An adaptable cluster structure of (SM)2 -II

Chizuko Saito, Hideharu Amano, Tomohiro Kudoh, Hideo Aiso

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationCONPAR 1986 - Conference on Algorithms and Hardware for Parallel Processing, Proceedings
EditorsWolfgang Handler, Rolf Jeltsch, Otto Lange, Dieter Haupt, Wilfried Juling
PublisherSpringer Verlag
Pages53-60
Number of pages8
ISBN (Print)9783540168119
DOIs
Publication statusPublished - 1986 Jan 1
Event2nd Conference on Algorithms and Hardware for Parallel Processing, CONPAR 1986 - Aachen, Germany
Duration: 1986 Sep 171986 Sep 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume237 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd Conference on Algorithms and Hardware for Parallel Processing, CONPAR 1986
CountryGermany
CityAachen
Period86/9/1786/9/19

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Saito, C., Amano, H., Kudoh, T., & Aiso, H. (1986). An adaptable cluster structure of (SM)2 -II. In W. Handler, R. Jeltsch, O. Lange, D. Haupt, & W. Juling (Eds.), CONPAR 1986 - Conference on Algorithms and Hardware for Parallel Processing, Proceedings (pp. 53-60). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 237 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-16811-7_153