An optimal scheduling algorithm based on task duplication

IEEE Transactions on Computers

Volumn 51, Issue 4, 2002, Pages 444-448

  Park, Chan Ik ^a,b   Choe, Tae Young ^a,b  

^a IEEE   (South Korea)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Optimality conditions; Parallel system; Scheduling; Task clustering; Task duplication

Indexed keywords

TASK DUPLICATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HEURISTIC METHODS; SCHEDULING; THEOREM PROVING;

PARALLEL PROCESSING SYSTEMS;

EID: 0036538070     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.995454     Document Type: Article

References (9)

1. Optimization and approximation in deterministic sequencing and scheduling: A survey
2. Towards an architecture-independent analysis of parallel algorithms
3. Task clustering and scheduling for distributed memory parallel architectures
4. A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors
5. Grain size determination for parallel processing
6. Optimal scheduling algorithm for distributed-memory machines
7. C.p.m. scheduling with small computation delays and task duplication