Balancing contention and synchronization on the intel Paragon

IEEE Concurrency

Volumn 5, Issue 2, 1997, Pages 74-83

  Bokhari, Shahid H ^a,c,d,e,f   Nicol, David M ^{b,e,f,g,h,i,j}  

^a UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

^b DARTMOUTH COLLEGE   (United States)

^c NASA's Langley Research Center   (United States)

^d UNIVERSITY OF MASSACHUSETTS   (United States)

^e ACM   (Pakistan)

^f IEEE   (United States)

^g Dartmouth Department of Computer Science_Dartmouth College   (United States)

^h IEEE Computer Society ^*  (United States)

ⁱ CARLETON COLLEGE   (United States)

^j UNIVERSITY OF VIRGINIA   (United States)

more..

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS; SYNCHRONIZATION;

INTERPROCESSOR COMMUNICATION OVERHEAD; LINK CONTENTION; NODE CONTENTION; SCOTT'S ALGORITHM; SYNCHRONIZATION OVERHEAD;

PARALLEL PROCESSING SYSTEMS;

EID: 0031119375     PISSN: 10923063     EISSN: None     Source Type: Journal    
DOI: 10.1109/4434.588296     Document Type: Review

References (12)

1. S.H. Bokhari, Communication Overhead on the Intel Paragon, IBM SP2 and Meiko CS-2, ICASE Interim Report 28, NASA Contractor Report 198211, Inst. for Computer Applications in Science & Eng., Langley, Va., 1995; http://-www.icase.edu/docs/bilites/ index.interim.html.
2. S.H. Bokhari, "Multiphase Complete Exchange on Paragon, SP2, and CS-2," IEEE Parallel & Distributed Technology, Vol. 4, No. 3, Fall 1996, pp. 45-59.
3. S.H. Bokhari, "Multiphase Complete Exchange: A Theoretical Analysis," IEEE Trans. Computers, Vol. 45, No. 2, Feb. 1996, pp. 220-229.
4. C-T. Ho and M.T. Raghunath, "Efficient Communication Primitives on Hypercubes," Proc. Sixth Conf. Distributed Memory Concurrent Computers, IEEE Computer Society Press, Los Alamitos, Calif., 1991, pp. 390-397.
5. S.L. Johnsson and C.-T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes," IEEE Trans. Computers, Vol. C-38, No. 9, Sept. 1989, pp. 1249-1268.
6. T. Schmiermund and S.R. Seidel, A Communication Model for the Intel iPSC/2, Tech. Report CS-TR 9002, Dept. of Computer Science, Michigan Technological Univ., Houghton, Mich., 1990.
7. R. Take, "A Routing Method for the All-to-All Burst on Hypercube Network," Proc. 35th Nat'l Conf. Information Processing Soc. Japan, Information Processing Soc. of Japan, Tokyo, 1987, pp. 151-152 (in Japanese).
8. S.H. Bokhari and S. Berryman, "Complete Exchange on a Circuit Switched Mesh," Proc. Scalable High Performance Computing Conf., IEEE CS Press, 1992, pp. 300-306.
9. D.S. Scott, "Efficient All-to-All Communication Patterns in Hypercube and Mesh Topologies," Proc. Sixth Conf. Distributed Memory Concurrent Computers, IEEE CS Press, 1991, pp. 398-403.
10. S.H. Bokhari, Communication Overheads on the Intel iPSC-860 Hypercube, ICASE Interim Report 10, ICASE, 1990.
11. H. Shirley, R. Reynolds, and S.R. Seidel, Communication on the Intel Paragon, Tech. Report CS-TR-95-07, Dept. of Computer Science, Michigan Technological Univ., 1995.
12. T. Thompson, "The World's Fastest Computer (for Now)," Byte, Vol. 21, No. 1, Jan. 1996, p. 62.