Title :
A Comparison of Two Master-Worker Scheduling Methods
Author :
de la Torre, Luis ; Seguel, Jaime
Author_Institution :
Univ. of Puerto Rico at Mayaguez, Mayaguez, Puerto Rico
Abstract :
The mathematical frameworks of two schedulers, SCOW and UMR, are used to tune up parameters that optimize the amount of communications and parallel computations in a single-program multiple-data parallel code, under certain constraints. Comparisons are made with simulated data that is fed into the mathematical models, and with performance data taken from the scheduling of a parallel method for finding a string motif in a family of DNA sequences. The latter compares also the make-spans predicted by the underlying mathematical models with the actual results. Some considerations on the validity of the theoretical frameworks and the potential for a hybrid SCOW-UMR scheduler are presented, as well.
Keywords :
mathematical analysis; parallel programming; scheduling; DNA sequences; SCOW; UMR; make-spans; master-worker scheduling; mathematical frameworks; parallel computations; single-program multiple-data parallel code; string motif; Computational modeling; Computer interfaces; Computer networks; Concurrent computing; Constraint optimization; DNA; High performance computing; Linear regression; Mathematical model; Processor scheduling; Scheduling; cluster computing; divisible load;
Conference_Titel :
High Performance Computing and Communications, 2009. HPCC '09. 11th IEEE International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4600-1
Electronic_ISBN :
978-0-7695-3738-2
DOI :
10.1109/HPCC.2009.96
