This paper considers the problem of scheduling nonpreemptive multiprocessor tasks in a homogeneous system of processors. The problem proposed in this paper is different from the conventional scheduling problem, where each task requires only "one" processor whenever it is in processing. In our multip
A performance study of multiprocessor task scheduling algorithms
โ Scribed by Shiyuan Jin; Guy Schiavone; Damla Turgut
- Publisher
- Springer US
- Year
- 2007
- Tongue
- English
- Weight
- 452 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0920-8542
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A 'standard task graph set' is proposed for fair evaluation of multiprocessor scheduling algorithms. Developers of multiprocessor scheduling algorithms usually evaluate them using randomly generated task graphs. This makes it di cult to compare the performance of algorithms developed in di erent res
We present a task duplication based scheduling algorithm for shared memory multiprocessors (SMPs), called S2MP (scheduling for SMP), to address the problem of task scheduling. This algorithm employs heuristics to select duplication of tasks so that schedule length is reduced/minimized. The performan