Title :
Scheduling of parallel processing systems based on algorithmic skeletons
Author_Institution :
Heinz Nixdorf Inst., Paderborn Univ., Germany
Abstract :
We motivate the use of algorithmic skeletons for modeling parallel applications in the context of scheduling. Scalability and other features of the skeletal approach are used to improve the quality of scheduling parallel applications in multiprogramming systems. We show how skeletons can be used to model parallel applications that can perform dynamical remapping. This technique modifies schedules during runtime and increases system efficiency
Keywords :
multiprogramming; parallel algorithms; parallel programming; scheduling; software performance evaluation; software quality; algorithmic skeletons; dynamical remapping; multiprogramming systems; parallel applications; parallel processing system scheduling; runtime; scalability; software quality; system efficiency; Concurrent computing; Dynamic scheduling; Hardware; Heuristic algorithms; Parallel processing; Processor scheduling; Scalability; Scheduling algorithm; Skeleton; Throughput;
Conference_Titel :
Software Engineering for Parallel and Distributed Systems, 1997. Proceedings., Second International Workshop on
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-8043-1
DOI :
10.1109/PDSE.1997.596842
