The ParaPhrase Project:Parallel patterns for adaptive heterogeneous multicore systems

This paper describes the ParaPhrase project, a new 3-year targeted research project funded under EU Framework 7 Objective 3.4 (Computer Systems), starting in October 2011. ParaPhrase aims to follow a new approach to introducing parallelism using advanced refactoring techniques coupled with high-level parallel design patterns. The refactoring approach will use these design patterns to restructure programs defined as networks of software components into other forms that are more suited to parallel execution. The programmer will be aided by high-level cost information that will be integrated into the refactoring tools. The implementation of these patterns will then use a well-understood algorithmic skeleton approach to achieve good parallelism. A key ParaPhrase design goal is that parallel components are intended to match heterogeneous architectures, defined in terms of CPU/GPU combinations, for example. In order to achieve this, the ParaPhrase approach will map components at link time to the available hardware, and will then re-map them during program execution, taking account of multiple applications, changes in hardware resource availability, the desire to reduce communication costs etc. In this way, we aim to develop a new approach to programming that will be able to produce software that can adapt to dynamic changes in the system environment. Moreover, by using a strong component basis for parallelism, we can achieve potentially significant gains in terms of reducing sharing at a high level of abstraction, and so in reducing or even eliminating the costs that are usually associated with cache management, locking, and synchronisation. © 2013 Springer-Verlag Berlin Heidelberg.

Liquid crystal based Rotman lens antenna with switchable monopulse patterns

An electronically reconfigurable Rotman lens is described which generates multiple beams that can be switched from monopulse sum to difference radiation patterns when used in conjunction with a six element Vivaldi antenna array. This is achieved by exploiting the voltage-dependent dielectric anisotropy property of nematic state liquid crystals to provide switched 0 degrees and 180 degrees phase shifts in the array feed lines. The viability of the concept is demonstrated by designing an antenna which exhibits dynamically reconfigurable monopulse radiation patterns over the frequency band 6-10 GHz. Measured and simulated results are shown to be in good agreement. (c) 2013 Wiley Periodicals, Inc.

Physicochemical tolerance, habitat use and predation are drivers of patterns of coexistence and exclusion among invasive and resident amphipods

1. Patterns of coexistence and exclusion among resident and invading species in freshwaters may be generated by direct biotic interactions well as by indirect interactions with the broader abiotic and biotic environments. The North American ‘shrimp’ Crangonyx pseudogracilis (Crustacea: Amphipoda) is invasive in Europe where it forms complex patterns of apparent exclusion and coexistence with resident Gammarus spp. amphipods. Using a comprehensive integrated approach, we investigated the potential biotic and interacting abiotic factors driving these distribution patterns.
2. A 2009 of 69 sites revealed that of 56 river sites containing amphipods only 6 contained C. pseudogracilis and these always co-occurred with Gammarus spp.. In contrast, C. pseudogracilis was the only species present in the 12 ponds/reservoirs containing amphipods.
3. Field transplant experiments in ponds and laboratory oxygen tolerance experiments revealed that C. pseudogracilis tolerates physicochemical regimes which Gammarus spp. are incapable of surviving.
4. River microhabitat sampling showed C. pseudogracilis dominating in slower, more pooled and macrophyte-dense patches, while Gammarus spp. were dominant in faster, more riffled areas.
5. Field bioassays indicated that predation of C. pseudogracilis by Gammarus spp. may be frequent in patches of rivers if/when the species meet.
6. River drift sampling revealed that C. pseudogracilis was greatly underrepresented in night/day drift relative to the Gammarus spp.. Laboratory studies showed C. pseudogracilis to be more photophobic and less active than Gammarus spp., both behaviours potentially contributing to low drift prevalence and consequent reduced exposure to shared drift predators.
7. These interacting factors may ultimately contribute to the coexistence, exclusion and relative distributions of C. pseudogracilis and Gammarus spp.. The former is potentially subject to intense predation from the latter if they encounter one another in the same microhabitat. However, with C. pseudogracilis being more physicochemically tolerant and displaying different habitat utilisation patterns than the Gammarus spp. in respect of the benthos and drift, such encounters are probably minimised. Hence C. pseudogracilis can persist in the same sites with the Gammarus spp., albeit in different microhabitats.

The Holocene vegetation cover of Britain and Ireland: overcoming problems of scale and discerning patterns of openness

The vegetation of Europe has undergone substantial changes during the course of the Holocene epoch, resulting from range expansion of plants following climate amelioration, competition between taxa and disturbance through anthropogenic activities. Much of the detail of this pattern is understood from
decades of pollen analytical work across Europe, and this understanding has been used to address questions relating to vegetation-climate feedback, biogeography and human impact. Recent advances in modelling the relationship between pollen and vegetation now make it possible to transform pollen
proportions into estimates of vegetation cover at both regional and local spatial scales, using the Landscape Reconstruction Algorithm (LRA), i.e. the REVEALS (Regional Estimates of VEgetation Abundance from Large Sites) and the LOVE (LOcal VEgetation) models. This paper presents the compilation and analysis of 73 pollen stratigraphies from the British Isles, to assess the application of the LRA and describe the pattern of landscape/woodland openness (i.e. the cover of low herb and bushy vegetation) through the Holocene. The results show that multiple small sites can be used as an effective replacement for a single large site for the reconstruction of regional vegetation cover. The REVEALS vegetation estimates imply that the British Isles had a greater degree of landscape/woodland openness at the regional scale than areas on the European mainland. There is considerable spatial bias in the British Isles dataset towards wetland areas and uplands, which may explain higher estimates of landscape openness compared with Europe. Where multiple estimates of regional vegetation are available from within the same region inter-regional differences are greater than intra-regional differences, supporting the use of the REVEALS model to the estimation of regional vegetation from pollen data.

A Posteriori Dietary Patterns Are Related to Risk of Type 2 Diabetes: Findings from a Systematic Review and Meta-Analysis

Our review and meta-analysis examined the association between a posteriori–derived dietary patterns (DPs) and risk of type 2 diabetes mellitus. MEDLINE and EMBASE were searched for articles published up to July 2012 and data were extracted by two independent reviewers. Overall, 19 cross-sectional, 12 prospective cohort, and two nested case-control studies were eligible for inclusion. Results from cross-sectional studies reported an inconsistent association between DPs and measures of insulin resistance and/or glucose abnormalities, or prevalence of type 2 diabetes. A meta-analysis was carried out on nine prospective cohort studies that had examined DPs derived by principle component/factor analysis and incidence of type 2 diabetes risk (totaling 309,430 participants and 16,644 incident cases). Multivariate-adjusted odds ratios were combined using a random-effects meta-analysis. Two broad DPs (Healthy/Prudent and Unhealthy/Western) were identified based on food factor loadings published in original studies. Pooled results indicated a 15% lower type 2 diabetes risk for those in the highest category of Healthy/Prudent pattern compared with those in the lowest category (95% CI 0.80 to 0.91; P<0.0001). Compared with the lowest category of Unhealthy/Western DP, those in the highest category had a 41% increased risk of type 2 diabetes (95% CI 1.32 to 1.52; P<0.0001). These results provide evidence that DPs are consistently associated with risk of type 2 diabetes even when other lifestyle factors are controlled for. Thus, greater adherence to a DP characterized by high intakes of fruit, vegetables, and complex carbohydrate and low intakes of refined carbohydrate, processed meat, and fried food may be one strategy that could have a positive influence on the global public health burden of type 2 diabetes.

Behavioral Model Generation from Use Cases Based on Ontology Mapping and GRASP Patterns

This paper contributes a new approach for developing UML software designs from Natural Language (NL), making use of a meta-domain oriented ontology, well established software design principles and Natural Language Processing (NLP) tools. In the approach described here, banks of grammatical rules are used to assign event flows from essential use cases. A domain specific ontology is also constructed, permitting semantic mapping between the NL input and the modeled domain. Rules based on the widely-used General Responsibility Assignment Software Principles (GRASP) are then applied to derive behavioral models.

Representations of specific acoustic patterns in the auditory cortex and hippocampus

Previous behavioural studies have shown that repeated presentation of a randomly chosen acoustic pattern leads to the unsupervised learning of some of its specific acoustic features. The objective of our study was to determine the neural substrate for the representation of freshly learnt acoustic patterns. Subjects first performed a behavioural task that resulted in the incidental learning of three different noise-like acoustic patterns. During subsequent high-resolution functional magnetic resonance imaging scanning, subjects were then exposed again to these three learnt patterns and to others that had not been learned. Multi-voxel pattern analysis was used to test if the learnt acoustic patterns could be 'decoded' from the patterns of activity in the auditory cortex and medial temporal lobe. We found that activity in planum temporale and the hippocampus reliably distinguished between the learnt acoustic patterns. Our results demonstrate that these structures are involved in the neural representation of specific acoustic patterns after they have been learnt.

Dietary patterns and cardiovascular risk factors in adolescents and young adults: the Northern Ireland Young Hearts Project

Dietary pattern (DP) analysis allows examination of the combined effects of nutrients and foods on the markers of CVD. Very few studies have examined these relationships during adolescence or young adulthood. Traditional CVD risk biomarkers were analysed in 12-15-year-olds (n 487; Young Hearts (YH)1) and again in the same individuals at 20-25 years of age (n 487; YH3). Based on 7 d diet histories, in the present study, DP analysis was performed using a posteriori principal component analysis for the YH3 cohort and the a priori Mediterranean Diet Score (MDS) was calculated for both YH1 and YH3 cohorts. In the a posteriori DP analysis, YH3 participants adhering most closely to the 'healthy' DP were found to have lower pulse wave velocity (PWV) and homocysteine concentrations, the 'sweet tooth' DP were found to have increased LDL concentrations, systolic blood pressure, and diastolic blood pressure and decreased HDL concentrations, the 'drinker/social' DP were found to have lower LDL and homocysteine concentrations, but exhibited a trend towards a higher TAG concentration, and finally the 'Western' DP were found to have elevated homocysteine and HDL concentrations. In the a priori dietary score analysis, YH3 participants adhering most closely to the Mediterranean diet were found to exhibit a trend towards a lower PWV. MDS did not track between YH1 and YH3, and nor was there a longitudinal relationship between the change in the MDS and the change in CVD risk biomarkers. In conclusion, cross-sectional analysis revealed that some associations between DP and CVD risk biomarkers were already evident in the young adult population, namely the association between the healthy DP (and the MDS) and PWV; however, no longitudinal associations were observed between these relatively short time periods.

Historical data reveal power-law dispersal patterns of invasive aquatic species

Understanding how invasive species spread is of particular concern in the current era of globalisation and rapid environmental change. The occurrence of super-diffusive movements within the context of Lévy flights has been discussed with respect to particle physics, human movements, microzooplankton, disease spread in global epidemiology and animal foraging behaviour. Super-diffusive movements provide a theoretical explanation for the rapid spread of organisms and disease, but their applicability to empirical data on the historic spread of organisms has rarely been tested. This study focuses on the role of long-distance dispersal in the invasion dynamics of aquatic invasive species across three contrasting areas and spatial scales: open ocean (north-east Atlantic), enclosed sea (Mediterranean) and an island environment (Ireland). Study species included five freshwater plant species, Azolla filiculoides, Elodea canadensis, Lagarosiphon major, Elodea nuttallii and Lemna minuta; and ten species of marine algae, Asparagopsis armata, Antithamnionella elegans, Antithamnionella ternifolia, Codium fragile, Colpomenia peregrina, Caulerpa taxifolia, Dasysiphonia sp., Sargassum muticum, Undaria pinnatifida and Womersleyella setacea. A simulation model is constructed to show the validity of using historical data to reconstruct dispersal kernels. Lévy movement patterns similar to those previously observed in humans and wild animals are evident in the re-constructed dispersal pattern of invasive aquatic species. Such patterns may be widespread among invasive species and could be exacerbated by further development of trade networks, human travel and environmental change. These findings have implications for our ability to predict and manage future invasions, and improve our understanding of the potential for spread of organisms including infectious diseases, plant pests and genetically modified organisms.

Design patterns percolating to parallel programming framework implementation

Structured parallel programming is recognised as a viable and effective means of tackling parallel programming problems. Recently, a set of simple and powerful parallel building blocks RISC pb²l) has been proposed to support modelling and implementation of parallel frameworks. In this work we demonstrate how that same parallel building block set may be used to model both general purpose parallel programming abstractions, not usually listed in classical skeleton sets, and more specialized domain specific parallel patterns. We show how an implementation of RISC pb² l can be realised via the FastFlow framework and present experimental evidence of the feasibility and efficiency of the approach.

Autonomic scheduling of tasks from data parallel patterns to CPU/GPU core mixes

We propose a methodology for optimizing the execution of data parallel (sub-)tasks on CPU and GPU cores of the same heterogeneous architecture. The methodology is based on two main components: i) an analytical performance model for scheduling tasks among CPU and GPU cores, such that the global execution time of the overall data parallel pattern is optimized; and ii) an autonomic module which uses the analytical performance model to implement the data parallel computations in a completely autonomic way, requiring no programmer intervention to optimize the computation across CPU and GPU cores. The analytical performance model uses a small set of simple parameters to devise a partitioning-between CPU and GPU cores-of the tasks derived from structured data parallel patterns/algorithmic skeletons. The model takes into account both hardware related and application dependent parameters. It computes the percentage of tasks to be executed on CPU and GPU cores such that both kinds of cores are exploited and performance figures are optimized. The autonomic module, implemented in FastFlow, executes a generic map (reduce) data parallel pattern scheduling part of the tasks to the GPU and part to CPU cores so as to achieve optimal execution time. Experimental results on state-of-the-art CPU/GPU architectures are shown that assess both performance model properties and autonomic module effectiveness. © 2013 IEEE.