An optimal scheduling algorithm based on task duplication

doi:10.1109/12.995454

2002-04-01

PRE

Park, CK *

Tae-Young Choe

DOI：10.1109/12.995454

原文链接

原文求助

摘要

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.

Keyword:

scheduling

parallel system

task duplication

optimality conditions

task clustering

期刊

IEEE Transactions on Computers

IF:

3.8

论文数:

5.4K

被引数:

9.8K

机构

暂无机构信息

引用论文

Optimal scheduling algorithm for distributed-memory machines

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

IF6

1998-01-01

188

PREAI

Darbha, S; Agrawal, DP

IF0

OAAI

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

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

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

International braz j urol

IF0

2011-02-01

OAAI