{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:09:14Z","timestamp":1753884554708,"version":"3.41.2"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","funder":[{"DOI":"10.13039\/501100001809","name":"national natural science foundation of china","doi-asserted-by":"publisher","award":["61802052"],"award-info":[{"award-number":["61802052"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"national natural science foundation of china","doi-asserted-by":"publisher","award":["61632005"],"award-info":[{"award-number":["61632005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"national natural science foundation of china","doi-asserted-by":"publisher","award":["62032004"],"award-info":[{"award-number":["62032004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"fundamental research funds for the central universities","doi-asserted-by":"publisher","award":["A030202063008085"],"award-info":[{"award-number":["A030202063008085"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2022,5,30]]},"abstract":"<jats:p> With the rapid development of parallel programming techniques and the widespread use of multiprocessors, scheduling and analysis techniques supporting parallel real-time tasks become a critical topic for multiprocessor real-time systems. Global scheduling that allows the vertices of a parallel task to execute on any processor is a promising scheduling approach with guaranteed theoretical bounds and wide use in practice. However, the complex internal structure of parallel tasks leads to extensive inner- and inter-task interference, which leads to significant pessimism in the worst-case timing analysis. In this paper, a global fixed-priority (G-FP) scheduling with constrained parallelism for parallel real-time tasks based on the sporadic directed acyclic graph (DAG) model is proposed. Each DAG task is assigned a parallel threshold, such that the number of processors occupied by the task is limited to the parallel threshold of the task at a time. We propose a heuristic algorithm to set the parallel threshold and present a response-time analysis (RTA) to exploit the feature of the constrained parallel scheduling. Experiments with randomly generated tasks show that the proposed approach improves the schedulability upon G-FP and federated scheduling in terms of acceptance ratio. <\/jats:p>","DOI":"10.1142\/s021812662250150x","type":"journal-article","created":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T05:46:01Z","timestamp":1646372761000},"source":"Crossref","is-referenced-by-count":1,"title":["Global Fixed-Priority Scheduling for Parallel Real-Time Tasks with Constrained Parallelism"],"prefix":"10.1142","volume":"31","author":[{"given":"Lei","family":"Qiao","sequence":"first","affiliation":[{"name":"Beijing Institute of Control Engineering, Beijing 100086, P.\u00a0R.\u00a0China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0941-2437","authenticated-orcid":false,"given":"Maolin","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu 610054, P.\u00a0R.\u00a0China"}]},{"given":"Zewei","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu 610054, P.\u00a0R.\u00a0China"}]},{"given":"Yong","family":"Liao","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu 610054, P.\u00a0R.\u00a0China"}]},{"given":"Hang","family":"Lei","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu 610054, P.\u00a0R.\u00a0China"}]},{"given":"Nan","family":"Sang","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, Chengdu 610054, P.\u00a0R.\u00a0China"}]}],"member":"219","published-online":{"date-parts":[[2022,3,3]]},"reference":[{"first-page":"63","volume-title":"Proc. 33rd IEEE Real-Time Systems Symp., RTSS 2012","author":"Baruah S. K.","key":"S021812662250150XBIB002"},{"key":"S021812662250150XBIB003","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2011.27"},{"key":"S021812662250150XBIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35476-2_2"},{"key":"S021812662250150XBIB005","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2013.12"},{"key":"S021812662250150XBIB006","doi-asserted-by":"publisher","DOI":"10.1145\/2997465.2997482"},{"first-page":"225","volume-title":"25th Euromicro Conf. Real-Time Systems, ECRTS 2013","author":"Bonifaci V.","key":"S021812662250150XBIB007"},{"first-page":"85","volume-title":"26th Euromicro Conf. Real-Time Systems, ECRTS 2014","author":"Li J.","key":"S021812662250150XBIB008"},{"key":"S021812662250150XBIB009","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2015.26"},{"first-page":"205","volume-title":"Proc. 23rd Int. Conf. Real Time Networks and Systems, RTNS 2015","author":"Parri A.","key":"S021812662250150XBIB010"},{"first-page":"222","volume-title":"27th Euromicro Conf. Real-Time Systems, ECRTS 2015","author":"Baruah S.","key":"S021812662250150XBIB011"},{"key":"S021812662250150XBIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2614669"},{"key":"S021812662250150XBIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2910525"},{"key":"S021812662250150XBIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-018-09325-5"},{"key":"S021812662250150XBIB015","doi-asserted-by":"publisher","DOI":"10.1145\/3139258.3139288"},{"key":"S021812662250150XBIB016","first-page":"6","volume-title":"Proc. 1st Int. Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010)","author":"Emberson P.","year":"2010"},{"first-page":"60","volume-title":"3rd Int. Conf. Simulation Tools and Techniques, SIMUTools \u201910","author":"Cordeiro D.","key":"S021812662250150XBIB017"},{"key":"S021812662250150XBIB018","doi-asserted-by":"publisher","DOI":"10.1049\/sej.1993.0034"},{"key":"S021812662250150XBIB019","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.42"},{"key":"S021812662250150XBIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2966486"},{"key":"S021812662250150XBIB021","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2014.22"},{"key":"S021812662250150XBIB022","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2013.31"},{"key":"S021812662250150XBIB023","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2013.14"},{"key":"S021812662250150XBIB024","doi-asserted-by":"publisher","DOI":"10.1145\/2659787.2659815"},{"key":"S021812662250150XBIB025","doi-asserted-by":"publisher","DOI":"10.1145\/2516821.2516836"},{"key":"S021812662250150XBIB026","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1109\/TC.2016.2614819","volume":"66","author":"Melani A.","year":"2017","journal-title":"IEEE Trans. Comput."},{"key":"S021812662250150XBIB027","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2916696"},{"key":"S021812662250150XBIB028","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2019.2936477"},{"key":"S021812662250150XBIB029","doi-asserted-by":"publisher","DOI":"10.1145\/2834848.2834877"},{"key":"S021812662250150XBIB030","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2019.8715111"},{"key":"S021812662250150XBIB031","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218744"},{"key":"S021812662250150XBIB032","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2017.00015"},{"key":"S021812662250150XBIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2020.101870"},{"first-page":"290","volume-title":"11th IEEE Symp. Industrial Embedded Systems, SIES 2016","author":"Fonseca J. C.","key":"S021812662250150XBIB034"},{"key":"S021812662250150XBIB035","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2018.00056"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021812662250150X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,5]],"date-time":"2022-05-05T14:21:49Z","timestamp":1651760509000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S021812662250150X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,3]]},"references-count":34,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2022,5,30]]}},"alternative-id":["10.1142\/S021812662250150X"],"URL":"https:\/\/doi.org\/10.1142\/s021812662250150x","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2022,3,3]]},"article-number":"2250150"}}