Systolic systems

Methods for synthesizing systolic arrays from uniform DAGs are well understood. The authors first briefly review the synthesis method using Gaussian elimination as an example. Then they focus upon three recent extensions: DAG uniformization and spacetime minimal arrays; mapping n-dimensional DAGs (n⩽3) onto linear arrays; and partitioning techniques for the efficient mapping of a computational DAG onto a fixed-size processor array