scientific article; zbMATH DE number 3976313
[For the entire collection see Zbl 0597.00033.] We present a technique for synthesizing systolic architectures from recurrence equations. A class of such equations (recurrence equations with linear dependencies) is defined and the problem of mapping such equations onto a two dimensional architecture is studied. We show that such a mapping is provided by means of a linear allocation and timing function. An important result is that under such a mapping the dependencies remain linear. After obtaining a two-dimensional architecture by applying such a mapping, a systolic array can be derived if the communication can be spatially and temporally localized. We show that a simple test consisting of finding the zeros of a matrix is sufficient to determine whether this localization can be achieved by pipelining and give a construction that generates the array when such a pipelining is possible. The technique is illustrated by automatically deriving a well known systolic array for factoring a band matrix into lower and upper triangular factors.
- Decoupling the dimensions of a system of affine recurrence equations
- Systolic partitioning algorithms
- Synthesis aspects in the design of efficient processor arrays from affine recurrence equations
- Geometrical tools to map systems of affine recurrence equations on regular arrays
- Optimal systolic array algorithms for tensor product
- The synthesis of control signals for one-dimensional systolic arrays
- scientific article; zbMATH DE number 4126706 (Why is no real title available?)
- Space-Time Equations for Non-Unimodular Mappings
- scientific article; zbMATH DE number 3995003 (Why is no real title available?)
- scientific article; zbMATH DE number 1904862 (Why is no real title available?)
- Computability of recurrence equations
- Synthesizing systolic arrays from recurrence equations
- Synthesis of a new systolic architecture for the algebraic path problem
- A reindexing based approach towards mapping of DAG with affine schedules onto parallel embedded systems
- Synthesis, structure and power of systolic computations
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3741035)