Engineering a static verification tool for GPU kernels

We report on practical experiences over the last 2.5 years related to the engineering of GPUVerify, a static verification tool for OpenCL and CUDA GPU kernels, plotting the progress of GPUVerify from a prototype to a fully functional and relatively efficient analysis tool. Our hope is that this experience report will serve the verification community by helping to inform future tooling efforts. © 2014 Springer International Publishing

Generating Performance Portable Code using Rewrite Rules: From High-Level Functional Expressions to High-Performance OpenCL Code

Computers have become increasingly complex with the emergence of heterogeneous hardware combining multicore CPUs and GPUs. These parallel systems exhibit tremendous computational power at the cost of increased programming effort resulting in a tension between performance and code portability. Typically, code is either tuned in a low-level imperative language using hardware-specific optimizations to achieve maximum performance or is written in a high-level, possibly functional, language to achieve portability at the expense of performance. We propose a novel approach aiming to combine high-level programming, code portability, and high-performance. Starting from a high-level functional expression we apply a simple set of rewrite rules to transform it into a low-level functional representation, close to the OpenCL programming model, from which OpenCL code is generated. Our rewrite rules define a space of possible implementations which we automatically explore to generate hardware-specific OpenCL implementations. We formalize our system with a core dependently-typed λ-calculus along with a denotational semantics which we use to prove the correctness of the rewrite rules. We test our design in practice by implementing a compiler which generates high performance imperative OpenCL code. Our experiments show that we can automatically derive hardware-specific implementations from simple functional high-level algorithmic expressions offering performance on a par with highly tuned code for multicore CPUs and GPUs written by experts

Indicators of river system hydromorphological character and dynamics: understanding current conditions and guiding sustainable river management

The work leading to this paper received funding from the EU’s FP7 programme under Grant Agreement No. 282656 (REFORM). The Indicators were developed within the context of REFORM deliverable D2.1, therefore all partners involved in this deliverable contributed to some extent to their discussion and development

Membrane transport, sensing and signaling in plant adaptation to environmental stress

Plants are generally well adapted to a wide range of environmental conditions. Even though they have notably prospered in our planet, stressful conditions such as salinity, drought and cold or heat, which are increasingly being observed worldwide in the context of the ongoing climate changes, limit their growth and productivity. Behind the remarkable ability of plants to cope with these stresses and still thrive, sophisticated and efficient mechanisms to re-establish and maintain ion and cellular homeostasis are involved. Among the plant arsenal to keep homeostasis are efficient stress sensing and signaling mechanisms, plant cell detoxification systems, compatible solute and osmoprotectant accumulation and a vital rearrangement of solute transport and compartmentation. The key role of solute transport systems and signaling proteins in cellular homeostasis is addressed in the present work. The full understanding of the plant cell complex defense mechanisms under stress may allow for the engineering of more tolerant plants or the optimization of cultivation practices to improve yield and productivity, which is crucial in the present time as food resources are progressively scarce.This work was supported by the Portuguese Foundation for Science and Technology (FCT) (research project ref. PTDC/AGR-ALI/100636/2008; to A. Conde, grant ref. SFRH/BD/47699/2008)

Demographic and Genetic Patterns of Variation among Populations of Arabidopsis thaliana from Contrasting Native Environments

Background: Understanding the relationship between environment and genetics requires the integration of knowledge on the demographic behavior of natural populations. However, the demographic performance and genetic composition of Arabidopsis thaliana populations in the species' native environments remain largely uncharacterized. This information, in combination with the advances on the study of gene function, will improve our understanding on the genetic mechanisms underlying adaptive evolution in A. thaliana. Methodology/Principal Findings: We report the extent of environmental, demographic, and genetic variation among 10 A. thaliana populations from Mediterranean (coastal) and Pyrenean (montane) native environments in northeast Spain. Geographic, climatic, landscape, and soil data were compared. Demographic traits, including the dynamics of the soil seed bank and the attributes of aboveground individuals followed over a complete season, were also analyzed. Genetic data based on genome-wide SNP markers were used to describe genetic diversity, differentiation, and structure. Coastal and montane populations significantly differed in terms of environmental, demographic, and genetic characteristics. Montane populations, at higher altitude and farther from the sea, are exposed to colder winters and prolonged spring moisture compared to coastal populations. Montane populations showed stronger secondary seed dormancy, higher seedling/juvenile mortality in winter, and initiated flowering later than coastal populations. Montane and coastal regions were genetically differentiated, montane populations bearing lower genetic diversity than coastal ones. No significant isolation-by-distance pattern and no shared multilocus genotypes among populations were detected. Conclusions/Significance: Between-region variation in climatic patterns can account for differences in demographic traits, such as secondary seed dormancy, plant mortality, and recruitment, between coastal and montane A. thaliana populations. In addition, differences in plant mortality can partly account for differences in the genetic composition of coastal and montane populations. This study shows how the interplay between variation in environmental, demographic, and genetic parameters may operate in natural A. thaliana populations. © 2009 Montesinos et al

Analyzing the Impacts of Dams on Riparian Ecosystems: A Review of Research Strategies and Their Relevance to the Snake River Through Hells Canyon

River damming provides a dominant human impact on river environments worldwide, and while local impacts of reservoir flooding are immediate, subsequent ecological impacts downstream can be extensive. In this article, we assess seven research strategies for analyzing the impacts of dams and river flow regulation on riparian ecosystems. These include spatial comparisons of (1) upstream versus downstream reaches, (2) progressive downstream patterns, or (3) the dammed river versus an adjacent free-flowing or differently regulated river(s). Temporal comparisons consider (4) pre- versus post-dam, or (5) sequential post-dam conditions. However, spatial comparisons are complicated by the fact that dams are not randomly located, and temporal comparisons are commonly limited by sparse historic information. As a result, comparative approaches are often correlative and vulnerable to confounding factors. To complement these analyses, (6) flow or sediment modifications can be implemented to test causal associations. Finally, (7) process-based modeling represents a predictive approach incorporating hydrogeomorphic processes and their biological consequences. In a case study of Hells Canyon, the upstream versus downstream comparison is confounded by a dramatic geomorphic transition. Comparison of the multiple reaches below the dams should be useful, and the comparison of Snake River with the adjacent free-flowing Salmon River may provide the strongest spatial comparison. A pre- versus post-dam comparison would provide the most direct study approach, but pre-dam information is limited to historic reports and archival photographs. We conclude that multiple study approaches are essential to provide confident interpretations of ecological impacts downstream from dams, and propose a comprehensive study for Hells Canyon that integrates multiple research strategies

Glacial Refugia in Pathogens: European Genetic Structure of Anther Smut Pathogens on Silene latifolia and Silene dioica

Climate warming is predicted to increase the frequency of invasions by pathogens and to cause the large-scale redistribution of native host species, with dramatic consequences on the health of domesticated and wild populations of plants and animals. The study of historic range shifts in response to climate change, such as during interglacial cycles, can help in the prediction of the routes and dynamics of infectious diseases during the impending ecosystem changes. Here we studied the population structure in Europe of two Microbotryum species causing anther smut disease on the plants Silene latifolia and Silene dioica. Clustering analyses revealed the existence of genetically distinct groups for the pathogen on S. latifolia, providing a clear-cut example of European phylogeography reflecting recolonization from southern refugia after glaciation. The pathogen genetic structure was congruent with the genetic structure of its host species S. latifolia, suggesting dependence of the migration pathway of the anther smut fungus on its host. The fungus, however, appeared to have persisted in more numerous and smaller refugia than its host and to have experienced fewer events of large-scale dispersal. The anther smut pathogen on S. dioica also showed a strong phylogeographic structure that might be related to more northern glacial refugia. Differences in host ecology probably played a role in these differences in the pathogen population structure. Very high selfing rates were inferred in both fungal species, explaining the low levels of admixture between the genetic clusters. The systems studied here indicate that migration patterns caused by climate change can be expected to include pathogen invasions that follow the redistribution of their host species at continental scales, but also that the recolonization by pathogens is not simply a mirror of their hosts, even for obligate biotrophs, and that the ecology of hosts and pathogen mating systems likely affects recolonization patterns

Willow short-rotation production systems in Canada and Northern United States: A review

Willow short rotation coppice (SRC) systems are becoming an attractive practice because they are a sustainable system fulfilling multiple ecological objectives with significant environmental benefits. A sustainable supply of bioenergy feedstock can be produced by willow on marginal land using well-adapted or tolerant cultivars. Across Canada and northern U.S.A., there are millions of hectares of available degraded land that have the potential for willow SRC biomass production, with a C sequestration potential capable of offsetting appreciable amount of anthropogenic green-house gas emissions. A fundamental question concerning 1 sustainable SRC willow yields was whether long-term soil productivity is maintained within a multi-rotation SRC system, given the rapid growth rate and associated nutrient exports offsite when harvesting the willow biomass after repeated short rotations. Based on early results from the first willow SRC rotation, it was found willow systems are relatively low nutrient-demanding, with minimal nutrient output other than in harvested biomass. The overall aim of this manuscript is to summarize the literature and present findings and data from ongoing research trials across Canada and northern U.S.A. examining willow SRC system establishment and viability. The research areas of interest presented here are the crop production of willow SRC systems, above- and below-ground biomass dynamics and the C budget, comprehensive soil-willow system nutrient budget, and soil nutrient amendments (via fertilization) in willow SRC systems. Areas of existing research gaps were also identified for the Canadian context