A Productive Duplication-Based Scheduling Algorithm for Heterogeneous Computing Systems

@inproceedings{Lee2005APD,
  title={A Productive Duplication-Based Scheduling Algorithm for Heterogeneous Computing Systems},
  author={Young Choon Lee and Albert Y. Zomaya},
  booktitle={HPCC},
  year={2005}
}
The scheduling problem has been shown to be NP-complete in general cases, and as a consequence many heuristic algorithms account for a myriad of previously proposed scheduling algorithms. Most of these algorithms are designed for homogeneous computing systems. This paper presents a novel scheduling algorithm for heterogeneous computing systems. The proposed method is known as the Productive Duplication-based Heterogeneous EarliestFinish-Time (PDHEFT) algorithm. The PDHEFT algorithm is based on… CONTINUE READING
4 Citations
13 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…