Analysis of Dependence Tracking Algorithms for Task Dataflow Execution

Processor architectures has taken a turn towards many-core processors, which integrate multiple processing cores on a single chip to increase overall performance, and there are no signs that this trend will stop in the near future. Many-core processors are harder to program than multi-core and single-core processors due to the need of writing parallel or concurrent programs with high degrees of parallelism. Moreover, many-cores have to operate in a mode of strong scaling because of memory bandwidth constraints. In strong scaling increasingly finer-grain parallelism must be extracted in order to keep all processing cores busy.

Task dataflow programming models have a high potential to simplify parallel program- ming because they alleviate the programmer from identifying precisely all inter-task de- pendences when writing programs. Instead, the task dataflow runtime system detects and enforces inter-task dependences during execution based on the description of memory each task accesses. The runtime constructs a task dataflow graph that captures all tasks and their dependences. Tasks are scheduled to execute in parallel taking into account dependences specified in the task graph.

Several papers report important overheads for task dataflow systems, which severely limits the scalability and usability of such systems. In this paper we study efficient schemes to manage task graphs and analyze their scalability. We assume a programming model that supports input, output and in/out annotations on task arguments, as well as commutative in/out and reductions. We analyze the structure of task graphs and identify versions and generations as key concepts for efficient management of task graphs. Then, we present three schemes to manage task graphs building on graph representations, hypergraphs and lists. We also consider a fourth edge-less scheme that synchronizes tasks using integers. Analysis using micro-benchmarks shows that the graph representation is not always scalable and that the edge-less scheme introduces least overhead in nearly all situations.

National identity in a foreign context: Irish women accounting for their children’s national identity in England

Social psychologists have attempted to capture the ideological quality of the nation through a consideration of its taken-for-granted quality, whereby it forms an unnoticed ‘banal’ background to everyday life and is passively absorbed by its members in contrast to its ‘hot’, politically created and contested nature. Accordingly, national identity is assumed to be both passively absorbed from the national backdrop and actively acquired through national inculcation. This raises the question of how national identity is expressed, transmitted and acquired in a foreign context, where the banal national backdrop is unavailable to scaffold identity and the national resources for identity transmission may be unavailable. The present article addresses this gap by examining the situation of Irish women raising children in England. Critical discursive analyses of the 16 interviews revealed that all women treated their children’s national identity and the issue of transmitting identity as dilemmatic: passive transmission risks children passively absorbing English, but active transmission contravenes the assumed naturalness of national identity and can furthermore conflict with children’s own personal choice. These results point to the complex interaction between the management of national identity and the broader personal and national context within which this occurs.

Stated choices and benefit estimates in the context of traffic calming schemes:Utility maximization, regret minimization, or both?

This paper proposes a discrete mixture model which assigns individuals, up to a probability, to either a class of random utility (RU) maximizers or a class of random regret (RR) minimizers, on the basis of their sequence of observed choices. Our proposed model advances the state of the art of RU-RR mixture models by (i) adding and simultaneously estimating a membership model which predicts the probability of belonging to a RU or RR class; (ii) adding a layer of random taste heterogeneity within each behavioural class; and (iii) deriving a welfare measure associated with the RU-RR mixture model and consistent with referendum-voting, which is the adequate mechanism of provision for such local public goods. The context of our empirical application is a stated choice experiment concerning traffic calming schemes. We find that the random parameter RU-RR mixture model not only outperforms its fixed coefficient counterpart in terms of fit-as expected-but also in terms of plausibility of membership determinants of behavioural class. In line with psychological theories of regret, we find that, compared to respondents who are familiar with the choice context (i.e. the traffic calming scheme), unfamiliar respondents are more likely to be regret minimizers than utility maximizers. © 2014 Elsevier Ltd.

On the potential of significance-driven execution for energy-aware HPC

Dynamic Voltage and Frequency Scaling (DVFS) exhibits fundamental limitations as a method to reduce energy consumption in computing systems. In the HPC domain, where performance is of highest priority and codes are heavily optimized to minimize idle time, DVFS has limited opportunity to achieve substantial energy savings. This paper explores if operating processors Near the transistor Threshold Volt- age (NTV) is a better alternative to DVFS for break- ing the power wall in HPC. NTV presents challenges, since it compromises both performance and reliability to reduce power consumption. We present a first of its kind study of a significance-driven execution paradigm that selectively uses NTV and algorithmic error tolerance to reduce energy consumption in performance- constrained HPC environments. Using an iterative algorithm as a use case, we present an adaptive execution scheme that switches between near-threshold execution on many cores and above-threshold execution on one core, as the computational significance of iterations in the algorithm evolves over time. Using this scheme on state-of-the-art hardware, we demonstrate energy savings ranging between 35% to 67%, while compromising neither correctness nor performance.

Collaborative evolution: the context surrounding the formation and the effectiveness of a school partnership in a divided community in Northern Ireland

This paper examines an initiative promoting collaboration between schools located in a city setting in Northern Ireland, which is broadly divided along ethnic and political lines. The schools involved, like the vast majority of schools in Northern Ireland, educate Protestant and Catholic children separately. This presents particular challenges for school collaboration as it implies the establishment of new, connected relationships in an education system, which is historically and contemporaneously more characterised by division. Since 2007, the schools in this study have been involved in an education initiative which promotes cross-sectoral shared learning in core areas of the curriculum with a view to promoting school improvement; the additional, indirect goal is also about improving community relations. However, over this period, the relationship between the institutions has deepened, leading schools to examine how they can sustain partnership and evolve collaborative practice. This paper explores how the partnership has evolved and assesses its effectiveness as a collaborative enterprise. The paper concludes by demonstrating how effective collaboration between schools in Northern Ireland mitigates the potentially negative impacts of educating children separately, but also how effective models of school collaboration are capable of providing enhanced learning opportunities for pupils and are also capable of developing the communities in which they are located.

Exploring resilience in the context of sustainable supply chain management: Towards a capability based perspective

In today’s world, supply chains are becoming more complex and more vulnerable due to increased interdependency of multiple threats. This paper investigates the vulnerability sources in context of sustainable supply chain in order to minimize the impact of uncertain events. The capability-based perspective is discussed in this paper to understand the strategies to improve the resilience of the supply chain. Paper argues that organisations must think beyond their boundaries to accumulate or integrate network resources and develop critical collaborative capabilities across the supply chain to successfully encounter future disruptions.

Deep impact: in situ functional responses reveal context-dependent interactions between vertically migrating invasive and native mesopredators and shared prey

The ecological effects of invasive species depend on myriad environmental contexts, rendering understanding problematic. Functional responses provide a means to quantify resource use by consumers over short timescales and could therefore provide insight into how the effects of invasive species vary over space and time. Here, we use novel in situ microcosm experiments to track changes in the functional responses of two aquatic mesopredators, one native and the other an invader, as they undergo diel vertical migrations through a lake water column.
The Ponto–Caspian mysid, Hemimysis anomala, a known ecologically damaging invader, generally had higher a functional response towards cladoceran prey than did a native trophic analogue, Mysis salemaai. However, this differential was spatiotemporally dependent, being minimal during the day on the lake bottom, and increasing at night, particularly inshore.
Because the functional response of the native predator was spatiotemporally consistent, the above pattern was driven by changes in the invader functional response over the diel cycle. In particular, the functional response of H. anomala was significantly reduced on the lake bottom during the daytime relative to night, and predation was especially pronounced in shallow surface waters.
We demonstrate the context dependency of the effects of an invasive predator on prey populations and emphasise the utility of functional responses as tools to inform our understanding of predator–prey interactions. In situ manipulations integrate experimental rigour with field relevance and have the potential to reveal how impacts manifest over a range of spatiotemporal scales.

Predicting invasive species impacts: a community module functional response approach reveals context dependencies

Summary
-Predatory functional responses play integral roles in predator–prey dynamics, and their assessment promises greater understanding and prediction of the predatory impacts of invasive species.
-Other interspecific interactions, however, such as parasitism and higher-order predation, have the potential to modify predator–prey interactions and thus the predictive capability of the comparative functional response approach.
-We used a four-species community module (higher-order predator; focal native or invasive predators; parasites of focal predators; native prey) to compare the predatory functional responses of native Gammarus duebeni celticus and invasive Gammarus pulex amphipods towards three invertebrate prey species (Asellus aquaticus, Simulium spp., Baetis rhodani), thus, quantifying the context dependencies of parasitism and a higher-order fish predator on these functional responses.
-Our functional response experiments demonstrated that the invasive amphipod had a higher predatory impact (lower handling time) on two of three prey species, which reflects patterns of impact observed in the field. The community module also revealed that parasitism had context-dependent influences, for one prey species, with the potential to further reduce the predatory impact of the invasive amphipod or increase the predatory impact of the native amphipod in the presence of a higher-order fish predator.
-Partial consumption of prey was similar for both predators and occurred increasingly in the order A. aquaticus, Simulium spp. and B. rhodani. This was associated with increasing prey densities, but showed no context dependencies with parasitism or higher-order fish predator.
-This study supports the applicability of comparative functional responses as a tool to predict and assess invasive species impacts incorporating multiple context dependencies.