{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,11]],"date-time":"2023-02-11T10:09:49Z","timestamp":1676110189963},"reference-count":24,"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\/bf02477178","type":"journal-article","created":{"date-parts":[[2006,8,11]],"date-time":"2006-08-11T02:26:05Z","timestamp":1155263165000},"page":"127-142","source":"Crossref","is-referenced-by-count":10,"title":["Subspace scheduling and parallel implementation of non-systolic regular iterative algorithms"],"prefix":"10.1007","volume":"1","author":[{"given":"V. P.","family":"Roychowdhury","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Kailath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1989,10,1]]},"reference":[{"key":"BF02477178_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:563\u2013590, 1967.","journal-title":"JACM"},{"issue":"9","key":"BF02477178_CR2","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1109\/PROC.1987.13882","volume":"75","author":"H.V. Jagadish","year":"1987","unstructured":"H.V. Jagadish, S.K. Rao, and T. Kailath. Multi-processor architectures for iterative algorithms.Proceedings of the IEEE, 75, No. 9:1304\u20131321, Sept. 1987.","journal-title":"Proceedings of the IEEE"},{"key":"BF02477178_CR3","volume-title":"Regular Iterative Algorithms and their Implementation on Processor Arrays","author":"S.K. Rao","year":"1985","unstructured":"S.K. Rao,Regular Iterative Algorithms and their Implementation on Processor Arrays. PhD thesis, Stanford University, Stanford, Calafornia, 1985."},{"issue":"2","key":"BF02477178_CR4","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/5.4402","volume":"76","author":"S.K. Rao","year":"1988","unstructured":"S.K. Rao and T. Kailath. Regular iterative algorithms and their implementations on processor arrays.Proc. IEEE, 76, No. 2:259\u2013282, March 1988.","journal-title":"Proc. IEEE"},{"key":"BF02477178_CR5","unstructured":"S.Y. Kung.VLSI Array Processors. Prentice Hall Series, 1987."},{"key":"BF02477178_CR6","unstructured":"S.K. Rao.Systolic Arrays and their Extensions. Prentice Hall Series, to appear, 1988."},{"key":"BF02477178_CR7","unstructured":"V .P. Roychowdhury, S. K. Rao, L. Thiele, and T. Kailath. On the localization of algorithms for VLSI processor arrays.1988 Workshop On VLSI Signal Processing, pages 459\u2013470, Nov. 1988."},{"key":"BF02477178_CR8","unstructured":"V.P. Roychowdhury, L. Thiele, S.K. Rao, and T. Kailath. On the localization of algorithms for VLSI processor arrays. Submitted toIEEE Trans. Computers, October, 1988."},{"key":"BF02477178_CR9","unstructured":"H.T. Kung. Let\u2019s design algorithms for VLSI systems. InProc. Caltech Conf on VLSI, pages 65\u201390, Jan. 1979."},{"key":"BF02477178_CR10","first-page":"37","volume":"25","author":"H.T. Kung","year":"1980","unstructured":"H.T. Kung. Why systolic architectures?IEEE Computer Magazine, 25:37\u201346, Jan. 1980.","journal-title":"IEEE Computer Magazine"},{"key":"BF02477178_CR11","unstructured":"H.T. Kung and C,E, Leiserson, Systolic arrays for VLSI. InSparse Matrix Proceedings, pages 245\u2013282. Philadelphia Society of Industrial and Applied Mathematicians, 1978."},{"key":"BF02477178_CR12","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. Computers, C-31:1121\u20131126, Nov. 1982.","journal-title":"IEEE Trans. Computers"},{"key":"BF02477178_CR13","doi-asserted-by":"crossref","unstructured":"D.I. Moldovan. On the design of algorithms for VLSI systolic arrays.Proc. IEEE, pages 113\u2013120, Jan. 1983.","DOI":"10.1109\/PROC.1983.12532"},{"key":"BF02477178_CR14","volume-title":"Algorithm transformations for parallel processing and VLSI architectures","author":"J.A.B. Fortes","year":"1983","unstructured":"J.A.B. Fortes.Algorithm transformations for parallel processing and VLSI architectures. PhD thesis, University of Southern California, Los Angeles, Dec. 1983."},{"key":"BF02477178_CR15","unstructured":"P. Quinton. The systematic design of systolic arrays. Technical report, INRIA Report, Paris, 1983."},{"key":"BF02477178_CR16","first-page":"23","volume":"2","author":"P.R. Capello","year":"1984","unstructured":"P.R. Capello and K. Steiglitz, Unifying VLSI array design with linear transformations of space-time.Advances in Computing Research, 2:23\u201365, 1984.","journal-title":"Advances in Computing Research"},{"key":"BF02477178_CR17","unstructured":"V.P. Roychowdhury and T. Kailath. Study of parallelism in regular iterative algorithms. Submitted to SIAM Journal of Computing, Dec. 1988."},{"key":"BF02477178_CR18","volume-title":"Derivation, Extensions and Parallel Implementation of Regular Iterative Algorithms","author":"Vwani P. Roychowdhury","year":"1988","unstructured":"Vwani P. Roychowdhury.Derivation, Extensions and Parallel Implementation of Regular Iterative Algorithms. PhD thesis, Department of Electrical Engineering, Stanford University, Stanford, California, December 1988."},{"key":"BF02477178_CR19","doi-asserted-by":"crossref","unstructured":"W.M. Waite. Path detection in niulti-dimensional iterative arrays.JACM, 14, 1967.","DOI":"10.1145\/321386.321392"},{"key":"BF02477178_CR20","unstructured":"C.H. Papadimitriou and K. Steiglitz.Combinatorial Optimization: Algorithms and Complexity. Prentice Hall. 1982."},{"key":"BF02477178_CR21","unstructured":"M. Behzad, G. Chartrand, and L. Lesniak-Foster.Graphs and Digraphs. Prindle, Weber and Schmidt International Series, 1979."},{"key":"BF02477178_CR22","unstructured":"V.P. Roychowdhury and T. Kailath. Regular processor arrays for matrix algorithms with pivoting. Submitted toCACM, Feb. 1988."},{"key":"BF02477178_CR23","doi-asserted-by":"crossref","unstructured":"V.P. Roychowdhury and T. Kailath. Regular processor arrays for matrix algorithms with pivoting,Int. Conference on Systolic Arrays, pages 237\u2013246, May 1988.","DOI":"10.1109\/ARRAYS.1988.18064"},{"key":"BF02477178_CR24","doi-asserted-by":"crossref","unstructured":"D.I. Moldovan and J.A.B. Fortes. Partitioning and mapping of algorithms into fixed size systolic arrays.IEEE Trans. Computers, No. 1:1\u201312, January 1986.","DOI":"10.1109\/TC.1986.1676652"}],"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\/BF02477178.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02477178\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02477178","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\/BF02477178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,10]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1989,10]]}},"alternative-id":["BF02477178"],"URL":"https:\/\/doi.org\/10.1007\/bf02477178","relation":{},"ISSN":["0922-5773"],"issn-type":[{"value":"0922-5773","type":"print"}],"subject":[],"published":{"date-parts":[[1989,10]]}}}