S4CAD: a software tool for synthesis, analysis and modeling of systolic structures. (English) Zbl 0938.68978

Sedukhin, S. G.; Sedukhin, I. S.

Bull. Novosib. Comput. Cent., Ser. Comput. Sci. 1, 37-50 (1993).

Summary: In the article under review, the S4CAD software tool is presented which makes it possible to synthesize and analyze a set of admissible systolic arrays for a given matrix algorithm. A systematic approach to the design is presented as a theoretical background of the S4CAD. The tool runs under graphical operating environment Microsoft Windows 3 placing at a user’s disposal convenient means for evaluation and choosing an optimal structure observing requirements of a designer, e.g., computing time, number of processing elements, topology of the structure, number of external pins, format of data flows, data pipelining period, etc. A number of basic parametrized algorithms of linear algebra and graph theory are included in the S4CAD library and, as an example, the design of a systolic structure for the transitive closure algorithm is presented.

MSC:

68W35	Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)
68R10	Graph theory (including graph drawing) in computer science
68W15	Distributed algorithms
68M99	Computer system organization

Keywords:

formal approach to synthesis and analysis of systolic structures; time scheduling; spatial allocation; transitive closure algorithm

Software:

S4CAD