caa a22 4500 469125659 CHVBK 20180323133150.0 cr unu---uuuuu 170328e19920501xx s 000 0 eng 10.1007/BF00925116 doi (NATIONALLICENCE)springer-10.1007/BF00925116 Quasi-Linear allocation functions for efficient array design [Elektronische Daten] [Xiaoxiong Zhong, Sanjay Rajopadhye] We propose a class of functions called quasi-linear functions to be used as allocation functions in systolic array synthesis. We describe the special properties of such functions that make them suitable as allocation functions, and give necessary and sufficient conditions that they must satisfy. The main advantage of quasi-linear allocation functions is that they provide a unified framework for dealing with a technique called clustering which is often used as apost-processing technique to improve the efficiency of systolic arrays. We show that it is always possible to choose quasi-linear allocation functions so that the derived arrays have 100% efficiency. Our method is constructive and the allocation function can be obtained automatically. We also generalize our result to deal witharbitrary systolic arrays (outside the context of synthesis). The technique can also be extended to any (piece-wise) systolic array to derive arrays with 100% efficiency. Kluwer Academic Publishers, 1992 Zhong Xiaoxiong Computer Science Department, University of Oregon, 97403, Eugene, Oregon aut Rajopadhye Sanjay Electrical & Computer Engineering Department, Oregon State University, 97331, Corvallis, OR aut Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/2-3(1992-05-01), 97-110 0922-5773 4:2-3<97 1992 4 11265 https://doi.org/10.1007/BF00925116 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00925116 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zhong Xiaoxiong Computer Science Department, University of Oregon, 97403, Eugene, Oregon aut NATIONALLICENCE 700 1- Rajopadhye Sanjay Electrical & Computer Engineering Department, Oregon State University, 97331, Corvallis, OR aut NATIONALLICENCE 773 0- Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/2-3(1992-05-01), 97-110 0922-5773 4:2-3<97 1992 4 11265 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer