Sciweavers

Share
HPCC
2009
Springer

Load Scheduling Strategies for Parallel DNA Sequencing Applications

10 years 3 months ago
Load Scheduling Strategies for Parallel DNA Sequencing Applications
This paper studies a load scheduling strategy with nearoptimal processing time leveraging the computational characteristics of parallel DNA sequence alignment algorithms, specifically, the Needleman-Wunsch Algorithm. Following the divisible load scheduling theory, an efficient load scheduling strategy is designed in large-scale networks so that the overall processing time of the sequencing tasks is minimized. In this study, the load distribution depends on the length of the sequence and number of processors in the network. Since we consider both of computation and communication overheads, the total processing time is also affected by communication link speed. Several cases have been considered in the study by varying the sequences, communication and computation speeds, and number of processors. Through simulation and numerical analysis, this study demonstrates that for a constant sequence length as the numbers of processors increase in the network the processing time for the job decre...
Sudha Gunturu, Xiaolin Li, Laurence Tianruo Yang
Added 25 Jul 2010
Updated 25 Jul 2010
Type Conference
Year 2009
Where HPCC
Authors Sudha Gunturu, Xiaolin Li, Laurence Tianruo Yang
Comments (0)
books