{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T07:20:19Z","timestamp":1760080819106},"reference-count":39,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.23919\/date56975.2023.10137259","type":"proceedings-article","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T19:32:57Z","timestamp":1685734377000},"source":"Crossref","is-referenced-by-count":8,"title":["On the Degree of Parallelism in Real-Time Scheduling of DAG Tasks"],"prefix":"10.23919","author":[{"given":"Qingqiang","family":"He","sequence":"first","affiliation":[{"name":"The Hong Kong Polytechnic University,China"}]},{"given":"Nan","family":"Guan","sequence":"additional","affiliation":[{"name":"City University of Hong Kong,China"}]},{"given":"Mingsong","family":"Lv","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University,China"}]},{"given":"Zonghua","family":"Gu","sequence":"additional","affiliation":[{"name":"Umea University,Sweden"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2017.00015"},{"key":"ref35","year":"0","journal-title":"lec4 pdf"},{"key":"ref12","author":"gr\u00e4tzer","year":"2002","journal-title":"General Lattice Theory"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"ref15","article-title":"Hierar-chical dag scheduling for hybrid distributed systems","author":"wu","year":"2015","journal-title":"IPDPS"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.35"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-287-251-7_29"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.1298"},{"key":"ref31","article-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"garey","year":"1979","journal-title":"WH Freeman and Company"},{"key":"ref30","article-title":"Note on dilworth's decomposition theorem for partially ordered sets","author":"fulkerson","year":"0","journal-title":"Proc Amer Math Soc"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3139258.3139288"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-045-4"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3177046"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS48715.2020.000-4"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2016.41"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2005.1558651"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.SIMUTOOLS2010.8667"},{"key":"ref16","article-title":"Parallelism-independent scheduling method","author":"nikolova","year":"2000","journal-title":"IEICE FOECC"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2005.40"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2910525"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.3023169"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2020.101742"},{"key":"ref23","article-title":"The federated scheduling of systems of conditional sporadic dag tasks","author":"jiang","year":"2015","journal-title":"ICESS"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.2307\/1969503"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90079-9"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2016.031"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.33"},{"key":"ref21","article-title":"Response time bounds for dag tasks with arbitrary intra-task priority assignment","author":"he","year":"2021","journal-title":"ECRTS"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1023\/B:ORDE.0000034609.99940.fb"},{"key":"ref27","author":"bogart","year":"1989","journal-title":"Introductory Combinatorics"},{"key":"ref29","article-title":"Online algorithms for dilworth's chain partition","author":"ikiz","year":"2004","journal-title":"University of Texas at Austin Tech Rep"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-018-9318-7"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS52674.2021.00050"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.42"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2014.23"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2013.12"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2018.00061"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.7873\/DATE.2015.0200"}],"event":{"name":"2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)","location":"Antwerp, Belgium","start":{"date-parts":[[2023,4,17]]},"end":{"date-parts":[[2023,4,19]]}},"container-title":["2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10136870\/10136706\/10137259.pdf?arnumber=10137259","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T17:49:52Z","timestamp":1695664192000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10137259\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4]]},"references-count":39,"URL":"https:\/\/doi.org\/10.23919\/date56975.2023.10137259","relation":{},"subject":[],"published":{"date-parts":[[2023,4]]}}}