title: Integrating parallelization strategies for linkage analysis.
abstract: We describe a second parallel implementation of the ILINK program from the LINKAGE package that improves on our previous implementation. To improve running time we integrated the strategy of parallel estimation of the gradient at a candidate recombination fraction vector with a previously implemented strategy for evaluating in parallel the likelihood at one vector. We also integrated an adaptive loadbalancing strategy in conjunction with our previous static loadbalancing strategy. We implemented a strategy for partitioning input pedigrees, but this slowed down the program; we give some evidence for what the problems are. To best exploit parallelism at all levels of the program and to take advantage of both coarse-grain and fine-grain parallelism it is necessary to combine multiple algorithmic strategies.
authors.affiliation: Department of Computer Science, Rice University, Houston, Texas 77005-1892, USA.
authors.forename: S K
authors.initials: SK
authors.lastname: Gupta
authors.forename: A A
authors.initials: AA
authors.lastname: Schäffer
authors.forename: A L
authors.initials: AL
authors.lastname: Cox
authors.forename: S
authors.initials: S
authors.lastname: Dwarkadas
authors.forename: W
authors.initials: W
authors.lastname: Zwaenepoel
mesh_terms: D000465:Algorithms; D005069:Evaluation Studies as Topic; D008040:Genetic Linkage; D005821:Genetic Techniques; D006801:Humans; D016013:Likelihood Functions; D012984:Software