{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T23:03:50Z","timestamp":1699052630784},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2021,4]]},"abstract":" Shared resources on the multicore chip, such as main memory, are increasingly becoming a point of contention. Traditional real-time task scheduling policies focus on solely on the CPU, and do not take in account memory access and cache effects. In this paper, we propose parallel real-time tasks scheduling (PRTTS) policy on multicore platforms. Each set of tasks is represented as a directed acyclic graph (DAG). The priorities of tasks are assigned according to task periods Rate Monotonic (RM). Each task is composed of three phases. The first phase is read memory stage, the second phase is execution phase and the third phase is write memory phase. The tasks use locks and critical sections to protect data access. The global scheduler maintains the task pool in which tasks are ready to be executed which can run on any core. PRTTS scheduling policy consists of two levels: the first level scheduling schedules ready real-time tasks in the task pool to cores, and the second level scheduling schedules real-time tasks on cores. Tasks can preempt the core on running tasks of low priority. The priorities of tasks which want to access memory are dynamically increased above all tasks that do not access memory. When the data accessed by a task is in the cache, the priority of the task is raised to the highest priority, and the task is scheduled immediately to preempt the core on running the task not accessing memory. After accessing memory, the priority of these tasks is restored to the original priority and these tasks are pended, the preempted task continues to run on the core. This paper analyzes the schedulability of PRTTS scheduling policy. We derive an upper-bound on the worst-case response-time for parallel real-time tasks. A series of extensive simulation experiments have been performed to evaluate the performance of proposed PRTTS scheduling policy. The results of simulation experiment show that PRTTS scheduling policy offers better performance in terms of core utilization and schedulability rate of tasks. <\/jats:p>","DOI":"10.1142\/s0218194021400106","type":"journal-article","created":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T07:43:00Z","timestamp":1621323780000},"page":"613-634","source":"Crossref","is-referenced-by-count":2,"title":["Memory-Aware Scheduling Parallel Real-Time Tasks for Multicore Systems"],"prefix":"10.1142","volume":"31","author":[{"given":"Zhenyang","family":"Lei","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Hunan Changsha 410083, P.\u00a0R.\u00a0China"}]},{"given":"Xiangdong","family":"Lei","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Hunan Changsha 410083, P.\u00a0R.\u00a0China"}]},{"given":"Jun","family":"Long","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Hunan Changsha 410083, P.\u00a0R.\u00a0China"}]}],"member":"219","published-online":{"date-parts":[[2021,5,18]]},"reference":[{"issue":"10","key":"S0218194021400106BIB001","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.jpdc.2009.06.008","volume":"69","author":"Xiangdong L.","year":"2009","journal-title":"J. Parallel Distrib. Comput."},{"issue":"10","key":"S0218194021400106BIB002","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.1109\/TC.2019.2909886","volume":"68","author":"Houssam-Eddine Z.","year":"2019","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"S0218194021400106BIB003","first-page":"339","volume":"66","author":"Melani A.","year":"2017","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"S0218194021400106BIB004","doi-asserted-by":"crossref","first-page":"3242","DOI":"10.1109\/TPDS.2013.2297919","volume":"25","author":"Saifullah A.","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"S0218194021400106BIB005","doi-asserted-by":"crossref","first-page":"1331","DOI":"10.1109\/TPDS.2016.2614669","volume":"28","author":"Sung Chwa H.","year":"2017","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"6","key":"S0218194021400106BIB006","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TC.2004.16","volume":"53","author":"Baruah S. K.","year":"2004","journal-title":"IEEE Trans. Comput."},{"key":"S0218194021400106BIB007","first-page":"29","volume-title":"Proc. 2012 IEEE 33rd Real-Time Systems Symp.","author":"Lee J.","year":"2012"},{"key":"S0218194021400106BIB008","first-page":"49","volume-title":"Proc. 28th IEEE Int. Real-Time Systems Symp.","author":"Rosen J.","year":"2007"},{"issue":"9","key":"S0218194021400106BIB009","doi-asserted-by":"crossref","first-page":"2739","DOI":"10.1109\/TC.2015.2500572","volume":"65","author":"Yao G.","year":"2016","journal-title":"IEEE Trans. Comput."},{"issue":"16","key":"S0218194021400106BIB010","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1007\/s11241-012-9158-9","volume":"48","author":"Yao G.","year":"2012","journal-title":"Real-Time Syst."},{"issue":"4","key":"S0218194021400106BIB011","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1109\/TPDS.2017.2777449","volume":"29","author":"Pathan R.","year":"2018","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"S0218194021400106BIB012","first-page":"285","volume-title":"Proc. IEEE 21st Real-Time and Embedded Technology and Applications Symp.","author":"Alhammad A.","year":"2015"},{"key":"S0218194021400106BIB013","first-page":"45","volume-title":"Proc. IEEE 19th Real-time and Embedded Technology and Applications Symp","author":"Mancuso R.","year":"2013"},{"key":"S0218194021400106BIB014","first-page":"1021","volume-title":"Proc. IEEE 2016 Int. Parallel and Distributed Processing Symp.","author":"Agullo E.","year":"2016"},{"key":"S0218194021400106BIB015","first-page":"375","volume-title":"Proceedings of Real-Time Systems Symp.","author":"Leontyev H.","year":"2008"},{"key":"S0218194021400106BIB016","first-page":"149","volume-title":"Proc. IEEE 28th Int. Real-Time Systems Symp.","author":"Bertogna M.","year":"2007"},{"key":"S0218194021400106BIB017","first-page":"215","volume-title":"Proc. IEEE 16th Real-Time and Embedded Technology and Applications Symp.","author":"Schranzhofer A.","year":"2010"},{"issue":"4","key":"S0218194021400106BIB018","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1109\/TPDS.2008.129","volume":"20","author":"Bertogna M.","year":"2009","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"S0218194021400106BIB019","first-page":"339","volume":"66","author":"Melani A.","year":"2017","journal-title":"IEEE Trans. Comput."},{"key":"S0218194021400106BIB020","first-page":"85","volume-title":"Proc. 26th Euromicro Conf. Real-time Systems","author":"Li J.","year":"2014"},{"key":"S0218194021400106BIB021","first-page":"237","volume-title":"Proc. IEEE 31st Real-Time Systems Symp.","author":"Jiang X.","year":"2016"},{"key":"S0218194021400106BIB022","doi-asserted-by":"crossref","first-page":"128628","DOI":"10.1109\/ACCESS.2019.2939859","volume":"7","author":"Lim Y.","year":"2019","journal-title":"IEEE Access"},{"key":"S0218194021400106BIB023","first-page":"177","volume-title":"Proc. IEEE 2018 Real-Time and Embedded Technology and Applications Symp.","author":"Patel P.","year":"2018"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194021400106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T07:43:41Z","timestamp":1621323821000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194021400106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4]]},"references-count":23,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["10.1142\/S0218194021400106"],"URL":"https:\/\/doi.org\/10.1142\/s0218194021400106","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4]]}}}