caa a22 4500 46912573X CHVBK 20180323133150.0 cr unu---uuuuu 170328e19921101xx s 000 0 eng 10.1007/BF00930641 doi (NATIONALLICENCE)springer-10.1007/BF00930641 Systematic generation of linear allocation functions in systolic array design [Elektronische Daten] [Xiaoxiong Zhong, Rajopadhye Sanjay, Ivan Wong] Linear allocation functions are commonly used in mapping programs expressed as systems of recurrence equations to systolic arrays. The interconnections in a systolic array are usually required to belong to a small set ofpermissible vectors. Thus, the design space of all systolic arrays that can be derived from a given program is limited, regardless of the program being mapped. By investigating the nature of this constraint of permissible interconnections, we derive upper bounds on the number of possible systolic arrays that can be derived. These bounds are surprisingly small: there can be no more than 4 linear systolic implementations of 2-dimensional recurrences, and no more than 13 (purely systolic) planar arrays for a 3-dimensional system of recurrences. We present an efficient procedure to utilize thse bounds to generate all possible linear allocation functions for a given system of recurrences, and show how it may be used for the computer-aided design of optimal systolic arrays. Kluwer Academic Publishers, 1992 Zhong Xiaoxiong Computer Science Department, University of Oregon, 97403-1202, Eugene, Oregon aut Sanjay Rajopadhye Computer Science Department, University of Oregon, 97403-1202, Eugene, Oregon aut Wong Ivan Sun Microsystems, Inc., MTV 1-40, 2550 Garcia Avenue, 94043-1100, Mountain View, CA aut Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/4(1992-11-01), 279-293 0922-5773 4:4<279 1992 4 11265 https://doi.org/10.1007/BF00930641 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00930641 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zhong Xiaoxiong Computer Science Department, University of Oregon, 97403-1202, Eugene, Oregon aut NATIONALLICENCE 700 1- Sanjay Rajopadhye Computer Science Department, University of Oregon, 97403-1202, Eugene, Oregon aut NATIONALLICENCE 700 1- Wong Ivan Sun Microsystems, Inc., MTV 1-40, 2550 Garcia Avenue, 94043-1100, Mountain View, CA aut NATIONALLICENCE 773 0- Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/4(1992-11-01), 279-293 0922-5773 4:4<279 1992 4 11265 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer