The Application of a Sequence Notation to the Design of Systolic Computations.
Abstract
The sequence notation suggested in an earlier work provides a tool for the clear and precise specification of systolic computations. Namely, it separates the static and dynamic levels of the specification. At the static level, the topology of the network and the function of each cell are described by a system of causal equations on sequences, and at the dynamic level, the data flow is described by the elements of the individual sequences. This paper describes a method for the transformation of a given algorithm into a system of causal sequence equations/input-output description which specifies a systolic computation. The basic idea of the method is to pack arrays of variables along one or more dimensions into sequences. Doing this, however, may result in a system of equations that is not causal, and hence, a transformation of indices in the original algorithm may be essential in order to guarantee causality (the positive increment of time).
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1985
- Accession Number
- ADA161972
Entities
People
- Rami Melhem
Organizations
- University of Pittsburgh