Comparing MapReduce and pipeline implementations for counting triangles

A common method to define a parallel solution for a computational problem consists in finding a way to use the Divide and Conquer paradigm in order to have processors acting on its own data and scheduled in a parallel fashion. MapReduce is a programming model that follows this paradigm, and allows for the definition of efficient solutions by both decomposing a problem into steps on subsets of the input data and combining the results of each step to produce final results. Albeit used for the implementation of a wide variety of computational problems, MapReduce performance can be negatively affected whenever the replication factor grows or the size of the input is larger than the resources available at each processor. In this paper we show an alternative approach to implement the Divide and Conquer paradigm, named dynamic pipeline. The main features of dynamic pipelines are illustrated on a parallel implementation of the well-known problem of counting triangles in a graph. This problem is especially interesting either when the input graph does not fit in memory or is dynamically generated. To evaluate the properties of pipeline, a dynamic pipeline of processes and an ad-hoc version of MapReduce are implemented in the language Go, exploiting its ability to deal with channels and spawned processes. An empirical evaluation is conducted on graphs of different topologies, sizes, and densities. Observed results suggest that dynamic pipelines allows for an efficient implementation of the problem of counting triangles in a graph, particularly, in dense and large graphs, drastically reducing the execution time with respect to the MapReduce implementation.Peer ReviewedPostprint (published version

The project of Halsey Street (Brooklyn, NY): documentation and materialisation

[ES] El distrito histórico de Bedford (Brooklyn, NY) se desarrolló como un barrio burgués en las dos últimas décadas del siglo xix, siendo la tipología predominante las viviendas unifamiliares en hilera. Su atractivo parque inmobiliario a día de hoy mantiene prácticamente intacta su imagen de ese momento, debido fundamentalmente a la pobreza y a la condición de gueto que lo ha caracterizado durante la segunda mitad del siglo xx.Este trabajo se realizó a raíz de una investigación sobre la arquitectura de un tramo de calle de este distrito, escogido por configurar un paisaje urbano histórico considerablemente homogéneo y armónico a pesar de los diferentes estilos que presentan sus fachadas, al ser todas ellas viviendas en hilera del mismo material, la misma anchura y prácticamente la misma altura.La metodología empleada en esta investigación consistió en un análisis histórico y documental de estas fachadas y un estudio de fuentes bibliográficas, con el fin de presentar los aspectos cromáticos y materiales de este entorno.[EN] Bedford Historic District (Brooklyn, NY) developed as an upper-middleclass quarter over the last two decades of the 19th century, being townhouses the main building type. Its handsome housing stock keeps its image of that moment virtually intact, due basically to poverty and the ghetto condition that has distinguished it during the second half of the 20th century.This work stemmed from the research on the architecture of a row of houses within this district, which was chosen because it boasted considerably homogeneous and harmonious streetscapes despite the different styles of its façades, being all of them townhouses of the same material, the same width and mostly the same height.The methodology employed in this research consisted of a historical and documentary analysis of these façades and the study of bibliographical resources, in order to present the chromatic and material aspects of these surroundings.García Sánchez, A.; Torres Barchino, AM. (2020). El proyecto de Halsey Street (Brooklyn, NY): documentación y materialización. EGA Expresión Gráfica Arquitectónica. 25(39):156-169. https://doi.org/10.4995/ega.2020.12947OJS1561692539BINNEY, M., 1998. Town houses: urban houses from 1200 to the present day. New York: Whitney Library of Design.DOLKART, A., 2009. The row house reborn: architecture and neighborhoods in New York City, 1908-1929. Baltimore: Johns Hopkins University Press.FOY, J.H. and SCHLERETH, T.J. (eds.), 1992. American home life, 1880-1930: a social history of spaces and services. knoxville, TN.: University of Tennessee.GARCÍA CODOÑER, Á., LLOPIS VERDÚ, J., TORRES BARCHINO, A.M. and VILLAPLANA GUILLÉN, R.V., 2012. El Color de Valencia. El Centro Histórico. Valencia: Ajuntament de València.LAURENCE, F.S., 1924. Color in architecture. New York: National Terra Cotta Society.LOCKWOOD, C., 1972. Bricks & brownstone: the New York row house, 1783-1929: a guide to architectural styles and interior decoration for period restoration. New York: Abbeville Press.MOSS, R.W., 1981. Century of color: exterior decoration for American buildings, 1820-1920. New York: American Life Foundation.MOSS, R.W., 1987. Victorian exterior decoration: how to paint your nineteenth-century American house historically. New York: H. Holt.MURPHY, K.D., 2005. The American townhouse. New York: Harry N. Abrams.New York City Landmarks Preservation Commission, 1981. Clinton Hill Historic District Designation Report. New York: New York City Landmarks Preservation Commission.New York City Landmarks Preservation Commission, 2005. Rowhouse Manual. [pdf] New York: New York City Landmarks Preservation Comission. Available from: [Retrieved on January 21th, 2013].New York Landmarks Conservancy Technical Services Center, 2003. The Brownstone Guide: Maintenance & Repair Facts for Historic Property Owners. New York: New York Landmarks Conservancy.New York State Parks, Recreation and Historic Preservation (ed.), 1981. The Schermerhorn Row block: a study in nineteenth-century building technology in New York City. Waterford, NY: New York State Parks, Recreation and Historic Preservation, Bureau of Historic Sites.PLUNZ, R., 1990. A history of housing in New York City: dwelling type and social change in the American metropolis. New York: Columbia University Press.POWELL, W.G., 2005. Portland Brownstone. [online] New York: City University of New York. Available from: [Retrieved on August 9th, 2014].STERN, R.A.M., 1983. New York 1900: metropolitan architecture and urbanism, 18901915. New York: Rizzoli

LOS EFECTOS DEL CONFLICTO ARMADO EN EL DESARROLLO SOCIAL COLOMBIANO, 1990-2002

El impacto de la intensidad del conflicto armado colombiano sobre el desarrollo social no ha sido cuantificado rigurosamente. Este documento busca avanzar en el análisis de los efectos sociales de la actividad armada ilegal en los últimos años, a través del examen de la evolución de diversos indicadores de actividad armada, condiciones sociales, capital humano y salud. En efecto, se estiman los costos sociales comparando los municipios con actividad armada ilegal con un grupo de municipios de control, utilizando técnicas econométricas conocidas como los estimadores emparejados. Los resultados muestran que el conflicto interno ha tenido repercusiones devastadoras para el desarrollo social del país. Así, los homicidios, secuestros y desplazados son mayores en aquellos municipios donde hubo acciones de grupos irregulares. De igual manera, el crecimiento de alumnos matriculados en primaria y secundaria fue menor en los municipios con actividad de grupos ilegales; los afiliados al régimen subsidiado de salud han sido menos que los potenciales y el descenso de la mortalidad infantil ha sido más lento en estos municipios.Conflicto armado, violencia homicida, tasa de homicidios,secuestros, desplazados, primaria, secundaria, afiliados al Régimen Subsidiado en Salud, mortalidad Infantil, morbilidad, matching estimators, propensity scores, nearest neighbor

MapReduce vs. pipelining counting triangles

In this paper we follow an alternative approach named pipeline, to implement a parallel implementation of the well-known problem of counting triangles in a graph. This problem is especially interesting either when the input graph does not fit in memory or is dynamically generated. To be concrete, we implement a dynamic pipeline of processes and an ad-hoc MapReduce version using the language Go. We explote the ability of Go language to deal with channels and spawned processes. An empirical evaluation is conducted on graphs of different size and density. Observed results suggest that pipeline allows for the implementation of an efficient solution of the problem of counting triangles in a graph, particularly, in dense and large graphs, drastically reducing the execution time with respect to the MapReduce implementation.Peer ReviewedPostprint (published version

Los objetos de diseño y su transmutación de mercancías a bienes culturales

Universidad Autónoma Metropolitana, Unidad Azcapotzalco, División de Ciencias y Artes para el Diseño, Departamento de Investigación y Conocimiento para el Diseño. 1 archivo PDF (11 páginas)Este trabajo tiene como finalidad mostrar las transformaciones o mutaciones adquiridas por los objetos de diseño, a partir de su naturaleza propia que le da sentido, en esta primera perspectiva: los objetos son ante todo necesidades naturales y culturales del individuo. Este ensayo pretende superar la visión empírica espontánea en la que los objetos aparentan agotarse en su relación económica del mercado entre hombre y entorno, ampliándolo a un análisis del consumo desde una ideología política vinculada a su producción, en un tiempo y espacio. Por último se expone como el valor de cambio del objeto tiene su equivalente general para facilitar el intercambio de las mercancías-objetos, transformándose en la esfera que lo “consuma” para advenir en un bien cultural

Trabajo de Investigación previo a la obtención del Título de Psicóloga General de la Universidad Tecnológica Indoamérica. Modalidad Proyecto de Investigación

La investigación de la creatividad se desarrolla en la Oficina Matriz de la Cooperativa Oscus Ltda. a partir de una interrogante que surge en la aplicación de las evaluaciones de desempeño realizada a varios de los trabajadores de distintas áreas en las que se ha encontrado de manera repetitiva un nivel bajo en esta variable, de ahí la necesidad de la aplicación del Test Crea para medir los niveles de creatividad de los colaboradores de esta oficina y establecer si esta característica tiene relación con los resultados obtenidos en la evaluación de desempeño también aplicada. Se utilizó el Instrumento de medición de creatividad Test CREA a 104 trabajadores de la institución, cuyos resultados permitieron determinar que en su mayoría los niveles de creatividad de los colaboradores son bajos y la Evaluación de Desempeño del Sistema PREMIO que midió su desempeño tomando en cuenta 18 factores, destacándose como de mayor importancia la colaboración, planeación, rendimiento, la educación, y la iniciativa en la que los resultados arrojaron que los trabajadores desempeñan sus labores en su mayoría en niveles altos. De los resultados obtenidos se considerará la generación de planes que incentiven la creatividad, generación de ambientes de confianza que impulsen a xv los trabajadores de manera que la contribución de ideas no se vea opacada o frenada por rechazo de los superiores o por burlas de los pares. Se trabajará desde su parte personal y motivacional aportando para su crecimiento tanto personal como laboral, ayudando al mismo tiempo a generar estabilidad en sus empleos

Dynamic pipelining of multidimensional range queries

The problem of evaluating orthogonal range queries efficiently has been studied widely in the data structures community. It has been common wisdom for several years that for queries containing more than 20% of the elements of the dataset a linear scanning of the data was the most efficient solution. In recent experimental works using modern hardware –with main memory and parallelism– the conclusion is that linear scan is preferable for almost every query configuration (even containing a 1% of the data). In this work we propose an alternative approach to evaluate multidimensional range queries based on the dynamic pipeline paradigm –using main memory and concurrency. Our aim is to prove that under this framework, it is possible to beat the performance of linear scanning by the one of hierarchical multidimensional data structures –such as kd trees, quad trees, Rtrees or similar.Peer ReviewedPostprint (published version

Cine accesible: propuesta de audiodescripción de un fragmento de Wonder

Este Trabajo de Fin de Grado titulado Cine accesible: propuesta de audiodescripción de un fragmento de Wonder tiene como objetivo principal la elaboración de un guion audiodescriptivo para la película Wonder, con la intención de crear un producto final accesible a personas ciegas o con discapacidad visual. La elaboración del guion audiodescriptivo (GAD) y la locución del fragmento de la película Wonder sobre el que las alumnas han trabajado trabajado ha supuesto un verdadero reto para ellas, en primer lugar, por el compromiso social que supone realizar un TFG de este tipo y, en segundo, por la necesidad de contar con la formación suficiente como para elaborar un producto final de calidad. Esta experiencia les ha permitido valorar el trabajo de todos los profesionales que participan en la creación de un GAD y, en última instancia, de un producto accesible a personas ciegas

Multielemental analysis of oils and animal fat by using deep eutectic solvents assisted by an aerosol phase extraction procedure

In the present study, thirteen elements (Ag, Al, Ba, Cd, Cr, Cu, Fe, K, Li, Mg, Mn, Ni, Pb) have been extracted from used cooking oils, olive oils and animal fat. Either inductively coupled plasma optical emission spectrometry (ICP-OES) or tandem mass spectrometry (ICP-MS/MS) have been chosen as detection techniques. Due to the difficulty of directly introducing highly viscous organic samples into the spectrometer, a fast dispersive liquid – liquid aerosol phase extraction (DLLAPE) method has been selected to isolate the analytes from the sample matrix. The DLLAPE is based on the generation of an aerosol from the extracting phase with the help of a pneumatic nebulizer. This high velocity aerosol impacts and penetrates in the liquid sample. Consequently, the liquid – liquid exchange surface area becomes high, thus leading to high extraction yields. A hydrophilic deep eutectic solvent (DES) consisting of choline chloride and ethylene glycol (1:2 mass ratio) has been selected as the extracting solvent. Prior to undertaking the experiments, the extraction method has been evaluated in terms of precision under suitable conditions. In comparison with conventional methods based on sample digestion, sample dilution and shot analysis or extraction assisted by vortex agitation, the DLLAPE shows several advantages, because it is faster, and it provides lower limits of detection than the reference methodologies. The procedural limits of quantification for the determined elements with the DLLAPE in ICP-OES were 0.046 (Ag), 0.396 (Al), 0.013 (Cd), 0.033 (Cr), 0.040 (Cu), 0.20 (Fe), 0.026 (K), 0.026 (Li), 0.33 (Mg), 0.013 (Mn), 2.64 (Ni) and 0.53 (Pb) mg kg−1. Meanwhile, pLOQ in ICP-MS/MS lowered by roughly one order of magnitude. The accuracy of the aerosol phase extraction method has been evaluated through the determination of the recoveries for four representative analytes (Ca, Cu, Mg and Ni) from spiked real samples. For these elements, recovery has taken values of (100 ± 20)%. Moreover, a comparison of the multielemental concentration obtained with conventional methods (c.a., sample dilution and shot ICP analysis and liquid-liquid extraction using a vortex agitator) against that measured with the DLLAPE has been carried out. Multiemelemental concentrations have been obtained for real samples and the found levels have been similar to those encountered in previously published works.The authors wish to thank to the Spanish Ministry of Science, Innovation and Universities for the financial support (Projects Ref. PID2021-127566NB-I00 and PID2021-127322NB-100)