A Case Study of OpenMP applied to Map/Reduce-style Computations

As data analytics are growing in importance they are also quickly becoming one of the dominant application domains that require parallel processing. This paper investigates the applicability of OpenMP, the dominant shared-memory parallel programming model in high-performance computing, to the domain of data analytics. We contrast the performance and programmability of key data analytics benchmarks against Phoenix++, a state-of-the-art shared memory map/reduce programming system. Our study shows that OpenMP outperforms the Phoenix++ system by a large margin for several benchmarks. In other cases, however, the programming model is lacking support for this application domain.

The single component geochemical map: Fact or fiction?

Single component geochemical maps are the most basic representation of spatial elemental distributions and commonly used in environmental and exploration geochemistry. However, the compositional nature of geochemical data imposes several limitations on how the data should be presented. The problems relate to the constant sum problem (closure), and the inherently multivariate relative information conveyed by compositional data. Well known is, for instance, the tendency of all heavy metals to show lower values in soils with significant contributions of diluting elements (e.g., the quartz dilution effect); or the contrary effect, apparent enrichment in many elements due to removal of potassium during weathering. The validity of classical single component maps is thus investigated, and reasonable alternatives that honour the compositional character of geochemical concentrations are presented. The first recommended such method relies on knowledge-driven log-ratios, chosen to highlight certain geochemical relations or to filter known artefacts (e.g. dilution with SiO2 or volatiles). This is similar to the classical normalisation approach to a single element. The second approach uses the (so called) log-contrasts, that employ suitable statistical methods (such as classification techniques, regression analysis, principal component analysis, clustering of variables, etc.) to extract potentially interesting geochemical summaries. The caution from this work is that if a compositional approach is not used, it becomes difficult to guarantee that any identified pattern, trend or anomaly is not an artefact of the constant sum constraint. In summary the authors recommend a chain of enquiry that involves searching for the appropriate statistical method that can answer the required geological or geochemical question whilst maintaining the integrity of the compositional nature of the data. The required log-ratio transformations should be applied followed by the chosen statistical method. Interpreting the results may require a closer working relationship between statisticians, data analysts and geochemists.

What defines a geochemical map? Implications for environmental assessment.

The environmental quality of land is often assessed by the calculation of threshold values which aim to differentiate between concentrations of elements based on whether the soils are in residential or industrial sites. In Europe, for example, soil guideline values exist for agricultural and grazing land. A threshold is often set to differentiate between concentrations of the element that naturally occur in the soil and concentrations that result from diffuse anthropogenic sources. Regional geochemistry and, in particular, single component geochemical maps are increasingly being used to determine these baseline environmental assessments. The key question raised in this paper is whether the geochemical map can provide an accurate interpretation on its own. Implicit is the thought that single component geochemical maps represent absolute abundances. However,because of the compositional (closed) nature of the data univariate geochemical maps cannot be compared directly with one another.. As a result, any interpretation based on them is vulnerable to spurious correlation problems. What does this mean for soil geochemistry mapping, baseline quality documentation, soil resource assessment or risk evaluation? Despite the limitation of relative abundances, individual raw geochemical maps are deemed fundamental to several applications of geochemical maps including environmental assessments. However, element toxicity is related to its bioavailable concentration, which is lowered if its source is mixed with another source. Elements interact, for example under reducing conditions with iron oxides, its solid state is lost and arsenic becomes soluble and mobile. Both of these matters may be more adequately dealt with if a single component map is not interpreted in isolation to determine baseline and threshold assessments. A range of alternative compositionally compliant representations based on log-ratio and log-contrast approaches are explored to supplement the classical single component maps for environmental assessment. Case study examples are shown based on the Tellus soil geochemical dataset, covering Northern Ireland and the results of in vitro oral bioaccessibility testing carried out on a sub-set of archived Tellus Survey shallow soils following the Unified BARGE (Bioaccessibility Research Group of Europe).

The Complexity of MAP Inference in Bayesian Networks Specified Through Logical Languages

We study the computational complexity of finding maximum a posteriori configurations in Bayesian networks whose probabilities are specified by logical formulas. This approach leads to a fine grained study in which local information such as context-sensitive independence and determinism can be considered. It also allows us to characterize more precisely the jump from tractability to NP-hardness and beyond, and to consider the complexity introduced by evidence alone.

Praying for Salvation: A Map of Relatedness

This article attempts to push Mauss’ work on the sociality of prayer (1909) to its fullest conclusion by arguing that prayer can be viewed anthropologically as providing a map for social and emotional relatedness. Based on fieldwork among deep-sea fisher families living in Gamrie, North-East Scotland (home to 700 people and six Protestant churches), the author takes as his primary ethnographic departure the ritual of the ‘mid-week prayer meeting’. Among the self-proclaimed ‘fundamentalists’ of Gamrie’s Brethren and Presbyterian churches, attending the prayer meeting means praying for salvation. Yet, contrary to the stereotype of Protestant soteriology as highly individualist, in the context of Gamrie, salvation is not principally focused upon the self, but is instead sought on behalf of the ‘unconverted’ other. Locally, this ‘other’ is made sense of with reference to three different categories of relatedness: the family, the village and the nation. The author’s argument is that each category of relatedness carries with it a different affective quality: anguish for one’s family, resentment toward one’s village, and resignation towards one’s nation. As such, prayers for salvation establish and maintain not only vertical – human-divine – relatedness, but also horizontal relatedness between persons, while also giving them their emotional tenor. In ‘fundamentalist’ Gamrie, these human relationships, and crucially their affective asymmetries, may be mapped, therefore, by treating prayers as social phenomena that seek to engage with a world dichotomised into vice and virtue, rebellion and submission, and, ultimately, damnation and salvation.

Levantamiento de una base de datos para el diagnóstico de fallas en motores de combustión interna ciclo Otto con sistema MPFI mediante el análisis del sensor MAP

En el presente documento se presenta el desarrollo de la creación de una base de datos para el diagnóstico de fallas en los motores de combustión interna MPFI mediante el análisis del sensor MAP (Manifold Absolute Pressure), a través del cual se puede determinar y diagnosticar fallas en sensores, actuadores y sistemas auxiliares.

Libraries and Canon-Formation: the Case of English in the Collections of the Library of the Faculty of Humanities, Lisbon University

Abstract: The project for researching the role played by libraries in canon-formation (namely through their policies regarding the creation, organization, preservation, and utilization of the collections) will be presented and discussed. We selected the Library of the Faculty of Humanities, Lisbon University, a modern academic library, created in 1859, by royal decree of D. Pedro V, following his canonical choice. Actually, the two contemporary rulers of new Britannia— Prince Albert, his cousin, and Queen Victoria—held this king in high consideration for his outstanding contribution to Portuguese modernisation. Representing various fields of study, the collections were decisive to canon-formation in the Faculty of Humanities. Thus, we have been trying to answer the following questions: who has been creating, organizing, preserving, and utilizing the collections, from the mid-nineteenth century onwards? When, where and how? Presently, we are studying the collections in English, namely the works belonging or referring to the long nineteenth century. Richard Garnett’s “The International Library of Famous Literature” (London, 1899) is our first case-study. The anthology determined the Western literary, cultural and visual canon at the turning of the century, as evidenced by comparing it to the Portuguese and Spanish editions, published at the beginning of the twentieth century.

A comparative study on the modified Max-Log-MAP turbodecoding by extrinsic information scaling

A simple but effective technique to improve the performance of the Max-Log-MAP algorithm is to scale the extrinsic information exchanged between two MAP decoders. A comprehensive analysis of the selection of the scaling factors according to channel conditions and decoding iterations is presented in this paper. Choosing a constant scaling factor for all SNRs and iterations is compared with the best scaling factor selection for changing channel conditions and decoding iterations. It is observed that a constant scaling factor for all channel conditions and decoding iterations is the best solution and provides a 0.2-0.4 dB gain over the standard Max- Log-MAP algorithm. Therefore, a constant scaling factor should be chosen for the best compromise.

The modified Max-Log-MAP turbo decoding algorithm by extrinsic information scaling for wireless applications

The iterative nature of turbo-decoding algorithms increases their complexity compare to conventional FEC decoding algorithms. Two iterative decoding algorithms, Soft-Output-Viterbi Algorithm (SOVA) and Maximum A posteriori Probability (MAP) Algorithm require complex decoding operations over several iteration cycles. So, for real-time implementation of turbo codes, reducing the decoder complexity while preserving bit-error-rate (BER) performance is an important design consideration. In this chapter, a modification to the Max-Log-MAP algorithm is presented. This modification is to scale the extrinsic information exchange between the constituent decoders. The remainder of this chapter is organized as follows: An overview of the turbo encoding and decoding processes, the MAP algorithm and its simplified versions the Log-MAP and Max-Log-MAP algorithms are presented in section 1. The extrinsic information scaling is introduced, simulation results are presented, and the performance of different methods to choose the best scaling factor is discussed in Section 2. Section 3 discusses trends and applications of turbo coding from the perspective of wireless applications.

Using social semantic knowledge to improve annotations in personal photo collections

Instituto Politécnico de Lisboa (IPL) e Instituto Superior de Engenharia de Lisboa (ISEL)apoio concedido pela bolsa SPRH/PROTEC/67580/2010, que apoiou parcialmente este trabalho

Fate map of zebrafish left-right organizer

The organizer is a ciliated signalling transient organ, responsible for the patterning of embryo tissues during embryonic development. In higher vertebrates, such as mouse and chick, this organizer (the node and the Hensen’s node, respectively) performs dorsalventral and anteriorposterior axis definition, as well as left-right patterning of the internal organs. In lower vertebrates, such as frog and zebrafish, there is a separate specialized organ for left-right purposes called the Gastrocoel Roof Plate (GRP) and Kupffer’s Vesicle (KV), respectively. It is known that mouse and chick organizer cells give rise to structures like floor plate, notochord, hypochord and somites. Frog GRP originates all these but floor plate. In zebrafish, at 13-14 somite stage (ss) the KV finished its left-right patterning but what happens to this organizer’ cells is still poorly studied. This research attempts to understand the fate and behaviour of the KV cells. We followed the fate of KV cells by live imaging and by tight time-courses with fixed larvae. We assessed in detail their proliferative and death profile, as well as cilia length progression from 9-10 ss until 29-30 ss. We conclude that the KV cells mostly follow the evolutionarily conserved fates described for other organizers. These cells mainly incorporate the notochord and hypochord; few cells incorporate the floor plate and the somites. As a novelty, it is also hypothesized that the hypural cell fate may be among the KV cell fates.

Design and implementation of an assurance map at Sonae retail business

The present Working Project aims at studying the topic of assurance mapping in a specific organizational context of a Portuguese retail company. For this purpose, an assurance map framework was designed to support the decision making process of stakeholders, through the delivery of comfort concerning risks, operations and control. In the end, the framework was successfully implemented for the process sourcing of goods in two business units of the company. Although, further implementation of the framework proved not to be feasible during the project’s timespan, it is expected to occur in the near future.