Parallel Computation on a Network of Workstations

Participants, Overview, Selected results.



This problem studies the scheduling of parallel tasks with precedence constraints on a distributed memory parallel processing environment. There has been a lot of work in this area, however, we feel that those work suffer from several drawbacks which include over emphasizing empirical studies, and over simplifying machine models used to achieve meaningful theoretical results. Another drawback is the lack of a good model to address important issues in nowadays machines, e.g., pipe-lined communication, message transmission and receiving overhead, and communication latency.

Selected results

Created by Tsan-sheng Hsu, last updated April 18, 2001.