𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An optimal scheduling algorithm based on task duplication

✍ Scribed by Chan-Ik Park; Tae-Young Choe

Book ID
119773340
Publisher
IEEE
Year
2002
Tongue
English
Weight
536 KB
Volume
51
Category
Article
ISSN
0018-9340

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

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