Designing VLSI systolic arrays with complex processing elements

The space-time representation approach is extended to map algorithms with complex operations into systolic arrays. Several new techniques are proposed, including algorithm refinement and hardware sharing in the processing elements of the systolic arrays. Compared to existing techniques, the proposed method provides a simple and efficient approach to reducing the complexity of the processing element design and achieving higher throughput