Task scheduling under performance constraints for reducing the energy consumption of the GALS Multi-Processor SoC

被引:0
|
作者
Watanabe, Ryo [1 ]
Kondo, Masaaki [1 ]
Imai, Masashi [2 ]
Nakamura, Hiroshi [1 ]
Nanya, Takashi [1 ]
机构
[1] Univ Tokyo, Adv Sci & Technol Res Ctr, 4-6-1 Komaba, Meguro, Tokyo, Japan
[2] Univ Tokyo, KOL, Meguro, Tokyo, Japan
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The present paper focuses on applications that are periodic and have both latency and throughput constraints. For these applications, pipeline scheduling is effective for reducing energy consumption. Thus, the present paper proposes a pipelined task scheduling method for minimizing the energy consumption of GALS MP-SoC under latency and throughput constraints. First., we model target GALS MP-SoC architecture and application. tasks. We then show that the energy optimization problem under this model belongs to the class of Mixed-Integer Linear Programming. Next, we propose a new scheduling method based on simulated annealing for the purpose of solving this problem quickly. Finally, experimental results demonstrate that the proposed method achieves a significant energy reduction on a real application under a practical architecture.
引用
收藏
页码:797 / +
页数:2
相关论文
共 50 条
  • [1] A Energy-Constraint Task Scheduling Algorithm on Multi-Processor System
    Xie, Ying
    Chen, Jian-Ying
    Wu, Jin-Zhao
    Ding, Xu-Yang
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2019, 48 (02): : 247 - 252
  • [2] A Bipartite Genetic Algorithm for Multi-processor Task Scheduling
    Mohammad Reza Bonyadi
    Mohsen Ebrahimi Moghaddam
    [J]. International Journal of Parallel Programming, 2009, 37 : 462 - 487
  • [3] A Bipartite Genetic Algorithm for Multi-processor Task Scheduling
    Bonyadi, Mohammad Reza
    Moghaddam, Mohsen Ebrahimi
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2009, 37 (05) : 462 - 487
  • [4] Dynamic Measurement of Task Scheduling Algorithm in Multi-Processor System
    谢盈
    吴尽昭
    陈建英
    崔梦天
    [J]. Journal of Shanghai Jiaotong University(Science), 2019, 24 (03) : 372 - 380
  • [5] Multiconstraint task scheduling in multi-processor system by neural network
    Chen, RM
    Huang, YM
    [J]. TENTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 288 - 294
  • [6] Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems
    Chen, Jinchao
    Han, Pengcheng
    Zhang, Ying
    You, Tao
    Zheng, Pengyi
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2023, 142
  • [7] An improved genetic algorithm for task scheduling in multi-processor environment
    Lin, M
    [J]. DCABES 2002, PROCEEDING, 2002, : 43 - 46
  • [8] Dynamic Measurement of Task Scheduling Algorithm in Multi-Processor System
    Xie Y.
    Wu J.
    Chen J.
    Cui M.
    [J]. Journal of Shanghai Jiaotong University (Science), 2019, 24 (03): : 372 - 380
  • [9] Improved multi-processor scheduling for flow time and energy
    Tak-Wah Lam
    Lap-Kei Lee
    Isaac K. K. To
    Prudence W. H. Wong
    [J]. Journal of Scheduling, 2012, 15 : 105 - 116
  • [10] Improved multi-processor scheduling for flow time and energy
    Lam, Tak-Wah
    Lee, Lap-Kei
    To, Isaac K. K.
    Wong, Prudence W. H.
    [J]. JOURNAL OF SCHEDULING, 2012, 15 (01) : 105 - 116