Loop transformations: convexity, pruning, and optimization

High-level loop transformations are a key instrument in mapping computational kernels to effectively exploit the resources in modern processor architectures. Nevertheless, selecting required compositions of loop transformations to achieve this remains a significantly challenging task; current compilers may be off by orders of magnitude in performance compared to hand-optimized programs. To address this fundamental challenge, we first present a convex characterization of all distinct, semantics-preserving, multidimensional affine transformations. We then bring together algebraic, algorithmic, and performance analysis results to design a tractable optimization algorithm over this highly expressive space. Our framework has been implemented and validated experimentally on a representative set of benchmarks running on state-of-the-art multi-core platforms.

An estimate of equilibrium sensitivity of global terrestrial carbon cycle using NCAR CCSM4

Increasing concentrations of atmospheric CO2 influence climate, terrestrial biosphere productivity and ecosystem carbon storage through its radiative, physiological and fertilization effects. In this paper, we quantify these effects for a doubling of CO2 using a low resolution configuration of the coupled model NCAR CCSM4. In contrast to previous coupled climate-carbon modeling studies, we focus on the near-equilibrium response of the terrestrial carbon cycle. For a doubling of CO2, the radiative effect on the physical climate system causes global mean surface air temperature to increase by 2.14 K, whereas the physiological and fertilization on the land biosphere effects cause a warming of 0.22 K, suggesting that these later effects increase global warming by about 10 % as found in many recent studies. The CO2-fertilization leads to total ecosystem carbon gain of 371 Gt-C (28 %) while the radiative effect causes a loss of 131 Gt-C (10 %) indicating that climate warming damps the fertilization-induced carbon uptake over land. Our model-based estimate for the maximum potential terrestrial carbon uptake resulting from a doubling of atmospheric CO2 concentration (285-570 ppm) is only 242 Gt-C. This highlights the limited storage capacity of the terrestrial carbon reservoir. We also find that the terrestrial carbon storage sensitivity to changes in CO2 and temperature have been estimated to be lower in previous transient simulations because of lags in the climate-carbon system. Our model simulations indicate that the time scale of terrestrial carbon cycle response is greater than 500 years for CO2-fertilization and about 200 years for temperature perturbations. We also find that dynamic changes in vegetation amplify the terrestrial carbon storage sensitivity relative to a static vegetation case: because of changes in tree cover, changes in total ecosystem carbon for CO2-direct and climate effects are amplified by 88 and 72 %, respectively, in simulations with dynamic vegetation when compared to static vegetation simulations.

Biogeochemical facsimile of the organic matter quality and trophic status of a micro-tidal tropical estuary

Seasonal studies were carried out from 21 stations, comprising of three zones, of Cochin Estuary, to assess the organic matter quality and trophic status. The hydographical parameters showed significant seasonal variations and nutrients and chlorophylls were generally higher during the monsoon season. However, chemical contamination along with the seasonal limitations of light and nitrogen imposed restrictions on the primary production and as a result, mesotrophic conditions generally prevailed in the water column. The nutrient stoichometries and delta C-13 values of surficial sediments indicated significant allochthonous contribution of organic matter. Irrespective of the higher content of total organic matter, the labile organic matter was very low. Dominance of carbohydrates over lipids and proteins indicated the lower nutritive aspect of the organic matter, and their aged and refractory nature. This, along with higher amount of phytodetritus and the low algal contribution to the biopolymeric carbon corroborated the dominance of allochthonous organic matter and the heterotrophic nature. The spatial and seasonal variations of labile organic components could effectively substantiate the observed shift in the productivity pattern. An alternative ratio, lipids to tannins and lignins, was proposed to ascertain the relative contribution of allochthonous organic matter in the estuary. This study confirmed the efficiency of an integrated biogeochemical approach to establish zones with distinct benthic trophic status associated with different degrees of natural and anthropogenic input. Nevertheless, our results also suggest that the biochemical composition alone could lead to erroneous conclusions in the case of regions that receive enormous amounts of anthropogenic inputs.

Between photocatalysis and photosynthesis: Synchrotron spectroscopy methods on molecules and materials for solar hydrogen generation

Energy research is to a large extent materials research, encompassing the physics and chemistry of materials, including their synthesis, processing toward components and design toward architectures, allowing for their functionality as energy devices, extending toward their operation parameters and environment, including also their degradation, limited life, ultimate failure and potential recycling. In all these stages, X-ray and electron spectroscopy are helpful methods for analysis, characterization and diagnostics for the engineer and for the researcher working in basic science.This paper gives a short overview of experiments with X-ray and electron spectroscopy for solar energy and water splitting materials and addresses also the issue of solar fuel, a relatively new topic in energy research. The featured systems are iron oxide and tungsten oxide as photoanodes, and hydrogenases as molecular systems. We present surface and subsurface studies with ambient pressure XPS and hard X-ray XPS, resonant photoemission, light induced effects in resonant photoemission experiments and a photo-electrochemical in situ/operando NEXAFS experiment in a liquid cell, and nuclear resonant vibrational spectroscopy (NRVS). (C) 2012 Elsevier B.V. All rights reserved.

Turing and animal coat patterns

The present article describes a beautiful contribution of Alan Turing to our understanding of how animal coat patterns form. The question that Turing posed was the following. A collection of identical cells (or processors for that matter), all running the exact same program, and all communicating with each other in the exact same way, should always be in the same state. Yet they produce nonhomogeneous periodic patterns, like those seen on animal coats. How does this happen? Turing gave an elegant explanation for this phenomenon, namely that differences between the cells due to small amounts of random noise can actually be amplified into structured periodic patterns. We attempt to describe his core conceptual contribution below.

Phase Field Simulation of Equiaxed Microstructure Formation during Semi-solid Processing of A380 Al Alloy

A phase field modelling approach is implemented in the present study towards simulation of microstructure evolution during cooling slope semi solid slurry generation process of A380 Aluminium alloy. First, experiments are performed to evaluate the number of seeds required within the simulation domain to simulate near spherical microstructure formation, occurs during cooling slope processing of the melt. Subsequently, microstructure evolution is studied employing a phase field method. Simulations are performed to understand the effect of cooling rate on the slurry microstructure. Encouraging results are obtained from the simulation studies which are validated by experimental observations. The results obtained from mesoscopic phase field simulations are grain size, grain density, degree of sphericity of the evolving primary Al phase and the amount of solid fraction present within the slurry at different time frames. Effect of grain refinement also has been studied with an aim of improving the slurry microstructure further. Insight into the process has been obtained from the numerical findings, which are found to be useful for process control.

Directed Nonabelian Sandpile Models on Trees

We define two general classes of nonabelian sandpile models on directed trees (or arborescences), as models of nonequilibrium statistical physics. Unlike usual applications of the well-known abelian sandpile model, these models have the property that sand grains can enter only through specified reservoirs. In the Trickle-down sandpile model, sand grains are allowed to move one at a time. For this model, we show that the stationary distribution is of product form. In the Landslide sandpile model, all the grains at a vertex topple at once, and here we prove formulas for all eigenvalues, their multiplicities, and the rate of convergence to stationarity. The proofs use wreath products and the representation theory of monoids.

Markov chains, R-trivial monoids and representation theory

We develop a general theory of Markov chains realizable as random walks on R-trivial monoids. It provides explicit and simple formulas for the eigenvalues of the transition matrix, for multiplicities of the eigenvalues via Mobius inversion along a lattice, a condition for diagonalizability of the transition matrix and some techniques for bounding the mixing time. In addition, we discuss several examples, such as Toom-Tsetlin models, an exchange walk for finite Coxeter groups, as well as examples previously studied by the authors, such as nonabelian sandpile models and the promotion Markov chain on posets. Many of these examples can be viewed as random walks on quotients of free tree monoids, a new class of monoids whose combinatorics we develop.

Creating a specialist protein resource network: a meeting report for the protein bioinformatics and community resources retreat

During 11-12 August 2014, a Protein Bioinformatics and Community Resources Retreat was held at the Wellcome Trust Genome Campus in Hinxton, UK. This meeting brought together the principal investigators of several specialized protein resources (such as CAZy, TCDB and MEROPS) as well as those from protein databases from the large Bioinformatics centres (including UniProt and RefSeq). The retreat was divided into five sessions: (1) key challenges, (2) the databases represented, (3) best practices for maintenance and curation, (4) information flow to and from large data centers and (5) communication and funding. An important outcome of this meeting was the creation of a Specialist Protein Resource Network that we believe will improve coordination of the activities of its member resources. We invite further protein database resources to join the network and continue the dialogue.

Morphological and functional characterisation of the burrow systems of six earthworm species (Lumbricidae)

Earthworm burrow systems are generally described based on postulated behaviours associated with the three ecological types. In this study, we used X-ray tomography to obtain 3D information on the burrowing behaviour of six very common anecic (Aporrectodea nocturna and Lumbricus terrestris) and endogeic (Aporrectodea rosea, Allolobophora chlorotica, Aporrectodea caliginosa, Aporrectodea icterica) earthworm species, introduced into repacked soil cores for 6 weeks. A simple water infiltration test, the Beerkan method, was also used to assess some functional properties of these burrow systems. Endogeic worms make larger burrow systems, which are more highly branched, less continuous and of smaller diameter, than those of anecic worms. Among the anecic species, L. terrestris burrow systems are shorter (9.2 vs 21.2 m) with a higher number (14.5 vs 23.5) of less branched burrows (12.2 vs 20.2 branches m(-1)), which are also wider (7.78 vs 5.16 mm) than those of A. nocturna. In comparison, the burrow systems made by endogeic species appeared similar to each other. However, A. rosea burrows were short and narrow, whereas A. icterica had a longer burrow system (15.7 m), more intense bioturbation intensity (refilled macropores or soil lateral compaction around them) and thus a greater number of burrows. Regarding water infiltration, anecic burrow systems were far more efficient due to open burrows linking the top and bottom of the cores. For endogeic species, we observed a linear relationship between burrow length and the water infiltration rate (R (2) = 0.49, p < 0.01). Overall, the three main characteristics significantly influencing water infiltration were burrow length, burrow number and bioturbation volume. This last characteristic highlighted the effect of burrow refilling by casts.

ASYMPTOTIC PRESERVING SCHEME FOR A KINETIC MODEL DESCRIBING IN COMPRESSIBLE FLUIDS

The kinetic theory of fluid turbulence modeling developed by Degond and Lemou in 7] is considered for further study, analysis and simulation. Starting with the Boltzmann like equation representation for turbulence modeling, a relaxation type collision term is introduced for isotropic turbulence. In order to describe some important turbulence phenomenology, the relaxation time incorporates a dependency on the turbulent microscopic energy and this makes difficult the construction of efficient numerical methods. To investigate this problem, we focus here on a multi-dimensional prototype model and first propose an appropriate change of frame that makes the numerical study simpler. Then, a numerical strategy to tackle the stiff relaxation source term is introduced in the spirit of Asymptotic Preserving Schemes. Numerical tests are performed in a one-dimensional framework on the basis of the developed strategy to confirm its efficiency.

Understanding transitions in a rural Indian building typology in the context of well-being

Rural settlements in Karnataka in India predominantly use locally available resources to build their dwelling units. The houses are constructed either by the villagers themselves or by local masons skilled in traditional architecture. However, traditional houses and lifestyle are slowly giving way to modern concrete dwellings and a new lifestyle. To analyse this trend of transition to modern dwellings in rural settlements, a case study was conducted in three villages near the city of Bengaluru in Karnataka. The present article discusses this transition in the context of sustainable well-being of rural settlements.

Influence of the upwelling events on the delta C-13 and delta O-18 of the benthic bivalve shells of the South Western Continental Margin of India

In this study, the influence of the spatial and temporal variability of upwelling intensity and the associated biological productivity observed during different phases of summer monsoon along the southwestern continental margin of India (SWCMI) on the delta C-13 and delta O-18 of the inorganic biogenic carbonate shells was investigated. Multispecies benthic bivalve shells (1-5 mm) separated from ten surface sediment samples of SWCMI (off 12 degrees N, 10 degrees N and 9 degrees N) collected during the onset (OSM) and peak (PSM) phase of the summer monsoon of 2009 were analysed for delta C-13 and delta O-18. Sea surface temperature along the study region indicates prominent upwelling in PSM than in OSM. A comparison of analytical and predicted values for delta O-18 in the bivalve shells confirmed their in situ origin during both the sampling periods. During PSM, the delta C-13 values in the benthic bivalve shells were more depleted in C-13 than during OSM which recorded lower values of delta C-13 in dissolved inorganic carbon of bottom waters expected in the study region in PSM due to the upwelled waters, high surface productivity and the associated high degradation of the organic matter in the subsurface and bottom waters. However, this depletion of delta C-13 was not observed in benthic bivalve shells obtained from 10 degrees N, since it is influenced by high export fluxes of carbon from the Cochin estuary since early monsoon months.

Estudio preliminar de la utilizacion del aceite y resina de Neem (Azadirachta indica A. Juss) en el tratamiento de la sarna Psoroptica equina en la comarca Pilar del municipio de Santo Domingo, departamento de Chontales

El presente estudio se realizó en la finca "El Porvenir" ubicada en los 12°15' de latitud norte y 85"04' de longitud oeste, en el municipio de Santo Domingo departamento de Chontales, el clima es de sabana tropical con temperaturas entre 25 a 27"C. La duración del experimento fue de 18 días a partir de la selección e identificación de los animales bajo los tratamientos evaluados. Con el objetivo de comparar el efecto del aceite y resina de Neem al 40 % versus lvermectina pasta al 1% en el control de la sama Psoróptica equina. Se utilizó un Diseño Completamente al Azar (D.C.A.). Se seleccionaron 21 equinos con edades promedios de 1O a l 5 años, estos se dividieron en 3 grupos, cada grupo formado por 7 equinos por tratamiento, Tratamiento P: Ivermectina pasta 1% a razón de lg por cada 100 kg de peso vivo, vía oral. Tratamiento A:aceite de Neem acaricida tópico botánico a base de aceite de Neem, se aplicó vía tópica un promedio de 20 mi por cada animal. Tratamiento R: resina de Neem, acaricida tópico botánico a base de resina de Neem, se aplicó vía tópica, un promedio de 20 mi por cada equino. A los equinos se les realizó un examen clinico al inicio del ensayo y a los 14 días post aplicación, se utilizó el diagnóstico clínico y sintomatológico para evaluar el comportamiento de los tratamientos. Para cuantificar las reducciones de las lesiones se utilizaron tres variables: detención, reducción y control de las lesiones. Los tratamientos con Neem aceite y resina al 400/o arrojaron los siguientes resultados: Aceite 40% logró alcanzar un 100% del control de las lesiones y la resina alcanzó 86%. La Ivermectina pasta 1% sólo alcanzó la reducción de las lesiones en un 100%. Entre los tres tratamientos, el que dio mejores resultados fue el aceite de Neem al 40% con un porcentaje de eficiencia en el control de la sama equina en un 100%.