This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
(SM)/sup 2/-II: A Large-Scale Multiprocessor for Sparse Matrix Calculations
July 1990 (vol. 39 no. 7)
pp. 889-905

(SM)/sup 2/-II is a large-scale parallel machine dedicated to scientific computation which includes sparse matrix calculations. In order to connect thousands of microprocessors and utilize a high degree of parallelism, the whole (SM)/sup 2/-II system is designed based on a simple computational model called the node and connecting-line (NC) model. The concept and the architecture of (SM)/sup 2/-II are described. The NC-model and a language called node oriented concurrent C (NCC) are derived. The concurrent process controller is briefly introduced. Receiver selectable multicast (RSM) is proposed, and the structure which allows connection of a large number of processing units is described. The performance of the RSM is analyzed. Some connection structures for clusters are evaluated. An operational prototype is introduced.

[1] H. Amano, T. Yoshida, and H. Aiso, "(SM)2: Sparse Matrix Solving Machine," inProc. 10th Annu. ISCA, June 1983, pp. 213-220.
[2] H. Amano, T. Boku, T. Kudoh, and H. Aiso, "(SM)2-II: The new version of the Sparse Matrix Solving Machine," inProc. 12th Annu. ISCA, June 1985, pp. 100-107.
[3] H. Amano, "RSM: A communication mechanism for multiprocessors," inProc. 2nd Int. Conf. Comput. Appl., June 1987.
[4] G. R. Andrews and F. B. Schneider, "Concepts and notations for concurrent programming,"ACM Comput. Surveys, vol. 15, no. 1, pp. 3-43, Mar. 1983.
[5] G. H. Barnes, R. M. Brown, M. Kato, D. J. Kuck, D. L. Slotnick, and R. A. Stokes, "The ILLIAC IV computer,"IEEE Trans. Comput., vol. C-17, no. 8, pp. 746-757, Aug. 1968.
[6] K. E. Batcher, "Design of a massively parallel processor,"IEEE Trans. Comput., vol. C-29, pp. 836-840, Sept. 1980.
[7] D. P. Bhandarkar, "Analysis of memory interference in multiprocessors,"IEEE Trans. Comput., vol. C-24, pp. 897-908, 1975.
[8] W. C. Brantleyet al., "RP3 Processor-Memory Element," inProc. Int. Conf. Parallel Processing, Aug. 1985, pp. 782-789.
[9] T. Bokuet al., "DIPROS: A distributed processing system for NDL on (SM)2-II," inProc. 20th Hawaii Int. Conf. Syst. Sci., Jan. 1987.
[10] P. Emrath, "Xylem: An operating system for the Cedar multiprocessor,"IEEE Software, July 1985.
[11] P. M. Flanderset al., "Experience gained in programming the pilot DAP, A parallel processor with 1024 processing elements," inParallel Computer-Parallel Mathematics, New York: North Holland, 1977, pp. 269-273.
[12] D. Gajskiet al., "Cedar--A large scale multiprocessor," inProc. Int. Conf. Parallel Processing, Aug. 1983, pp. 524-529.
[13] A. Gottliebet al., "The NYU Ultracomputer--Designing an MIMD shared memory parallel computer,"IEEE Trans. Comput., vol. C- 32, no. 2, pp. 175-189, Feb. 1983.
[14] M. Hack, "Analysis of production schemata by Petri nets," Master's thesis,Dep. Elec. Eng., MIT, Feb. 1972.
[15] P. B. Hansen, "The programming language concurrent Pascal,"IEEE Trans. Software Eng., vol. SE-1, no. 2, pp. 199-207, June 1975.
[16] P. B. Hansen, "Distributed processes: A concurrent programming concept,"Commun. ACM, vol. 21, no. 11, pp. 934-941, Nov. 1987.
[17] W. D. Hillis and G. L. Steele, Jr., "Data parallel algorithms,"Commun. ACM, vol. 29, no. 12, pp. 1170-1183, Dec. 1986.
[18] C. A. R. Hoare, "Communicating sequential processes,"Commun. ACM, vol. 21, pp. 666-677, 1978.
[19] R. W. Hockkney and C. R. Jesshope,Parallel Computers. Bristol, England: Adam Hilger, 1980.
[20] T. Hoshino, "An Invitation to the world of PAX,"IEEE Comput. Mag., vol. 19, no. 5, pp. 68-79, May 1986.
[21] D. J. Kuck, E. S. Davidson, H. Lawrie, and A. H. Sameh, "Parallel supercomputing today and the Cedar approach,"Science, vol. 231, Feb. 1986.
[22] T. Kudohet al., "NDL: A language for solving scientific problems MIMD machines," inProc. 1st Int., Conf. Super Comput. Syst., Dec. 1985, pp. 55-64.
[23] M. D. Lerner, G. Q. Maguire, Jr., and S. J. Stolfo, "An overview of the DADO parallel computer," inProc. Nat. Comput. Conf., 1985.
[24] D. May, "OCCAM,"SIGPLAN Notices, vol. 18, no. 4, pp. 69-79, Apr. 1983.
[25] J. K. Ousterhout, A. Scelza, and P. S. Sindhu, "Medusa: An experiment in distributed operating system structure,"Commun. ACM, vol. 23, no. 2, pp. 92-105, Feb. 1980.
[26] J. L. Peterson, "Petri nets,"ACM Comput. Surveys, vol. 9, no. 3, pp. 223-252, Sept. 1977.
[27] G. F. Pfisteret al., "The IBM Research Parallel Processor Prototype (RP3): Introduction and architecture," inProc. Int. Conf. Parallel Processing, Aug. 1985, pp. 764-771.
[28] C. Saitoet al., "An adaptable cluster structure of (SM)2-II," inProc. Conf. Algorithms Hardware Parallel Processing, Sept. 1986.
[29] C. L. Seitz, "The Cosmic Cube,"Commun. ACM, pp. 22-33, Jan. 1985.
[30] W. A. Wulf, E. Cohe, W. Corwin, A. Jones, R. Levin, C. Pierson, and F. Pollack, "HYDRA: The kernel of a multiprocessor operating system,"Commun. ACM, vol. 17, pp. 337-345, June 1974.
[31] R. M. Russel, "The CRAY-1 computer system,"Commun. ACM, vol. 21, no. 1, pp. 63-72, Jan. 1978.
[32] T. Nakagawaet al., "A multi-microcomputer approach to discrete system simulation," inProc. COMPCON Spring '80, Feb. 1980, pp. 350-356.

Index Terms:
node and connecting-line model; receiver selectable multicast; large-scale multiprocessor; sparse matrix calculations; parallel machine; scientific computation; computational model; node oriented concurrent C; concurrent process controller; clusters; operational prototype; multiprocessing systems; parallel machines.
Citation:
H. Amano, T. Boku, T. Kudoh, "(SM)/sup 2/-II: A Large-Scale Multiprocessor for Sparse Matrix Calculations," IEEE Transactions on Computers, vol. 39, no. 7, pp. 889-905, July 1990, doi:10.1109/12.55691
Usage of this product signifies your acceptance of the Terms of Use.