A Taxonomy for Describing Matching and Scheduling Heuristics for Mixed-Machine Heterogeneous Computing Systems

@inproceedings{Braun1998ATF,
  title={A Taxonomy for Describing Matching and Scheduling Heuristics for Mixed-Machine Heterogeneous Computing Systems},
  author={Tracy D. Braun and Howard Jay Siegel and Noah Beck and Ladislau B{\"o}l{\"o}ni and Muthucumaru Maheswaran and Albert I. Reuther and James P. Robertson and Mitchell D. Theys and Bin Yao},
  booktitle={SRDS},
  year={1998}
}
The problem of mapping (deened as matching and scheduling) tasks and communications onto multiple machines and networks in a heterogeneous computing (HC) environment has been shown to be NP-complete, in general, requiring the development of heuristic techniques. Many diierent types of mapping heuristics have been developed in recent years. However, selecting the best heuristic to use in any given scenario remains a diicult problem. Factors making this selection diicult are discussed. Motivated… CONTINUE READING
Highly Cited
This paper has 139 citations. REVIEW CITATIONS
89 Citations
13 References
Similar Papers

Citations

Publications citing this paper.

139 Citations

01020'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 139 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Mapping and scheduling heterogeneous task graphs using genetic algorithms," 5th Heterogeneous Computing Workshop (HCW '96)

  • H. Singh, A. Youssef
  • 1996
1 Excerpt

Milutinovi c, \A survey of heterogeneous computing: Concepts and systems,

  • I. Ekme ci c, I. Tartalja
  • Proceedings of the IEEE,
  • 1996
3 Excerpts

Similar Papers

Loading similar papers…