Book chapter
XenoCluster: A Grid Computing Approach to Finding Ancient Evolutionary Genetic Anomalies
Parallel Computing Technologies, pp.355-366
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2005
DOI: 10.1007/11535294_31
Abstract
This paper describes and evaluates a coarse-grained parallel computational approach to identifying rare evolutionary events often referred to as “horizontal gene transfers”. Unlike classical genetic evolution, in which variations in genes accumulate gradually within and among species, horizontal transfer events result in a set of potentially important genes which “jump” directly from the genetic material of one species to another. Such genes, known as xenologs, appear as anomalies when phylogenetic trees are compared for normal and xenologous genes from the same sets of species. However, this has not been previously possible due to a lack of data and computational capacity. With the availability of large numbers of computer clusters, as well as genomic sequence from more than 2,000 species containing as many as 35,000 genes each, and trillions of sequence nucleotides in all, the possibility exists to examine “clusters” of genes using phylogenetic tree “similarity” as a distance metric. The full version of this problem requires years of CPU time, yet only makes modest IPC and memory demands; thus, it is an ideal candidate for a grid computing approach. This paper describes such a solution and preliminary benchmarking results that show a reduction in total execution time from approximately two years to less than two weeks. Finally, we report on several trade-off issues in various partitions of the problem across WAN nodes, and LAN/WAN networks of tightly coupled computing clusters.
Details
- Title: Subtitle
- XenoCluster: A Grid Computing Approach to Finding Ancient Evolutionary Genetic Anomalies
- Creators
- Jesse D Walters - Department of Electrical and Computer Engineering, Iowa CityThomas L Casavant - Department of Electrical and Computer Engineering, Iowa CityJohn P Robinson - Department of Electrical and Computer Engineering, Iowa CityThomas B Bair - Coordinated Laboratory for Computational Genomics, Iowa CityTerry A Braun - Department of Ophthalmology and Visual Sciences, Iowa CityTodd E Scheetz - Department of Ophthalmology and Visual Sciences, Iowa City
- Resource Type
- Book chapter
- Publication Details
- Parallel Computing Technologies, pp.355-366
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/11535294_31
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2005
- Academic Unit
- Electrical and Computer Engineering; Roy J. Carver Department of Biomedical Engineering; Ophthalmology and Visual Sciences
- Record Identifier
- 9984064101702771
Metrics
15 Record Views