Optimizing communication by compression for Multi-GPU Scalable Breadth-First Searches

Debido al creciente aumento del tamaño de los datos en muchos de los actuales sistemas de información, muchos de los algoritmos de recorrido de estas estructuras pierden rendimento para realizar búsquedas en estos. Debido a que la representacion de estos datos en muchos casos se realiza mediante estructuras nodo-vertice (Grafos), en el año 2009 se creó el reto Graph500. Con anterioridad, otros retos como Top500 servían para medir el rendimiento en base a la capacidad de cálculo de los sistemas, mediante tests LINPACK. En caso de Graph500 la medicion se realiza mediante la ejecución de un algoritmo de recorrido en anchura de grafos (BFS en inglés) aplicada a Grafos. El algoritmo BFS es uno de los pilares de otros muchos algoritmos utilizados en grafos como SSSP, shortest path o Betweeness centrality. Una mejora en este ayudaría a la mejora de los otros que lo utilizan. Analisis del Problema El algoritmos BFS utilizado en los sistemas de computación de alto rendimiento (HPC en ingles) es usualmente una version para sistemas distribuidos del algoritmo secuencial original. En esta versión distribuida se inicia la ejecución realizando un particionado del grafo y posteriormente cada uno de los procesadores distribuidos computará una parte y distribuirá sus resultados a los demás sistemas. Debido a que la diferencia de velocidad entre el procesamiento en cada uno de estos nodos y la transfencia de datos por la red de interconexión es muy alta (estando en desventaja la red de interconexion) han sido bastantes las aproximaciones tomadas para reducir la perdida de rendimiento al realizar transferencias. Respecto al particionado inicial del grafo, el enfoque tradicional (llamado 1D-partitioned graph en ingles) consiste en asignar a cada nodo unos vertices fijos que él procesará. Para disminuir el tráfico de datos se propuso otro particionado (2D) en el cual la distribución se haciá en base a las aristas del grafo, en vez de a los vertices. Este particionado reducía el trafico en la red en una proporcion O(NxM) a O(log(N)). Si bien han habido otros enfoques para reducir la transferecnia como: reordemaniento inicial de los vertices para añadir localidad en los nodos, o particionados dinámicos, el enfoque que se va a proponer en este trabajo va a consistir en aplicar técnicas recientes de compression de grandes sistemas de datos como Bases de datos de alto volume o motores de búsqueda en internet para comprimir los datos de las transferencias entre nodos.---ABSTRACT---The Breadth First Search (BFS) algorithm is the foundation and building block of many higher graph-based operations such as spanning trees, shortest paths and betweenness centrality. The importance of this algorithm increases each day due to it is a key requirement for many data structures which are becoming popular nowadays. These data structures turn out to be internally graph structures. When the BFS algorithm is parallelized and the data is distributed into several processors, some research shows a performance limitation introduced by the interconnection network [31]. Hence, improvements on the area of communications may benefit the global performance in this key algorithm. In this work it is presented an alternative compression mechanism. It differs with current existing methods in that it is aware of characteristics of the data which may benefit the compression. Apart from this, we will perform a other test to see how this algorithm (in a dis- tributed scenario) benefits from traditional instruction-based optimizations. Last, we will review the current supercomputing techniques and the related work being done in the area.

Promoción de la cooperación en una comunidad rural: capacitación cooperativa y creación de un periódico institucional

A partir y en función de la demanda efectuada por el Consejo de Administración de la Cooperativa de Luz, Fuerza y Anexos de Los Reartes Limitada, este Proyecto de Transferencia está orientado a promocionar los principios, valores y prácticas de la cooperación en una comunidad rural del interior provincial y a establecer un vínculo entre el equipo de investigación, la cooperativa y la comunidad toda de Los Reartes que permita difundir y divulgar los resultados de las investigaciones desarrolladas por el primero y aplicarlas a las necesidades económicas y sociales de la zona de influencia de la cooperativa y la comuna de Los Reartes. La entidad demandante desarrolla su actividad en la localidad de Los Reartes, departamento Calamuchita y su devenir histórico nos dice que sus 50 años de vida han sido años de aprendizaje del accionar cooperativo por parte de una comunidad que no tenía ninguna experiencia al respecto y que debió aprender sobre la marcha, pero que no obstante pudo seguir adelante con el proyecto cooperativo y hoy continúa prestando el servicio en una población que con el tiempo ha adquirido una fisonomía bien diferente de la que tenía en 1960 cuando se constituyó la cooperativa. Los Reartes han crecido tanto desde el punto de vista económico como del demográfico y en ella se asientan constantemente nuevos pobladores estables y se levantan complejos de cabañas y casas particulares que acrecientan su potencial turístico. Gracias a ello su población estable es actualmente de 1.350 habitantes y la cooperativa cuenta con un total de 982 usuarios, contra los 46 usuarios existentes cuando inició la prestación del servicio eléctrico en 1962. Es evidente que en el plano económico el accionar de la cooperativa ha sido exitoso, pero paralelamente no ha desarrollado su función social que es tan o más importante que la económica. Además, los principios y métodos de accionar cooperativos, siguen siendo poco conocidos por los socios e incluso por los propios miembros del consejo de administración, y ni unos ni otros han tomado conciencia de que la cooperativa es propiedad de todos y que sólo logrará los objetivos que distinguen a la cooperación si todos están imbuidos de sus principios y actúan en función de ellos. Esta situación que da por resultado una escasa participación de los asociados en la vida de la cooperativa y muy especialmente en las asambleas, menoscabando con ello el control democrático que es un principio vital del cooperativismo, es un problema que es necesario enfrentar y resolver. Convencidos de que la cooperación es una filosofía de vida sustentada en la solidaridad humana y supone, esencialmente, la asociación basada en el esfuerzo propio y la ayuda mutua, y que una cooperativa es una organización social que tiene por finalidad satisfacer necesidades educativas, culturales, sociales, recreativas y económicas de sus asociados, los propósitos perseguidos por este Proyecto de Transferencia son: 1) Difundir los valores de la cooperación entre los asociados de la cooperativa, a fin de lograr una mayor participación en las asambleas y en el quehacer todo de la entidad, y entre todos los vecinos de la localidad, para que el conocimiento de esos valores y ese quehacer los impulse a canalizar a través de ella las nuevas necesidades que surjan en el medio local y que sean pasibles de ser satisfechas por este tipo de organización. 2) Fortalecer los vínculos entre la cooperativa y la comuna local a fin de que ambas trabajen solidariamente en la generación de actividades y proyectos conjuntos que beneficien a toda la comunidad de Los Reartes. 3) Promover y apoyar la creación de un periódico institucional que sea el órgano oficial de difusión del quehacer cooperativo y una vía para llevar adelante la educación cooperativa entre los asociados y todos los vecinos, y al mismo tiempo sea también un medio para difundir las novedades de todo tipo que se produzcan en la vida de la comunidad en general.

Stimulus pastorum, ex sententiis Patrum concinnatus : in quo agitur de vita & moribus episcoporum alirúmque praelatorum /

Contiene: Explicatio copiosior concionis habitae in consecratione ... Antonij Pinarij : de officio et moribus episcoporum ... / per Ludouicum Granatensem ..., p. 111-207.

An examen of the calendar or catalogue of protestan saincts, martyrs, and consellors, deuised by Ion Fox, and prefixed before his great volume, of Acts and monuments ... The first six monethes. This tome appertayneth to the third part of a late treatise of three conuersions of England ... /

Comienza con un doble calendario de enero a mayo, con los santos católicos en el verso y los mártires protestantes en el recto, impreso a doble tinta.

Obras de el V.P. ... fray Luis de Granada, del Orden de Santo Domingo.

Mode of access: Internet.

Compendium spiritualis doctrinae ex variis sanctorum patrum sententijs magna ex parte collectum /

Mode of access: Internet.

Stimulus pastorum ex patribus concinnatus /

Mode of access: Internet.

Venerabilis servi Dei D. Bartholomaei a Martyribus ... Opera omnia ... /

Mode of access: Internet.

Venerabilis servi Dei D. Bartholomaei a Martyribus ... Opera omnia ... /

Compendium spiritualis doctrinae ex variis SS. Patruum Sententiis magna ex partem collectum, p. 111 ; Stimulus pastorum ex sententiis patrum concinnatus, p. 247 ; Summa conciliorum omnium ..., p. 329.

Looking for Determinants of Ontological Security in the Spain of the Crisis

The concept of ontological security has a remarkable echo in the current sociology to describe emotional status of men of late modernity. However, the concept created by Giddens in the eighties has been little used in empirical research covering various sources of risk or uncertainty. In this paper, a scale for ontological security is proposed. To do this, we start from the results of a research focused on the relationship between risk, uncertainty and vulnerability in the context of the economic crisis in Spain. These results were produced through nine focus groups and a telephone survey with standardized questionnaire applied to a national sample of 2,408 individuals over 18 years. This work is divided into three main sections. In the fi rst, a scale has been built from the results of the application of different items present in the questionnaire used. The second part explores the relationships of the scale obtained with the variables further approximate the emotional dimensions of individuals. The third part observes the variables that contribute to changes in the scale: These variables show the structural feature of the ontological security.

Rightful Resistance in the Colombian conflict. A theoretical reflection based on a Peace Community

This article considers the opportunities of civilians to peacefully resist violent conflicts or civil wars. The argument developed here is based on a field-based research on the peace community San José de Apartadó in Colombia. The analytical and theoretical framework, which delimits the use of the term ‘resistance’ in this article, builds on the conceptual considerations of Hollander and Einwohner (2004) and on the theoretical concept of ‘rightful resistance’ developed by O’Brien (1996). Beginning with a conflict-analytical classification of the case study, we will describe the long-term socio-historical processes and the organizational experiences of the civilian population, which favoured the emergence of this resistance initiative. The analytical approach to the dimensions and aims of the resistance of this peace community leads to the differentiation of O`Brian’s concept of ‘rightful resistance’.

L'expérience du déplacement forcé des Afro-Colombiennes, en Colombie

Ce mémoire porte sur l’expérience du déplacement forcé des Afro-Colombiennes, en Colombie. Dans ce pays, depuis plusieurs décennies, a lieu un conflit armé interne qui a pour effet la fuite de millions de personnes vers les périphéries des grands centres urbains. Afin de mettre en lumière leur vécu, et de comprendre les transformations suite au déplacement, j’ai recueilli les histoires de vie de 17 Afro-Colombiennes, victimes du déplacement forcé qui se sont installées illégalement dans l’un des quartiers au sud de Bogotá. Ces récits permettent de saisir leur situation avant le déplacement, pendant le déplacement et lors de leur arrivée à Bogotá. Les concepts d’expérience et de rapports sociaux de sexe permettent de comprendre le vécu de ces femmes et leur position en tant que femmes appartenant à une minorité connue pour faire partie des plus démunis.

Diseño de un plan estratégico de comercialización para incrementar las ventas de artesanías de barro de las micro empresas de la ciudad de Guazapa, departamento de San Salvador.

La investigación realizada en la Ciudad de Guazapa a los Microempresarios Productores de Artesanías de barro, se basa en el “Diseño de un Plan Estratégico de Comercialización para Incrementar las Ventas de Artesanías de Barro de las Microempresas de la Ciudad de Guazapa, Departamento de San Salvador”; tiene como propósito definir aspectos generales sobre las artesanías de barro y sus orígenes; antecedentes sobre la microempresa salvadoreña y las estrategias de comercialización, que serán de utilidad en la realización de la propuesta que se presentó. Para lo cual se realizó una investigación de campo en los talleres de los microempresarios de la Ciudad de Guazapa, contando con la colaboración de los dueños, empleados, y con la participación de los clientes. Dicha información se obtuvo haciendo uso de instrumentos tales como: entrevista, encuesta y la observación. Para determinar las necesidades de los clientes y los microempresarios. Al colocar la información en cuadros tabulares, realizar el análisis y la interpretación de los resultados; se logró elaborar un diagnóstico lo que permitió establecer las conclusiones y recomendaciones. Finalmente, la Asociación debe implementar la propuesta de un Plan Estratégico de Comercialización para incrementar las ventas, de la localidad, estableciendo los lineamientos a seguir para la conformación de la misma. Además de establecer los objetivos, las políticas, misión, visión y estrategias que contribuyan a la implementación, evaluación y control del plan para dar seguimiento al incremento de las ventas, y desarrollo del mercado. También los presupuestos básicos que servirán de apoyo a la asociación.

Pensamiento y leguaje matemático en el contexto de educación infantil. Un acercamiento interpretativo

El presente estudio, de carácter etnográfico, tiene lugar en el contexto de un aula de Educación Infantil con el objeto de registrar en detalle y analizar reflexivamente las características de las prácticas de enseñanza que propician el desarrollo del pensamiento matemático de los niños y las niñas, y su consecuente expresión en situaciones cotidianas. En este sentido, interesa interpretar y comprender la diversidad infantil -tanto a nivel de pensamiento como de formas para expresarlo- en relación con las argumentaciones que eligen para justificar sus decisiones; la formulación de sus descubrimientos o resoluciones originales; la confrontación de ideas con adultos y entre iguales; etc. ante situaciones que les plantean problemas u obstáculos a resolver que, por el “significado pragmático” en que se encuadran, invitan a los niños y niñas a aceptar el desafío de interpretar lo que está sucediendo y buscar soluciones. El trabajo de campo se asienta en la convicción de que la población infantil reelabora, en interacción cooperativa con otros, conocimientos matemáticos relacionados con los obstáculos cognitivos que están inmersos en las distintas situaciones a la que se enfrenta (reales, realistas y/o imaginarias). Al tiempo, se retroalimenta en la incertidumbre respecto a cómo, cuándo y en qué circunstancias se afianzan estos procesos. Por tanto, con una mirada etnográfica, el estudio busca respuestas recogiendo, analizando e interpretando información a lo largo de los 3 años de escolaridad que atraviesa un grupo de Educación Infantil escolarizado en el Centro de Educación Infantil y Primaria Las Cigüeñas, en la localidad madrileña de Rivas Vaciamadrid. La investigadora asume, a su vez, el papel docente de este grupo infantil, situación que aporta condiciones óptimas para mantener una estancia prolongada e intensiva en el campo de estudio con el objeto de registrar los sucesos matemáticos, planificados ad hoc o surgidos de forma espontánea, que acontecen durante el proceso de observación participante. La interpretación de los datos registrados permitió comprender -admitiendo que, la localidad de los mismos no permite extrapolarlos a toda la población infantil- la potencialidad de las prácticas de enseñanza para fomentar, o no, el interés de niños y niñas por utilizar, en situaciones contextualizadas, sus respectivos conocimientos matemáticos (propios del campo aritmético, geométrico y/o algebraico) marcados, obviamente, por la diversidad (en los estilos cognitivos, las formas de expresión, los intereses y motivaciones, etc.).

Resolución 022 del 22 de marzo de 2013: Por la cual se resuelve un recurso de reposición y en subsidio de apelación

Servicios registrales