Optimized Task Deployment in Dynamic Voltage and Frequency Scaling-Enabled Network-on-Chip Systems: Enhancing Energy Efficiency and Real-Time Responsiveness
DOI:
https://doi.org/10.31181/sems21202426iKeywords:
Multi-Core Design, Real-Time Operating System, Network-on-Chip, Offloading, Scheduling EfficiencyAbstract
In modern multi-design computing systems, which employ dynamic voltage and frequency scaling (DVFS) and network-on-chip (NoC) communications, the optimization of task deployment is precarious for enhancing overall system performance. It introduces a comprehensive methodology that integrates task allocation, scheduling, frequency management, redundancy handling, and diverse data routing approaches. The aim is to optimize energy intake, real-time responsiveness, and system heftiness. The system design features a primary processing element associated with three slave computing units (CUs) within a 2D mesh network, with the primary CU connected to a co-processor for dependent task scheduling. This research also proposes innovative algorithms for co-processor and real-time operating system (RTOS) scheduling to reduce latency and boost power efficiency. These methodologies aim to maximize job scheduling efficiency in RTOS environments, thus refining overall system performance.
Downloads
References
Akgün, G., Kolarov, B., Kalberlah, H., Wulf, C., Willig, M., et al. (2024). Exploration of Power-Savings on Multi-Core Architectures with Offloaded Real-Time Operating System. IEEE Access, 12, 11294-11315. https://doi.org/10.1109/ACCESS.2024.3354178.
Mo, L., Zhou, Q., Kritikakou, A., & Liu, J. (2022). Energy efficient, real-time and reliable task deployment on noc-based multicores with DVFS. In 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE) (pp. 1347-1352). IEEE. https://doi.org/10.23919/DATE54114.2022.9774667.
Gomatheeshwari, B., Gopi, K., & Mathias, A. (2023). Low-complex resource mapping heuristics for mobile and iot workloads on NoC-HMPSoC architecture. Microprocessors and Microsystems, 98, 104802. https://doi.org/10.1016/j.micpro.2023.104802.
Tariq, U.U., Wu, H., & Abd Ishak, S. (2020). Energy and memory-aware software pipelining streaming applications on NoC-based MPSoCs. Future Generation Computer Systems, 111, 1-16. https://doi.org/10.1016/j.future.2020.04.028.
Amin, W., Hussain, F., Anjum, S., Khan, S., Baloch, N. K., Nain, Z., & Kim, S. W. (2020). Performance evaluation of application mapping approaches for network-on-chip designs. IEEE Access, 8, 63607-63631. https://doi.org/10.1109/ACCESS.2020.2982675.
Anuradha, P., Majumder, P., Sivaraman, K., Vignesh, N. A., Jayakar, A., et al. (2024). Enhancing high-speed data communications: Optimization of route controlling network on chip implementation. IEEE Access, 12, 123514-123528. https://doi.org/10.1109/ACCESS.2024.3427808.
Ismael, G.A., Salih, A.A., AL-Zebari, A., Omar, N., Merceedi, K.J., et al. (2021). Scheduling Algorithms Implementation for Real Time Operating Systems: A Review. Asian Journal of Research in Computer Science, 11(4), 35-51.
Haur, I., Béchennec, J.L., & Roux, O. H. (2021). Formal schedulability analysis based on multi-core RTOS model. In Proceedings of the 29th International Conference on Real-Time Networks and Systems (pp. 216-225). https://doi.org/10.1145/3453417.3453437.
Han, J.J., Lin, M., Zhu, D., & Yang, L.T. (2014). Contention-aware energy management scheme for NoC-based multicore real-time systems. IEEE Transactions on Parallel and Distributed Systems, 26(3), 691-701. https://doi.org/10.1109/TPDS.2014.2307866.
Li, D., & Wu, J. (2014). Minimizing energy consumption for frame-based tasks on heterogeneous multiprocessor platforms. IEEE Transactions on Parallel and Distributed Systems, 26(3), 810-823. https://doi.org/10.1109/TPDS.2014.2313338.
Xie, G., Chen, Y., Xiao, X., Xu, C., Li, R., & Li, K. (2017). Energy-efficient fault-tolerant scheduling of reliable parallel applications on heterogeneous distributed embedded systems. IEEE Transactions on Sustainable Computing, 3(3), 167-181. https://doi.org/10.1109/TSUSC.2017.2711362.
Mo, L., Kritikakou, A., & Sentieys, O. (2018). Controllable QoS for imprecise computation tasks on DVFS multicores with time and energy constraints. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 8(4), 708-721. https://doi.org/10.1109/JETCAS.2018.2852005.
Yoon, S., Park, H., Cho, K., & Bahn, H. (2022). Supporting swap in real-time task scheduling for unified power-saving in CPU and memory. IEEE Access, 10, 3559-3570. https://doi.org/10.1109/ACCESS.2021.3140166.
Wulf, C., Willig, M., Akgün, G., Göhringer, D. (2021). Operating Systems for Reconfigurable Computing: Concepts and Survey. In: Jahre, M., Göhringer, D., Millet, P. (eds) Towards Ubiquitous Low-power Image Processing Platforms. Springer, Cham. https://doi.org/10.1007/978-3-030-53532-2_4.
Ranjbar, B., Nguyen, T.D., Ejlali, A., & Kumar, A. (2020). Power-aware runtime scheduler for mixed-criticality systems on multicore platform. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 40(10), 2009-2023. https://doi.org/10.1109/TCAD.2020.3033374.
Tariq, U.U., Ali, H., Liu, L., Hardy, J., Kazim, M., & Ahmed, W. (2021). Energy-aware scheduling of streaming applications on edge-devices in IoT-based healthcare. IEEE Transactions on Green Communications and Networking, 5(2), 803-815. https://doi.org/10.1109/TGCN.2021.3056479.
Chen, H., Zhu, X., Liu, G., & Pedrycz, W. (2018). Uncertainty-aware online scheduling for real-time workflows in cloud service environment. IEEE Transactions on Services Computing, 14(4), 1167-1178. https://doi.org/10.1109/TSC.2018.2866421.
Yoo, S., Jo, Y., & Bahn, H. (2021). Integrated scheduling of real-time and interactive tasks for configurable industrial systems. IEEE Transactions on Industrial Informatics, 18(1), 631-641. https://doi.org/10.1109/TII.2021.3067714.
Ali, H., Tariq, U.U., Liu, L., Panneerselvam, J., & Zhai, X. (2019). Energy optimization of streaming applications in IoT on NoC based heterogeneous MPSoCs using re-timing and DVFS. In 2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI) (pp. 1297-1304). IEEE. https://doi.org/10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00240.
Huang, K., Zhang, X., Zheng, D., Yu, M., Jiang, X., et al. (2018). A scalable and adaptable ILP-based approach for task mapping on MPSoC considering load balance and communication optimization. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 38(9), 1744-1757. https://doi.org/10.1109/TCAD.2018.2859400.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 CC Attribution-NonCommercial-NoDerivatives 4.0
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
