{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T13:19:40Z","timestamp":1774099180457,"version":"3.50.1"},"reference-count":59,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Research Grants Council of Hong Kong","award":["GRF 15206221"],"award-info":[{"award-number":["GRF 15206221"]}]},{"name":"Research Grants Council of Hong Kong","award":["GRF 11208522"],"award-info":[{"award-number":["GRF 11208522"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1109\/tcad.2024.3402566","type":"journal-article","created":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T17:36:05Z","timestamp":1715967365000},"page":"4519-4531","source":"Crossref","is-referenced-by-count":4,"title":["Longer Is Shorter: Making Long Paths to Improve the Worst-Case Response Time of DAG Tasks"],"prefix":"10.1109","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5067-8571","authenticated-orcid":false,"given":"Qingqiang","family":"He","sequence":"first","affiliation":[{"name":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3775-911X","authenticated-orcid":false,"given":"Nan","family":"Guan","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong"}]},{"given":"Mingsong","family":"Lv","sequence":"additional","affiliation":[{"name":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS48715.2020.000-4"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2018.00061"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3358236"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2916696"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2020.101742"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS52674.2021.00042"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3177046"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS54340.2022.00029"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2023.3280137"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00046"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2022.3202748"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA58653.2023.00034"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10247927"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS58335.2023.00022"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00014"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00012"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS55097.2022.00047"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/344588.344618"},{"key":"ref19","first-page":"11","article-title":"Automatic WCET analysis of real-time parallel applications","volume-title":"Proc. 13th Int. Workshop Worst-Case Execut. Time Anal.","author":"Ozaktas"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1999.818824"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2910525"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2014.23"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.35"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2005.40"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2017.00015"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS52674.2021.00050"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.SIMUTOOLS2010.8667"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2009.64"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30961-8_17"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2597917.2597942"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02303-3_10"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30961-8_24"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/s0167-5060(08)70356-x"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2022.102470"},{"key":"ref36","first-page":"482","article-title":"Sweet\u2014A tool for WCET flow analysis","volume-title":"Proc. Int. Symp. Leverag. Appl. Formal Methods, Verif. Valid.","author":"Lisper"},{"key":"ref37","first-page":"1","article-title":"A measurement-based model for parallel real-time tasks","volume-title":"Proc. 30th Euromicro Conf. Real-Time Syst. (ECRTS)","author":"Agrawal"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96983-1_16"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS49844.2020.00022"},{"key":"ref40","first-page":"1","article-title":"Response time bounds for DAG tasks with arbitrary intra-task priority assignment","volume-title":"Proc. 33rd Euromicro Conf. Real-Time Syst. (ECRTS)","author":"He"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0676-1"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/3139258.3139288"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(87)90061-7"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-016-9255-2"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.7873\/DATE.2015.0200"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.33"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/EMSOFT.2015.7318254"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.23919\/DATE56975.2023.10137259"},{"key":"ref49","first-page":"3","article-title":"Analysis of global EDF for parallel tasks","volume-title":"Proc. 25th Euromicro Conf. Real-Time Syst.","author":"Li"},{"key":"ref50","article-title":"Capacity augmentation bounds for parallel DAG tasks under G-EDF and G-RM","author":"Chen","year":"2014"},{"key":"ref51","first-page":"1","article-title":"Response-time analysis of limited-preemptive parallel DAG tasks under global scheduling","volume-title":"Proc. 31st Conf. Real-Time Syst.","author":"Nasri"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3200527"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2023.3241221"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-023-09397-y"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/SIES.2016.7509443"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2018.00056"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/2516821.2516836"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.2297919"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2016.031"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/10762795\/10533238.pdf?arnumber=10533238","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T19:15:30Z","timestamp":1734030930000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10533238\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12]]},"references-count":59,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2024.3402566","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12]]}}}