On the parallelization of linkmap from the LINKAGE/FASTLINK package - PubMed (original) (raw)
On the parallelization of linkmap from the LINKAGE/FASTLINK package
A Rai et al. Comput Biomed Res. 2000 Oct.
Abstract
Genetic linkage calculations can be time consuming, even on a fast computer. The ability to collect large family pedigrees has increased the magnitude of linkage computations. Sequential genetic algorithms have many successful applications in very different domains, but they have a main drawback in their utilization. Evaluations are very time-consuming, e.g., a pedigree consisting of 55 nodes takes about 70 min on a DEC-Alpha processor and about 270 min on a 166 MHz Pentium for certain likelihood calculations. This time increases exponentially with the increase in the size of the pedigree. In order to solve these shortcomings and to study new models of higher efficiency and efficacy, parallel platforms are being used for genetic programs. LINKAGE is a software package for performing genetic likelihood calculations; FASTLINK is an improved, faster version of it. This paper provides a parallel implementation of the "Linkmap" program (one of the four programs in LINKAGE/FASTLINK) for a heterogeneous environment, using a static and a dynamic strategy for task allocation. It was found that the increased performance by the dynamic strategy was close to the estimated maximum speed up.
Copyright 2000 Academic Press.
Similar articles
- High-performance implementation and analysis of the Linkmap program.
Kothari K, Lopez-Benitez N, Poduslo SE. Kothari K, et al. J Biomed Inform. 2001 Dec;34(6):406-14. doi: 10.1006/jbin.2002.1031. J Biomed Inform. 2001. PMID: 12198760 - Optimal peeling order for pedigrees with incomplete genotypic information.
Belonogova NM, Axenovich TI. Belonogova NM, et al. Comput Biol Chem. 2007 Jun;31(3):173-7. doi: 10.1016/j.compbiolchem.2007.03.004. Epub 2007 Mar 24. Comput Biol Chem. 2007. PMID: 17500037 - Efficient two-trait-locus linkage analysis through program optimization and parallelization: application to hypercholesterolemia.
Dietter J, Spiegel A, an Mey D, Pflug HJ, Al-Kateb H, Hoffmann K, Wienker TF, Strauch K. Dietter J, et al. Eur J Hum Genet. 2004 Jul;12(7):542-50. doi: 10.1038/sj.ejhg.5201196. Eur J Hum Genet. 2004. PMID: 15100714 - Linkage analysis with sequential imputation.
Skrivanek Z, Lin S, Irwin M. Skrivanek Z, et al. Genet Epidemiol. 2003 Jul;25(1):25-35. doi: 10.1002/gepi.10249. Genet Epidemiol. 2003. PMID: 12813724 Review. - Breaking loops in large complex pedigrees.
Axenovich TI, Zorkoltseva IV, Liu F, Kirichenko AV, Aulchenko YS. Axenovich TI, et al. Hum Hered. 2008;65(2):57-65. doi: 10.1159/000108937. Epub 2007 Sep 26. Hum Hered. 2008. PMID: 17898536 Review.
Cited by
- Online system for faster multipoint linkage analysis via parallel execution on thousands of personal computers.
Silberstein M, Tzemach A, Dovgolevsky N, Fishelson M, Schuster A, Geiger D. Silberstein M, et al. Am J Hum Genet. 2006 Jun;78(6):922-35. doi: 10.1086/504158. Epub 2006 May 1. Am J Hum Genet. 2006. PMID: 16685644 Free PMC article. - MLIP: using multiple processors to compute the posterior probability of linkage.
Govil M, Segre AM, Vieland VJ. Govil M, et al. BMC Bioinformatics. 2008 May 28;9 Suppl 6(Suppl 6):S2. doi: 10.1186/1471-2105-9-S6-S2. BMC Bioinformatics. 2008. PMID: 18541055 Free PMC article.
MeSH terms
LinkOut - more resources
Full Text Sources
Research Materials