Multiphase complete exchange: A theoretical analysis

IEEE Transactions on Computers

Volumn 45, Issue 2, 1996, Pages 220-229

  Bokhari, Shahid H ^a,b  

^a IEEE

^b UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

Author keywords

Circuit switching; Communication overhead; Complete exchange; Hypercube; Multiphase algorithm; Parallel computing

Indexed keywords

EID: 0001193131     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.485374     Document Type: Article

References (20)

1. G.E. Andrews, The Theory of Partitions. Reading, Mass.: Addison-Wesley, 1976.
2. S.H. Bokhari, "Communication overheads on the Intel iPSC-860 hypercube," ICASE Interim Report 10, May 1990.
3. S.H. Bokhari, "Multiphase complete exchange on a circuit switched hypercube," Proc. 1991 Int'l Conf. Parallel Processing, pp. 525-529, 1991.
4. S.H. Bokhari, "Complete exchange on the Intel iPSC-860 hypercube," Technical Report 91-4, ICASE, Jan. 1991.
5. S.H. Bokhari, "Multiphase complete exchange on a circuit switched hypercube," Technical Report 91-5, ICASE, Jan. 1991.
6. S.H. Bokhari and S. Berryman, "Complete exchange on a circuit switched mesh," Proc. Scalable High Performance Computing Conf., pp. 300-306, 1992.
7. J. Douglas and J.E. Gunn, "A general formulation of alternating direction methods," Numer. Math., vol. 6, no. 5, 1964.
8. T. Dunigan, "Hypercube clock synchronization," Concurrency: Practice and Experience, vol. 4, no. 3, pp. 257-268, May 1992.
9. E. Grosswald, Topics from the Theory of Numbers. Boston, Mass: Birkhäuser, 1984.
10. C-T. Ho and M.T. Raghunath, "Efficient communication primitives on hypercubes," Proc. Sixth. Distributed Memory Concurrent Computers, pp. 390-397, 1991.
11. C-T. Ho and M. T. Raghunath, "Efficient communication primitives on hypercubes," Technical Report RJ 7932 (72915) IBM, T.J. Watson Center, Jan. 1991.
12. T. Hoshino. PAX Computer: High Speed Parallel Processing and Scientific Computing. Reading, Mass.: Addison-Wesley, 1989.
13. S.L. Johnsson and C-T. Ho. "Matrix transposition on Boolean n-cube configured ensemble architectures," SIAM J. Matrix Analysis Application, vol. 9, no. 3, pp. 419-454, July 1988.
14. A.W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications. Academic Press, 1979.
15. D.W. Peaceman and H.H. Rachford. "The numerical solution of parabolic and elliptic differential equations," SIAM J., vol. 3, no. 1, 1955.
16. T. Schmiermund and S.R. Seidel. "A communication model for the Intel iPSC/2," Technical Report CS-TR 9002, Dept. of Computer Science, Michigan Tech. Univ., April 1990.
17. D.S. Scott. "Efficient all-to-all communication patterns in hypercube and mesh topologies," Proc. Sixth. Conf. Distributed Memory Concurrent Computers, pp. 398-403, 1991.
18. S.R. Seidel, "Circuit switched vs. store-and-forward solutions to symmetric communication problems," Proc. Fourth. Conf. Hypercube Concurrent Computers and Applications, pp. 253-255, 1989.
19. S. Seidel, M.-H. Lee, and S. Fotedar, "Concurrent bidirectional communication on the Intel iPSC/860 and iPSC/2," Technical Report CS-TR 9006, Dept. of Computer Science, Michigan Tech. Univ., Nov. 1990.
20. R. Take. "A routing method for the all-to-all burst on hypercube network," Proc. 35th. National Conf. Info. Proc. Soc. Japan, pp. 151-152, 1987, in Japanese.