The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
ISBN: 978-1-4244-1693-6
pp: 1-8
Marcelo Nardelli P. Santana , Department of Computer Science, University of Brasilia (UnB), Brazil
Azzedine Boukerche , School of Information Technology, University of Ottawa, Canada
Alba Cristina Magalhaes Alves de Melo , Department of Computer Science, University of Brasilia (UnB), Brazil
ABSTRACT
Biological Sequence Comparison is a very important operation in computational biology since it is used to relate organisms and understand evolutionary processes. This article presents the design and evaluation of an allocation framework for biological sequence comparison applications that use dynamic programming and run in heterogeneous environments. Its goal is to determine which processors will execute the application, considering some characteristics of the heterogeneous environment, such as observed processor power and network bandwidth. The results obtained with four different task allocation policies in a 10-machine heterogeneous environment show that, for some sequence sizes, we were able to reduce the execution time of the parallel application in more than a half, when the appropriate number of processors is used.
INDEX TERMS
CITATION
Marcelo Nardelli P. Santana, Azzedine Boukerche, Alba Cristina Magalhaes Alves de Melo, "A task allocation framework for biological sequence comparison applications in heterogeneous environments", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-8, 2008, doi:10.1109/IPDPS.2008.4536365
100 ms
(Ver 3.3 (11022016))