Broadcast normalization in systolic design

Journal Article · Tue Nov 01 00:00:00 EST 1988 · IEEE Trans. Comput.; (United States)

OSTI ID:6781106

Lin, F C ^[1]; Wu, I C ^[2]

---

1. Dept. of Computer Science and Information Engineering, National Taiwan Univ., Taipei (TW)
2. Dept. of Computer Science, Carnegie-Mellon Univ., Pittsburgh, PA (US)

When a sequential algorithm is directly mapped into an array of processing elements, quite likely data broadcasts are required and their source places vary during the computation. The authors introduce a normalization method to fix the positions of the broadcast sources so that the derived design can be further transformed by retimings into a systolic array. The authors' method is fully illustrated in designing systolic arrays for enumeration sort, solving simultaneous linear equations, and computing transitive closure.

• OSTI ID: 6781106
• Journal Information: IEEE Trans. Comput.; (United States), Vol. 37:11
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ARRAY PROCESSORS
ALGORITHMS
COMPUTER CALCULATIONS
DESIGN
MATHEMATICAL LOGIC
990210* - Supercomputers- (1987-1989)