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.

References in zbMATH (referenced in 1 article , 1 standard article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Sedukhin, S. G.; Sedukhin, I. S.: S4CAD: a software tool for synthesis, analysis and modeling of systolic structures (1993)