Sciweavers

ESCIENCE
2007
IEEE

Grid-Enabling an Efficient Algorithm for Demanding Global Optimization Problems in Genetic Analysis

13 years 7 months ago
Grid-Enabling an Efficient Algorithm for Demanding Global Optimization Problems in Genetic Analysis
Abstract. We study the implementation on grid systems of an efficient algorithm for demanding global optimization problems. Specifically, we consider problems arising in the genetic mapping of quantitative trait loci (QTL), i.e. locations in the genome that affect a trait that is measured on a continuous scale. The scheme used in standard serial codes for QTL-analysis is easy to parallelize, and we have earlier shown that it is highly suitable for implementation on grid systems when searching for a limited number of genetic loci. However, if this type of algorithm is employed for searching for larger numbers of loci the number of evaluations of the statistical model becomes overwhelming, making the computations infeasible using any type of computer system. In this paper, we instead consider the DIRECT algorithm, which has been shown to require much fewer objective function evaluations for high-dimensional problems. By removing selected parts of the frequent global communication and syn...
Mahen Jayawardena, Sverker Holmgren
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where ESCIENCE
Authors Mahen Jayawardena, Sverker Holmgren
Comments (0)