{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,15]],"date-time":"2025-02-15T04:10:23Z","timestamp":1739592623083,"version":"3.37.1"},"reference-count":32,"publisher":"Information Processing Society of Japan","issue":"0","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Information Processing"],"published-print":{"date-parts":[[2025]]},"DOI":"10.2197\/ipsjjip.33.79","type":"journal-article","created":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T22:16:47Z","timestamp":1739571407000},"page":"79-90","source":"Crossref","is-referenced-by-count":0,"title":["Dedicated Processor Allocation Scheduling for High-load Tasks on Clustered Many-core Processors"],"prefix":"10.2197","volume":"33","author":[{"given":"Yutaro","family":"Nozaki","sequence":"first","affiliation":[{"name":"Graduate School of Science and Engineering, Saitama University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryo","family":"Okamura","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Saitama University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryotaro","family":"Koike","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Saitama University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takuya","family":"Azumi","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Saitama University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1012","reference":[{"unstructured":"[1] Autoware.AI: Autoware&apos;s Official Website, available from &lt;https:\/\/www.autoware.ai\/&gt;.","key":"1"},{"doi-asserted-by":"crossref","unstructured":"[2] Kato, S., Tokunaga, S., Maruyama, Y., Maeda, S., Hirabayashi, M., Kitsukawa, Y., Monrroy, A., Ando, T., Fujii, Y. and Azumi, T.: Autoware on board: Enabling autonomous vehicles with embedded systems, <i>Proc. ICCPS<\/i>, pp.287-296 (2018).","key":"2","DOI":"10.1109\/ICCPS.2018.00035"},{"doi-asserted-by":"crossref","unstructured":"[3] Ramey, C.: TILE-Gx100 ManyCore processor: Acceleration interfaces and architecture, <i>Proc. HCS<\/i>, pp.1-21 (2011).","key":"3","DOI":"10.1109\/HOTCHIPS.2011.7477491"},{"unstructured":"[4] Kalray MPPA, available from &lt;https:\/\/www.european-processor-initiative.eu\/wp-content\/uploads\/2019\/10\/Kalray-NEWCAS-2019.pdf&gt;.","key":"4"},{"doi-asserted-by":"crossref","unstructured":"[5] Shingo, I., Fukunaga, T. and Azumi, T.: Accurate contention-aware scheduling method on clustered many-core platform, <i>Journal of Information Processing<\/i>, Vol.29, pp.216-226 (2021).","key":"5","DOI":"10.2197\/ipsjjip.29.216"},{"doi-asserted-by":"crossref","unstructured":"[6] Maruyama, Y., Kato, S. and Azumi, T.: Exploring Scalable Data Allocation and Parallel Computing on NoC-Based Embedded Many Cores, <i>Proc. ICCD<\/i>, pp.225-228 (2017).","key":"6","DOI":"10.1109\/ICCD.2017.41"},{"doi-asserted-by":"crossref","unstructured":"[7] Yoshinaka, R. and Azumi, T.: Model-based development considering self-driving systems for many-core processors, <i>Proc. ETFA<\/i>, pp.337-344 (2020).","key":"7","DOI":"10.1109\/ETFA46521.2020.9212016"},{"doi-asserted-by":"crossref","unstructured":"[8] Azumi, T., Maruyama, Y. and Kato, S.: ROS-lite: ROS framework for NoC-based embedded many-core platform, <i>Proc. IROS<\/i>, pp.4375-4382 (2020).","key":"8","DOI":"10.1109\/IROS45743.2020.9340977"},{"doi-asserted-by":"crossref","unstructured":"[9] Yano, A. and Azumi, T.: Deadline miss early detection method for mixed timer-driven and event-driven DAG tasks, <i>IEEE Access<\/i>, Vol.11, pp.22187-22200 (2023).","key":"9","DOI":"10.1109\/ACCESS.2023.3251359"},{"unstructured":"[10] Toba, H. and Azumi, T.: Deadline Miss Early Detection Method for DAG Tasks Considering Variable Execution Time, <i>Proc. ECRTS<\/i> (2024).","key":"10"},{"doi-asserted-by":"crossref","unstructured":"[11] Xu, C., Xu, Q., Wang, J., Wu, K., Lu, K. and Qiao, C.: AoI-centric task scheduling for autonomous driving systems, <i>Proc. IEEE Conference on Computer Communications<\/i> (2022).","key":"11","DOI":"10.1109\/INFOCOM48880.2022.9796958"},{"doi-asserted-by":"crossref","unstructured":"[12] Li, J., Chen, J.J., Agrawal, K., Lu, C., Gill, C. and Saifullah, A.: Analysis of federated and global scheduling for parallel real-time tasks, <i>Proc. ECRTS<\/i>, pp.85-96 (2014).","key":"12","DOI":"10.1109\/ECRTS.2014.23"},{"doi-asserted-by":"crossref","unstructured":"[13] Jiang, X., Guan, N., Long, X., Tang, Y. and He, Q.: Real-time scheduling of parallel tasks with tight deadlines, <i>Journal of Systems Architecture<\/i>, Vol.108, p.101742 (2020).","key":"13","DOI":"10.1016\/j.sysarc.2020.101742"},{"doi-asserted-by":"crossref","unstructured":"[14] Guan, F., Peng, L. and Qiao, J.: A new federated scheduling algorithm for arbitrary-deadline DAG Tasks, <i>IEEE Trans. Computers<\/i>, Vol.72, No.8, pp.2264-2277 (2023).","key":"14","DOI":"10.1109\/TC.2023.3244632"},{"doi-asserted-by":"crossref","unstructured":"[15] Jiang, X., Guan, N., Long, X. and Yi, W.: Semi-federated scheduling of parallel real-time tasks on multiprocessors, <i>Proc. RTSS<\/i>, pp.80-91 (2017).","key":"15","DOI":"10.1109\/RTSS.2017.00015"},{"doi-asserted-by":"crossref","unstructured":"[16] Yamazaki, D. and Azumi, T.: Estimation of deadline miss rate for dag mixed timer-driven and event-driven nodes, <i>IEEE\/ACM 27th International Symposium on Distributed Simulation and Real Time Applications<\/i> (<i>DS-RT<\/i>), pp.20-29 (2023).","key":"16","DOI":"10.1109\/DS-RT58998.2023.00012"},{"unstructured":"[17] Houssam-Eddine, Z., Capodieci, N., Cavicchioli, R., Lipari, G. and Bertogna, M.: The HPC-DAG task model for heterogeneous real-time systems, <i>IEEE Trans. Computers<\/i>, Vol.70, No.10, pp.1747-1761 (2021).","key":"17"},{"doi-asserted-by":"crossref","unstructured":"[18] Dick, R.P., Rhodes, D.L. and Wolf, W.: TGFF: Task graphs for free, <i>Proc. CODES\/CASHE<\/i>, pp.97-101 (1998).","key":"18","DOI":"10.1145\/278241.278309"},{"doi-asserted-by":"crossref","unstructured":"[19] Chishiro, H., Suito, K., Ito, T., Maeda, S., Azumi, T., Funaoka, K. and Kato, S.: Towards heterogeneous computing platforms for autonomous driving, <i>Proc. IEEE International Conference on Embedded Software and Systems<\/i> (<i>ICESS<\/i>), pp.1-8, IEEE (2019).","key":"19","DOI":"10.1109\/ICESS.2019.8782446"},{"doi-asserted-by":"crossref","unstructured":"[20] Yano, A., Igarashi, S. and Azumi, T.: Let paradigm scheduling algorithm considering parallel processing on clustered many-core processor, <i>Journal of Information Processing<\/i>, Vol.30, pp.646-658 (2022).","key":"20","DOI":"10.2197\/ipsjjip.30.646"},{"doi-asserted-by":"crossref","unstructured":"[21] Alhammad, A. and Pellizzoni, R.: Trading cores for memory bandwidth in real-time systems, <i>Proc. RTAS<\/i>, pp.1-11 (2016).","key":"21","DOI":"10.1109\/RTAS.2016.7461364"},{"doi-asserted-by":"crossref","unstructured":"[22] Schuh, M., Maiza, C., Goossens, J., Raymond, P. and de Dinechin, B.D.: A study of predictable execution models implementation for industrial data-flow applications on a multi-core platform with shared banked memory, <i>Proc. RTSS<\/i>, pp.283-295 (2020).","key":"22","DOI":"10.1109\/RTSS49844.2020.00034"},{"doi-asserted-by":"crossref","unstructured":"[23] Bonifaci, V., Marchetti-Spaccamela, A., Stiller, S. and Wiese, A.: Feasibility analysis in the sporadic dag task model, <i>Proc. 25th Euromicro Conference on Real-Time Systems<\/i>, pp.225-233 (2013).","key":"23","DOI":"10.1109\/ECRTS.2013.32"},{"doi-asserted-by":"crossref","unstructured":"[24] Kitagawa, Y., Ishigooka, T. and Azumi, T.: DAG scheduling algorithm for a cluster-based many-core architecture, <i>Proc. EUC<\/i>, pp.150-157 (2018).","key":"24","DOI":"10.1109\/EUC.2018.00030"},{"doi-asserted-by":"crossref","unstructured":"[25] Perret, Q., Maur\u00e8re, P., Noulard, \u00c9., Pagetti, C., Sainrat, P. and Triquet, B.: Mapping hard real-time applications on many-core processors, <i>Proc. RTNS<\/i>, pp.235-244 (2016).","key":"25","DOI":"10.1145\/2997465.2997496"},{"doi-asserted-by":"crossref","unstructured":"[26] Nozaki, Y. and Azumi, T.: DAG scheduling for clustered many-core processor considering execution-time-reduction effectiveness, <i>Proc. IEEE\/ACM International Symposium on Distributed Simulation and Real Time Applications<\/i> (<i>DS-RT<\/i>), pp.101-104 (2023).","key":"26","DOI":"10.1109\/DS-RT58998.2023.00022"},{"doi-asserted-by":"crossref","unstructured":"[27] Igarashi, S., Kitagawa, Y., Fukunaga, T. and Azumi, T.: Accurate contention estimate scheduling method using multiple clusters of many-core platform for applications requiring parallel computations, <i>Proc. PDP<\/i>, pp.67-71 (2020).","key":"27","DOI":"10.1109\/PDP50117.2020.00017"},{"doi-asserted-by":"crossref","unstructured":"[28] Koike, R., Igarashi, S., Fukunaga, T. and Azumi, T.: Contention-free scheduling for clustered many-core platform, <i>Proc. ICESS<\/i>, pp.1-8 (2020).","key":"28","DOI":"10.1109\/ICESS49830.2020.9301600"},{"doi-asserted-by":"crossref","unstructured":"[29] Baruah, S.: The federated scheduling of constrained-deadline sporadic DAG task systems, <i>Proc. DATE<\/i>, pp.1323-1328 (2015).","key":"29","DOI":"10.7873\/DATE.2015.0200"},{"doi-asserted-by":"crossref","unstructured":"[30] Baruah, S.: Federated scheduling of sporadic DAG task systems, <i>Proc. IPDPS<\/i>, pp.179-186 (2015).","key":"30","DOI":"10.1109\/IPDPS.2015.33"},{"doi-asserted-by":"crossref","unstructured":"[31] Ueter, N., von der Br\u00fcggen, G., Chen, J.-J., Li, J. and Agrawal, K.: Reservation-based federated scheduling for parallel real-time tasks, <i>Proc. RTSS<\/i>, pp.482-494 (2018).","key":"31","DOI":"10.1109\/RTSS.2018.00061"},{"unstructured":"[32] Rouxel, B., Skalistis, S., Derrien, S. and Puaut, I.: Hiding communication delays in contention-free execution for SPM-based multi-core architectures, <i>Proc. ECRTS<\/i> (2019).","key":"32"}],"container-title":["Journal of Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/ipsjjip\/33\/0\/33_79\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,15]],"date-time":"2025-02-15T03:56:09Z","timestamp":1739591769000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/ipsjjip\/33\/0\/33_79\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":32,"journal-issue":{"issue":"0","published-print":{"date-parts":[[2025]]}},"URL":"https:\/\/doi.org\/10.2197\/ipsjjip.33.79","relation":{},"ISSN":["1882-6652"],"issn-type":[{"type":"electronic","value":"1882-6652"}],"subject":[],"published":{"date-parts":[[2025]]}}}