The use of grid computing to drive data-intensive genetic research.
In genetics, with increasing data sizes and more advanced algorithms for mining complex data, a point is reached where increased computational capacity or alternative solutions becomes unavoidable. Most contemporary methods for linkage analysis are based on the Lander-Green hidden Markov model (HMM), which scales exponentially with the number of pedigree members. In whole genome linkage analysis, genotype simulations become prohibitively time consuming to perform on single computers. We have developed "Grid-Allegro", a Grid aware implementation of the Allegro software, by which several thousands of genotype simulations can be performed in parallel in short time. With temporary installations of the Allegro executable and datasets on remote nodes at submission, the need of predefined Grid run-time environments is circumvented. We evaluated the performance, efficiency and scalability of this implementation in a genome scan on Swedish multiplex Alzheimer's disease families. We demonstrate that "Grid-Allegro" allows for the full exploitation of the features available in Allegro for genome-wide linkage. The implementation of existing bioinformatics applications on Grids (Distributed Computing) represent a cost-effective alternative for addressing highly resource-demanding and data-intensive bioinformatics task, compared to acquiring and setting up clusters of computational hardware in house (Parallel Computing), a resource not available to most geneticists today.
Andrade
Jorge
J
Department of Biotechnology, AlbaNova University Center, Royal Institute of Technology (KTH), SE-10691 Stockholm, Sweden.
Andersen
Malin
M
Sillén
Anna
A
Graff
Caroline
C
Odeberg
Jacob
J
D000465:Algorithms; D000544:Alzheimer Disease / Q000235:genetics*; D019295:Computational Biology; D003195:Computer Communication Networks; D003198:Computer Simulation; D008040:Genetic Linkage; D015894:Genome, Human / Q000235:genetics; D005838:Genotype; D006801:Humans; D010375:Pedigree; D012984:Software; D013548:Sweden