A Scalable Task Duplication Based Scheduling Algorithm for Heterogeneous Systems

@inproceedings{Ranaweera2000AST,
  title={A Scalable Task Duplication Based Scheduling Algorithm for Heterogeneous Systems},
  author={Samantha Ranaweera and Dharma P. Agrawal},
  booktitle={ICPP},
  year={2000}
}
Optimal scheduling of tasks represented by a directed acyclic graph (DAG) onto a set of homogeneous processors, is a strong NP-hard problem In this paper we introduce a scalable scheduling scheme called STDS for heterogeneous systems. This implies that tasks could potentially have different run times on different processors. The complexio of STDS is q v 2 ) where v is the number of nodes in the task g r p h . Schedule length is primarily reduced by selected task duplication. Current task… CONTINUE READING
BETA

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 26 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-8 OF 8 REFERENCES

Task scheduling algorithm for distributed memory machines

  • S. Darbha
  • PhD thesis, North Carolina State University,
  • 1995

A new approach to scheduling parallel programs using task duplication

  • Ahmed, Y. K. Kwok
  • Int’ Conference on Parallel Processing,
  • 1994

Static scheduling using linear clustering and task duplication

  • H. B. Chen, B. Shirazi, K. Kavi, A. R. Hurson
  • In proceedings of the ISCA Jnt‘ Conference on…
  • 1993

Agrawal , “ A task duplication based scalable scheduling algorithm for distributed memory systems

  • Sekhar Darbha, P Dharma
  • IEEE transactions on parallel and distributed…
  • 1989

Similar Papers

Loading similar papers…