{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T23:16:18Z","timestamp":1776122178470,"version":"3.50.1"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T00:00:00Z","timestamp":1637539200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Samsung Electronics Co., Ltd.","award":["IO201210-07941-01"],"award-info":[{"award-number":["IO201210-07941-01"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2022,5,31]]},"abstract":"<jats:p>Although dataflow models are known to thrive at exploiting task-level parallelism of an application, it is difficult to exploit the parallelism of data, represented well with loop structures, since these structures are not explicitly specified in existing dataflow models. SDF\/L model overcomes this shortcoming by specifying the loop structures explicitly in a hierarchical fashion. We introduce a scheduling technique of an application represented by the SDF\/L model onto heterogeneous processors. In the proposed method, we explore the mapping of tasks using an evolutionary meta-heuristic and schedule hierarchically in a bottom-up fashion, creating parallel loop schedules at lower levels first and then re-using them when constructing the schedule at a higher level. The efficiency of the proposed scheduling methodology is verified with benchmark examples and randomly generated SDF\/L graphs.<\/jats:p>","DOI":"10.1145\/3489469","type":"journal-article","created":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T17:40:40Z","timestamp":1637602840000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Hierarchical Scheduling of an SDF\/L Graph onto Multiple Processors"],"prefix":"10.1145","volume":"27","author":[{"given":"Mari-Liis","family":"Oldja","sequence":"first","affiliation":[{"name":"Seoul National University, Gwanak-gu, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jangryul","family":"Kim","sequence":"additional","affiliation":[{"name":"Seoul National University, Gwanak-gu, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dowhan","family":"Jeong","sequence":"additional","affiliation":[{"name":"TmaxA&amp;C, Seongnam-si, Gyeonggi-do, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soonhoi","family":"Ha","sequence":"additional","affiliation":[{"name":"Seoul National University, Gwanak-gu, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11,22]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.mejo.2019.03.006"},{"key":"e_1_3_2_3_2","article-title":"Assigning and scheduling hierarchical task graphs to heterogenous resources","author":"Alefragis Panayiotis","year":"2014","unstructured":"Panayiotis Alefragis, Christos Gogos, Christos Valouxis, George Goulas, Nikolaos Voros, and Efthymios Housos. 2014. Assigning and scheduling hierarchical task graphs to heterogenous resources. In Proceedings of the 10th Practice and Theory of Automated Timetabling (PATAT).","journal-title":"I"},{"key":"e_1_3_2_4_2","volume-title":"Real-time scheduling of dataflow graphs","author":"Bouakaz Adnan","year":"2013","unstructured":"Adnan Bouakaz. 2013. Real-time scheduling of dataflow graphs. Ph.D. Dissertation. Universit\u00e9 Rennes 1."},{"key":"e_1_3_2_5_2","volume-title":"SDF\/L examples","author":"(HOPES) Hope of Parallel Embedded Software Development","year":"2020","unstructured":"Hope of Parallel Embedded Software Development (HOPES). 2020. SDF\/L examples. Retrieved from: https:\/\/github.com\/cap-lab\/HOPES."},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.860766"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/1961296.1950406"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.5555\/574848"},{"key":"e_1_3_2_9_2","first-page":"471","article-title":"The semantics of a simple language for parallel programming","volume":"74","author":"Kahn Gilles","year":"1974","unstructured":"Gilles Kahn. 1974. The semantics of a simple language for parallel programming. Inf. Process. 74 (1974), 471\u2013475.","journal-title":"Inf. Process."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/1168919.1168877"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.599897"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3061639.3062260"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3054725"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2993452.2993567"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2977496"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898077"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13876"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001808"},{"key":"e_1_3_2_19_2","unstructured":"Avinash Malik and David Gregg. 2012. Executing Synchronous Data Flow Graphs on Heterogeneous Execution Architectures Using Integer Linear Programming .  Technical Report. Trinity College Dublin."},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-60939-9_2"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/646669.700929"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2019.101706"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.242160"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.296318"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/1176760.1176809"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/CPSNA.2016.25"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.5555\/647478.727935"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.993206"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1929943.1929946"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.5555\/1874620.1874638"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/SOCDC.2008.4815591"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3440246"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3489469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3489469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:39Z","timestamp":1750191519000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3489469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,22]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,5,31]]}},"alternative-id":["10.1145\/3489469"],"URL":"https:\/\/doi.org\/10.1145\/3489469","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,22]]},"assertion":[{"value":"2021-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}