A survey of parallel algorithms for fractal image compression

This paper presents a short survey of the key research work that has been undertaken in the application of parallel algorithms for Fractal image compression. The interest in fractal image compression techniques stems from their ability to achieve high compression ratios whilst maintaining a very high quality in the reconstructed image. The main drawback of this compression method is the very high computational cost that is associated with the encoding phase. Consequently, there has been significant interest in exploiting parallel computing architectures in order to speed up this phase, whilst still maintaining the advantageous features of the approach. This paper presents a brief introduction to fractal image compression, including the iterated function system theory upon which it is based, and then reviews the different techniques that have been, and can be, applied in order to parallelize the compression algorithm

Inferring introduction routes of invasive species using approximate Bayesian computation on microsatellite data

Determining the routes of introduction provides not only information about the history of an invasion process, but also information about the origin and construction of the genetic composition of the invading population. It remains difficult, however, to infer introduction routes from molecular data because of a lack of appropriate methods. We evaluate here the use of an approximate Bayesian computation (ABC) method for estimating the probabilities of introduction routes of invasive populations based on microsatellite data. We considered the crucial case of a single source population from which two invasive populations originated either serially from a single introduction event or from two independent introduction events. Using simulated datasets, we found that the method gave correct inferences and was robust to many erroneous beliefs. The method was also more efficient than traditional methods based on raw values of statistics such as assignment likelihood or pairwise F(ST). We illustrate some of the features of our ABC method, using real microsatellite datasets obtained for invasive populations of the western corn rootworm, Diabrotica virgifera virgifera. Most computations were performed with the DIYABC program (http://www1.montpellier.inra.fr/CBGP/diyabc/)

Biopython: freely available Python tools for computational molecular biology and bioinformatics

Summary: The Biopython project is a mature open source international collaboration of volunteer developers, providing Python libraries for a wide range of bioinformatics problems. Biopython includes modules for reading and writing different sequence file formats and multiple sequence alignments, dealing with 3D macro molecular structures, interacting with common tools such as BLAST, ClustalW and EMBOSS, accessing key online databases, as well as providing numerical methods for statistical learning. Availability: Biopython is freely available, with documentation and source code at www.biopython.org under the Biopython license. Contact: All queries should be directed to the Biopython mailing lists, see www.biopython.org/wiki/[email protected]

European wildcat populations are subdivided into five main biogeographic groups: consequences of Pleistocene climate changes or recent anthropogenic fragmentation?

Extant populations of the European wildcat are fragmented across the continent, the likely consequence of recent extirpations due to habitat loss and over-hunting. However, their underlying phylogeographic history has never been reconstructed. For testing the hypothesis that the European wildcat survived the Ice Age fragmented in Mediterranean refuges, we assayed the genetic variation at 31 microsatellites in 668 presumptive European wildcats sampled in 15 European countries. Moreover, to evaluate the extent of subspecies/population divergence and identify eventual wild × domestic cat hybrids, we genotyped 26 African wildcats from Sardinia and North Africa and 294 random-bred domestic cats. Results of multivariate analyses and Bayesian clustering confirmed that the European wild and the domestic cats (plus the African wildcats) belong to two well-differentiated clusters (average Ф ST = 0.159, r st = 0.392, P > 0.001; Analysis of molecular variance [AMOVA]). We identified from c. 5% to 10% cryptic hybrids in southern and central European populations. In contrast, wild-living cats in Hungary and Scotland showed deep signatures of genetic admixture and introgression with domestic cats. The European wildcats are subdivided into five main genetic clusters (average Ф ST = 0.103, r st = 0.143, P > 0.001; AMOVA) corresponding to five biogeographic groups, respectively, distributed in the Iberian Peninsula, central Europe, central Germany, Italian Peninsula and the island of Sicily, and in north-eastern Italy and northern Balkan regions (Dinaric Alps). Approximate Bayesian Computation simulations supported late Pleistocene-early Holocene population splittings (from c. 60 k to 10 k years ago), contemporary to the last Ice Age climatic changes. These results provide evidences for wildcat Mediterranean refuges in southwestern Europe, but the evolution history of eastern wildcat populations remains to be clarified. Historical genetic subdivisions suggest conservation strategies aimed at enhancing gene flow through the restoration of ecological corridors within each biogeographic units. Concomitantly, the risk of hybridization with free-ranging domestic cats along corridor edges should be carefully monitored

Free carrier effects in gallium nitride epilayers: the valence band dispersion

The dispersion of the A-valence-band in GaN has been deduced from the observation of high-index magneto-excitonic states in polarised interband magneto-reflectivity and is found to be strongly non-parabolic with a mass in the range 1.2-1.8 m_{e}. It matches the theory of Kim et al. [Phys. Rev. B 56, 7363 (1997)] extremely well, which also gives a strong k-dependent A-valence-band mass. A strong phonon coupling leads to quenching of the observed transitions at an LO-phonon energy above the band gap and a strong non-parabolicity. The valence band was deduced from subtracting from the reduced dispersion the electron contribution with a model that includes a full treatment of the electron-phonon interaction.Comment: Revtex, 4 pages, 5 figure

An Experimental and Theoretical Investigation of the Effects of Supply Air Conditions on Computational Efficiency in Data Centers Employing Aisle Containment

Aisle containment is increasingly common in data centres, and is widely believed to improve efficiency and effectiveness of cooling. Investigations into the impacts of aisle containment on the behavior and power consumption of cooling infrastructure and servers have been limited. Nor has the impact of supply air conditions on these factors been extensively investigated. This work uses measurements of bypass in a test data centre and observations on server behavior in a wind tunnel, in conjunction with a system model, to investigate the efficiency with which computations can be undertaken in an aisle contained data centre, and how this is impacted by supply air conditions

Continental-scale patterns of pathogen prevalence: a case study on the corncrake

Pathogen infections can represent a substantial threat to wild populations, especially those already limited in size. To determine how much variation in the pathogens observed among fragmented populations is caused by ecological factors, one needs to examine systems where host genetic diversity is consistent among the populations, thus controlling for any potentially confounding genetic effects. Here, we report geographic variation in haemosporidian infection among European populations of corncrake. This species now occurs in fragmented populations, but there is little genetic structure and equally high levels of genetic diversity among these populations. We observed a longitudinal gradient of prevalence from western to Eastern Europe negatively correlated with national agricultural yield, but positively correlated with corncrake census population sizes when only the most widespread lineage is considered. This likely reveals a possible impact of local agriculture intensity, which reduced host population densities in Western Europe and, potentially, insect vector abundance, thus reducing the transmission of pathogens. We conclude that in the corncrake system, where metapopulation dynamics resulted in variations in local census population sizes, but not in the genetic impoverishment of these populations, anthropogenic activity has led to a reduction in host populations and pathogen prevalence