Efficient Duplication Based Task Scheduling with Communication Cost in Heterogeneous Systems 


Vol. 33,  No. 3, pp. 219-233, Mar.  2008


PDF Full-Text
  Abstract

Optimal scheduling of parallel tasks with some precedence relationship, onto a parallel machine is known to be NP-complete. The complexity of the problem increases when task scheduling is to be done in a heterogeneous environment, where the processors in the network may not be identical and take different amounts of time to execute the same task. This paper introduces a Duplication based Task Scheduling with Communication Cost in Heterogeneous Systems (DTSC), which provides optimal results for applications represented by Directed Acyclic Graphs (DAGs), provided a simple set of conditions on task computation and network communication time could be satisfied. Results from an extensive simulation show significant performance improvement from the proposed techniques over the Task duplication-based scheduling Algorithm for Network of Heterogeneous systems(TANH) and General Dynamic Level(GDL) schedluling algorithm.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

W. Yoon, J. Baek, K. Shin, J. Cheong, S. Choi, "Efficient Duplication Based Task Scheduling with Communication Cost in Heterogeneous Systems," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 3, pp. 219-233, 2008. DOI: .

[ACM Style]

Wan-Oh Yoon, Jueng-Kuy Baek, Kwang-Sik Shin, Jin-Ha Cheong, and Sang-Bang Choi. 2008. Efficient Duplication Based Task Scheduling with Communication Cost in Heterogeneous Systems. The Journal of Korean Institute of Communications and Information Sciences, 33, 3, (2008), 219-233. DOI: .

[KICS Style]

Wan-Oh Yoon, Jueng-Kuy Baek, Kwang-Sik Shin, Jin-Ha Cheong, Sang-Bang Choi, "Efficient Duplication Based Task Scheduling with Communication Cost in Heterogeneous Systems," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 3, pp. 219-233, 3. 2008.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880