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)


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
Number of pages8
ISBN (Print)9783540168119
Publication statusPublished - 1986 Jan 1
Event2nd Conference on Algorithms and Hardware for Parallel Processing, CONPAR 1986 - Aachen, Germany
Duration: 1986 Sept 171986 Sept 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


Other2nd Conference on Algorithms and Hardware for Parallel Processing, CONPAR 1986

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'An adaptable cluster structure of (SM)2 -II'. Together they form a unique fingerprint.

Cite this