Partitioning and scheduling parallel programs for execution on multiprocessors
Thesis/Dissertation
·
OSTI ID:7043298
There are three fundamental problems to be solved in the execution of a parallel program on a multiprocessor - identifying the parallelism in the program, partitioning the program into tasks, and scheduling the tasks on processors. Whereas the problem of identifying parallelism is a programming-language issue, the partitioning and scheduling problems are intimately related to parameters of the target multiprocessor, like the number of processors and synchronization and communication overhead. It is desirable for the partitioning and scheduling to be performed automatically, so that the same parallel program can execute efficiently on different multiprocessors. This dissertation presents two solutions to the partitioning and scheduling problems. The first approach is based on a macro-data flow model, where the program is partitioned into tasks at compile-time and the tasks are scheduled on processors at runtime. The second approach is based on a compile-time scheduling model, where the partitioning of the program and the scheduling of tasks on processors are both performed at compile-time.
- Research Organization:
- Stanford Univ., CA (USA)
- OSTI ID:
- 7043298
- Country of Publication:
- United States
- Language:
- English
Similar Records
Compile-time partitioning and scheduling of parallel programs
Efficient static scheduling of loops on synchronous multiprocessors
On synchronization and scheduling for multiprocessors
Technical Report
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:6472061
Efficient static scheduling of loops on synchronous multiprocessors
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6038115
On synchronization and scheduling for multiprocessors
Thesis/Dissertation
·
Sun Dec 31 23:00:00 EST 1989
·
OSTI ID:5918933