✦ LIBER ✦

Scheduling of precedence-constrained parallel program tasks on multiprocessors

✍ Scribed by C.Siva Ram Murthy; K.N.Balasubramanya Murthy; A. Sreenivas

Publisher: Elsevier Science
Year: 1993
Weight: 858 KB
Volume: 36
Category: Article
ISSN: 0165-6074
DOI: 10.1016/0165-6074(93)90250-o

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on scheduling multiprocessor task

A note on scheduling multiprocessor tasks with precedence constraints on parallel processors

✍ A.K. Amoura 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 367 KB

Lower bounds on precedence-constrained s

Lower bounds on precedence-constrained scheduling for parallel processors

✍ Ivan D. Baev; Waleed M. Meleis; Alexandre Eichenberger 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 72 KB

Reverse scheduling—an effective method f

Reverse scheduling—an effective method for scheduling tasks of parallel programs employing a divide-and-conquer strategy onto multiprocessors

✍ A Sreenivas; KN Balasubramanya Murthy; C Siva Ram Murthy 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 445 KB

Approximation Algorithms for Precedence-

Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds

✍ Fabián A Chudak; David B Shmoys 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 141 KB

Conditions for On-line Scheduling of Har

Conditions for On-line Scheduling of Hard Real-Time Tasks on Multiprocessors

✍ M. Dominic; Bijendra N. Jain 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 551 KB

Deadline-based scheduling of periodic ta

Deadline-based scheduling of periodic task systems on multiprocessors

✍ Anand Srinivasan; Sanjoy Baruah 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 71 KB

We consider the problem of scheduling periodic task systems on multiprocessors and present a deadline-based scheduling algorithm for solving this problem. We show that our algorithm successfully schedules on m processors any periodic task system with utilization at most m 2 /(2m -1).