An energy-efficient scheduling algorithm for computation-intensive tasks on NoC-based MPSoCs

Journal of Computational Information Systems

Volumn 9, Issue 5, 2013, Pages 1817-1826

  Chai, Song ^a   Li, Yubai ^a   Wang, Jian ^a   Wu, Chang ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

DAG; Energy efficient; Network on chip; Routing energy; Scheduling algorithm

Indexed keywords

COMPUTATION-INTENSIVE TASK; DAG; DYNAMIC POWER CONSUMPTION; ENERGY EFFICIENT; ENERGY-EFFICIENT SCHEDULING; NETWORK ON CHIP; ROUTING ENERGY; TRANSMISSION ENERGY CONSUMPTION;

DATA COMMUNICATION SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; MULTIPROCESSING SYSTEMS; SERVERS; VLSI CIRCUITS;

SCHEDULING ALGORITHMS;

EID: 84876068147     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. J. Wang, Y. Li, S. Chai, Q. Peng, Bandwidth-Aware Application Mapping for NoC-Based MPSoCs, in: Journal of Computational Information Systems, vol. 7, pp. 152-159, 2011.
2. Y. Hoskote, A 5-GHz mesh interconnect for a teraflops processor, in: Micro, IEEE, vol. 27, pp. 51-61, 2007.
3. M. Bedford Taylor, Scalar operand networks: on-chip interconnect for ILP in partitioned architectures, in: High-Performance Computer Architecture, 2003. HPCA-9 2003. Proceedings. The Ninth International Symposium on, 2003, pp. 341-353.
4. Y. C. Lee, A. Y. Zomaya, Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling, in: Cluster Computing and the Grid, 2009. CCGRID'09. 9th IEEE/ACM International Symposium on, 2009, pp. 92-99.
5. P. Gyung-Leen, Decisive path scheduling: a new list scheduling method, in: Parallel Processing, 1997., Proceedings of the 1997 International Conference on, 1997, pp. 472-480.
6. Y. Mori, A Power-aware Task Scheduling Algorithm for Application of DVS on Multi-processor Systems, in: IEEJ Transactions on Electronics, Information and Systems, vol. 131, pp. 926-933, 2011.
7. L. T. Lee, A Scheduling with DVS Mechanism for Embedded Multi-Core Real-Time Systems, in: JDCTA: International Journal of Digital Content Technology and its Applications, vol. 5, pp. 51-64, 2011.
8. R. Bondade, D. Ma, Hardware-Software Codesign of an Embedded Multiple-Supply Power Management Unit for Multicore SoCs Using an Adaptive Global/Local Power Allocation and Processing Scheme, in: ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 16, p. 31, 2011.
9. E. Seo, Energy efficient scheduling of real-time tasks on multicore processors, in: Parallel and Distributed Systems, IEEE Transactions on, vol. 19, pp. 1540-1552, 2008.
10. I. Ahmad, Energy-Constrained Scheduling of DAGs on Multi-core Processors, in: Contemporary Computing, pp. 592-603, 2009.
11. V. Shekar, B. Izadi, Energy aware scheduling for DAG structured applications on heterogeneous and DVS enabled processors, in: Green Computing Conference, 2010 International, 2010, pp. 495-502.
12. S. Baskiyar, R. Abdel-Kader, Energy aware DAG scheduling on heterogeneous systems, in: Cluster Computing, vol. 13, pp. 373-383, 2010.
13. Sinnen O., L.A. Sousa, F.E. Sandnes, Toward a realistic task scheduling model, in: Parallel and Distributed Systems, IEEE Transactions on, 2006. 17 (3): p. 263-275.
14. S. Chai, A NoC Simulation and Verification Platform Based on System C, in: Computer Science and Software Engineering, 2008 International Conference on, vol. 3, pp. 423-426, 12-14 Dec. 2008.
15. R. P. Dick, TGFF: task graphs for free, in: Proc. 6th Int. Workshop Hardw./Softw. Codesign, 1998, pp. 97-101.
16. A. B. Kahng, ORION 2.0: A fast and accurate NoC power and area model for early-stage design space exploration, in: Design, Automation & Test in Europe Conference & Exhibition, 2009, DATE'09, pp. 423-428, 20-24 April 2009.
17. Kim S, J. Browne, A general approach to mapping of parallel computation upon multiprocessor architectures, in: International Conference on Parallel Processing. 1988.
18. Gajski M. Y. W. a. D. D., Hypertool: A programming aid for message-passing systems, in: IEEE Transactions on Parallel and Distributed Systems, 1990. vol. 1 (no. 3): p. 330-343.