{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:23:10Z","timestamp":1774628590614,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T00:00:00Z","timestamp":1237248000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s10589-009-9239-4","type":"journal-article","created":{"date-parts":[[2009,3,16]],"date-time":"2009-03-16T17:33:26Z","timestamp":1237224806000},"page":"71-90","source":"Crossref","is-referenced-by-count":14,"title":["A cyclic scheduling problem with an undetermined number of parallel identical processors"],"prefix":"10.1007","volume":"48","author":[{"given":"P\u0159emysl","family":"\u0160\u016fcha","sequence":"first","affiliation":[]},{"given":"Zden\u011bk","family":"Hanz\u00e1lek","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,3,17]]},"reference":[{"key":"9239_CR1","unstructured":"Bonsma, E., Gerez, S.: A genetic approach to the overlapped scheduling of iterative data-flow graphs for target architectures with communication delays. In: ProRISC Workshop on Circuits, Systems and Signal Processing, 1997"},{"issue":"4","key":"9239_CR2","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s10951-005-1639-4","volume":"8","author":"P. Brucker","year":"2005","unstructured":"Brucker, P., Kampmeyer, T.: Tabu search algorithms for cyclic machine scheduling problems. J.\u00a0Sched. 8(4), 303\u2013322 (2005)","journal-title":"J.\u00a0Sched."},{"key":"9239_CR3","unstructured":"Celoxica Ltd.: Platform Developers Kit: Pipelined Floating-point Library Manual (2004). http:\/\/www.celoxica.com"},{"key":"9239_CR4","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1007\/3-540-55895-0_462","volume":"634","author":"V.H. Dongen","year":"1992","unstructured":"Dongen, V.H., Gao, G.R.: A polynomial time method for optimal software pipelining. Lect. Not. Comput. Sci. 634, 613\u2013624 (1992)","journal-title":"Lect. Not. Comput. Sci."},{"key":"9239_CR5","unstructured":"Dupont de Dinechin, B.: Time-indexed formulations and a large neighborhood search for the resource-constrained modulo scheduling problem. In: MISTA\u20192007, 3rd Multidisciplinary International Scheduling Conference: Theory and Applications, Paris, August 2007"},{"key":"9239_CR6","volume-title":"CODES+ISSS \u201906: Proceedings of the 4th International Conference on Hardware\/Software Codesign and System Synthesis","author":"K. Fan","year":"2006","unstructured":"Fan, K., Kublur, M., Park, H., Mahlke, S.: Increasing hardware efficiency with multifunction loop accelerators. In: CODES+ISSS \u201906: Proceedings of the 4th International Conference on Hardware\/Software Codesign and System Synthesis. ACM Press, New York (2006)"},{"issue":"2","key":"9239_CR7","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1109\/PROC.1986.13458","volume":"74","author":"A. Fettweis","year":"1986","unstructured":"Fettweis, A.: Wave digital filters: theory and practice. Proc. IEEE 74(2), 270\u2013327 (1986)","journal-title":"Proc. IEEE"},{"key":"9239_CR8","doi-asserted-by":"crossref","unstructured":"Fimmel, D., M\u00fcller, J.: Optimal software pipelining under resource constraints. J. Found. Comput. Sci. 12(6) (2001)","DOI":"10.1142\/S0129054101000825"},{"issue":"3","key":"9239_CR9","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/PL00013356","volume":"23","author":"B. Franck","year":"2001","unstructured":"Franck, B., Neumann, K., Schwindt, C.: Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling. OR Spectr. 23(3), 297\u2013324 (2001)","journal-title":"OR Spectr."},{"issue":"1","key":"9239_CR10","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0377-2217(94)90332-8","volume":"72","author":"C. Hanen","year":"1994","unstructured":"Hanen, C.: Study of a np-hard cyclic scheduling problem: The recurrent job-shop. Eur. J. Oper. Res. 72(1), 82\u2013101 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"9239_CR11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0166-218X(94)00102-J","volume":"57","author":"C. Hanen","year":"1995","unstructured":"Hanen, C., Munier, A.: A study of the cyclic scheduling problem on parallel processors. Discrete Appl. Math. 57, 167\u2013192 (1995)","journal-title":"Discrete Appl. Math."},{"issue":"5","key":"9239_CR12","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1109\/81.139286","volume":"39","author":"S.M. Heemstra","year":"1992","unstructured":"Heemstra, S.M., Gerez, S.H., Herrmann, O.E.: Fast prototyping of datapath-intensive architectures. IEEE Trans. Circuits Syst. I 39(5), 351\u2013364 (1992)","journal-title":"IEEE Trans. Circuits Syst. I"},{"key":"9239_CR13","unstructured":"ILOG Inc.: CPLEX Version 9.1 (2005). http:\/\/www.ilog.com\/products\/cplex\/"},{"key":"9239_CR14","doi-asserted-by":"crossref","unstructured":"Kazuhito, I., Lucke, E., Parhi, K.: ILP based cost-optimal DSP synthesis with module selection and data format conversion. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 6(4) (1999)","DOI":"10.1109\/92.736132"},{"issue":"8","key":"9239_CR15","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1109\/43.936374","volume":"20","author":"K.-I. Kum","year":"2001","unstructured":"Kum, K.-I., Sung, W.: Combined word-length optimization and high-level synthesis of digital signal processing systems. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 20(8), 921\u2013930 (2001)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"9239_CR16","doi-asserted-by":"crossref","unstructured":"Matou\u0161ek, R., Tich\u00fd, M., Pohl, A.Z., Kadlec, J., Softley, C.: Logarithmic number system and floating-point arithmetics on FPGA. In: International Conference on Field-Programmable Logic and Applications (FPL \u201902), pp. 627\u2013636 (2002)","DOI":"10.1007\/3-540-46117-5_65"},{"issue":"3","key":"9239_CR17","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0377-2217(95)00110-7","volume":"91","author":"A. Munier","year":"1996","unstructured":"Munier, A.: The complexity of a cyclic scheduling problem with identical machines and precedence constraints. Eur. J. Oper. Res. 91(3), 471\u2013480 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9239_CR18","doi-asserted-by":"crossref","unstructured":"Paulin, P., Knight, J., Girczyc, E.: Hal: A multi-paradigm approach to automatic data path synthesis. In: 23rd IEEE Design Automation Conf., pp. 263\u2013270, Las Vegas, July 1986","DOI":"10.1109\/DAC.1986.1586099"},{"issue":"2","key":"9239_CR19","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/54.82037","volume":"8","author":"J.M. Rabaey","year":"1991","unstructured":"Rabaey, J.M., Chu, C., Hoang, P., Potkonjak, M.: Fast prototyping of datapath-intensive architectures. IEEE Des. Test 8(2), 40\u201351 (1991)","journal-title":"IEEE Des. Test"},{"key":"9239_CR20","unstructured":"Rau, B.R., Glaeser, C.D.: Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing. In: MICRO 14: Proceedings of the 14th annual workshop on Microprogramming, pp. 183\u2013198, Piscataway, NJ, USA, 1981"},{"key":"9239_CR21","unstructured":"Sindorf, S.L., Gerez, S.H.: An integer linear programming approach to the overlapped scheduling of iterative data-flow graphs for target architectures with communication delays. In: PROGRESS 2000 Workshop on Embedded Systems, Utrecht, The Netherlands, 2000"},{"issue":"9\u201310","key":"9239_CR22","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1016\/j.mcm.2007.05.009","volume":"47","author":"P. \u0160\u016fcha","year":"2008","unstructured":"\u0160\u016fcha, P., Hanz\u00e1lek, Z.: Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times. Math. Comput. Model. 47(9\u201310), 925\u2013942 (2008)","journal-title":"Math. Comput. Model."},{"issue":"1","key":"9239_CR23","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s11265-006-0004-y","volume":"46","author":"P. \u0160\u016fcha","year":"2007","unstructured":"\u0160\u016fcha, P., Hanz\u00e1lek, Z., He\u0159m\u00e1nek, A., Schier, J.: Scheduling of iterative algorithms with matrix operations for efficient FPGA design\u2013implementation of finite interval constant modulus algorithm. J. VLSI Signal Process. 46(1), 35\u201353 (2007)","journal-title":"J. VLSI Signal Process."},{"key":"9239_CR24","unstructured":"Vesterbacka, M., Palmkvist, K., Sandberg, P., Wanhammar, L.: Implementation of fast dsp algorithms using bit-serial arithmetic. In: National Conference on Electronic Design Automation, Stockholm, March 1994"},{"key":"9239_CR25","volume-title":"Introduction to Graph Theory","author":"D.B. West","year":"2001","unstructured":"West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)","edition":"2"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9239-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-009-9239-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9239-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:36Z","timestamp":1559302596000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-009-9239-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,17]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["9239"],"URL":"https:\/\/doi.org\/10.1007\/s10589-009-9239-4","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,17]]}}}