A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources

@inproceedings{Taura2000AHA,
  title={A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources},
  author={Kenjiro Taura and Andrew A. Chien},
  booktitle={Heterogeneous Computing Workshop},
  year={2000}
}
A heuristic algorithm that maps data-processing tasks onto heterogeneous resources (i.e., processors and links of various capacities) is presented. The algorithm tries to achieve a good throughput of the whole data-processing pipeline, taking both parallelism (load balance) and communication volume (locality) into account. It performs well both under compute-intensive and communication-intensive conditions. When all tasks/processors are of the same size and communication is negligible, it… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 82 CITATIONS, ESTIMATED 40% COVERAGE

206 Citations

0102030'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 206 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…