{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T08:47:29Z","timestamp":1748335649101},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602224"},{"type":"electronic","value":"9783540447542"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60222-4_96","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:54:52Z","timestamp":1330260892000},"page":"51-56","source":"Crossref","is-referenced-by-count":2,"title":["Optimal loop scheduling on multiprocessors: A pumping lemma for p-processor schedules"],"prefix":"10.1007","author":[{"given":"Franco","family":"Gasperoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uwe","family":"Schwiegeishohn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Turek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"A. Aiken and A. Nicolau, Optimal loop parallelization, Proceedings of the SIGPLAN 1988 Conference on Programming Language Design and Implementation (Atlanta, Georgia), pp. 308\u2013317.","DOI":"10.1145\/53990.54021"},{"key":"6_CR2","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0166-218X(91)90037-W","volume":"30","author":"P. Chretienne","year":"1991","unstructured":"P. Chretienne, The basic cyclic scheduling problem with deadlines, Discrete Applied Mathematics, 30, 1991, pp. 109\u2013123.","journal-title":"Discrete Applied Mathematics"},{"key":"6_CR3","volume-title":"PhD thesis","author":"F. Gasperoni","year":"1991","unstructured":"F. Gasperoni, Scheduling for Horizontal Systems: The VLIW Paradigm in Perspective, PhD thesis, New York University, New York, New York, July 1991."},{"issue":"4","key":"6_CR4","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1142\/S0129626494000363","volume":"4","author":"F. Gasperoni","year":"1994","unstructured":"F. Gasperoni and U. Schwiegelshohn, Generating Close to Optimim Loop Schedules on Parallel Processors, Parallel Processing Letters, 4(4), 1994, pp. 391\u2013403.","journal-title":"Parallel Processing Letters"},{"key":"6_CR5","unstructured":"N. S. Grigor'yeva, I. S. Latypov, and I. V. Romanovskii, Cyclic problems of scheduling theory, Tekhnicheskaya Kibernetika, 1988, pp. 3\u201311. English translation."},{"key":"6_CR6","unstructured":"J. Hopcroft and J. Ullman, Introduction to Automata Theory, Languages and Computation, Addison Wesley, 1979."},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"K. Iwano and S. Yeh, An efficient algorithm for optimal loop parallelization, in International Symposium on Algorithms, Springer-Verlag, Aug. 1990, pp. 201\u2013210. Lecture Notes in Computer Science 450.","DOI":"10.1007\/3-540-52921-7_69"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"M. Lam, Software pipelining: An effective scheduling technique for VLIW machines, Proceedings of the SIGPLAN'88 Conference on Programming Language Design and Implementation, June 1988, pp. 318\u2013328.","DOI":"10.1145\/53990.54022"}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60222-4_96.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:56:24Z","timestamp":1605628584000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60222-4_96"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602224","9783540447542"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-60222-4_96","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}