{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T06:43:20Z","timestamp":1743489800503,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616276"},{"type":"electronic","value":"9783540706366"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0024706","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:17:56Z","timestamp":1132384676000},"page":"226-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Multidimensional periodic scheduling model and complexity"],"prefix":"10.1007","author":[{"given":"W. F. J.","family":"Verhaegh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. E. R.","family":"Lippens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. H. L.","family":"Aarts","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. L.","family":"van Meerbergen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"van der Werf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"J. Bu, E. Deprettere, and L. Thiele. Systolic array implementation of nested loop programs. Proc. Int. Conf. on Application Specific Array Processing, 31\u201342, 1990.","DOI":"10.1109\/ASAP.1990.145440"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF01407931","volume":"20","author":"P. Feautier","year":"1991","unstructured":"P. Feautier. Dataflow analysis of array and scalar references. Int. Journal of Parallel Programming 20 (1991) 23\u201353.","journal-title":"Int. Journal of Parallel Programming"},{"key":"29_CR3","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979."},{"key":"29_CR4","unstructured":"G. Goossens, J. Rabaey, J. Vandewalle, and H. De Man. An efficient microcode-compiler for custom DSP-processors. Proc. ICCAD, 24\u201327, 1987."},{"key":"29_CR5","volume-title":"PhD thesis","author":"J.H.M. Korst","year":"1992","unstructured":"J.H.M. Korst Periodic Multiprocessor Scheduling. PhD thesis, Eindhoven University of Technology, Eindhoven, the Netherlands, 1992."},{"key":"29_CR6","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TC.1987.5009446","volume":"C-36","author":"E.A. Lee","year":"1987","unstructured":"E.A. Lee and D.G. Messerschmitt. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Trans. on Computers C-36 (1987) 24\u201335.","journal-title":"IEEE Trans. on Computers"},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"P.E.R. Lippens, J.L. van Meerbergen, A. van der Werf, W.F.J. Verhaegh, B.T. McSweeney, J.O. Huisken, and O.P. McArdle. PHIDEO: A silicon compiler for high speed algorithms. Proc. EDAC, 436\u2013441, 1991.","DOI":"10.1109\/EDAC.1991.206442"},{"key":"29_CR8","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1109\/43.3169","volume":"7","author":"N. Park","year":"1988","unstructured":"N. Park and A.C. Parker. Sehwa: A software package for synthesis of pipelines from behavioral specifications. IEEE Trans. on CAD 7 (1988) 356\u2013370.","journal-title":"IEEE Trans. on CAD"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"M. Potkonjak and J. Rabaey. A scheduling and resource allocation algorithm for hierarchical signal flow graphs. Proc. 31st DAC, 7\u201312, 1994.","DOI":"10.1145\/74382.74385"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"W. Pugh. The omega test: A fast and practical integer programming algorithm for dependence analysis. Proc. Supercomputing, 18\u201322, 1991.","DOI":"10.1145\/125826.125848"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"M.F.X.B. van Swaaij, F.H.M. Franssen, F.V.M. Catthoor, and H.J. De Man. Modeling data flow and control flow for high level memory management. Proc. EDAC, 8\u201313, 1992.","DOI":"10.1109\/EDAC.1992.205882"},{"key":"29_CR12","volume-title":"PhD thesis","author":"W.F.J. Verhaegh","year":"1995","unstructured":"W.F.J. Verhaegh. Multidimensional Periodic Scheduling. PhD thesis, Eindhoven University of Technology, Eindhoven, the Netherlands, 1995."},{"key":"29_CR13","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1109\/43.402495","volume":"14","author":"W.F.J. Verhaegh","year":"1995","unstructured":"W.F.J. Verhaegh, P.E.R. Lippens, E.H.L. Aarts, J.H.M. Korst, J.L. van Meerbergen, and A. van der Werf. Improved force-directed scheduling in high-throughput digital signal processing. IEEE Trans. on CAD 14 (1995) 945\u2013960.","journal-title":"IEEE Trans. on CAD"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'96 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0024706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T18:58:01Z","timestamp":1736103481000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0024706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616276","9783540706366"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0024706","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"10 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}