{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:02Z","timestamp":1750306922472,"version":"3.41.0"},"reference-count":82,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,2,1]],"date-time":"2013-02-01T00:00:00Z","timestamp":1359676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Public Welfare Foundation \u201cPropondis\u201d research funds"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2013,2]]},"abstract":"<jats:p>The scheduling problem is an important partially solved topic related to a wide range of scientific fields. As it applies to design-time mapping on multiprocessing platforms emphasizing on ordering in time and assignment in place, significant improvements can be achieved. To support this improvement, this article presents a complete systematic classification of the existing scheduling techniques solving this problem in a (near-)optimal way. We show that the proposed approach covers any global scheduling technique, including also future ones. In our systematic classification a technique may belong to one primitive class or to a hybrid combination of such classes. In the latter case the technique is efficiently decomposed into more primitive components each one belonging to a specific class. The systematic classification assists in the in-depth understanding of the diverse classes of techniques which is essential for their further improvement. Their main characteristics and structure, their similarities and differences, and the interrelationships of the classes are conceived. In this way, our classification provides guidance for contributing in novel ways to the broad domain of global scheduling techniques.<\/jats:p>","DOI":"10.1145\/2431211.2431213","type":"journal-article","created":{"date-parts":[[2013,3,8]],"date-time":"2013-03-08T15:00:42Z","timestamp":1362754842000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["A systematic approach to classify design-time global scheduling techniques"],"prefix":"10.1145","volume":"45","author":[{"given":"Angeliki","family":"Kritikakou","sequence":"first","affiliation":[{"name":"University of Patras, Patras, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francky","family":"Catthoor","sequence":"additional","affiliation":[{"name":"Inter-university Micro-Electronics (IMEC) and Katholieke Universiteit Leuven, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasilios","family":"Kelefouras","sequence":"additional","affiliation":[{"name":"University of Patras, Patras, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Costas","family":"Goutis","sequence":"additional","affiliation":[{"name":"University of Patras, Patras, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,3,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289881.1289921"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800123.803975"},{"volume-title":"Proceedings of the IEEE International Conference on Parallel Processing. IEEE Computer Society.","author":"Bollinger S.","key":"e_1_2_1_3_1","unstructured":"Bollinger , S. and Midkif , S . 1988. Processor and link assignment in multicomputers using simulated annealing . In Proceedings of the IEEE International Conference on Parallel Processing. IEEE Computer Society. Bollinger, S. and Midkif, S. 1988. Processor and link assignment in multicomputers using simulated annealing. In Proceedings of the IEEE International Conference on Parallel Processing. IEEE Computer Society."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.4634"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2005.859482"},{"volume-title":"Proceedings of the International Symposium on System Synthesis. IEEE Computer Society. 145--151","author":"Chatha K.","key":"e_1_2_1_6_1","unstructured":"Chatha , K. and Vemuri , R . 1998. A tool for partitioning and pipelined scheduling of hardware-software systems . In Proceedings of the International Symposium on System Synthesis. IEEE Computer Society. 145--151 . Chatha, K. and Vemuri, R. 1998. A tool for partitioning and pipelined scheduling of hardware-software systems. In Proceedings of the International Symposium on System Synthesis. IEEE Computer Society. 145--151."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.555988"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.335014"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2009.31"},{"volume-title":"Proceedings of the Multi-Disciplinary International Conference on Scheduling Theory and Applications.","author":"Davidovic T.","key":"e_1_2_1_10_1","unstructured":"Davidovic , T. , Liberti , L. , Maculan , N. , and Mladenovic , N . 2007. Towards the optimal solution of the multiprocessor scheduling problem with communication delays . In Proceedings of the Multi-Disciplinary International Conference on Scheduling Theory and Applications. Davidovic, T., Liberti, L., Maculan, N., and Mladenovic, N. 2007. Towards the optimal solution of the multiprocessor scheduling problem with communication delays. In Proceedings of the Multi-Disciplinary International Conference on Scheduling Theory and Applications."},{"volume-title":"Handbook of Genetic Algorithms","author":"Davis L.","key":"e_1_2_1_11_1","unstructured":"Davis , L. 1991. Handbook of Genetic Algorithms . Van Nostrand Reinhold Company , New York . Davis, L. 1991. Handbook of Genetic Algorithms. Van Nostrand Reinhold Company, New York."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.31534"},{"volume-title":"Proceedings of the IEEE 1<sup>st<\/sup> International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications. IEEE Computer Society, 152--157","author":"Dhodhi M.","key":"e_1_2_1_13_1","unstructured":"Dhodhi , M. and Ahmad , I . 1995. A multiprocessor scheduling scheme using problem-space genetic algorithm . In Proceedings of the IEEE 1<sup>st<\/sup> International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications. IEEE Computer Society, 152--157 . Dhodhi, M. and Ahmad, I. 1995. A multiprocessor scheduling scheme using problem-space genetic algorithm. In Proceedings of the IEEE 1<sup>st<\/sup> International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications. IEEE Computer Society, 152--157."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.402494"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2048354"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.238439"},{"volume-title":"Proceedings of the IEEE International Conference on Computer-Aided Design: Digest of Technical Papers. IEEE Computer Society. 258--261","author":"Gebotys C.","key":"e_1_2_1_18_1","unstructured":"Gebotys , C. and Elmasry , M . 1990. A global optimization approach for architectural synthesis . In Proceedings of the IEEE International Conference on Computer-Aided Design: Digest of Technical Papers. IEEE Computer Society. 258--261 . Gebotys, C. and Elmasry, M. 1990. A global optimization approach for architectural synthesis. In Proceedings of the IEEE International Conference on Computer-Aided Design: Digest of Technical Papers. IEEE Computer Society. 258--261."},{"volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"Goldberg D.","key":"e_1_2_1_19_1","unstructured":"Goldberg , D. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning . Addison-Wesley Professional , New York . Goldberg, D. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, New York."},{"key":"e_1_2_1_20_1","unstructured":"Govindarajan S. 1995. Scheduling algorithms for high-level synthesis. Term paper in Digital Design Environments. http:\/\/www.google.com\/url&quest;sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&q=&esrc=s&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&esrc=s&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&cd=1&ved=OCDUQFjAA&url= http&percnt;&ved=OCDUQFjAA&url= http&percnt;&url= http&percnt;&percnt;3A&percnt;2F&percnt;2Fens.ewi.tudelft.nl&percnt;2FEducation&percnt;2Fcourses&percnt;2Fet4054&percnt;2Fhls_paper.pdf&ei= qoYjUaeXKqOJ4ATOjIDADA&usg=AFQjCNGcJUxSzSXOf4G2ckNqvITIEyRqZg&sig2= TtTS40BnDpcpG0gHr8oeRw&bvm=bv.42553238 d.bGE&cad=rja  Govindarajan S. 1995. Scheduling algorithms for high-level synthesis. Term paper in Digital Design Environments. http:\/\/www.google.com\/url&quest;sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&q=&esrc=s&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&esrc=s&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&source=web&cd=1&ved=OCDUQFjAA&url= http&percnt;&cd=1&ved=OCDUQFjAA&url= http&percnt;&ved=OCDUQFjAA&url= http&percnt;&url= http&percnt;&percnt;3A&percnt;2F&percnt;2Fens.ewi.tudelft.nl&percnt;2FEducation&percnt;2Fcourses&percnt;2Fet4054&percnt;2Fhls_paper.pdf&ei= qoYjUaeXKqOJ4ATOjIDADA&usg=AFQjCNGcJUxSzSXOf4G2ckNqvITIEyRqZg&sig2= TtTS40BnDpcpG0gHr8oeRw&bvm=bv.42553238 d.bGE&cad=rja"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/949970.949988"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270016"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-005-7580-7"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/224818.224842"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE International Conference on Evolutionary Computation.","volume":"1","author":"Heijligers M.","unstructured":"Heijligers , M. and Jess , J . 1995. High-Level synthesis scheduling and allocation using genetic algorithms based on constructive topological scheduling techniques . In Proceedings of the IEEE International Conference on Evolutionary Computation. Vol. 1 ., IEEE Computer Society, 56--61. Heijligers, M. and Jess, J. 1995. High-Level synthesis scheduling and allocation using genetic algorithms based on constructive topological scheduling techniques. In Proceedings of the IEEE International Conference on Evolutionary Computation. Vol. 1., IEEE Computer Society, 56--61."},{"volume-title":"Proceedings of the IEEE European Conference on Design Automation. IEEE Computer Society, 136--140","author":"Hemani A.","key":"e_1_2_1_26_1","unstructured":"Hemani , A. and Postula , A . 1990. A neural net based self organising scheduling algorithm . In Proceedings of the IEEE European Conference on Design Automation. IEEE Computer Society, 136--140 . Hemani, A. and Postula, A. 1990. A neural net based self organising scheduling algorithm. In Proceedings of the IEEE European Conference on Design Automation. IEEE Computer Society, 136--140."},{"volume-title":"Proceedings of the ACM\/IEEE 20<sup>th<\/sup> Design Automation Conference. ACM Press","author":"Hitchcock C.","key":"e_1_2_1_27_1","unstructured":"Hitchcock , C. and Thomas , D . 1983. A method of automatic data path synthesis . In Proceedings of the ACM\/IEEE 20<sup>th<\/sup> Design Automation Conference. ACM Press , New York, 484--489. Hitchcock, C. and Thomas, D. 1983. A method of automatic data path synthesis. In Proceedings of the ACM\/IEEE 20<sup>th<\/sup> Design Automation Conference. ACM Press, New York, 484--489."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.641934"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.75629"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-007-0139-z"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Jones A. and Rabelo L. 1998. Survey of job shop scheduling techniques. Tech. rep. National Institute of Standards and Technology.  Jones A. and Rabelo L. 1998. Survey of job shop scheduling techniques. Tech. rep. National Institute of Standards and Technology.","DOI":"10.1002\/047134608X.W3352"},{"volume-title":"Proceedings of the 6<sup>th<\/sup> Workshop on Heterogeneous Computing. IEEE Computer Society, 135--146","author":"Kafil M.","key":"e_1_2_1_32_1","unstructured":"Kafil , M. and Ahmad , I . 1997. Optimal task assignment in heterogeneous computing systems . In Proceedings of the 6<sup>th<\/sup> Workshop on Heterogeneous Computing. IEEE Computer Society, 135--146 . Kafil, M. and Ahmad, I. 1997. Optimal task assignment in heterogeneous computing systems. In Proceedings of the 6<sup>th<\/sup> Workshop on Heterogeneous Computing. IEEE Computer Society, 135--146."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808695"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Sci. 220 4598 671--680.  Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Sci. 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.1985.294721"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/344588.344618"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/291006.291018"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICICIC.2008.79"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/250243.250245"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design. IEEE Computer Society Press, 728--735","author":"Lippens P. E. R.","key":"e_1_2_1_40_1","unstructured":"Lippens , P. E. R. , Van Meerbergen , J. L. , Verhaegh , W. F. J. , and van der Werf, A. 1993. Allocation of multiport memories for hierarchical data stream . In Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design. IEEE Computer Society Press, 728--735 . Lippens, P. E. R., Van Meerbergen, J. L., Verhaegh, W. F. J., and van der Werf, A. 1993. Allocation of multiport memories for hierarchical data stream. In Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design. IEEE Computer Society Press, 728--735."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASSP.1987.1165576"},{"volume-title":"Proceedings of the IFIP International Conference on Network and Parallel Computing Workshops. IEEE Computer Society, 748--753","author":"Liu Y.","key":"e_1_2_1_42_1","unstructured":"Liu , Y. , Zhang , X. , Li , H. , and Qian , D . 2007. Allocating tasks in multi-core processor based parallel system . In Proceedings of the IFIP International Conference on Network and Parallel Computing Workshops. IEEE Computer Society, 748--753 . Liu, Y., Zhang, X., Li, H., and Qian, D. 2007. Allocating tasks in multi-core processor based parallel system. In Proceedings of the IFIP International Conference on Network and Parallel Computing Workshops. IEEE Computer Society, 748--753."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.215002"},{"key":"e_1_2_1_44_1","volume-title":"BANDBX: An enumeration code for pure and mixed zero-one programming problems. Tech. rep., Industrial and Systems Engineering Department","author":"Martin C.","year":"1978","unstructured":"Martin , C. 1978 . BANDBX: An enumeration code for pure and mixed zero-one programming problems. Tech. rep., Industrial and Systems Engineering Department , Ohio State University . Martin, C. 1978. BANDBX: An enumeration code for pure and mixed zero-one programming problems. Tech. rep., Industrial and Systems Engineering Department, Ohio State University."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/318013.318089"},{"volume-title":"Proceedings of the ACM\/IEEE 25th Conference on Design Automation. IEEE Computer Society Press, 330--336","author":"Mcfarland M.","key":"e_1_2_1_46_1","unstructured":"Mcfarland , M. , Parker , A. , and Camposano , R . 1988. Tutorial on high-level synthesis . In Proceedings of the ACM\/IEEE 25th Conference on Design Automation. IEEE Computer Society Press, 330--336 . Mcfarland, M., Parker, A., and Camposano, R. 1988. Tutorial on high-level synthesis. In Proceedings of the ACM\/IEEE 25th Conference on Design Automation. IEEE Computer Society Press, 330--336."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.52214"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.739058"},{"volume-title":"Genetic Algorithms &plus","author":"Michalewicz Z.","key":"e_1_2_1_49_1","unstructured":"Michalewicz , Z. 1994. Genetic Algorithms &plus ; Data Structures = Evolution Programs 2<sup>nd<\/sup> Ed. Springer , New York. Michalewicz, Z. 1994. Genetic Algorithms &plus; Data Structures = Evolution Programs 2<sup>nd<\/sup> Ed. Springer, New York."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the IEEE International Conference on Systems, Man and Cybernetics.","volume":"1","author":"Minqiang L.","unstructured":"Minqiang , L. and Jisong , K . 2003. Phases-Based dynamic genetic strategies for genetic algorithms . In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 1 ., IEEE Computer Society, 343--348. Minqiang, L. and Jisong, K. 2003. Phases-Based dynamic genetic strategies for genetic algorithms. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 1., IEEE Computer Society, 343--348."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/CAIA.1993.366662"},{"volume-title":"Proceedings of the 12<sup>th<\/sup> International Florida Artificial Intelligence Research Society Conference. AAAI Press, 124--128","author":"Nasr G. E.","key":"e_1_2_1_52_1","unstructured":"Nasr , G. E. , Harb , A. , and Meghabghab , G . 1999. Enhanced simulated annealing techniques for multiprocessor scheduling . In Proceedings of the 12<sup>th<\/sup> International Florida Artificial Intelligence Research Society Conference. AAAI Press, 124--128 . Nasr, G. E., Harb, A., and Meghabghab, G. 1999. Enhanced simulated annealing techniques for multiprocessor scheduling. In Proceedings of the 12<sup>th<\/sup> International Florida Artificial Intelligence Research Society Conference. AAAI Press, 124--128."},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Nemhauser G. and Wolsey L. 1988. Integer and Combinatorial Optimization. John Wiley and Sons New York.   Nemhauser G. and Wolsey L. 1988. Integer and Combinatorial Optimization. John Wiley and Sons New York.","DOI":"10.1002\/9781118627372"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.87996"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.2.291"},{"volume-title":"Proceedings of the International Symposium on Parallel and Distributed Processing. 121a.","author":"Palazzari P.","key":"e_1_2_1_56_1","unstructured":"Palazzari , P. , Baldini , L. , and Coli , M . 2004. Synthesis of pipelined systems for the contemporaneous execution of periodic and aperiodic tasks with hard real-time constraints . In Proceedings of the International Symposium on Parallel and Distributed Processing. 121a. Palazzari, P., Baldini, L., and Coli, M. 2004. Synthesis of pipelined systems for the contemporaneous execution of periodic and aperiodic tasks with hard real-time constraints. In Proceedings of the International Symposium on Parallel and Distributed Processing. 121a."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.784092"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/318013.318087"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/37888.37918"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.31522"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 23<sup>rd<\/sup> ACM\/IEEE Design Automation Conference. IEEE Press, 278--284","author":"Peng Z.","year":"1986","unstructured":"Peng , Z. 1986 . Synthesis of vlsi systems with the camad design aid . In Proceedings of the 23<sup>rd<\/sup> ACM\/IEEE Design Automation Conference. IEEE Press, 278--284 . Peng, Z. 1986. Synthesis of vlsi systems with the camad design aid. In Proceedings of the 23<sup>rd<\/sup> ACM\/IEEE Design Automation Conference. IEEE Press, 278--284."},{"key":"e_1_2_1_62_1","doi-asserted-by":"crossref","unstructured":"Piriyakumar D. Levi P. and \n      Murthy C\n  . \n  1999\n  . Optimal scheduling of iterative data-flow programs onto multiprocessors with non-negligible interprocessor communication. In High-Performance Computing and Networking Lecture Notes in Computer Science vol. \n  1593 Springer 732--743.   Piriyakumar D. Levi P. and Murthy C. 1999. Optimal scheduling of iterative data-flow programs onto multiprocessors with non-negligible interprocessor communication. In High-Performance Computing and Networking Lecture Notes in Computer Science vol. 1593 Springer 732--743.","DOI":"10.1007\/BFb0100634"},{"volume-title":"Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking. Springer, 315--323","author":"Piriyakumar D. A. L.","key":"e_1_2_1_63_1","unstructured":"Piriyakumar , D. A. L. , Murthy , C. S. R. , and Levi , P . 1998. A new a* based optimal task scheduling in heterogeneous multiprocessor systems applied to computer vision . In Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking. Springer, 315--323 . Piriyakumar, D. A. L., Murthy, C. S. R., and Levi, P. 1998. A new a* based optimal task scheduling in heterogeneous multiprocessor systems applied to computer vision. In Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking. Springer, 315--323."},{"volume-title":"Proceedings of the Chapel Hill Conference on Very Large Scale Integration. Computer Science Press, 393--417","author":"Romeo F.","key":"e_1_2_1_64_1","unstructured":"Romeo , F. and Sangiovanni-Vincentelli , A . 1985. Probabilistic hill climbing algorithms: Properties and applications . In Proceedings of the Chapel Hill Conference on Very Large Scale Integration. Computer Science Press, 393--417 . Romeo, F. and Sangiovanni-Vincentelli, A. 1985. Probabilistic hill climbing algorithms: Properties and applications. In Proceedings of the Chapel Hill Conference on Very Large Scale Integration. Computer Science Press, 393--417."},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems.","volume":"2","author":"Safir A.","unstructured":"Safir , A. and Zavidovique , B . 1989a. On the synthesis of specific image processing automata by a simulated annealing-based design space search . In Proceedings of the IEEE International Symposium on Circuits and Systems. Vol. 2 ., IEEE Computer Society, 1374--1377. Safir, A. and Zavidovique, B. 1989a. On the synthesis of specific image processing automata by a simulated annealing-based design space search. In Proceedings of the IEEE International Symposium on Circuits and Systems. Vol. 2., IEEE Computer Society, 1374--1377."},{"volume-title":"Proceedings of the IEEE European Conference on Application Specific Integrated Circuits. IEEE Computer Society, 104--115","author":"Safir A.","key":"e_1_2_1_66_1","unstructured":"Safir , A. and Zavidovique , B . 1989b. On the synthesis of specific image processing automata from emulation results . In Proceedings of the IEEE European Conference on Application Specific Integrated Circuits. IEEE Computer Society, 104--115 . Safir, A. and Zavidovique, B. 1989b. On the synthesis of specific image processing automata from emulation results. In Proceedings of the IEEE European Conference on Application Specific Integrated Circuits. IEEE Computer Society, 104--115."},{"volume-title":"Proceedings of the IEEE European Conference on Design Automation. IEEE Computer Society, 283--288","author":"Safir A.","key":"e_1_2_1_67_1","unstructured":"Safir , A. and Zavidovique , B . 1990. Towards a global solution to high level synthesis problems . In Proceedings of the IEEE European Conference on Design Automation. IEEE Computer Society, 283--288 . Safir, A. and Zavidovique, B. 1990. Towards a global solution to high level synthesis problems. In Proceedings of the IEEE European Conference on Design Automation. IEEE Computer Society, 283--288."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/0026-2692(96)00001-8"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00119932"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors. IEEE Computer Society Press, 424--427","author":"Shin H.","key":"e_1_2_1_70_1","unstructured":"Shin , H. and Woo , N . 1989. A cost function based optimization technique for scheduling in data path synthesis . In Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors. IEEE Computer Society Press, 424--427 . Shin, H. and Woo, N. 1989. A cost function based optimization technique for scheduling in data path synthesis. In Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors. IEEE Computer Society Press, 424--427."},{"volume-title":"Is scheduling a solved problem&quest","author":"Smith S.","key":"e_1_2_1_71_1","unstructured":"Smith , S. 2003. Is scheduling a solved problem&quest ; In Proceedings of the Multi-Disciplinary International Scheduling Conference: Theory and Applications. Sherwood Press , 3--18. Smith, S. 2003. Is scheduling a solved problem&quest; In Proceedings of the Multi-Disciplinary International Scheduling Conference: Theory and Applications. Sherwood Press, 3--18."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.5555\/2912955.2912963"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1983.1654268"},{"key":"e_1_2_1_74_1","first-page":"16","article-title":"Scheduling techniques\u2014A comparative study","volume":"13","author":"Tsang E.","year":"1995","unstructured":"Tsang , E. 1995 . Scheduling techniques\u2014A comparative study . Brit. Telecom Technol. J. 13 , 1, 16 -- 28 . Tsang, E. 1995. Scheduling techniques\u2014A comparative study. Brit. Telecom Technol. J. 13, 1, 16--28.","journal-title":"Brit. Telecom Technol. J."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1986.1270207"},{"volume-title":"Proceedings of the IEEE International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation. IEEE Computer Society Press, 41--49","author":"Vay\u00e1 G. P.","key":"e_1_2_1_76_1","unstructured":"Vay\u00e1 , G. P. , Mart\u00edn-Langerwerf , J. , Taptimthong , P. , and Pirsch , P . 2007. Design space exploration of media processors: A parameterized scheduler . In Proceedings of the IEEE International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation. IEEE Computer Society Press, 41--49 . Vay\u00e1, G. P., Mart\u00edn-Langerwerf, J., Taptimthong, P., and Pirsch, P. 2007. Design space exploration of media processors: A parameterized scheduler. In Proceedings of the IEEE International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation. IEEE Computer Society Press, 41--49."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.5555\/110316.149296"},{"volume-title":"Proceedings of the IFIP Working Conference on Logic and Architecture Synthesis. IEEE Computer Society, 47--56","author":"Wehn N.","key":"e_1_2_1_78_1","unstructured":"Wehn , N. , Held , M. , and Glesner , M . 1991. A novel scheduling and allocation approach for datapath synthesis based on genetic paradigms . In Proceedings of the IFIP Working Conference on Logic and Architecture Synthesis. IEEE Computer Society, 47--56 . Wehn, N., Held, M., and Glesner, M. 1991. A novel scheduling and allocation approach for datapath synthesis based on genetic paradigms. In Proceedings of the IFIP Working Conference on Logic and Architecture Synthesis. IEEE Computer Society, 47--56."},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.214831"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.210308"},{"key":"e_1_2_1_81_1","doi-asserted-by":"crossref","unstructured":"Yarkhan A. and Dongarra J. 2002. Experiments with scheduling using simulated annealing in a grid environment. http:\/\/www.netlib.org\/utk\/people\/JackDongarra\/PAPERS\/annealing-scheduler.pdf.  Yarkhan A. and Dongarra J. 2002. Experiments with scheduling using simulated annealing in a grid environment. http:\/\/www.netlib.org\/utk\/people\/JackDongarra\/PAPERS\/annealing-scheduler.pdf.","DOI":"10.1007\/3-540-36133-2_21"},{"volume-title":"Proceedings of the International Conference on Automated Planning and Scheduling (AAAI). 90--98","author":"Zhou R.","key":"e_1_2_1_82_1","unstructured":"Zhou , R. and Hansen , E . 2005. Beam-Stack search: Integrating backtracking with beam search . In Proceedings of the International Conference on Automated Planning and Scheduling (AAAI). 90--98 . Zhou, R. and Hansen, E. 2005. Beam-Stack search: Integrating backtracking with beam search. In Proceedings of the International Conference on Automated Planning and Scheduling (AAAI). 90--98."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2431211.2431213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2431211.2431213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:23Z","timestamp":1750235723000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2431211.2431213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2]]},"references-count":82,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["10.1145\/2431211.2431213"],"URL":"https:\/\/doi.org\/10.1145\/2431211.2431213","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2013,2]]},"assertion":[{"value":"2010-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}