Synthesis of a new systolic architecture for the algebraic path problem

AbstractThis paper deals with the systematic synthesis of systolic arrays. As a target example, we design a new 2D toroidal systolic array for the algebraic path problem. First, we informally explain how to derive this new systolic architecture, then we show how to synthesize it using a systematic methodology based upon uniform recurrence equations. Such a synthesis provides a proof of the correctness of the architecture