{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T17:39:21Z","timestamp":1649007561090},"reference-count":35,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[1990,12,1]],"date-time":"1990-12-01T00:00:00Z","timestamp":660009600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":8264,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Science of Computer Programming"],"published-print":{"date-parts":[[1990,12]]},"DOI":"10.1016\/0167-6423(90)90082-o","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T04:09:22Z","timestamp":1027656562000},"page":"135-158","source":"Crossref","is-referenced-by-count":10,"title":["Synthesis of a new systolic architecture for the algebraic path problem"],"prefix":"10.1016","volume":"15","author":[{"given":"A.","family":"Benaini","sequence":"first","affiliation":[]},{"given":"P.","family":"Quinton","sequence":"additional","affiliation":[]},{"given":"Y.","family":"Robert","sequence":"additional","affiliation":[]},{"given":"Y.","family":"Saouter","sequence":"additional","affiliation":[]},{"given":"B.","family":"Tourancheau","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/0167-6423(90)90082-O_BIB1","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/MC.1982.1653828","article-title":"Highly concurrent computing structures for matrix arithmetic and signal processing","volume":"15","author":"Ahmed","year":"1982","journal-title":"Computer"},{"key":"10.1016\/0167-6423(90)90082-O_BIB2","series-title":"Conception et validation des algorithmes systoliques","author":"Benaini","year":"1988"},{"key":"10.1016\/0167-6423(90)90082-O_BIB3","first-page":"73","article-title":"A new systolic architecture for the algebraic path problem","author":"Benaini","year":"1989"},{"key":"10.1016\/0167-6423(90)90082-O_BIB4","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/0743-7315(86)90010-9","article-title":"A design methodology for synthesizing parallel algorithms and architectures","author":"Chen","year":"1986","journal-title":"J. Parallel Distributed Comput."},{"key":"10.1016\/0167-6423(90)90082-O_BIB5","series-title":"Operating System Theory","author":"Coffman","year":"1972"},{"key":"10.1016\/0167-6423(90)90082-O_BIB6","article-title":"Designing systolic algorithms by top-down analysis","author":"Cosnard","year":"1988","journal-title":"Proceedings Third International Conference on Supercomputing"},{"key":"10.1016\/0167-6423(90)90082-O_BIB7","series-title":"Parallel and Distributed Algorithms","article-title":"A parallel algorithm for the algebraic path problem","author":"Delosme","year":"1988"},{"key":"10.1016\/0167-6423(90)90082-O_BIB8","series-title":"Proceedings International Symposium on VLSI Technology, Systems and Applications","first-page":"268","article-title":"An illustration of a methodology for the construction of efficient systolic architectures in VLSI","author":"Delosme","year":"1985"},{"key":"10.1016\/0167-6423(90)90082-O_BIB9","first-page":"189","article-title":"A language for the design of regular parallel algorithms","author":"Gachet","year":"1989","journal-title":"Proceedings First European Workshop on Hypercube and Distributed Computers"},{"key":"10.1016\/0167-6423(90)90082-O_BIB10","series-title":"Graphs and Algorithms","author":"Gondran","year":"1984"},{"key":"10.1016\/0167-6423(90)90082-O_BIB11","first-page":"509","article-title":"Direct VLSI implementation of combinatorial algorithms","author":"Guibas","year":"1979","journal-title":"Proceedings Caltech Conference on VLSI: Architecture, Design, Fabrication"},{"key":"10.1016\/0167-6423(90)90082-O_BIB12","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1109\/TC.1982.1675945","article-title":"Partitioned matrix algorithm for VLSI arithmetic systems","volume":"31","author":"Hwang","year":"1982","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-6423(90)90082-O_BIB13","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/321406.321418","article-title":"The organization of computations for uniform recurrence equations","volume":"14","author":"Karp","year":"1967","journal-title":"J. ACM"},{"key":"10.1016\/0167-6423(90)90082-O_BIB14","first-page":"75","article-title":"Systolic computation and VLSI","volume":"IV","author":"Kramer","year":"1983"},{"key":"10.1016\/0167-6423(90)90082-O_BIB15","series-title":"Ph.D. Thesis","article-title":"Parallel algorithms for solving linear equations on MIMD computers","author":"Kumar","year":"1982"},{"issue":"1","key":"10.1016\/0167-6423(90)90082-O_BIB16","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/0743-7315(84)90010-8","article-title":"Fault-tolerance and two-level pipelining in VLSI systolic arrays","volume":"1","author":"Kung","year":"1984","journal-title":"J. Parallel Distributed Comput"},{"key":"10.1016\/0167-6423(90)90082-O_BIB17","series-title":"Introduction to VLSI Systems","article-title":"Systolic arrays for (VLSI)","author":"Kung","year":"1980"},{"key":"10.1016\/0167-6423(90)90082-O_BIB18","first-page":"622","article-title":"A spiral systolic architecture\/algorithm for transitive closure problems","author":"Kung","year":"1985","journal-title":"Proceedings IEEE International Conference on Computer Design (ICCD'85)"},{"key":"10.1016\/0167-6423(90)90082-O_BIB19","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/TC.1987.1676945","article-title":"Optimal systolic design for the transitive closure and the shortest path problem","volume":"36","author":"Kung","year":"1987","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-6423(90)90082-O_BIB20","article-title":"Parallel execution on array and vector computers","author":"Lamport","year":"1975","journal-title":"Proceedings 1975 Sagamore Computer Conference on Parallel Processing"},{"issue":"1","key":"10.1016\/0167-6423(90)90082-O_BIB21","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/322358.322366","article-title":"Solving linear algebraic equations on an MIMD computer","volume":"30","author":"Lord","year":"1983","journal-title":"J. ACM"},{"key":"10.1016\/0167-6423(90)90082-O_BIB22","series-title":"Introduction to VLSI Systems","year":"1980"},{"key":"10.1016\/0167-6423(90)90082-O_BIB23","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1145\/327070.327275","article-title":"A language for the simulation of systolic architecture","author":"Melhem","year":"1985","journal-title":"Proceedings IEEE 12th International Symposium on Computer Architecture"},{"key":"10.1016\/0167-6423(90)90082-O_BIB24","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1137\/0213034","article-title":"A mathematical model for the verification of systolic networks","volume":"13","author":"Melham","year":"1984","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0167-6423(90)90082-O_BIB25","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TC.1982.1675929","article-title":"On the analysis and synthesis of VLSI algorithms","volume":"31","author":"Moldovan","year":"1982","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-6423(90)90082-O_BIB26","first-page":"39","article-title":"Modified Faddeev algorithm for matrix manipulation","volume":"VII","author":"Nash","year":"1984","journal-title":"Real-time Signal Proceesing"},{"key":"10.1016\/0167-6423(90)90082-O_BIB27","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1145\/773453.808184","article-title":"Automatic synthesis of systolic arrays from recurrent uniform equations","author":"Quinton","year":"1984","journal-title":"Proceedings 11th Annual International Symposium on Computer Architectures"},{"key":"10.1016\/0167-6423(90)90082-O_BIB28","article-title":"Mapping recurrences on parallel architectures","author":"Quinton","year":"1988","journal-title":"Proceedings Third International Conference on Supercomputing"},{"key":"10.1016\/0167-6423(90)90082-O_BIB29","doi-asserted-by":"crossref","unstructured":"P. Quinton and V. van Dongen, The mapping of linear recurrence equations on regular arrays, J. VLSI Signal Process. (to appear).","DOI":"10.1007\/BF02477176"},{"key":"10.1016\/0167-6423(90)90082-O_BIB30","series-title":"Ph.D. Thesis","article-title":"Regular iterative algorithms and their implementations on processor arrays","author":"Rao","year":"1985"},{"issue":"2","key":"10.1016\/0167-6423(90)90082-O_BIB31","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1051\/m2an\/1985190203151","article-title":"R\u00e9solution systolique de syst\u00e9mes lin\u00e9aires denses","volume":"19","author":"Robert","year":"1985","journal-title":"RAIRO Mod\u00e9l. Anal. Num\u00e9r."},{"key":"10.1016\/0167-6423(90)90082-O_BIB32","first-page":"171","article-title":"Systolic solution of the algebraic path problem","author":"Robert","year":"1986"},{"key":"10.1016\/0167-6423(90)90082-O_BIB33","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF02253318","article-title":"A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)","volume":"34","author":"Rote","year":"1985","journal-title":"Computing"},{"key":"10.1016\/0167-6423(90)90082-O_BIB34","series-title":"Computational aspects of VLSI","article-title":"Systolic algorithms","author":"Ullman","year":"1984"},{"key":"10.1016\/0167-6423(90)90082-O_BIB35","article-title":"Linear and Combinatorial Optimization in Ordered Algebraic Structures","volume":"10","author":"Zimmermann","year":"1981"}],"container-title":["Science of Computer Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016764239090082O?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016764239090082O?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T17:53:51Z","timestamp":1555091631000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016764239090082O"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,12]]},"references-count":35,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1990,12]]}},"alternative-id":["016764239090082O"],"URL":"https:\/\/doi.org\/10.1016\/0167-6423(90)90082-o","relation":{},"ISSN":["0167-6423"],"issn-type":[{"value":"0167-6423","type":"print"}],"subject":[],"published":{"date-parts":[[1990,12]]}}}