RELACS for systolic programming

The RELACS language is a systolic programming language, which simplifies the programmer's task by making explicit the data-flow of systolic algorithms, and by exposing the data delivery mechanism. The underlying architecture model is different from other SIMD architectures in that it physically separates computation and data management. The authors introduce the RELACS language as a syntaxic and a sermantic extension of the C language. It is shown that the RELACS programming model provides a simple programming method for systolic algorithms, which is applicable to a variety of parallel machines.<<ETX>>

[1]  Howard Jay Siegel,et al.  Extensions to the C Programming Language for SIMD/MIMD Parallelism , 1985, ICPP.

[2]  Inmos Limited,et al.  OCCAM 2 reference manual , 1988 .

[3]  I-Chen Wu,et al.  An architecture independent programming language for low-level vision , 1989, Comput. Vis. Graph. Image Process..

[4]  Peter Christy,et al.  Software to support massively parallel computing on the MasPar MP-1 , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[5]  Michael Metcalf,et al.  Fortran 90 Explained , 1990 .

[6]  H. T. Kung.  Systolic communication , 1988, [1988] Proceedings. International Conference on Systolic Arrays.

[7]  Henry G. Dietz,et al.  Refined C: A Sequential Language for Parallel Programming , 1985, International Conference on Parallel Processing.

[8]  Patrice Quinton,et al.  Dynamic programming parallel implementations for the knapsack problem , 1993 .

[9]  Herb Schwetman,et al.  Vector C: A vector processing language , 1985, J. Parallel Distributed Comput..

[10]  W. Daniel Hillis,et al.  Data parallel algorithms , 1986, CACM.

[11]  D.R. O'Hallaron,et al.  The Assign Parallel Program Generator , 1991, The Sixth Distributed Memory Computing Conference, 1991. Proceedings.

[12]  H. T. Kung,et al.  The Warp Computer: Architecture, Implementation, and Performance , 1987, IEEE Transactions on Computers.

[13]  Philip J. Hatcher,et al.  Data-Parallel Programming on MIMD Computers , 1991, IEEE Trans. Parallel Distributed Syst..

[14]  Richard Hughey,et al.  Programming systolic arrays , 1992, [1992] Proceedings of the International Conference on Application Specific Array Processors.

[15]  Dominique Lavenier,et al.  Fine grain parallelism on a MIMD machine using FPGAs , 1993, [1993] Proceedings IEEE Workshop on FPGAs for Custom Computing Machines.

[16]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[17]  Frederick P. Brooks,et al.  Porta-simd: an optimally portable simd programming language , 1990 .

[18]  Richard Hughey.  Programmable Systolic Arrays , 1991 .

[19]  Shekhar Y. Borkar,et al.  iWarp: an integrated solution to high-speed parallel computing , 1988, Proceedings. SUPERCOMPUTING '88.

[20]  Patrice Frison,et al.  I/O data management on SIMD systolic arrays , 1993, Proceedings of International Conference on Application Specific Array Processors (ASAP '93).

[21]  R. McConnell,et al.  Tools for correct DSP synchronization , 1993, Proceedings of IEEE Workshop on VLSI Signal Processing.

[22]  Edward W. Davis,et al.  BLITZEN: a highly integrated massively parallel machine , 1988, Proceedings., 2nd Symposium on the Frontiers of Massively Parallel Computation.

[23]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[24]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[25]  P. S. Tseng.  A systolic array programming language , 1990, [1990] Proceedings of the International Conference on Application Specific Array Processors.

[26]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[27]  Daniel P. Lopresti,et al.  Building and using a highly parallel programmable logic array , 1991, Computer.