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

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.


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