Broadcast removal in systolic algorithms

A major difficulty with the automatic synthesis of systolic arrays is that many algorithms process data dependences that are not directly realizable in a systolic fashion. The authors consider one particular class of such data dependences, called data sharing or broadcast, in recurrence algorithms. They present a data routing scheme called propagation and show that all broadcasts can be systematically transformed into propagations.<>