×

zbMATH — the first resource for mathematics

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.
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
Software:
S4CAD
PDF BibTeX XML Cite