𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A dominant predecessor duplication scheduling algorithm for heterogeneous systems

✍ Scribed by Kuan-Chou Lai; Chao-Tung Yang

Book ID
106539401
Publisher
Springer US
Year
2007
Tongue
English
Weight
684 KB
Volume
44
Category
Article
ISSN
0920-8542

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Task Duplication Based Scalable Schedu
A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems
✍ Sekhar Darbha; Dharma P. Agrawal πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 466 KB

One of the major limitations of distributed memory systems (DMSs) is the high cost for interprocessor communication, which can be minimized by having an efficient task partitioning and scheduling algorithm. It is well known that scheduling the tasks of a directed acyclic graph (DAG) to obtain an opt

A task duplication based scheduling algo
A task duplication based scheduling algorithm for shared memory multiprocessors
✍ Oh-Han Kang; Si-Gwan Kim πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 134 KB

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