A Energy-Constraint Task Scheduling Algorithm on Multi-Processor System

被引：0
|
作者：
Xie Y. [1 ,2 ]
Chen J.-Y. [1 ,2 ]
Wu J.-Z. [3 ]
Ding X.-Y. [4 ]
机构：
[1] The Key Laboratory for Computer Systems of State Ethnic Affairs Commission, Southwest Minzu University, Chengdu
[2] School of Computer Science and Technology, Southwest Minzu University, Chengdu
[3] Guangxi Key Laboratory of Hybrid Computational and IC Design Analysis, Guangxi University for Nationalities, Nanning
[4] School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu
来源：
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China | 2019年 / 48卷 / 02期
关键词：
Communication overhead; Energy-constraint; NoC; System utilization;
D O I：
10.3969/j.issn.1001-0548.2019.02.014
中图分类号：
学科分类号：
摘要：
Different task scheduling algorithms assign tasks to different processors and result in different energy consumptions. In NoC-based (network on chip-based) multi-processor systems, distributing tasks to all processor elements could improve system utilization, but causing a large amount of inter-cluster communication and increasing data transmission energy consumption. Based on modeling the energy consumption model, this paper proposes an energy constraints task scheduling algorithm. Combining with the dependencies between tasks, the proposed algorithm dynamically calculates the cluster with minimal communication overhead and the cluster with maximal system utilization. Though calculating the energy consumption of corresponding clusters, the proposed algorithm chooses the plan which generates smaller energy consumption in order to balance system utilization and inter-cluster communication overhead. Simulation results show that the proposed algorithm can reduce the energy consumption, lower the inter-cluster communication overhead and increase the system utilization. © 2019, Editorial Board of Journal of the University of Electronic Science and Technology of China. All right reserved.
引用
收藏
页码：247 / 252
页数：5
相关论文
共 11 条
  • [1] Shacham A., Bergman K., Carloni L.P., Photonic networks-on-chip for future generations of chip multiprocessors, IEEE Transactions on Computers, 57, 9, pp. 1246-1260, (2008)
  • [2] Benini L., Micheli G.D., Networks on chips: a new SoC paradigm, Computer, 35, 1, pp. 70-78, (2002)
  • [3] Hu W., Tang X., Xie B., Et al., An efficient power-aware optimization for task scheduling on NoC-based many-core system, IEEE International Conference on Computer and Information Technology, pp. 171-178, (2010)
  • [4] Bautista D., Sahuquillo J., Hassan H., Et al., A simple power-aware scheduling for multicore systems when running real-time applications, 2008 IEEE International Symposium on Parallel and Distributed Processing, pp. 1-7, (2008)
  • [5] Murshed A., Obermaisser R., Ahmadian H., Et al., Scheduling and allocation of time-triggered and event-triggered services for multi-core processors with networks-on-a-chip, 2015 IEEE 13th International Conference on Industrial Informatics (INDIN), pp. 1424-1431, (2015)
  • [6] Ishak S.A., Wu H., Tariq U.U., Energy-aware task scheduling on heterogeneous NoC-Based MPSoCs, IEEE International Conference on Computer Design, pp. 165-168, (2017)
  • [7] Zhang D.-S., Wu T., Chen F.-Y., Et al., Global EDF-based on-line energy-aware real-time scheduling algorithm in multi-core systems, Journal of Software, 23, 4, pp. 996-1009, (2012)
  • [8] Kim W., Gupta M.S., Wei G.Y., Et al., System level analysis of fast, per-core DVFS using on-chip switching regulators, IEEE 14th Int'l Symp on High Performance Computer Architecture, pp. 123-134, (2008)
  • [9] Han J.J., Lin M., Zhu D., Et al., Contention-aware energy management scheme for noc-based multicore real-time systems, IEEE Transactions on Parallel and Distributed Systems, 26, 3, pp. 691-701, (2015)
  • [10] Noxim: Network-on-chip simulator
12