Title :
Task scheduling in multiprocessing systems
Author :
El-Rewini, Hesham ; Ali, Hesham H. ; Lewis, Ted
Author_Institution :
Dept. of Comput. Sci., Nebraska Univ., Omaha, NE, USA
fDate :
12/1/1995 12:00:00 AM
Abstract :
The complex problem of assigning tasks to processing elements in order to optimize a performance measure has resulted in numerous heuristics aimed at approximating an optimal solution. This article addresses the task scheduling problem in many of its variations and surveys the major solutions. The scheduling techniques we discuss might be used by a compiler writer to optimize the code that comes out of a parallelizing compiler. The compiler would produce grains of sequential code, and the optimizer would schedule these grains such that the program runs in the shortest time
Keywords :
heuristic programming; multiprocessing systems; optimising compilers; parallelising compilers; processor scheduling; resource allocation; software performance evaluation; heuristics; multiprocessing systems; optimizing compiler; parallelizing compiler; performance measure; sequential code; shortest time; task assignment; task scheduling; Computer aided manufacturing; Job shop scheduling; Manufacturing processes; Multiprocessing systems; Optimizing compilers; Processor scheduling; Production facilities; Programming profession; Resource management; Scheduling algorithm;
