{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T19:54:46Z","timestamp":1693857286755},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1989,9,1]],"date-time":"1989-09-01T00:00:00Z","timestamp":620611200000},"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,9]]},"DOI":"10.1007\/bf02427795","type":"journal-article","created":{"date-parts":[[2006,7,31]],"date-time":"2006-07-31T05:06:32Z","timestamp":1154322392000},"page":"209-220","source":"Crossref","is-referenced-by-count":11,"title":["On the optimality of linear schedules"],"prefix":"10.1007","volume":"1","author":[{"given":"Weijia","family":"Shang","sequence":"first","affiliation":[]},{"given":"Jose A. B.","family":"Fortes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1989,9,1]]},"reference":[{"issue":"3","key":"BF02427795_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, Jul. 1967, pp. 563\u2013590.","journal-title":"JACM"},{"issue":"1","key":"BF02427795_CR2","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 Trans. Computers, Vol. C-35, No. 1, Jan. 1986, pp. 1\u201312.","journal-title":"IEEE Trans. Computers"},{"key":"BF02427795_CR3","unstructured":"P.R. Cappello and K. Steiglitz. Unifying VLSI array designs with geometric transformations.Proc. Int\u2019l Conf on Parallel Processing, 1983, pp. 448\u2013457."},{"key":"BF02427795_CR4","doi-asserted-by":"crossref","unstructured":"P. Quinton. Automatic synthesis of systolic arrays from uniform recurrent equations.Proc. 11th Annual Symposium on Computer Architecture, 1984, pp. 208\u2013214.","DOI":"10.1145\/800015.808184"},{"key":"BF02427795_CR5","volume-title":"Regular iterative algorithms and their implementations on processor arrays","author":"S.K. Rao","year":"1985","unstructured":"S.K. Rao.Regular iterative algorithms and their implementations on processor arrays. Ph.D. Dissertation, Stanford University, Stanford, California, Oct. 1985."},{"key":"BF02427795_CR6","doi-asserted-by":"crossref","unstructured":"M. Chen. A design methodology for synthesizing parallel algorithms and architectures.Journal of Parallel and Distributed Computing, Dec. 1986, pp. 461\u2013491.","DOI":"10.1016\/0743-7315(86)90010-9"},{"key":"BF02427795_CR7","unstructured":"J.-M. Delosme and I.C. F. Ipsen. An illustration of a methodology for the construction of efficient systolic architectures in VLSI. Proc. Second Int\u2019l Symposium on VLSI Technology, Systems and Applications, 1985, pp. 268\u2013273."},{"key":"BF02427795_CR8","volume-title":"VLSI Array Processors","author":"S.Y. Kung","year":"1987","unstructured":"S.Y. Kung.VLSI Array Processors. Englewood Cliffs, N.J.: Prentice-Hall, 1987."},{"key":"BF02427795_CR9","unstructured":"C. Guerra and R. Melhem. Synthesizing non-uniform systolic designs,Proc. Int\u2019l Conf. on Parallel Processing, 1986, pp. 765\u2013771."},{"key":"BF02427795_CR10","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/TC.1985.1676516","volume":"C-34","author":"G.-J. Li","year":"1985","unstructured":"G.-J. Li and B.W. Wah. The design of optimal systolic arrays.IEEE Trans. Computers, Vol. C-34, Jan. 1985, pp. 66\u201377.","journal-title":"IEEE Trans. Computers"},{"key":"BF02427795_CR11","unstructured":"M.T. O\u2019Keefe and J.A.B. Fortes. A comparative study of two systematic design methodologies for systolic arrays.Proc. Int\u2019l Conf. on Parallel Processing, 1986, pp. 672\u2013675."},{"key":"BF02427795_CR12","unstructured":"J.A.B. Fortes, F. Parisi-Presicce, Optimal linear schedule for the parallel execution of algorithms.Proc. Int\u2019l Conf. on Parallel Processing, 1984, pp. 322\u2013328."},{"key":"BF02427795_CR13","unstructured":"R. Cytron. Doacross: Beyond vectorization for multiprocessors (extended abstract).Proc. Int\u2019l Conf. on Parallel Processing, 1986, pp. 836\u2013844."},{"key":"BF02427795_CR14","doi-asserted-by":"crossref","unstructured":"W. Shang and J.A.B. Fortes. Time optimal linear schedules for algorithms with uniform dependencies.Proc. Int\u2019l Conf. on Systolic Arrays, May 1988, pp. 393\u2013402.","DOI":"10.1109\/ARRAYS.1988.18079"},{"key":"BF02427795_CR15","unstructured":"D.A. Padua.Multiprocessors: Discussion of theoretical and practical problems. Ph.D. Thesis, Univ. of Illinois at Urb.-Champ., Rept. No. UIUCDCS-R79-990, Nov. 1979."},{"key":"BF02427795_CR16","unstructured":"J.-K. Peir and R. Cytron. Minimum distance: a method for partitioning recurrences for multiprocessors.Proc. Int\u2019l Conf. on Parallel Processing, 1987, pp. 217\u2013225."},{"key":"BF02427795_CR17","first-page":"26","volume":"2","author":"W. Shang","year":"1988","unstructured":"W. Shang and J.A.B. Fortes. Independent partitioning of algorithms with uniform dependencies.Proc. Int\u2019l Conf. on Parallel Processing, Vol. 2, 1988, pp 26\u201333.","journal-title":"Proc. Int\u2019l Conf. on Parallel Processing"},{"key":"BF02427795_CR18","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"P.E. Gill, W. Murray and M.H. Wright.Practical Optimization. New York: Academic Press, 1981."},{"key":"BF02427795_CR19","volume-title":"Linear and Nonlinear Programming","author":"D.G. Luenberger","year":"1984","unstructured":"D.G. Luenberger.Linear and Nonlinear Programming. Second Edition, Menlo Park, California: Addison-Wesley Publishing Company, 1984.","edition":"Second Edition"}],"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\/BF02427795.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02427795\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02427795","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T17:10:44Z","timestamp":1558113044000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02427795"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,9]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1989,9]]}},"alternative-id":["BF02427795"],"URL":"https:\/\/doi.org\/10.1007\/bf02427795","relation":{},"ISSN":["0922-5773"],"issn-type":[{"value":"0922-5773","type":"print"}],"subject":[],"published":{"date-parts":[[1989,9]]}}}