{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:38Z","timestamp":1725663098294},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167662"},{"type":"electronic","value":"9783540387466"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16766-8_7","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:54:32Z","timestamp":1330196072000},"page":"70-83","source":"Crossref","is-referenced-by-count":2,"title":["On the connection between hexagonal and unidirectional rectangular systolic arrays"],"prefix":"10.1007","author":[{"given":"G\u00fcnter","family":"Rote","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"7_CR1","unstructured":"Culik II, K., and I. Fris \/1984\/: Topological transformations as a tool in the design of systolic networks. research report CS-84-11, University of Waterloo, Department of Computer Science, April 1984."},{"key":"7_CR2","unstructured":"Culik II, K., and Sheng Yu \/1985\/: Translation of systolic algorithms between systems of different topology in: Proc. 1985 Int. Conf. Parallel Processing (D. Degroot, ed.). pp.756\u2013763."},{"key":"7_CR3","unstructured":"Guibas, L. J., H. T. Kung, and C. D. Thompson \/1979\/: Direct VLSI implementation of combinatorial algorithms. Proc. CalTech Conference on VLSI. California Institute of Technology, January 1979, Architecture session, pp. 509\u2013525."},{"key":"7_CR4","unstructured":"Knuth, D. E. \/1973\/: The art of computer programming, vol. 3: sorting and searching. Addison-Wesley"},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0065-2458(08)60033-9","volume":"19","author":"H. T. Kung","year":"1980","unstructured":"Kung, H. T. \/1980\/: The structure of parallel algorithms In: Advances in Computers 19, pp. 65\u2013112, Academic Press 1980.","journal-title":"Advances in Computers"},{"issue":"1","key":"7_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MC.1982.1653825","volume":"15","author":"H. T. Kung","year":"1982","unstructured":"Kung, H. T. \/1982\/: Why systolic architectures? Computer 15 (1) (special issue on highly parallel computing), 37\u201346.","journal-title":"Computer"},{"key":"7_CR7","first-page":"143","volume":"431","author":"H. T. Kung","year":"1983","unstructured":"Kung, H. T., and Monica S. Lam \/1983\/: Fault-tolerant VLSI systolic arrays and two-level pipelining. in: Real Time Signal Processing VI (K. Bromley, ed.), sessions on real-time signal processing at the 27th annual technical symposion of the Society of Photo-Optical Instrumentation Engineers; Proc. Soc. Photo-Optical Instrumentation Engineers, vol. 431, pp. 143\u2013158.","journal-title":"Proc. Soc. Photo-Optical Instrumentation Engineers"},{"key":"7_CR8","unstructured":"Kung, H. T., and Monica S. Lam \/1984a\/: Fault-tolerance and two-level pipelining in VLSI systolic arrays. in: Proc. 6th conf. on advanced research in VLSI (P. Penfield jr., ed.), Massachusetts Institute of Technology, January 1984, pp. 74\u201383."},{"issue":"1","key":"7_CR9","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/0743-7315(84)90010-8","volume":"1","author":"H. T. Kung","year":"1984","unstructured":"Kung, H. T., and Monica S. Lam \/1984b\/: Wafer-scale integration and two-level pipelined implementations of systolic arrays. Journal of Parallel and Distributed Processing 1 (1), 32\u201363.","journal-title":"Journal of Parallel and Distributed Processing"},{"key":"7_CR10","unstructured":"Kung, H. T., and C. E. Leiserson \/1978\/: Systolic arrays (for VLSI). In: Sparse Matrix Proceedings 1978 (I. S. Duff and G. W. Stewart, eds.), Knoxville, Tenn., pp. 256\u2013282. A slightly different version has appeared as section 8.3 of the book: Mead, C. A., and L. A. Conway: Introduction to VLSI systems, Addison-Wesley 1979."},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Leiserson, C. E., and J. B. Saxe \/1981\/: Optimizing synchronous systems. In: Proceedings of the 22nd annual symposium on the foundations of computer science, pp. 23\u201326. IEEE Computer Society, October 1981; (final version in Journal of VLSI and Computer Systems).","DOI":"10.1109\/SFCS.1981.34"},{"key":"7_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TC.1986.1676652","volume":"C-35","author":"D. I. Moldovan","year":"1986","unstructured":"Moldovan, D. I., and J. A. B. Fortes \/1986\/: Partitioning and mapping algorithms into fixed size systolic arrays. IEEE Trans. Computers C-35, 1\u201312.","journal-title":"IEEE Trans. Computers"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Robert, Y., and D. Trystram \/1986\/: An orthogonal systolic array for the algebraic path problem. Research report 553, July 1985, IMAG, Laboratoire TIM3, Grenoble; to appear in Computing.","DOI":"10.1007\/BF02309554"},{"key":"7_CR14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF02253318","volume":"34","author":"G. Rote","year":"1985","unstructured":"Rote, G. \/1985\/: A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion). Computing 34, 191\u2013219.","journal-title":"Computing"}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16766-8_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:11:11Z","timestamp":1605643871000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16766-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167662","9783540387466"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-16766-8_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}