Applying Genetic Algorithms to Optimize Power in Tiled SNUCA Chip Multicore Architectures

We propose a novel technique for reducing the power consumed by the on-chip cache in SNUCA chip multicore platform. This is achieved by what we call a "remap table", which maps accesses to the cache banks that are as close as possible to the cores, on which the processes are scheduled. With this technique, instead of using all the available cache, we use a portion of the cache and allocate lesser cache to the application. We formulate the problem as an energy-delay (ED) minimization problem and solve it offline using a scalable genetic algorithm approach. Our experiments show up to 40% of savings in the memory sub-system power consumption and 47% savings in energy-delay product (ED).

Computational algorithms inspired by biological processes and evolution

In recent times computational algorithms inspired by biological processes and evolution are gaining much popularity for solving science and engineering problems. These algorithms are broadly classified into evolutionary computation and swarm intelligence algorithms, which are derived based on the analogy of natural evolution and biological activities. These include genetic algorithms, genetic programming, differential evolution, particle swarm optimization, ant colony optimization, artificial neural networks, etc. The algorithms being random-search techniques, use some heuristics to guide the search towards optimal solution and speed-up the convergence to obtain the global optimal solutions. The bio-inspired methods have several attractive features and advantages compared to conventional optimization solvers. They also facilitate the advantage of simulation and optimization environment simultaneously to solve hard-to-define (in simple expressions), real-world problems. These biologically inspired methods have provided novel ways of problem-solving for practical problems in traffic routing, networking, games, industry, robotics, economics, mechanical, chemical, electrical, civil, water resources and others fields. This article discusses the key features and development of bio-inspired computational algorithms, and their scope for application in science and engineering fields.

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.

Genetic engineering of microorganisms: free release into the environment

Genetic engineering now makes possible the insertion of DNA from many organisms into other prokaryotic, eukaryotic and viral hosts. This technology has been used to construct a variety of such genetically engineered microorganisms (GEMs). The possibility of accidental or deliberate release of GEMs into the natural environment has recently raised much public concern. The prospect of deliberate release of these microorganisms has prompted an increased need to understand the processes of survival, expression, transfer and rearrangement of recombinant DNA molecules in microbial communities. The methodology which is being developed to investigate these processes will greatly enhance our ability to study microbial population ecology.

Use of genetic data to assess the uncertainty in stock assessments due to the assumed stock structure: the case of albacore (Thunnus alalunga) from the Atlantic Ocean

Stock assessments can be problematic because of uncertainties associated with the data or because of simplified assumptions made when modeling biological processes (Rosenberg and Restrepo, 1995). For example, the common assumption in stock assessments that stocks are homogeneous and discrete (i.e., there is no migration between the stocks) is not necessarily true (Kell et al., 2004a, 2004b).

Patterns of genetic variation in the endangered European mink (Mustela lutreola L., 1761)

Background: The European mink (Mustela lutreola, L. 1761) is a critically endangered mustelid, which inhabits several main river drainages in Europe. Here, we assess the genetic variation of existing populations of this species, including new sampling sites and additional molecular markers (newly developed microsatellite loci specific to European mink) as compared to previous studies. Probabilistic analyses were used to examine genetic structure within and between existing populations, and to infer phylogeographic processes and past demography. Results: According to both mitochondrial and nuclear microsatellite markers, Northeastern (Russia, Estonia and Belarus) and Southeastern (Romania) European populations showed the highest intraspecific diversity. In contrast, Western European (France and Spain) populations were the least polymorphic, featuring a unique mitochondrial DNA haplotype. The high differentiation values detected between Eastern and Western European populations could be the result of genetic drift in the latter due to population isolation and reduction. Genetic differences among populations were further supported by Bayesian clustering and two main groups were confirmed (Eastern vs. Western Europe) along with two contained subgroups at a more local scale (Northeastern vs. Southeastern Europe; France vs. Spain). Conclusions: Genetic data and performed analyses support a historical scenario of stable European mink populations, not affected by Quaternary climate oscillations in the Late Pleistocene, and posterior expansion events following river connections in both North-and Southeastern European populations. This suggests an eastern refuge during glacial maxima (as already proposed for boreal and continental species). In contrast, Western Europe was colonised more recently following either natural expansions or putative human introductions. Low levels of genetic diversity observed within each studied population suggest recent bottleneck events and stress the urgent need for conservation measures to counteract the demographic decline experienced by the European mink.

Serological and Genetic Evidence for Altered Complement System Functionality in Systemic Lupus Erythematosus: Findings of the GAPAID Consortium

Systemic lupus erythematosus is a chronic autoimmune disease with multifactorial ethiopathogenesis. The complement system is involved in both the early and late stages of disease development and organ damage. To better understand autoantibody mediated complement consumption we examined ex vivo immune complex formation on autoantigen arrays. We recruited patients with SLE (n = 211), with other systemic autoimmune diseases (n = 65) and non-autoimmune control subjects (n = 149). Standard clinical and laboratory data were collected and serum complement levels were determined. The genotype of SNP rs1143679 in the ITGAM gene was also determined. Ex vivo formation of immune complexes, with respect to IgM, IgG, complement C4 and C3 binding, was examined using a functional immunoassay on autoantigen microarray comprising nucleic acids, proteins and lipids. Complement consumption of nucleic acids increased upon binding of IgM and IgG even when serum complement levels were decreased due to consumption in SLE patients. A negative correlation between serum complement levels and ex vivo complement deposition on nucleic acid autoantigens is demonstrated. On the contrary, complement deposition on tested protein and lipid autoantigens showed positive correlation with C4 levels. Genetic analysis revealed that the non-synonymous variant rs1143679 in complement receptor type 3 is associated with an increased production of anti-dsDNA IgG antibodies. Notwithstanding, homozygous carriers of the previously reported susceptible allele (AA) had lower levels of dsDNA specific IgM among SLE patients. Both the non-synonymous variant rs1143679 and the high ratio of nucleic acid specific IgG/IgM were associated with multiple organ involvement. In summary, secondary complement deficiency in SLE does not impair opsonization of nucleic-acid-containing autoantigens but does affect other antigens and potentially other complement dependent processes. Dysfunction of the receptor recognizing complement opsonized immune complexes promotes the development of class-switched autoantibodies targeting nucleic acids.

Characterization of genetic biodiversity of Nile perch, Lates niloticus, Tilapiines, Haplochromine flock and Ningu (Labeo victorianus) in the Victoria Lake Basin: an overview

Genetic biodiversity is the vaflatlOn among individuals within and between units of interbreeding individuals (populations) of a species. It includes inheritable and transmittable differences that occur between individuals andlor popuhitions of a given species through reproductive interaction. There exists enormous variability among individuals andlor populations of a species for most living organisms, and most of this variation is inheritable. differences among individuals arise through mutation and via recombination of genes during meiosis. These ifferences are then transmitted to successive generations through sexual reproduction and maintained in the populations through processes such as natural selection and genetic drift. Unfortunately much of this variation is normally threatened and often in danger of extinction because most focus in conservation of natural resources is put at saving species or habitats than varieties or strains of a species

value-based multiple software projects scheduling with genetic algorithm

Chinese Acad Sci, ISCAS Lab Internet Software Technologies

Genetic diversity and historical population structure of Schizopygopsis pylzovi (Teleostei : Cyprinidae) in the Qinghai-Tibetan Plateau

1. Complete sequences of 1140 base pair of the cytochrome b gene from 133 specimens were obtained from nine localities including the inflow drainage system, isolated lakes and outflow drainage system in Qinghai-Tibetan Plateau to assess genetic diversity and to infer population histories of the freshwater fish Schizopygopsis pylzovi.2. Nucleotide diversities (pi) were moderate (0.0024-0.0045) in populations from the outflow drainage system and Tuosuo Lake, but low (0.0018-0.0021) in populations from Qiadam Basin. It is probable that the low intra-population variability is related with the paleoenvironmental fluctuation in Qiadam Basin, suggesting that the populations from Qiadam Basin have experienced severe bottleneck events in history.3. Phylogenetic tree topologies indicate that the individuals from different populations did not form reciprocal monophyly, but the populations from the adjacent drainages cluster geographically. Most population pairwise F-ST tests were significant, with non-significant pairwise tests between Tuosu Lake and Tuosuo Lake in the north-west of the Qinghai-Tibetan Plateau. Analysis of molecular variance (AMOVA) indicates that the significant genetic variation was explained at the levels of catchments within and among, not among specific boundaries or inflow and outflow drainage systems.4. The nested clade phylogeographical analysis indicates that historical processes are very important in the observed geographical structuring of S. pylzovi, and the contemporary population structure and differentiation of S. pylzovi may be consistent with the historical tectonic events occurred in the course of uplifts of the Qinghai-Tibetan Plateau. Fluctuations of the ecogeographical environment and major hydrographic formation might have promoted contiguous range expansion of freshwater fish populations, whereas the geological barriers among drainages have resulted in the fragmentation of population and restricted the gene flow among populations.5. The significantly large negative F-s-value (-24.91, P < 0.01) of Fu's F-s-test and the unimodal mismatch distribution indicate that the species S. pylzovi underwent a sudden population expansion after the historical tectonic event of the Gonghe Movement.6. The results of this study indicate that each population from the Qinghai-Tibetan Plateau should be managed and conserved separately and that efforts should be directed towards preserving the genetic integrity of each group.

The biodiversity, control and genetic characterisation of the lactococcal 936 group phages

Phages belonging to the 936 group represent one of the most prevalent and frequently isolated phages in dairy fermentation processes using Lactococcus lactis as the primary starter culture. In recent years extensive research has been carried out to characterise this phage group at a genomic level in an effort to understand how the 936 group phages dominate this particular niche and cause regular problems during large scale milk fermentations. This thesis describes a large scale screening of industrial whey samples, leading to the isolation of forty three genetically different lactococcal phages. Using multiplex PCR, all phages were identified as members of the 936 group. The complete genome of thirty eight of these phages was determined using next generation sequencing technologies which identified several regions of divergence. These included the structural region surrounding the major tail protein, the replication region as well as the genes involved in phage DNA packing. For a number of phages the latter genomic region was found to harbour genes encoding putative orphan methyltransferases. Using small molecule real time (SMRT) sequencing and heterologous gene expression, the target motifs for several of these MTases were determined and subsequently shown to actively protect phage DNA from restriction endonuclease activity. Comparative analysis of the thirty eight phages with fifty two previously sequenced members of this group showed that the core genome consists of 28 genes, while the non-core genome was found to fluctuate irrespective of geographical location or time of isolation. This study highlights the continued need to perform large scale characterisation of the bacteriophage populations infecting industrial fermentation facilities in effort to further our understanding dairy phages and ways to control their proliferation.

Detecting separate time scales in genetic expression data.

BACKGROUND: Biological processes occur on a vast range of time scales, and many of them occur concurrently. As a result, system-wide measurements of gene expression have the potential to capture many of these processes simultaneously. The challenge however, is to separate these processes and time scales in the data. In many cases the number of processes and their time scales is unknown. This issue is particularly relevant to developmental biologists, who are interested in processes such as growth, segmentation and differentiation, which can all take place simultaneously, but on different time scales. RESULTS: We introduce a flexible and statistically rigorous method for detecting different time scales in time-series gene expression data, by identifying expression patterns that are temporally shifted between replicate datasets. We apply our approach to a Saccharomyces cerevisiae cell-cycle dataset and an Arabidopsis thaliana root developmental dataset. In both datasets our method successfully detects processes operating on several different time scales. Furthermore we show that many of these time scales can be associated with particular biological functions. CONCLUSIONS: The spatiotemporal modules identified by our method suggest the presence of multiple biological processes, acting at distinct time scales in both the Arabidopsis root and yeast. Using similar large-scale expression datasets, the identification of biological processes acting at multiple time scales in many organisms is now possible.

Genetic disorders and spermatogenesis.

Male infertility affects one man in twenty and a genetic basis seems likely in at least 30% of those men. Genetic regulation of fertility involves the inter-related processes of testicular development, spermatogenesis (involving germ cell mitosis, meiosis and spermatid maturation), and their endocrine and paracrine regulation. In regard to spermatogenesis, particular attention has been given to the Yq11 region, where some spermatogenesis genes ('azoospermia factors') appear to be located. Several candidate genes have been identified but have not been shown to have a defined or essential role in spermatogenesis. Microdeletions of Yq11 are found in approximately 15% of azoospermic or severely oligospermic men. The complexity of the genetic control of male fertility is demonstrated by the evidence for genes involved in spermatogenesis and sexual differentiation on the X chromosome and autosomes. Better understanding of the genetic regulation of normal spermatogenesis will provide new probes for clinical studies; however, at present the majority of spermatogenic failure remains without an identified genetic linkage. The advent of intracytoplasmic sperm injection permits fertility in many previously sterile men and presents the possibility of their transmission of infertility; appropriate counselling is required.

Impairments of hippocampal synaptic plasticity induced by aggregated beta-amyloid (25-35) are dependent on stimulation-protocol and genetic background

The aggregation of beta-amyloid to plaques in the brain is one of the hallmarks of Alzheimer disease (AD). Numerous studies have tried to elucidate to what degree amyloid peptides play a role in the neurodegenerative developments seen in AD. While most studies report an effect of amyloid on neural activity and cognitive abilities of rodents, there have been many inconsistencies in the results. This study investigated to what degree the different genetic backgrounds affect the outcome of beta-amyloid fragment (25-35) on synaptic plasticity in vivo in the rat hippocampus. Two strains, Wistar and Lister hooded rats, were tested. In addition, the effects of a strong (600 stimuli) and a weak stimulation protocol (100 stimuli) on impairments of LTP were analysed. Furthermore, since the state of amyloid aggregation appears to play a role in the induction of toxic processes, it was tested by dual polarisation interferometry to what degree and at what speed beta-amyloid (25-35) can aggregate in vitro. It was found that 100 nmol beta-amyloid (25-35) injected icv did impair LTP in Wistar rats when using the weak but not the strong stimulation protocol (P <0.001). One-hundred nano mole of the reverse sequence amyloid (35-25) had no effect. LTP in Lister Hooded rats was not impaired by amyloid at any stimulation protocol. The aggregation studies showed that amyloid (25-35) aggregated within hours, while amyloid (35-25) did not. These results show that the genetic background and the stimulation protocol are important variables that greatly influence the experimental outcome. The fact that amyloid (25-35) aggregated quickly and showed neurophysiological effects, while amyloid (35-25) did not aggregate and did not show any effects indicates that the state of aggregation plays an important role in the physiological effects.

Tracing early stages of species differentiation: Ecological, morphological and genetic divergence of Galapagos sea lion populations

Background: Oceans are high gene flow environments that are traditionally believed to hamper the build-up of genetic divergence. Despite this, divergence appears to occur occasionally at surprisingly small scales. The Galápagos archipelago provides an ideal opportunity to examine the evolutionary processes of local divergence in an isolated marine environment. Galápagos sea lions (Zalophus wollebaeki) are top predators in this unique setting and have an essentially unlimited dispersal capacity across the entire species range. In theory, this should oppose any genetic differentiation.
Results: We find significant ecological, morphological and genetic divergence between the western colonies and colonies from the central region of the archipelago that are exposed to different ecological conditions. Stable isotope analyses indicate that western animals use different food sources than those from the central area. This is likely due to niche partitioning with the second Galápagos eared seal species, the Galápagos fur seal (Arctocephalus galapagoensis) that exclusively dwells in the west. Stable isotope patterns correlate with significant differences in foraging-related skull morphology. Analyses of mitochondrial sequences as well as microsatellites reveal signs of initial genetic differentiation.
Conclusion: Our results suggest a key role of intra- as well as inter-specific niche segregation in the evolution of genetic structure among populations of a highly mobile species under conditions of free movement. Given the monophyletic arrival of the sea lions on the archipelago, our study challenges the view that geographical barriers are strictly needed for the build-up of genetic divergence. The study further raises the interesting prospect that in social, colonially breeding mammals additional forces, such as social structure or feeding traditions, might bear on the genetic partitioning of populations.