Parallax: a tool for parallel program scheduling
- 1 May 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Parallel & Distributed Technology: Systems & Applications
- Vol. 1 (2) , 62-72
- https://doi.org/10.1109/88.218176
Abstract
Parallax, a scheduling tool that incorporates seven traditional and nontraditional scheduling heuristics and lets developers compare their performance for real applications on real parallel machines, is discussed. Of the seven heuristics, two simple ones consider only task execution time, two consider both task execution and message-passing delay times, two use task duplication to reduce communication delay, and one considers communication delays, task execution time, and target machine characteristics such as interconnection network topology and overhead due to message-passing and process creation. Two examples of parallel applications of Parallax are described.Keywords
This publication has 9 references indexed in Scilit:
- PYRROSPublished by Association for Computing Machinery (ACM) ,1992
- Hypertool: a programming aid for message-passing systemsIEEE Transactions on Parallel and Distributed Systems, 1990
- Scheduling parallel program tasks onto arbitrary target machinesJournal of Parallel and Distributed Computing, 1990
- Environments for prototyping parallel algorithmsJournal of Parallel and Distributed Computing, 1988
- A taxonomy of scheduling in general-purpose distributed computing systemsIEEE Transactions on Software Engineering, 1988
- On mapping parallel algorithms into parallel architecturesJournal of Parallel and Distributed Computing, 1987
- Parallel Processing with Large-Grain Data Flow TechniquesComputer, 1984
- A comparison of list schedules for parallel processing systemsCommunications of the ACM, 1974
- Parallel Sequencing and Assembly Line ProblemsOperations Research, 1961