S4CAD swMATH ID: 822 Software Authors: Sedukhin, S.G.; Sedukhin, I.S. Description: 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. Homepage: http://web-ext.u-aizu.ac.jp/official/researchact/annual-review/1994/sections/sectionstar2_1_4.html Keywords: formal approach to synthesis and analysis of systolic structures; time scheduling; spatial allocation; transitive closure algorithm Related Software: Cited in: 1 Publication Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year S4CAD: a software tool for synthesis, analysis and modeling of systolic structures. Zbl 0938.68978Sedukhin, S. G.; Sedukhin, I. S. 1993 Cited by 2 Authors 1 Sedukhin, I. S. 1 Sedukhin, Stanislav G. Cited in 1 Serial 1 Bulletin of the Novosibirsk Computing Center. Series: Computer Science Cited in 1 Field 1 Computer science (68-XX) Citations by Year