Scheduling regular and irregular communication patterns on the CM-5

@article{Ponnusamy1992SchedulingRA,
  title={Scheduling regular and irregular communication patterns on the CM-5},
  author={Ravi Ponnusamy and Rajeev Thakur and Alok N. Choudhary and Geoffrey C. Fox},
  journal={Proceedings Supercomputing '92},
  year={1992},
  pages={394-402}
}
The authors study the communication characteristics of the CM-5 (Connection Machine 5) and the performance effects of scheduling regular and irregular communication patterns on the CM-5. They consider the scheduling of regular communication patterns such as complete exchange and broadcast. They have implemented four algorithms for complete exchange and studied their performances on a 2-D FFT (fast Fourier transform) algorithm. They have also implemented four algorithms for scheduling irregular… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

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

Runtime support for in-core and out-of-core data-parallel programs

VIEW 54 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

All-to-all communication on meshes with wormhole routing

  • Proceedings of 8th International Parallel Processing Symposium
  • 1994
VIEW 4 EXCERPTS
CITES METHODS

Complete exchange on a wormhole routed mesh

  • Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
  • 1994
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND

Scaling all-to-all multicast on fat-tree networks

  • Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004.
  • 2004
VIEW 1 EXCERPT
CITES BACKGROUND

References

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

T.,Matrix transposition on boolean n-cube con gured architectures

S. Lennart Johnsson, C. Ho
  • SIAM J. Matrix Anal. Appl.,
  • 1988
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL