Sciweavers

287 search results - page 2 / 58
» On Exploiting Task Duplication in Parallel Program Schedulin...
Sort
View
MICRO
1992
IEEE
124views Hardware» more  MICRO 1992»
13 years 9 months ago
A shape matching approach for scheduling fine-grained parallelism
- We present a compilation technique for scheduling parallelism on fine grained asynchronous MIMD systems. The shape scheduling algorithm is introduced that utilizes the flexibilit...
Brian A. Malloy, Rajiv Gupta, Mary Lou Soffa
IPPS
2000
IEEE
13 years 9 months ago
S3MP: A Task Duplication Based Scalable Scheduling Algorithm for Symmetric Multiprocessors
We present a task duplication based scalable scheduling algorithm for Symmetric Multiprocessors (SMP), called S3MP (Scalable Scheduling for SMP), to address the problem of task sc...
Oh-Han Kang, Dharma P. Agrawal
ICPP
2005
IEEE
13 years 11 months ago
A Task Duplication Based Scheduling Algorithm Using Partial Schedules
We propose a novel replication-based two-phase scheduling algorithm designed to achieve DAG scheduling with small makespans and high efficiency. In the first phase, the schedule...
Doruk Bozdag, Füsun Özgüner, Eylem ...
IPPS
1997
IEEE
13 years 9 months ago
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks
This paper presents a new fault-tolerant scheduling algorithm for multiprocessor hard-real-time systems. The so called partitioning method is used to schedule a set of tasks in a ...
Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancin...