Performance estimation of streaming applications for hierarchical MPSoCs

Parallel programming and effective partitioning of applications for embedded many-core architectures requires optimization algorithms. However, these algorithms have to quickly evaluate thousands of different partitions. We present a fast performance estimator embedded in a parallelizing compiler for streaming applications. The estimator combines a single execution-based simulation and an analytic approach. Experimental results demonstrate that the estimator has a mean error of 2.6% and computes its estimation 2848 times faster compared to a cycle accurate simulator.

Comparative life-history traits in a fig wasp community: implications for community structure

1. Whether life-history traits can determine community composition and structure is an important question that has been well explored theoretically, but has received scant empirical attention. Life-history traits of a seven-member community of galler and parasitoid fig wasp species (Chalcidoidea), developing within the inflorescences (syconia) of Ficus racemosa (Moraceae) in India, were determined and used to examine community structure and ecology. 2. Gallers were pro-ovigenic (all eggs are mature upon adult emergence) whereas parasitoids were synovigenic (eggs mature progressively during adult lifespan). Initial egg load was correlated with body size for some species, and there was a trade-off between egg number and egg size across all species. Although all species completed their development and left the syconium concurrently, they differed in their adult and pre-adult lifespans. Providing sucrose solutions increased parasitoid lifespan but had no effect on the longevity of some galler species. While feeding regimes and body size affected longevity in most species, an interaction effect between these variables was detected for only one species. 3. Life-history traits of wasp species exhibited a continuum in relation to their arrival sequence at syconia for oviposition during syconium development, and therefore reflected their ecology. The largest number of eggs, smallest egg sizes, and shortest longevities were characteristic of the earliest-arriving galling wasps at the smallest, immature syconia; the converse characterised the later-arriving parasitoids at the larger, already parasitised syconia. Thus life history is an important correlate of community resource partitioning and can be used to understand community structure. 4. This is the first comprehensive study of life-history traits in a fig wasp community. The comparative approach revealed constraints and flexibility in trait evolution.

Expression profiling of lymph nodes in tuberculosis patients reveal inflammatory milieu at site of infection

Extrapulmonary manifestations constitute 15 to 20% of tuberculosis cases, with lymph node tuberculosis (LNTB) as the most common form of infection. However, diagnosis and treatment advances are hindered by lack of understanding of LNTB biology. To identify host response, Mycobacterium tuberculosis infected lymph nodes from LNTB patients were studied by means of transcriptomics and quantitative proteomics analyses. The selected targets obtained by comparative analyses were validated by quantitative PCR and immunohistochemistry. This approach provided expression data for 8,728 transcripts and 102 proteins, differentially regulated in the infected human lymph node. Enhanced inflammation with upregulation of T-helper1-related genes, combined with marked dysregulation of matrix metalloproteinases, indicates tissue damage due to high immunoactivity at infected niche. This expression signature was accompanied by significant upregulation of an immunoregulatory gene, leukotriene A4 hydrolase, at both transcript and protein levels. Comparative transcriptional analyses revealed LNTB-specific perturbations. In contrast to pulmonary TB-associated increase in lipid metabolism, genes involved in fatty-acid metabolism were found to be downregulated in LNTB suggesting differential lipid metabolic signature. This study investigates the tissue molecular signature of LNTB patients for the first time and presents findings that indicate the possible mechanism of disease pathology through dysregulation of inflammatory and tissue-repair processes.

Optimal resource allocation in conflicts with the Lanchester linear law (2,1) model

This paper presents a detailed analysis of a model for military conflicts where the defending forces have to determine an optimal partitioning of available resources to counter attacks from an adversary in two different fronts in an area fire situation. Lanchester linear law attrition model is used to develop the dynamical equations governing the variation in force strength. Here we address a static resource allocation problem namely, Time-Zero-Allocation (TZA) where the resource allocation is done only at the initial time. Numerical examples are given to support the analytical results.

Aerosol size distribution and its connection to cloud droplet number concentration

In order to predict the current state and future development of Earth s climate, detailed information on atmospheric aerosols and aerosol-cloud-interactions is required. Furthermore, these interactions need to be expressed in such a way that they can be represented in large-scale climate models. The largest uncertainties in the estimate of radiative forcing on the present day climate are related to the direct and indirect effects of aerosol. In this work aerosol properties were studied at Pallas and Utö in Finland, and at Mount Waliguan in Western China. Approximately two years of data from each site were analyzed. In addition to this, data from two intensive measurement campaigns at Pallas were used. The measurements at Mount Waliguan were the first long term aerosol particle number concentration and size distribution measurements conducted in this region. They revealed that the number concentration of aerosol particles at Mount Waliguan were much higher than those measured at similar altitudes in other parts of the world. The particles were concentrated in the Aitken size range indicating that they were produced within a couple of days prior to reaching the site, rather than being transported over thousands of kilometers. Aerosol partitioning between cloud droplets and cloud interstitial particles was studied at Pallas during the two measurement campaigns, First Pallas Cloud Experiment (First PaCE) and Second Pallas Cloud Experiment (Second PaCE). The method of using two differential mobility particle sizers (DMPS) to calculate the number concentration of activated particles was found to agree well with direct measurements of cloud droplet. Several parameters important in cloud droplet activation were found to depend strongly on the air mass history. The effects of these parameters partially cancelled out each other. Aerosol number-to-volume concentration ratio was studied at all three sites using data sets with long time-series. The ratio was found to vary more than in earlier studies, but less than either aerosol particle number concentration or volume concentration alone. Both air mass dependency and seasonal pattern were found at Pallas and Utö, but only seasonal pattern at Mount Waliguan. The number-to-volume concentration ratio was found to follow the seasonal temperature pattern well at all three sites. A new parameterization for partitioning between cloud droplets and cloud interstitial particles was developed. The parameterization uses aerosol particle number-to-volume concentration ratio and aerosol particle volume concentration as the only information on the aerosol number and size distribution. The new parameterization is computationally more efficient than the more detailed parameterizations currently in use, but the accuracy of the new parameterization was slightly lower. The new parameterization was also compared to directly observed cloud droplet number concentration data, and a good agreement was found.

If dung beetles (Scarabaeidae: Scarabaeinae) arose in association with dinosaurs, did they also suffer a mass co-extinction at the K-Pg boundary?

The evolutionary success of beetles and numerous other terrestrial insects is generally attributed to co-radiation with flowering plants but most studies have focused on herbivorous or pollinating insects. Non-herbivores represent a significant proportion of beetle diversity yet potential factors that influence their diversification have been largely unexamined. In the present study, we examine the factors driving diversification within the Scarabaeidae, a speciose beetle family with a range of both herbivorous and non-herbivorous ecologies. In particular, it has been long debated whether the key event in the evolution of dung beetles (Scarabaeidae: Scarabaeinae) was an adaptation to feeding on dinosaur or mammalian dung. Here we present molecular evidence to show that the origin of dung beetles occurred in the middle of the Cretaceous, likely in association with dinosaur dung, but more surprisingly the timing is consistent with the rise of the angiosperms. We hypothesize that the switch in dinosaur diet to incorporate more nutritious and less fibrous angiosperm foliage provided a palatable dung source that ultimately created a new niche for diversification. Given the well-accepted mass extinction of non-avian dinosaurs at the Cretaceous-Paleogene boundary, we examine a potential co-extinction of dung beetles due to the loss of an important evolutionary resource, i.e., dinosaur dung. The biogeography of dung beetles is also examined to explore the previously proposed "out of Africa" hypothesis. Given the inferred age of Scarabaeinae as originating in the Lower Cretaceous, the major radiation of dung feeders prior to the Cenomanian, and the early divergence of both African and Gondwanan lineages, we hypothesise that that faunal exchange between Africa and Gondwanaland occurred during the earliest evolution of the Scarabaeinae. Therefore we propose that both Gondwanan vicariance and dispersal of African lineages is responsible for present day distribution of scarabaeine dung beetles and provide examples.

Streptomyces scabies and S. turgidiscabies as pathogens causing potato common scab, and potential methods for their control

Tieteellinen tiivistelmä Common scab is one of the most important soil-borne diseases of potato (Solanum tuberosum L.) in many potato production areas. It is caused by a number of Streptomyces species, in Finland the causal agents are Streptomyces scabies (Thaxter) Lambert & Loria and S. turgidiscabies Takeuchi. The scab-causing Streptomyces spp. are well-adapted, successful plant pathogens that survive in soil also as saprophytes. Control of these pathogens has proved to be difficult. Most of the methods used to manage potato common scab are aimed at controlling S. scabies, the most common of the scab-causing pathogens. The studies in this thesis investigated S. scabies and S. turgidiscabies as causal organisms of common scab and explored new approaches for control of common scab that would be effective against both species. S. scabies and S. turgidiscabies are known to co-occur in the same fields and in the same tuber lesions in Finland. The present study showed that both these pathogens cause similar symptoms on potato tubers, and the types of symptoms varied depending on cultivar rather than the pathogen species. Pathogenic strains of S. turgidiscabies were antagonistic to S. scabies in vitro indicating that these two species may be competing for the same ecological niche. In addition, strains of S. turgidiscabies were highly virulent in potato and they tolerated lower pH than those of S. scabies. Taken together these results suggest that S. turgidiscabies has become a major problem in potato production in Finland. The bacterial phytotoxins, thaxtomins, are produced by the scab-causing Streptomyces spp. and are essential for the induction of scab symptoms. In this study, thaxtomins were produced in vitro and four thaxtomin compounds isolated and characterized. All four thaxtomins induced similar symptoms of reduced root and shoot growth, root swelling or necrosis on micro-propagated potato seedlings. The main phytotoxin, thaxtomin A, was used as a selective agent in a bioassay in vitro to screen F1 potato progeny from a single cross. Tolerance to thaxtomin A in vitro and scab resistance in the field were correlated indicating that the in vitro bioassay could be used in the early stages of a resistance breeding program to discard scab-susceptible genotypes and elevate the overall levels of common scab resistance in potato breeding populations. The potential for biological control of S. scabies and S. turgidiscabies using a non-pathogenic Streptomyces strain (346) isolated from a scab lesion and S. griseoviridis strain (K61) from a commercially available biocontrol product was studied. Both strains showed antagonistic activity against S. scabies and S. turgidiscabies in vitro and suppressed the development of common scab disease caused by S. turgidiscabies in the glasshouse. Furthermore, strain 346 reduced the incidence of S. turgidiscabies in scab lesions on potato tubers in the field. These results demonstrated for the first time the potential for biological control of S. turgidiscabies in the glasshouse and under field conditions and may be applied to enhance control of common scab in the future.

Canopy processes, fluxes and microclimate in a pine forest

Interaction between forests and the atmosphere occurs by radiative and turbulent transport. The fluxes of energy and mass between surface and the atmosphere directly influence the properties of the lower atmosphere and in longer time scales the global climate. Boreal forest ecosystems are central in the global climate system, and its responses to human activities, because they are significant sources and sinks of greenhouse gases and of aerosol particles. The aim of the present work was to improve our understanding on the existing interplay between biologically active canopy, microenvironment and turbulent flow and quantify. In specific, the aim was to quantify the contribution of different canopy layers to whole forest fluxes. For this purpose, long-term micrometeorological and ecological measurements made in a Scots pine (Pinus sylvestris) forest at SMEAR II research station in Southern Finland were used. The properties of turbulent flow are strongly modified by the interaction between the canopy elements: momentum is efficiently absorbed in the upper layers of the canopy, mean wind speed and turbulence intensities decrease rapidly towards the forest floor and power spectra is modulated by spectral short-cut . In the relative open forest, diabatic stability above the canopy explained much of the changes in velocity statistics within the canopy except in strongly stable stratification. Large eddies, ranging from tens to hundred meters in size, were responsible for the major fraction of turbulent transport between a forest and the atmosphere. Because of this, the eddy-covariance (EC) method proved to be successful for measuring energy and mass exchange inside a forest canopy with exception of strongly stable conditions. Vertical variations of within canopy microclimate, light attenuation in particular, affect strongly the assimilation and transpiration rates. According to model simulations, assimilation rate decreases with height more rapidly than stomatal conductance (gs) and transpiration and, consequently, the vertical source-sink distributions for carbon dioxide (CO2) and water vapor (H2O) diverge. Upscaling from a shoot scale to canopy scale was found to be sensitive to chosen stomatal control description. The upscaled canopy level CO2 fluxes can vary as much as 15 % and H2O fluxes 30 % even if the gs models are calibrated against same leaf-level dataset. A pine forest has distinct overstory and understory layers, which both contribute significantly to canopy scale fluxes. The forest floor vegetation and soil accounted between 18 and 25 % of evapotranspiration and between 10 and 20 % of sensible heat exchange. Forest floor was also an important deposition surface for aerosol particles; between 10 and 35 % of dry deposition of particles within size range 10 30 nm occurred there. Because of the northern latitudes, seasonal cycle of climatic factors strongly influence the surface fluxes. Besides the seasonal constraints, partitioning of available energy to sensible and latent heat depends, through stomatal control, on the physiological state of the vegetation. In spring, available energy is consumed mainly as sensible heat and latent heat flux peaked about two months later, in July August. On the other hand, annual evapotranspiration remains rather stable over range of environmental conditions and thus any increase of accumulated radiation affects primarily the sensible heat exchange. Finally, autumn temperature had strong effect on ecosystem respiration but its influence on photosynthetic CO2 uptake was restricted by low radiation levels. Therefore, the projected autumn warming in the coming decades will presumably reduce the positive effects of earlier spring recovery in terms of carbon uptake potential of boreal forests.

Clustering in Concept Association Networks

We view association of concepts as a complex network and present a heuristic for clustering concepts by taking into account the underlying network structure of their associations. Clusters generated from our approach are qualitatively better than clusters generated from the conventional spectral clustering mechanism used for graph partitioning.

Two-agent cooperative search using game models with endurance-time constraints

In this article, the problem of two Unmanned Aerial Vehicles (UAVs) cooperatively searching an unknown region is addressed. The search region is discretized into hexagonal cells and each cell is assumed to possess an uncertainty value. The UAVs have to cooperatively search these cells taking limited endurance, sensor and communication range constraints into account. Due to limited endurance, the UAVs need to return to the base station for refuelling and also need to select a base station when multiple base stations are present. This article proposes a route planning algorithm that takes endurance time constraints into account and uses game theoretical strategies to reduce the uncertainty. The route planning algorithm selects only those cells that ensure the agent will return to any one of the available bases. A set of paths are formed using these cells which the game theoretical strategies use to select a path that yields maximum uncertainty reduction. We explore non-cooperative Nash, cooperative and security strategies from game theory to enhance the search effectiveness. Monte-Carlo simulations are carried out which show the superiority of the game theoretical strategies over greedy strategy for different look ahead step length paths. Within the game theoretical strategies, non-cooperative Nash and cooperative strategy perform similarly in an ideal case, but Nash strategy performs better than the cooperative strategy when the perceived information is different. We also propose a heuristic based on partitioning of the search space into sectors to reduce computational overhead without performance degradation.

Parallelization of an unstructured data based cell centre finite volume code, HIFUN-3D

This work describes the parallelization of High Resolution flow solver on unstructured meshes, HIFUN-3D, an unstructured data based finite volume solver for 3-D Euler equations. For mesh partitioning, we use METIS, a software based on multilevel graph partitioning. The unstructured graph used for partitioning is associated with weights both on its vertices and edges. The data residing on every processor is split into four layers. Such a novel procedure of handling data helps in maintaining the effectiveness of the serial code. The communication of data across the processors is achieved by explicit message passing using the standard blocking mode feature of Message Passing Interface (MPI). The parallel code is tested on PACE++128 available in CFD Center

Temporal associations in fig-wasp-ant interactions: diel and phenological patterns

In a complex multitrophic plant-animal interaction system in which there are direct and indirect interactions between species, comprehending the dynamics of these multiple partners is very important for an understanding of how the system is structured. We investigated the plant Ficus racemosa L. (Moraceae) and its community of obligatory mutualistic and parasitic fig wasps (Hymenoptera: Chalcidoidea) that develop within the fig inflorescence or syconium, as well as their interaction with opportunistic ants. We focused on temporal resource partitioning among members of the fig wasp community over the development cycle of the fig syconia during which wasp oviposition and development occur and we studied the activity rhythm of the ants associated with this community. We found that the seven members of the wasp community partitioned their oviposition across fig syconium development phenology and showed interspecific variation in activity across the day-night cycle. The wasps presented a distinct sequence in their arrival at fig syconia for oviposition, with the parasitoid wasps following the galling wasps. Although fig wasps are known to be largely diurnal, we documented night oviposition in several fig wasp species for the first time. Ant activity on the fig syconia was correlated with wasp activity and was dependent on whether the ants were predatory or trophobiont-tending species; only numbers of predatory ants increased during peak arrivals of the wasps.

Algorithms for Colouring Random k-colourable Graphs

The k-colouring problem is to colour a given k-colourable graph with k colours. This problem is known to be NP-hard even for fixed k greater than or equal to 3. The best known polynomial time approximation algorithms require n(delta) (for a positive constant delta depending on k) colours to colour an arbitrary k-colourable n-vertex graph. The situation is entirely different if we look at the average performance of an algorithm rather than its worst-case performance. It is well known that a k-colourable graph drawn from certain classes of distributions can be ii-coloured almost surely in polynomial time. In this paper, we present further results in this direction. We consider k-colourable graphs drawn from the random model in which each allowed edge is chosen independently with probability p(n) after initially partitioning the vertex set into ii colour classes. We present polynomial time algorithms of two different types. The first type of algorithm always runs in polynomial time and succeeds almost surely. Algorithms of this type have been proposed before, but our algorithms have provably exponentially small failure probabilities. The second type of algorithm always succeeds and has polynomial running time on average. Such algorithms are more useful and more difficult to obtain than the first type of algorithms. Our algorithms work as long as p(n) greater than or equal to n(-1+is an element of) where is an element of is a constant greater than 1/4.

Synthesis of FeCu Nanopowder by Levitational Gas Condensation Process

Condensation from the vapor state is an important technique for the preparation of nanopowders. Levitational gas condensation is one such technique that has a unique ability of attaining steady state. Here, we present the results of applying this technique to an iron-copper alloy (96Fe-4Cu). A qualitative model of the process is proposed to understand the process and the characteristics of resultant powder. A phase diagram of the alloy system in the liquid-vapor region was calculated to help understand the course of condensation, especially partitioning and coring during processing. The phase diagram could not explain coring in view of the simultaneous occurrence of solidification and the fast homogenization through diffusion in the nanoparticles; however, it could predict the very low levels of copper observed in the levitated drop. The enrichment of copper observed near the surface of the powder was considered to be a manifestation of the lower surface energy of copper compared with that of iron. Heat transfer calculations indicated that most condensed particles can undergo solidification even when they are still in the proximity of the levitated drop. It helped us to predict the temperature and the cooling rate of the powder particles as they move away from the levitated drop. The particles formed by the process seem to be single domain, single crystals that are magnetic in nature. They, thus, can agglomerate by forming a chain-like structure, which manifests as a three-dimensional network enclosing a large unoccupied space, as noticed in scanning electron microscopy and transmission electron microscopy studies. This also explains the observed low packing density of the nanopowders.

Blue mussel beds as biodiversity hotspots on the rocky shores of the northern Baltic Sea

ABSTRACT The Baltic Sea is a vulnerable ecosystem currently undergoing a number of changes, both natural and human induced. The changes are likely to affect the species found on these shores, e.g. their distribution and interactions with other species. Blue mussels (Mytilus trossulus x Mytilus edulis) provide one of the main biogenic hard structures on the shallow shores of the Baltic Sea where they aggregate into dense beds and provide a number of resources for over 40 associated macrofaunal species, thus functioning as ecosystem engineers. The blue mussel, being a marine species, is highly likely to be affected by any changes in sea water salinity, circulation and/or water balance. These changes could trickle down also to affect the associated macrofaunal communities. The aims of this thesis were three-fold: first, I examined and described the macrofaunal communities found within blue mussel patches since the fauna associated with mussel patches had never been described in the study area prior to this thesis. Second, I explored how changes in mussel density, size as well as patch size and shape would affect the mussel communities. Finally, I tested how general landscape theories derived from terrestrial studies function in blue mussel systems. Theories included the structural heterogeneity hypothesis, species-area relationships, edge effects and patch isolation effects. The work shows that blue mussels in the northern Baltic Sea have an indisputable function as diversity hotspots and that the faunal assemblages found in mussel patches are extremely rich and unique. Further on, it shows that changes in mussel biomass, size, patch size and amount of edge have the potential to alter the faunal assemblages and diversity within patches. Finally, it shows that although some landscape theories, such as the structural heterogeneity hypothesis, seem to apply also in blue mussel communities, others cannot be directly applied due to the different prevailing conditions in the study system. This is a pioneering work looking at diversity shaping processes on the rocky shores of the Gulf of Finland, making up over 40% of the total water basin. A focus on niche construction, positive facilitation effects and ecosystem engineering could provide new insights and methods for conservation biology, but before this can be done, we need to fully understand the circumstances under which a species becomes an ecosystem engineer and recognize the systems in which it functions.