Skip to main content

An adaptable cluster structure of (sm)2 -II

  • Hardware Aspects (Session 1.1)
  • Conference paper
  • First Online:
CONPAR 86 (CONPAR 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 237))

Included in the following conference series:

Abstract

In analyzing electronic circuits, it is usually necessary to solve a sparse coefficient matrix comprised of simultaneous linear equations. In order to treat these problems effectively, we have developed a dedicated parallel machine called (sm)2-II (’the Sparse Matrix Solving Machine’ version II).

(sm)2-II is composed of multiple clusters, each consisting of multiple PUs (Processing Units) connected by a special communication mechanism called RSM (Receiver Selectable Multicast).

Here, we propose an adaptive cluster structure and evaluate its performance. The characteristics of typical problems are analyzed at the beginning of computation. Then the size of each cluster and the connections between clusters are adapted to the problem automatically. Using this mechanism, effective computation is possible in various types of problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.Kober, "The Multiprocessor System SMS201 Combining 128 Microprocessors to a Powerful Computer," pp.225–229 Digest of Papers Compcon Fall 1977.

    Google Scholar 

  2. R.J. Swan, et al., "The implementation of the Cm* multi-microprocessor," Proc. of NCC, Vol 46, pp.645–655, 1977.

    Google Scholar 

  3. D. Gajski, et al., "Cedar-a large scale multiprocessor," Proc. of the International Conference on Parallel Processing, pp.524–529 Aug. 1983.

    Google Scholar 

  4. T.Kudoh, et.al., "NDL:A language for solving scientific problems on MIMD machines," Proc. of 1st Int. Conf. on Super Computing Systems Dec.1985 pp.55–64

    Google Scholar 

  5. H.Amano, et.al., "(sm)2-II: The new version of the Sparse Matrix Solving Machine," Proc. of 12TH annual International Symposium on Computer Architecture, June 1985

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wolfgang Händler Dieter Haupt Rolf Jeltsch Wilfried Juling Otto Lange

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saito, C., Amano, H., Kudoh, T., Aiso, H. (1986). An adaptable cluster structure of (sm)2 -II. In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_153

Download citation

  • DOI: https://doi.org/10.1007/3-540-16811-7_153

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16811-9

  • Online ISBN: 978-3-540-44856-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics