TY - JOUR
T1 - Prophet
T2 - Automated scheduling of SPMD programs in workstation networks
AU - Weissman, Jon B.
PY - 1999/5
Y1 - 1999/5
N2 - Obtaining efficient execution of parallel programs in workstation networks is a difficult problem for the user. Unlike dedicated parallel computer resources, network resources are shared, heterogeneous, vary in availability, and offer communication performance that is still an order of magnitude slower than parallel computer interconnection networks. Prophet, a system that automatically schedules data parallel SPMD programs in workstation networks for the user, has been developed. Prophet uses application and resource information to select the appropriate type and number of workstations, divide the application into component tasks and data across these workstations, and assign tasks to workstations. This system has been integrated into the Mentat parallel processing system developed at the University of Virginia. A suite of scientific Mentat applications has been scheduled using Prophet on a heterogeneous workstation network. The results are promising and demonstrate that scheduling SPMD applications can be automated with good performance.
AB - Obtaining efficient execution of parallel programs in workstation networks is a difficult problem for the user. Unlike dedicated parallel computer resources, network resources are shared, heterogeneous, vary in availability, and offer communication performance that is still an order of magnitude slower than parallel computer interconnection networks. Prophet, a system that automatically schedules data parallel SPMD programs in workstation networks for the user, has been developed. Prophet uses application and resource information to select the appropriate type and number of workstations, divide the application into component tasks and data across these workstations, and assign tasks to workstations. This system has been integrated into the Mentat parallel processing system developed at the University of Virginia. A suite of scientific Mentat applications has been scheduled using Prophet on a heterogeneous workstation network. The results are promising and demonstrate that scheduling SPMD applications can be automated with good performance.
UR - http://www.scopus.com/inward/record.url?scp=0032675751&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0032675751&partnerID=8YFLogxK
U2 - 10.1002/(SICI)1096-9128(199905)11:6<301::AID-CPE431>3.0.CO;2-4
DO - 10.1002/(SICI)1096-9128(199905)11:6<301::AID-CPE431>3.0.CO;2-4
M3 - Article
AN - SCOPUS:0032675751
SN - 1040-3108
VL - 11
SP - 301
EP - 321
JO - Concurrency Practice and Experience
JF - Concurrency Practice and Experience
IS - 6
ER -