Modeling Communication in Parallel Algorithms: A Fruitful Interaction Between Theory and Systems?

@inproceedings{Singh1994ModelingCI,
  title={Modeling Communication in Parallel Algorithms: A Fruitful Interaction Between Theory and Systems?},
  author={Jaswinder Pal Singh and Edward Rothberg and Anoop Gupta},
  booktitle={SPAA},
  year={1994}
}
Recently, several theoretical models of parallel architectures have been proposed to replace the PRAM as the model that is presented to an algorithm designer. A primary focus of the new models is to include the cost of interprocessor communication, which is increasingly important in modern parallel architectures. We argue that modeling the communication costs in the architecture or system is only one part of the problem. The other, and usually much more difficult, part is modeling the… CONTINUE READING
Highly Cited
This paper has 55 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 22 citations

55 Citations

0510'94'99'05'11'17
Citations per Year
Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-2 of 2 references