{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T18:06:06Z","timestamp":1773079566198,"version":"3.50.1"},"reference-count":33,"publisher":"Elsevier BV","issue":"11","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1016\/s0167-8191(00)00039-9","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T18:52:00Z","timestamp":1049741520000},"page":"1429-1445","source":"Crossref","is-referenced-by-count":10,"title":["Derivation of systolic algorithms for the algebraic path problem by recurrence transformations"],"prefix":"10.1016","volume":"26","author":[{"given":"Cl\u00e9mentin Tayou","family":"Djam\u00e9gni","sequence":"first","affiliation":[]},{"given":"Patrice","family":"Quinton","sequence":"additional","affiliation":[]},{"given":"Sanjay","family":"Rajopadhye","sequence":"additional","affiliation":[]},{"given":"Tanguy","family":"Risset","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(00)00039-9_BIB1","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0167-6423(90)90082-O","article-title":"Synthesis of a new systolic architecture for the algebraic path problem","volume":"15","author":"Benaini","year":"1990","journal-title":"Sci. Comput. Prog."},{"key":"10.1016\/S0167-8191(00)00039-9_BIB2","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0167-8191(90)90044-A","article-title":"Space-time minimal systolic arrays for Gaussian elimination and the algebraic path problem","volume":"15","author":"Benaini","year":"1990","journal-title":"Parallel Comput."},{"key":"10.1016\/S0167-8191(00)00039-9_BIB3","unstructured":"A. Benaini, Y. Robert, B. Tourancheau, A new systolic architecture for the algebraic path problem, in: J. McCanny et al. (Eds.), Systolic Array Processors, Prentice-Hall, Englewood Cliffs, 1989, pp. 73\u201382"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB4","unstructured":"P.R. Cappello, C.J. Scheiman. A processor-time minimal systolic array for transitive closure, in: S.Y. Kung et al. (Eds.), Application Specific Array Processors, IEEE Computer Society Press, 1990, pp. 19\u201330"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB5","doi-asserted-by":"crossref","unstructured":"P. Clauss, C. Mongenet, G.R. Perrin, Calculus of space-optimal mappings of systolic algorithms on processors arrays, in: IEEE Internaternational Conference on Application Specific Arrays Processors, ASAP'90, 1990","DOI":"10.1109\/ASAP.1990.145438"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB6","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0167-8191(92)90077-K","article-title":"Synthesis of size-optimal toroidal arrays for the algebraic path problem: a new contribution","volume":"18","author":"Clauss","year":"1992","journal-title":"Parallel Comput."},{"issue":"7","key":"10.1016\/S0167-8191(00)00039-9_BIB7","first-page":"769","article-title":"A family of efficient regular arrays for the algebraic path problem","volume":"43","author":"Chang","year":"1994","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB8","unstructured":"J.M. Delosme, A parallel algorithm for the algebraic path problem, in: M. Cosnard et al. (Eds.), Parallel and Distributed Algorithm, North-Holland, Amsterdam, 1989, pp. 67\u201378"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB9","unstructured":"L. Guibas, H.T. Kung, C.D. Thompson, Direct VLSI implementation of combinatorial algorithms, in: Proceedings of the Caltech Conference on VLSI, Pasadena, 1979, pp. 509\u2013525"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB10","unstructured":"S.Y. Kung, S.C. Lo, A spiral systolic algorithm\/architecture for transitive closure problems, in: International Conference on Circuit Design (ICCD), Rye Town, NY, 1985, pp. 622\u2013626"},{"issue":"1","key":"10.1016\/S0167-8191(00)00039-9_BIB11","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/71.80125","article-title":"Mapping nested loop algorithms into multidimensional systolic arrays","volume":"1","author":"Lee","year":"1990","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"issue":"5","key":"10.1016\/S0167-8191(00)00039-9_BIB12","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 problems","volume":"36","author":"Kung","year":"1987","journal-title":"IEEE Trans. Comput. C"},{"issue":"1","key":"10.1016\/S0167-8191(00)00039-9_BIB13","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/12.67325","article-title":"An optimal systolic array for the algebraic path problem","volume":"40","author":"Lewis","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0167-8191(00)00039-9_BIB14","unstructured":"C. Mauras, ALPHA: Un lagage \u00e9quationnel pour la conception et la programmation d'architectures parall\u00e9les et synchrones, Ph.D. thesis, Universit\u00e9 de Rennes I, IRISA, Campus de Beaulieu, 1990"},{"issue":"11","key":"10.1016\/S0167-8191(00)00039-9_BIB15","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. C"},{"issue":"5","key":"10.1016\/S0167-8191(00)00039-9_BIB16","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1109\/71.503769","article-title":"Modular systolic linearization of the Warshall\u2013Floyd algorithm","volume":"7","author":"Myoupo","year":"1996","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB17","doi-asserted-by":"crossref","unstructured":"J.G. Nash, S. Hasen. Modified faddeew algorithm for matrix multiplication, in: Proceedings of the SPIE (Society of photo-optical instrumentation engineers), Real-time Signal Processing, 1984, pp. 39\u201346","DOI":"10.1117\/12.944007"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB18","doi-asserted-by":"crossref","unstructured":"P. Quinton, Automatic synthesis of systolic array from uniform recurrence equations, in: Proceedings of the IEEE 11th Annual International Conference on Computer Architecture, Ann Arbor, 1984, pp. 208\u2013214","DOI":"10.1145\/800015.808184"},{"issue":"2","key":"10.1016\/S0167-8191(00)00039-9_BIB19","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02477176","article-title":"The mapping of linear equations on regular arrays","volume":"1","author":"Quinton","year":"1989","journal-title":"J. VLSI Signal Processing"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB20","unstructured":"P. Quinton, Y. Robert. Algorithmes et architectures systolique, Masson, 1989"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB21","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01558666","article-title":"Synthesizing systolic arrays with control signals from recurrence equations","volume":"3","author":"Rajopadhye","year":"1989","journal-title":"Distrib. Comput."},{"key":"10.1016\/S0167-8191(00)00039-9_BIB22","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0167-8191(90)90105-I","article-title":"Synthesizing systolic arrays from recurrence","volume":"14","author":"Rajopadhye","year":"1990","journal-title":"Parallel Comput."},{"key":"10.1016\/S0167-8191(00)00039-9_BIB23","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0167-9260(93)90012-2","article-title":"An improved systolic algorithm for the algebraic path problem","volume":"14","author":"Rajopadhye","year":"1993","journal-title":"Integration VLSI J."},{"issue":"1","key":"10.1016\/S0167-8191(00)00039-9_BIB24","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1142\/S0129626491000173","article-title":"Synthesis of processors arrays for the algebraic path problem: unifying old results and deriving new architectures","volume":"1","author":"Risset","year":"1991","journal-title":"Parallel Processing Lett."},{"issue":"2","key":"10.1016\/S0167-8191(00)00039-9_BIB25","first-page":"315","article-title":"R\u00e9solution systolique de syst\u00e9mes lin\u00e9aires denses, RAIRO mod\u00e9lisation et analyse num\u00e9rique","volume":"19","author":"Robert","year":"1985","journal-title":"Technique et Sciences Informatiques"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB26","unstructured":"Y. Robert, D. Trystram, Systolic solution of the algebraic path problem, in: W. Moore et al. (Eds.), Systolic Arrays, Adam Hilger, Bristol, 1987, pp. 171\u2013180"},{"issue":"3","key":"10.1016\/S0167-8191(00)00039-9_BIB27","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\/S0167-8191(00)00039-9_BIB28","first-page":"63","article-title":"Une m\u00e9thode de conception d'algorithmes systoliques pour r\u00e9seaux r\u00e9guliers","volume":"8","author":"Salko","year":"1989","journal-title":"Technique et Sciences Informatiques"},{"issue":"1","key":"10.1016\/S0167-8191(00)00039-9_BIB29","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1142\/S0129626496000030","article-title":"Scheduling of the DAG associated with pipeline inversion of triangular matrices","volume":"6","author":"Djamegni","year":"1996","journal-title":"Parallel Processing Lett."},{"key":"10.1016\/S0167-8191(00)00039-9_BIB30","unstructured":"C.T. Djamegni, Contribution to the synthesis of optimal algorithms for regular arrays, Th\u00e9se de Doctorat, Department of Computer Science, University of Yaounde I, Cameroun, 1997"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB31","unstructured":"M. Tchuent\u00e9, Parallel Computation on Regular Arrays, Wiley, New York, 1990"},{"key":"10.1016\/S0167-8191(00)00039-9_BIB32","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0743-7315(92)90111-Y","article-title":"Transformation of broadcasts into propagations in systolic algorithms","volume":"14","author":"Wong","year":"1992","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/S0167-8191(00)00039-9_BIB33","unstructured":"Yoav Yaacoby, Peter R. Cappello, Bounded broadcast in systolic arrays, Technical Report TRCS88-13, Computer Science Department, University of California, Santa Barbara, April 1988"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000399?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000399?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T11:11:48Z","timestamp":1578568308000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819100000399"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":33,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["S0167819100000399"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(00)00039-9","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}