An Empirical Evaluation of Preconditioning Data for Accelerating Convex Hull Computations

The convex hull describes the extent or shape of a set of data and is used ubiquitously in computational geometry. Common algorithms to construct the convex hull on a finite set of n points (x,y) range from O(nlogn) time to O(n) time. However, it is often the case that a heuristic procedure is applied to reduce the original set of n points to a set of s < n points which contains the hull and so accelerates the final hull finding procedure. We present an algorithm to precondition data before building a 2D convex hull with integer coordinates, with three distinct advantages. First, for all practical purposes, it is linear; second, no explicit sorting of data is required and third, the reduced set of s points is constructed such that it forms an ordered set that can be directly pipelined into an O(n) time convex hull algorithm. Under these criteria a fast (or O(n)) pre-conditioner in principle creates a fast convex hull (approximately O(n)) for an arbitrary set of points. The paper empirically evaluates and quantifies the acceleration generated by the method against the most common convex hull algorithms. An extra acceleration of at least four times when compared to previous existing preconditioning methods is found from experiments on a dataset.

Acceleration and visualization of Dynamic Network Optimization

With the emerging prevalence of smart phones and 4G LTE networks, the demand for faster-better-cheaper mobile services anytime and anywhere is ever growing. The Dynamic Network Optimization (DNO) concept emerged as a solution that optimally and continuously tunes the network settings, in response to varying network conditions and subscriber needs. Yet, the DNO realization is still at infancy, largely hindered by the bottleneck of the lengthy optimization runtime. This paper presents the design and prototype of a novel cloud based parallel solution that further enhances the scalability of our prior work on various parallel solutions that accelerate network optimization algorithms. The solution aims to satisfy the high performance required by DNO, preliminarily on a sub-hourly basis. The paper subsequently visualizes a design and a full cycle of a DNO system. A set of potential solutions to large network and real-time DNO are also proposed. Overall, this work creates a breakthrough towards the realization of DNO.

Bit-index sort: A fast non-comparison integer sorting algorithm for permutations

This paper describes a fast integer sorting algorithm, herein referred to as Bit-index sort, which does not use comparisons and is intended to sort partial permutations. Experimental results exhibit linear complexity order in execution time. Bit-index sort uses a bit-array to classify input sequences of distinct integers, and exploits built-in bit functions in C compilers, supported by machine hardware, to retrieve the ordered output sequence. Results show that Bit-index sort outperforms quicksort and counting sort algorithms when compared in their execution time. A parallel approach for Bit-index sort using two simultaneous threads is also included, which obtains further speedups of up to 1.6 compared to its sequential case.

Distributed parallelization of greedy Mobile Network Optimization algorithms

The Mobile Network Optimization (MNO) technologies have advanced at a tremendous pace in recent years. And the Dynamic Network Optimization (DNO) concept emerged years ago, aimed to continuously optimize the network in response to variations in network traffic and conditions. Yet, DNO development is still at its infancy, mainly hindered by a significant bottleneck of the lengthy optimization runtime. This paper identifies parallelism in greedy MNO algorithms and presents an advanced distributed parallel solution. The solution is designed, implemented and applied to real-life projects whose results yield a significant, highly scalable and nearly linear speedup up to 6.9 and 14.5 on distributed 8-core and 16-core systems respectively. Meanwhile, optimization outputs exhibit self-consistency and high precision compared to their sequential counterpart. This is a milestone in realizing the DNO. Further, the techniques may be applied to similar greedy optimization algorithm based applications.

Asynchronous distributed parallelization of mobile network optimization algorithms

It has been years since the introduction of the Dynamic Network Optimization (DNO) concept, yet the DNO development is still at its infant stage, largely due to a lack of breakthrough in minimizing the lengthy optimization runtime. Our previous work, a distributed parallel solution, has achieved a significant speed gain. To cater for the increased optimization complexity pressed by the uptake of smartphones and tablets, however, this paper examines the potential areas for further improvement and presents a novel asynchronous distributed parallel design that minimizes the inter-process communications. The new approach is implemented and applied to real-life projects whose results demonstrate an augmented acceleration of 7.5 times on a 16-core distributed system compared to 6.1 of our previous solution. Moreover, there is no degradation in the optimization outcome. This is a solid sprint towards the realization of DNO.

Parallel pipelined histogram architecture via C-slow retiming

A parallel pipelined array of cells suitable for realtime computation of histograms is proposed. The cell architecture builds on previous work to now allow operating on a stream of data at 1 pixel per clock cycle. This new cell is more suitable for interfacing to camera sensors or to microprocessors of 8-bit data buses which are common in consumer digital cameras. Arrays using the new proposed cells are obtained via C-slow retiming techniques and can be clocked at a 65% faster frequency than previous arrays. This achieves over 80% of the performance of two-pixel per clock cycle parallel pipelined arrays.

Strontium isotopes and sedimentology of a marine Triassic succession (upper Ladinian) of the westernmost Tethys, Spain

Chemical Stratigraphy, or the study of the variation of chemical elements within sedimentary sequences, has gradually become an experienced tool in the research and correlation of global geologic events. In this paper 87Sr/ 86Sr ratios of the Triassic marine carbonates (Muschelkalk facies) of southeast Iberian Ranges, Iberian Peninsula, are presented and the representative Sr-isotopic curve constructed for the upper Ladinian interval. The studied stratigraphic succession is 102 meters thick, continuous, and well preserved. Previous paleontological data from macro and micro, ammonites, bivalves, foraminifera, conodonts and palynological assemblages, suggest a Fassanian-Longobardian age (Late Ladinian). Although diagenetic minerals are present in small amounts, the elemental data content of bulk carbonate samples, especially Sr contents, show a major variation that probably reflects palaeoenvironmental changes. The 87Sr/86Sr ratios curve shows a rise from 0.707649 near the base of the section to 0.707741 and then declines rapidly to 0.707624, with a final values rise up to 0.70787 in the upper part. The data up to meter 80 in the studied succession is broadly concurrent with 87Sr/86Sr ratios of sequences of similar age and complements these data. Moreover, the sequence stratigraphic framework and its key surfaces, which are difficult to be recognised just based in the facies analysis, are characterised by combining variations of the Ca, Mg, Mn, Sr and CaCO3 contents

The 2011 student movement on the Chilean press: What Pluralism in the digital press?

This article presents results of two research projects that explored the coverage of the Student Movement 2011 carried out by two chains of newspaper of Chile: El Mercurio S.A.P and Diarios Mi Voz, in three regions of the country. These press chains correspond to paper and digital press, respectively. In this research, we analyze information and photographs allowed to establish changes in journalistic practices as well as similarities in the ways of representing the student movement.

Waged domestic work in Argentina: the regulation of care provision

This paper addresses the condition of domestic work in Argentina, in a perspective that draws from the literature on care work. In this approach, domestic work can be interpreted as one of the mercantile forms in which care work is socially organized, due to the persistence of the traditional sexual division of labor and the weakness of public policies. From these considerations, I develop a quantitative study on the levels of informality, precarity, and wage inequality that characterize domestic work in that country. Thereafter, I discuss the main measures adopted by the Argentine government since 2003, with the goal of reducing legal discrimination of domestic workers and promoting their formalization. On this basis, the paper highlights the advances in the recognition of domestic workers’ labor rights, while emphasizing how social and cultural restraints still permeate labor relations in this sector.

La construcción de una relación con los espectadores en la continuidad televisiva

El presente trabajo tiene como objetivo evaluar hasta qué punto las cadenas de televisión generalista en España adoptan estrategias de comunicación coherentes, sólidas y atractivas a la hora de construir una relación con los espectadores en su continuidad. Para ello, se aplica un análisis del discurso verbal a una muestra de piezas de continuidad televisiva de La1, Antena3, Telecinco y TV3. El análisis de las características enunciativas de las piezas muestra que, más allá de sus especificidades (en relación a la proximidad con los espectadores, su grado de directividad o su vinculación con ciertas identidades), los discursos de la continuidad de las cadenas requieren mayor coherencia y capacidad de diferenciación, más aún en un contexto de pérdida de prominencia social de la televisión generalista.

El interés de la audiencia por las intervenciones televisivas de Pablo Iglesias: estrategia comunicativa de Podemos

Este artículo analiza la eclosión mediática y política del partido político Podemos durante sus primeros meses de vida tras las elecciones europeas. Comprobaremos si el interés que despierta el partido en sus inicios, en intención de voto, se traslada a las audiencias de televisión con dos hipótesis que muestran la estrategia comunicativa de Podemos y su repercusión: la H1 afirma que los programas en los que participa Pablo Iglesias obtienen mayor audiencia de la habitual y la H2 plantea que la apuesta del líder de Podemos por el medio televisivo es muy superior y con mejores resultados con respecto a los partidos clásicos. Los resultados demuestran que los programas en los que participa (N=14) crecen un 62% y baten récord de audiencia. Concluimos que la estrategia comunicativa de Podemos da importancia a la televisión, además de continuar con la estrategia en redes aprendida en el 15M.

Ecuadorian migration and family strategies of social mobility: dialectic relation between emotional and financial capital

This text deals with transnational strategies of social mobility in Ecuadorian migrant households in Spain. We apply the capital accumulation model (Moser, 2009) for this purpose. The main target of this article is, beyond thinking in terms of capital stock and accumulation, the analysis in depth of the dynamics of the different types of capital, that is to say, how they interact with each other in the framework of the social mobility strategies of the migrants and their families. We are bringing into light the way some households adopt investing decisions in capitals that don't translate into any addition or earnings in all cases, on the contrary, concentrating all their efforts on the accumulation of a certain asset they may, in some cases, lead to a loss of another. We will concentrate our analysis primarily on the dynamics between the physical and financial capital and the social and emotional capital, showing the tensions produced between these two types of assets. At the same time, we will highlight how migrants negotiate their family strategies of social mobility in the transnational area. Our study is based in empirical material obtained from qualitative fieldwork (in-depth interviews) with families of migrants in the urban district of Turubamba Bajo -(south of Quito) and in Madrid. A series of households were selected where interviews were carried out in the country of origin as well as in the context of immigration, with different family members, analysing the transnational social and economic strategies of families of migrant members. Family members of migrants established in Spain were interviewed in Quito, as well as key informants in the district (school teachers, nursery members of the staff, etc.). The research was framed within the projects "Impact of migration on the development: gender and transnationalism", Ministry of Science and Innovation (SEJ2007/63179) (Laura Oso, dir. 2007-2010),"Gender, transnationalism and intergenerational strategies of social mobility", Ministry of Economy and Competitiveness (FEM2011/26210) (Laura Oso, dir. 201-1-2015) and “Gender, Crossed Mobilities and Transnational Dynamics”, Ministry of Economy and Competitiveness (FEM2015-67164).

Gendered Responses to Global Crisis: Circular Migration and Return among Ecuadorian Families in Spain and Ecuador

This paper analyzes the impact of Spain’s economic crisis on social reproduction strategies of Ecuadorian migrant families in Madrid and Quito. The paper analyzes circular migration experiences and more permanent returns to Ecuador. I argue that these strategies and migrants' greater or lesser capabilities to move between different migration destinations show significant gender differences. On the one hand, men and women make a differential use of their migratory status to deploy transnational strategies and expand their mobility. On the other hand, migrants’ degree of mobility and flexibility with regard to the labor market and transnational social reproduction are derivative of a specific gendered order and sexual division of labor.

Understandings of transnational families in debates on Migration and development

International migration sets in motion a range of significant transnational processes that connect countries and people. How migration interacts with development and how policies might promote and enhance such interactions have, since the turn of the millennium, gained attention on the international agenda. The recognition that transnational practices connect migrants and their families across sending and receiving societies forms part of this debate. The ways in which policy debate employs and understands transnational family ties nevertheless remain underexplored. This article sets out to discern the understandings of the family in two (often intermingled) debates concerned with transnational interactions: The largely state and policydriven discourse on the potential benefits of migration on economic development, and the largely academic transnational family literature focusing on issues of care and the micro-politics of gender and generation. Emphasizing the relation between diverse migration-development dynamics and specific family positions, we ask whether an analytical point of departure in respective transnational motherhood, fatherhood or childhood is linked to emphasizing certain outcomes. We conclude by sketching important strands of inclusions and exclusions of family matters in policy discourse and suggest ways to better integrate a transnational family perspective in global migration-development policy.

“Work of Kinship” done by Families in Santiago de Chile

This paper reports the progress achieved in an anthropological investigation based on which there is now a more in depth understanding of some dimensions of the “kinship work” carried out by families in Chile. The main objective is to analyze the work of maintaining family links performed primarily by women within families and show how this work reproduces gender inequalities within them. On the basis of a longitudinal methodology based on semi-structured interviews, it is concluded that the work of maintaining family links performed by women is crucial but goes unnoticed because kinship obligations are seen as a naturally being part of women’s role in the family.