Communications of the ACM
Factoring: a method for scheduling parallel loops
Communications of the ACM
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers
IEEE Transactions on Parallel and Distributed Systems
Adaptive scheduling of master/worker applications on distributed computational resources
Adaptive scheduling of master/worker applications on distributed computational resources
BLAST
Grid resource management: state of the art and future trends
Grid resource management: state of the art and future trends
GBTK: A Toolkit for Grid Implementation of BLAST
HPCASIA '04 Proceedings of the High Performance Computing and Grid in Asia Pacific Region, Seventh International Conference
Hi-index | 0.00 |
The evolution of DNA sequencing techniques generated huge sequence repositories and hence the need for efficient algorithms to compare them. To increase search speed, heuristic algorithms like BLAST were developed and are widely used. In order to further reduce BLAST execution time, this paper evaluates an adaptive task allocation framework to perform BLAST searches in a grid environment against segmented genetic databases segments. Our results present very good speedups and also show that no single task allocation strategy is able to achieve the lowest execution times for all scenarios. Also, our results show that the proposed adaptive strategy was able to deal with the heterogeneous and non-dedicated nature of a grid.