An optimal scheduling algorithm based on task duplication

Park, CK

doi:10.1109/12.995454

Return

An optimal scheduling algorithm based on task duplication

2002-04-01

PRE

Park, CK *

Tae-Young Choe

DOI：10.1109/12.995454

Original

Original request for help

Save

Abstract

En 中文

Under the condition where communication time Is relatively shorter than the computation time for a given task, the task duplication-based scheduling (TDS) algorithm proposed by Darbha and Agrawal generates an optimal schedule. In this paper, we propose an extended TDS algorithm whose optimality condition is less restricted and the length of the generated schedule is shorter than the TDS algorithm.

Keywords:

scheduling

parallel system

task duplication

optimality conditions

task clustering

Journal

IEEE Transactions on Computers

IF:

3.8

Papers:

5.4K

Citations:

9.8K

Organization

No organization information available

Cited Papers

Optimal scheduling algorithm for distributed-memory machines

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

IF6

1998-01-01

188

PREAI

Darbha, S; Agrawal, DP

Save

IF0

OAAI

Save

Integrative and quantitative bioenergetics: Design of a study to assess the impact of the gut microbiome on host energy balance

Contemporary Clinical Trials Communications

IF0

2020-09-01

OAAI

Karen D. Corbin; Rosa Krajmalnik-Brown; Elvis A. Carnero; Christopher Bock; Rita Emerson; Bruce E. Rittmann; Andrew K. Marcus; Taylor Davis; Blake Dirks; Zehra Esra Ilhan; Catherine Champagne; Steven R. Smith

Save

Task clustering and scheduling for distributed memory parallel architectures

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

IF6

1996-01-01

132

PREAI

Palis, MA; Liou, JC; Wei, DSL

Save

Halofuginone-coated urethral catheters prevent periurethral spongiofibrosis in a rat model of urethral injury

International braz j urol

IF0