On a Software Tool for Implementation of Systolic Algorithms in the Cluster Environment

Edmon M. Davtyan

Authors

Edmon M. Davtyan Institute for Informatics and Automation Problems of NAS RA

Abstract

In this paper a software tool SAS (Systolic Algorithm Simulator) is designed to model the work of a one-dimensional systolic array of n cells on a homogenous computational cluster of m « n processors. As a result of the program execution, a cluster-based programming module is obtained, where computational resources of the system are used in an effective way.

References

E.Davtyan. On the Modelling of One Class of Systolic Structures on a PC Cluster. In proceedings of CSIT-2003, pp. 340-344.

Edmon M. Davtyan. On the Construction of Cluster Systolic Arrays. TRANSACTIONS of IIAP NAS RA, Yerevan, 2004 (in this issue).

Parosh Abdula. Decidable and Undecidable Problems in Systolic Circuit Verification. ACM International Workshop on Formal V LSI Design, Miami, Florida, January 1991.

Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ - Петербург, 2002. - 608 с.: ISBN 5-94157-160-7.

Корнеев В. Параллельное программирование в MPI. Москва-Ижевск: Институт компьютерных исследований, 2003, 203 с.

L. Boasson, P. Cegielski, I. Guessarian, Yu. Matiyasevich. Window-Accumulated Subsequence Matching Problem is Linear. CSIT Conference 2001, Yerevan, Armenia, September 17-20, pp. 74-87.

mpich: http://www-unix.mcs.anl.gov/mpi/mpich

mpich-gm: http://www.myri.com/scs