{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T12:40:51Z","timestamp":1774528851269,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1989,10,1]],"date-time":"1989-10-01T00:00:00Z","timestamp":623203200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J VLSI Sign Process Syst Sign Image Video Technol"],"published-print":{"date-parts":[[1989,10]]},"DOI":"10.1007\/bf02477176","type":"journal-article","created":{"date-parts":[[2006,8,11]],"date-time":"2006-08-11T02:26:05Z","timestamp":1155263165000},"page":"95-113","source":"Crossref","is-referenced-by-count":150,"title":["The mapping of linear recurrence equations on regular arrays"],"prefix":"10.1007","volume":"1","author":[{"given":"Patrice","family":"Quinton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"van Dongen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1989,10,1]]},"reference":[{"issue":"3","key":"BF02477176_CR1","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/321406.321418","volume":"14","author":"R. M. Karp","year":"1967","unstructured":"R. M. Karp, R. E. Miller, and S. Winograd. The organization of computations for uniform recurrence equations.JACM, 14(3): 563\u2013590, July 1967.","journal-title":"JACM"},{"issue":"2","key":"BF02477176_CR2","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/360827.360844","volume":"17","author":"L. Lamport","year":"1974","unstructured":"L. Lamport. The parallel execution of Do-Loops.Comm. ACM, Vol. 17, N. 2, pp. 83\u201393, Feb. 1974.","journal-title":"Comm. ACM"},{"key":"BF02477176_CR3","doi-asserted-by":"crossref","unstructured":"P.R. Cappello and K. Steiglitz. Digital signal processing applications of systolic algorithms. InVLSI Systems and Computation, H.T. Kung, B. Sproull, and G. Steel editors, Computer Science Press (1981), 245\u2013254.","DOI":"10.1007\/978-3-642-68402-9_27"},{"key":"BF02477176_CR4","unstructured":"M.C. Chen, Synthesizing systolic designs.1985 International Symposium on VLSI Technology, Systems and Applications, Taipei, Taiwan, R.O.C., 8\u201310 May 1985."},{"key":"BF02477176_CR5","first-page":"37","volume-title":"International Workshop on Systolic Arrays","author":"J.M. Delosme","year":"1986","unstructured":"J.M. Delosme and I.C.F. Ipsen. Efficient systolic arrays for the solution of Toeplitz systems: An illustration of a methodology for the construction of systolic architectures for VLSI. In W. Moore, A. McCabe, and R. Urquhart, editors,International Workshop on Systolic Arrays, pages 37\u201346, Adam Hilger, University of Oxford, UK, July 2\u20134 1986."},{"issue":"3","key":"BF02477176_CR6","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/MASSP.1985.1163741","volume":"2","author":"S.Y. Kung","year":"1985","unstructured":"S.Y. Kung. VLSI array processors.IEEE ASSP Magazine, 2(3):4\u201322, July 1985.","journal-title":"IEEE ASSP Magazine"},{"issue":"1","key":"BF02477176_CR7","first-page":"66","volume":"34","author":"G.H. Li","year":"1985","unstructured":"G.H. Li and B.W. Wah. The design of optimal systolic arrays,IEEE Trans. Computers 34, 1 (1985), 66\u201377.","journal-title":"IEEE Trans. Computers"},{"key":"BF02477176_CR8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF02253685","volume":"32","author":"W.L. Miranker","year":"1984","unstructured":"W.L. Miranker and A. Winkler. Space-time representations of systolic computational structures.Computing, 32:93\u2013114, 1984.","journal-title":"Computing"},{"issue":"11","key":"BF02477176_CR9","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TC.1982.1675929","volume":"C-31","author":"D.I. Moldovan","year":"1982","unstructured":"D.I. Moldovan. On the analysis and synthesis of VLSI algorithms,IEEE Trans. On Computer C-31 (11), November 1982, pages 1121\u20131126.","journal-title":"IEEE Trans. On Computer"},{"key":"BF02477176_CR10","unstructured":"P. Quinton.The Systematic Design of Systolic Arrays. Technical Report 193, Publication Interne IRISA, April 1983."},{"key":"BF02477176_CR11","unstructured":"S.K. Rao,Regular iterative algorithms and their implementations on processor arrays, PhD Thesis, Information Systems Lab., Stanford Univerity, October 1985."},{"key":"BF02477176_CR12","doi-asserted-by":"crossref","unstructured":"P. Quinton, Automatic synthesis of systolic arrays from uniform recurrent equationsProc. IEEE 11th Int. Sym. on Computer Architecture, Ann Arbor, MI, 1984, 208\u2013214.","DOI":"10.1145\/773453.808184"},{"key":"BF02477176_CR13","unstructured":"H.T. Kung. Let\u2019s design algorithms for VLSI systems.Proc. of the Caltech conference on VLSI, January 1979."},{"issue":"1","key":"BF02477176_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TC.1986.1676652","volume":"C-35","author":"D.I. Moldovan","year":"1986","unstructured":"D.I. Moldovan and J.A.B. Fortes. Partitioning and mapping algorithms into fixed size systolic arrays.IEEE Transaction on Computers, C-35(1):1\u201312, January 1986.","journal-title":"IEEE Transaction on Computers"},{"key":"BF02477176_CR15","volume-title":"The mapping of linear recurrence equations on regular arrays","author":"V. Dongen Van","year":"1988","unstructured":"V. Van Dongen and P. Quinton. The mapping of linear recurrence equations on regular arrays, Manuscript M 264, Philips Research Lab. Brussels, October 1988."},{"key":"BF02477176_CR16","doi-asserted-by":"crossref","unstructured":"Y. Yaacoby and R. Cappello. Scheduling a system of affine recurrence equations onto a systolic array.International Conference on Systolic Arrays, San Diego, pages 373\u2013381, May 1988.","DOI":"10.1109\/ARRAYS.1988.18077"},{"key":"BF02477176_CR17","unstructured":"P. Gachet and B. Joinnault. Conception d\u2019alorithmes et d\u2019architectures systoliques. Th\u00e8se de l\u2019Universit\u00e9 de Rennes I, Sept 1987."},{"key":"BF02477176_CR18","unstructured":"Y. Saouter and P. Quinton. Computability of recurrence equations, IRISA Research Report, to appear, 1989."},{"key":"BF02477176_CR19","doi-asserted-by":"crossref","unstructured":"S.V. Rajopadhye and R.M. Fujimoto. Systolic array synthesis by static analysis of program dependencies. In J.W. de Bakker, A.J. Nijman, and PC. Treleaven, editors,Parallel Architectures and Languages Europe, pages 295\u2013310, Springer-Verlag, June 1987.","DOI":"10.1007\/3-540-17943-7_135"},{"key":"BF02477176_CR20","doi-asserted-by":"crossref","unstructured":"J.A.B. Fortes and D.I. Moldovan. Data broadcasting in linearly scheduled array processors.Proc. 11th Annual Symp. on Computer Architecutre, pages 224\u2013231, 1984.","DOI":"10.1145\/800015.808186"},{"key":"BF02477176_CR21","doi-asserted-by":"crossref","unstructured":"Y. Wong and J.M. Delosme. Broadcast removal in systolic algorithms.International Conference on Systolic Arrays, San Diego, pages 403\u2013412, May 1988.","DOI":"10.1109\/ARRAYS.1988.18080"},{"key":"BF02477176_CR22","unstructured":"R.H. Kuhn. Optimization and interconnection complexity for: Parallel processors, single-stage networks, and decision trees. Technical Report UIUCDCS-R 80-1009, Univeristy of Illinois at Urbana-Champaign, February 1980."},{"key":"BF02477176_CR23","first-page":"25","volume-title":"Synthesizing systolic arrays using DIASTOL","author":"P. Gachet","year":"1986","unstructured":"P. Gachet, B. Joinnault, and P. Quinton. Synthesizing systolic arrays using DIASTOL. In W. Moore, A. McCabe, and R. Urquhart, editors,International Workshop on Systolic Arrays, pages 25\u201336, Adam Hilger, University of Oxford, UK, July 2\u20134 1986."},{"key":"BF02477176_CR24","doi-asserted-by":"crossref","unstructured":"V. Van Dongen and P. Quinton. Uniformization of linear recurrence equations: a step toward the automatic synthesis of systolic arrays.International Conference on Systolic Arrays, San Diego, pages 473\u2013482, May 1988.","DOI":"10.1109\/ARRAYS.1988.18084"},{"key":"BF02477176_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0743-7315(88)90030-5","volume":"5","author":"B.W. Wah","year":"1988","unstructured":"B.W. Wah, M. Aboelaze, and W. Shang. Systematic designs of buffers in macropipelines of systolic arrays.Journal of Parallel and Distributed Computing 5, pp. 1\u201325, 1988.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"BF02477176_CR26","first-page":"171","volume-title":"International Workshop of Systolic Arrays","author":"Y. Robert","year":"1986","unstructured":"Y. Robert and D. Trystram. Systolic solution of the algebraic path problem. In W. Moore, A. McCabe, and R. Urquhart, editors,International Workshop of Systolic Arrays, pages 171\u2013180, Adam Hilger, University of Oxford, UK, July 2\u20134, 1986."},{"key":"BF02477176_CR27","unstructured":"P.S. Lewis and S.Y. Kung. Dependence graph based design of systolic arrays for the algebraic path problem.20th Asilomar Conf., Nov. 10\u201312, 1986."},{"key":"BF02477176_CR28","doi-asserted-by":"crossref","unstructured":"C. Mongenet and G.R. Perrin, Synthesis of systolic arrays for inductive problems. In J.W. de Bakker, A.J. Nijmann, and P.C. Treleaven, editors,Parallel Architectures and Languages Europe, pages 260\u2013277, Springer-Verlag, June 1987.","DOI":"10.1007\/3-540-17943-7_133"},{"key":"BF02477176_CR29","unstructured":"P. Clauss. Contribution \u00e0 la synth\u00e8se de r\u00e8seaux systoliques.Rapport de DEA, Universit\u00e9 de Besan\u00e7on 1987."},{"key":"BF02477176_CR30","unstructured":"C. Guerra and R. Melhem, Synthesizing non-uniform systolic designs.Proc. of the 1986 International Conference on Parallel Processing, pages 765\u2013772, August 1986."},{"key":"BF02477176_CR31","unstructured":"M.C. Chen. Synthesizing VLSI architectures: Dynamic programming solver.Proc. of the 1986 International Conference on Parallel Processing, pages 776\u2013784, August 1986."},{"key":"BF02477176_CR32","doi-asserted-by":"crossref","unstructured":"P. Gachet, P. Quinton, C. Mauras and Y. Saouter. Alpha du Centaur: A prototype environment for the design of parallel regular algorithms. IRISA Research Report number 439, November 1988.","DOI":"10.1145\/318789.318815"},{"key":"BF02477176_CR33","first-page":"2765","volume":"88","author":"V. Dongen Van","year":"1988","unstructured":"V. Van Dongen. Presage, a tool for the design of low-cost systolic arrays.ISCAS 88, pages 2765\u20132768, 1988.","journal-title":"ISCAS"},{"key":"BF02477176_CR34","unstructured":"A. Schrijver.Theory of linear and integer programming. Wiley-Interscience series in Discrete Mathematics, John Wiley and Sons, 1986."},{"key":"BF02477176_CR35","volume-title":"Alg\u00e8bre lin\u00e9aire et g\u00e9om\u00e9trie \u00e9l\u00e9mentaire","author":"J. Dieudonn\u00e9","year":"1964","unstructured":"J. Dieudonn\u00e9.Alg\u00e8bre lin\u00e9aire et g\u00e9om\u00e9trie \u00e9l\u00e9mentaire, Hermann, Paris, 1964."}],"container-title":["Journal of VLSI signal processing systems for signal, image and video technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02477176.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02477176\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02477176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T20:53:16Z","timestamp":1558126396000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02477176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,10]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1989,10]]}},"alternative-id":["BF02477176"],"URL":"https:\/\/doi.org\/10.1007\/bf02477176","relation":{},"ISSN":["0922-5773"],"issn-type":[{"value":"0922-5773","type":"print"}],"subject":[],"published":{"date-parts":[[1989,10]]}}}