Register Allocation and Optimal Spill code Scheduling in Software Pipelined Loops using 0-1 Integer Linear Programming Formulation

In achieving higher instruction level parallelism, software pipelining increases the register pressure in the loop. The usefulness of the generated schedule may be restricted to cases where the register pressure is less than the available number of registers. Spill instructions need to be introduced otherwise. But scheduling these spill instructions in the compact schedule is a difficult task. Several heuristics have been proposed to schedule spill code. These heuristics may generate more spill code than necessary, and scheduling them may necessitate increasing the initiation interval. We model the problem of register allocation with spill code generation and scheduling in software pipelined loops as a 0-1 integer linear program. The formulation minimizes the increase in initiation interval (II) by optimally placing spill code and simultaneously minimizes the amount of spill code produced. To the best of our knowledge, this is the first integrated formulation for register allocation, optimal spill code generation and scheduling for software pipelined loops. The proposed formulation performs better than the existing heuristics by preventing an increase in II in 11.11% of the loops and generating 18.48% less spill code on average among the loops extracted from Perfect Club and SPEC benchmarks with a moderate increase in compilation time.

Heat shock protein 90 from neglected protozoan parasites

Significant advances have been made in our understanding of heat shock protein 90 (Hsp90) in terms of its structure, biochemical characteristics, post-translational modifications, interactomes, regulation and functions. In addition to yeast as a model several new systems have now been examined including flies, worms, plants as well as mammalian cells. This review discusses themes emerging out of studies reported on Hsp90 from infectious disease causing protozoa. A common theme of sensing and responding to host cell microenvironment emerges out of analysis of Hsp90 in Malaria, Trypanosmiasis as well as Leishmaniasis. In addition to their functional roles, the potential of Hsp90 from these infectious disease causing organisms to serve as drug targets and the current status of this drug development endeavor are discussed. Finally, a unique and the only known example of a split Hsp90 gene from another disease causing protozoan Giardia lamblia and its evolutionary significance are discussed. Clearly studies on Hsp90 from protozoan parasites promise to reveal important new paradigms in Hsp90 biology while exploring its potential as an anti-infective drug target. This article is part of a Special Issue entitled: Heat Shock Protein 90 (HSP90). (C) 2011 Elsevier B.V. All rights reserved.

Construction of a Plasmodium falciparum Rab-interactome identifies CK1 and PKA as Rab-effector kinases in malaria parasites

Background information. The pathology causing stages of the human malaria parasite Plasmodium falciparum reside within red blood cells that are devoid of any regulated transport system. The parasite, therefore, is entirely responsible for mediating vesicular transport within itself and in the infected erythrocyte cytoplasm, and it does so in part via its family of 11 Rab GTPases. Putative functions have been ascribed to Plasmodium Rabs due to their homology with Rabs of yeast, particularly with Saccharomyces that has an equivalent number of rab/ypt genes and where analyses of Ypt function is well characterized. Results. Rabs are important regulators of vesicular traffic due to their capacity to recruit specific effectors. In order to identify P. falciparum Rab (PfRab) effectors, we first built a Ypt-interactome by exploiting genetic and physical binding data available at the Saccharomyces genome database (SGD). We then constructed a PfRab-interactome using putative parasite Rab-effectors identified by homology to Ypt-effectors. We demonstrate its potential by wet-bench testing three predictions; that casein kinase-1 (PfCK1) is a specific Rab5B interacting protein and that the catalytic subunit of cAMP-dependent protein kinase A (PfPKA-C) is a PfRab5A and PfRab7 effector. Conclusions. The establishment of a shared set of physical Ypt/PfRab-effector proteins sheds light on a core set Plasmodium Rab-interactants shared with yeast. The PfRab-interactome should benefit vesicular trafficking studies in malaria parasites. The recruitment of PfCK1 to PfRab5B+ and PfPKA-C to PfRab5A+ and PfRab7+ vesicles, respectively, suggests that PfRab-recruited kinases potentially play a role in early and late endosome function in malaria parasites.

Parasites exert conflicting selection pressures to affect reproductive asynchrony of their host plant in an obligate pollination mutualism

1. Plant reproductive phenology is generally viewed as an individual's strategy to maximize gamete exchange and propagule dispersal and is often considered largely dependent on patterns of floral initiation. Reproductive phenology, however, can be affected by proximate responses to pollinators, parasites and herbivores which could influence floral longevity or fruit development time. 2. We examined the influence of insect interactants on within-plant reproductive phenology in the fig-fig wasp nursery pollination mutualism in Ficus racemosa (Moraceae). Most figs support a wasp community comprised of a mutualistic pollinator, with several host-plant-specific non-pollinating herbivorous gallers and parasitoids. These wasps reproduce within enclosed inflorescences called syconia, which develop into fruit after pollination. While different wasp species oviposit into syconia at varying times during its ontogeny, all wasp progeny are constrained to exit syconia simultaneously just prior to fruit ripening. Developing larvae of early-ovipositing wasps may hasten syconium ontogeny through formation of earlier and larger nutrient sinks, whereas larvae of late-arriving parasites may lengthen syconium ontogeny to complete their development successfully. Seeds are also important nutrient sinks. The number of seeds and the type and number of developing wasps may therefore be expected to influence syconium development times, thereby affecting the reproductive synchrony of syconia on a plant. 3. Observations on naturally pollinated and parasitized syconia indicated that their seed and wasp content affected syconium development time. Experimental manipulations of syconia to produce only seeds or various combinations of wasps confirmed this finding. Early-ovipositing galler progeny reduced syconium development times, while gallers ovipositing concurrently with pollinators had no effect on syconium development. Late-ovipositing parasitoid progeny, the presence of only seeds within the syconium, or delayed pollination increased syconium development time. The differential development of syconia, which was influenced by mutualistic or parasitic progeny, accordingly contributed to within-tree reproductive asynchrony. 4. Synthesis. Individual reproductive units in fig trees called syconia, which also function as brood sites for pollinating and parasitic fig wasps, have plastic development durations dependent on pollination timing and species of wasps developing within them. Syconium development times are a likely compromise between conflicting demands from developing seeds and different wasp species.

High Temperatures Result in Smaller Nurseries which Lower Reproduction of Pollinators and Parasites in a Brood Site Pollination Mutualism

In a nursery pollination mutualism, we asked whether environmental factors affected reproduction of mutualistic pollinators, non-mutualistic parasites and seed production via seasonal changes in plant traits such as inflorescence size and within-tree reproductive phenology. We examined seasonal variation in reproduction in Ficus racemosa community members that utilise enclosed inflorescences called syconia as nurseries. Temperature, relative humidity and rainfall defined four seasons: winter; hot days, cold nights; summer and wet seasons. Syconium volumes were highest in winter and lowest in summer, and affected syconium contents positively across all seasons. Greater transpiration from the nurseries was possibly responsible for smaller syconia in summer. The 3-5 degrees C increase in mean temperatures between the cooler seasons and summer reduced fig wasp reproduction and increased seed production nearly two-fold. Yet, seed and pollinator progeny production were never negatively related in any season confirming the mutualistic fig-pollinator association across seasons. Non-pollinator parasites affected seed production negatively in some seasons, but had a surprisingly positive relationship with pollinators in most seasons. While within-tree reproductive phenology did not vary across seasons, its effect on syconium inhabitants varied with season. In all seasons, within-tree reproductive asynchrony affected parasite reproduction negatively, whereas it had a positive effect on pollinator reproduction in winter and a negative effect in summer. Seasonally variable syconium volumes probably caused the differential effect of within-tree reproductive phenology on pollinator reproduction. Within-tree reproductive asynchrony itself was positively affected by intra-tree variation in syconium contents and volume, creating a unique feedback loop which varied across seasons. Therefore, nursery size affected fig wasp reproduction, seed production and within-tree reproductive phenology via the feedback cycle in this system. Climatic factors affecting plant reproductive traits cause biotic relationships between plants, mutualists and parasites to vary seasonally and must be accorded greater attention, especially in the context of climate change.

A faster algorithm for testing polynomial representability of functions over finite integer rings

Given a function from Z(n) to itself one can determine its polynomial representability by using Kempner function. In this paper we present an alternative characterization of polynomial functions over Z(n) by constructing a generating set for the Z(n)-module of polynomial functions. This characterization results in an algorithm that is faster on average in deciding polynomial representability. We also extend the characterization to functions in several variables. (C) 2015 Elsevier B.V. All rights reserved.

Differences in host species relationships and biogeographic influences produce contrasting patterns of prevalence, community composition and genetic structure in two genera of avian malaria parasites in southern Melanesia

1. Host-parasite interactions have the potential to influence broadscale ecological and evolutionary processes, levels of endemism, divergence patterns and distributions in host populations. Understanding the mechanisms involved requires identification of the factors that shape parasite distribution and prevalence. 2. A lack of comparative information on community-level host-parasite associations limits our understanding of the role of parasites in host population divergence processes. Avian malaria (haemosporidian) parasites in bird communities offer a tractable model system to examine the potential for pathogens to influence evolutionary processes in natural host populations. 3. Using cytochrome b variation, we characterized phylogenetic diversity and prevalence of two genera of avian haemosporidian parasites, Plasmodium and Haemoproteus, and analysed biogeographic patterns of lineages across islands and avian hosts, in southern Melanesian bird communities to identify factors that explain patterns of infection. 4. Plasmodium spp. displayed isolation-by-distance effects, a significant amount of genetic variation distributed among islands but insignificant amounts among host species and families, and strong local island effects with respect to prevalence. Haemoproteus spp. did not display isolation-by-distance patterns, showed marked structuring of genetic variation among avian host species and families, and significant host species prevalence patterns. 5. These differences suggest that Plasmodium spp. infection patterns were shaped by geography and the abiotic environment, whereas Haemoproteus spp. infection patterns were shaped predominantly by host associations. Heterogeneity in the complement and prevalence of parasite lineages infecting local bird communities likely exposes host species to a mosaic of spatially divergent disease selection pressures across their naturally fragmented distributions in southern Melanesia. Host associations for Haemoproteus spp. indicate a capacity for the formation of locally co-adapted host-parasite relationships, a feature that may limit intraspecific gene flow or range expansions of closely related host species.

Efficient density matrix renormalization group algorithm to study Y junctions with integer and half-integer spin

An efficient density matrix renormalization group (DMRG) algorithm is presented and applied to Y junctions, systems with three arms of n sites that meet at a central site. The accuracy is comparable to DMRG of chains. As in chains, new sites are always bonded to the most recently added sites and the superblock Hamiltonian contains only new or once renormalized operators. Junctions of up to N = 3n + 1 approximate to 500 sites are studied with antiferromagnetic (AF) Heisenberg exchange J between nearest-neighbor spins S or electron transfer t between nearest neighbors in half-filled Hubbard models. Exchange or electron transfer is exclusively between sites in two sublattices with N-A not equal N-B. The ground state (GS) and spin densities rho(r) = < S-r(z)> at site r are quite different for junctions with S = 1/2, 1, 3/2, and 2. The GS has finite total spin S-G = 2S(S) for even (odd) N and for M-G = S-G in the S-G spin manifold, rho(r) > 0(< 0) at sites of the larger (smaller) sublattice. S = 1/2 junctions have delocalized states and decreasing spin densities with increasing N. S = 1 junctions have four localized S-z = 1/2 states at the end of each arm and centered on the junction, consistent with localized states in S = 1 chains with finite Haldane gap. The GS of S = 3/2 or 2 junctions of up to 500 spins is a spin density wave with increased amplitude at the ends of arms or near the junction. Quantum fluctuations completely suppress AF order in S = 1/2 or 1 junctions, as well as in half-filled Hubbard junctions, but reduce rather than suppress AF order in S = 3/2 or 2 junctions.

MPI parallel programming of mixed integer optimization problems using CPLEX with COIN-OR

The aim of this technical report is to present some detailed explanations in order to help to understand and use the Message Passing Interface (MPI) parallel programming for solving several mixed integer optimization problems. We have developed a C++ experimental code that uses the IBM ILOG CPLEX optimizer within the COmputational INfrastructure for Operations Research (COIN-OR) and MPI parallel computing for solving the optimization models under UNIX-like systems. The computational experience illustrates how can we solve 44 optimization problems which are asymmetric with respect to the number of integer and continuous variables and the number of constraints. We also report a comparative with the speedup and efficiency of several strategies implemented for some available number of threads.

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

A preliminary survey of the helminth fish parasites in Imo River

A preliminary survey of the helminth fish parasites was carried out in Imo River (Nigeria). A total of 191 fishes belonging to 15 genera were examined and only 13.6% were infested with various species of helminth parasites which is low percentage of infection. The following helminth parasites were recorded. Wenyonia virilis, kainji; Wenyonia sp., Procamallanus laeviconchus; Procamallanus sp., Sprionoura congolense; Spironoura sp., Cucullanus sp. and Serradacnitis serrata. It was found that helminth parasites showed some degree of specificity in their distribution within their fish hosts. This specificity could be as a result of the physiochemical and physiological factors operating in the gut such as pH, osmotic tension, oxygen tension and nutrient levels. The results also revealed that age and sex influence helminth parasites infections in fishes

Preliminary survey of parasites of Clarias in the Niger Delta area of Nigeria

A total of 160 Clarias lazera were collected with line hood between April and June 1984 from the Niger Delta area and observed for the presence of parasites. The results revealed the presence of three classes of endo-parasites: Trematodes (47%), nematodes (46%) and cestodes (7%). It was found that, the parasites have great affinity for the spleen (34%) and the liver (28.3%). Also, smaller fish habored more parasites than large fish. Though the investigation is still continuing, the study reveals the presence of parasites in Clarias and calls for measures to prevent wide-spread infestation in fish ponds and suggests treatment of infested fish

Parasites and non-fish predators of tilapia with particular reference to the sustainable management of fisheries of Lake Kainji Nigeria

The fisheries of Lake Kainji, Nigeria, experienced a boom year following impoundment, then decline post impoundment and now is in a period of stabilisation of the fish resources. Several reasons have been advanced on factors responsible for these changes, but two outstanding factors are those of nutritional status and fishing methods of the lake. Two important fish families however continue to dominate the lake fisheries in daily fisherman catches: Clupeidae and Cichlidae (tilapias). Recent studies have also shown that the dominance of the tilapias and clupeids is an important factor in the understanding of the stability of fisheries of Lake Kainji. One area which has remained undiscussed concerns the parasites and non-fish predators of tilapias which can affect the population dynamics of tilapias. This paper examines therefore some aspects of the fisheries of Lake Kainji and the potential roles that parasites and non-fish predators of tilapias can contribute in developing strategies for consideration in the sustainable management of the fisheries

Fungal and protozoan parasites and their importance in the ecology of the phytoplankton

The presence of fungi on the phytoplankton of Lake Windermere was first noted by the author in 1943. Surveys into the fungal and protozoan parasites of the planktonic algae of the English Lake District and elsewhere were carried out. This article discusses the descriptive studies, epidemics and culture work, which was carried out in connection with these studies.