[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

An energy-aware online task mapping algorithm in NoC-based system

Published: 01 June 2013 Publication History

Abstract

With the development of the semiconductor technology, more processors can be integrated onto a single chip. Network-on-Chip is an efficient communication solution for many-core system. However, enhancing performance with lower energy consumption is still a challenge. One critical issue is mapping applications to NoC. This work proposed an online mapping method, which optimizes task mapping algorithm to reduce communication energy consumption. The communication status of applications at runtime is analyzed first. Then, the algorithm computes the mapping placement dynamically and implements the real-time mapping online. Experimental results based on simulation show that the algorithm proposed in this article can achieve more than 20% communication energy saving compared with first fit mapping and nearest neighbor mapping. The migration cost caused by the remapping process is also considered, and can be calculated at the runtime to estimate the effect of remapping.

References

[1]
Barcelos D, Brião EW, Wagner F (2007) A hybrid memory organization to enhance task migration and dynamic task allocation in NoC-based MPSoCs. In: Proceedings of the 20th annual conference on integrated circuits and systems design, 2007, pp 282-287.
[2]
Bertozzi S, Acquaviva A, Bertozzi D, Poggiali A (2006) Supporting task migration in multiprocessor systems-on-chip: a feasibility study. In: Proceedings of the conference on design, automation and test in Europe, 2006, pp 15-20.
[3]
Bjerregaard T, Mahadevan S (2006) A survey of research and practices of network-on-chip. ACM Comput Surv 38(1).
[4]
Briao EW, Barcelos D, Wronski F, Wagner FR (2007) Impact of task migration in NoC-based MPSoCs for soft real-time applications. In: IFIP international conference on very large scale integration, 2007, pp 296-299.
[5]
Chang K-C, Shen J-S, Chen T-F (2008) Tailoring circuit-switched network-on-chip to applicationspecific system-on-chip by two optimization schemes. ACM Trans Des Autom Electron Syst 13(1):12:1-12:31.
[6]
Chen G, Li F, Son SW, Kandemir M (2008) Application mapping for chip multiprocessors. In: Proceedings of the 45th annual design automation conference, 2008, pp 620-625.
[7]
Chou C-L, Marculescu R (2007) Incremental run-time application mapping for homogeneous NoCs with multiple voltage levels. In: Proceedings of the 5th IEEE/ACM international conference on hardware/ software codesign and system synthesis, 2007, pp 161-166.
[8]
Chou C-L, Marculescu R (2008) User-aware dynamic task allocation in networks-on-chip. In: Proceedings of the conference on design, automation and test in Europe, 2008, pp 1232-1237.
[9]
Dally WJ, Towles B (2001) Route packets, not wires: on-chip interconnection networks. In: Proceedings of the 38th annual design automation conference, 2001, pp 684-689.
[10]
Dally W, Towles B (2003) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco.
[11]
Hu J, Marculescu R (2004) Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraints. In: Proceedings of the conference on design, automation and test in Europe, vol 1, 2004, pp. 10234.
[12]
Kahng AB, Li B, Peh L-S, Samadi K (2009) ORION 2.0: a fast and accurate NoC power and area model for early-stage design space exploration. In: Proceedings of the conference on design, automation and test in Europe, 2009, pp. 423-428.
[13]
Kumar S, Jantsch A, Soininen J-P, Forsell M, Millberg M, Oberg J, Tiensyrja K, Hemani A (2002) A network on chip architecture and design methodology. In: Proceedings of IEEE computer society annual symposium on VLSI, 2002, pp 105-112.
[14]
Liu A-H, Dick RP (2006) Automatic run-time extraction of communication graphs from multithreaded applications. In: Proceedings of the 4th international conference on hardware/software codesign and system synthesis, 2006, pp 46-51.
[15]
Mahadevan S, Angiolini F, Storgaard M, Olsen RG, Sparso J, Madsen J (2005) A network traffic generator model for fast network-on-chip simulation. In: Proceedings of the conference on design, automation and test in Europe, vol 2, 2005, pp 780-785.
[16]
Marculescu R, Bogdan P (2007) The chip is the network: toward a science of network-on-chip design. In: Foundations and trends in electronic design automation, vol 2, 2007, pp 371-461.
[17]
Marculescu R, Ogras UY, Peh L-S, Jerger NE, Hoskote Y (2009) Outstanding research problems in NoC design: system, microarchitecture, and circuit perspectives. IEEE Trans Comput-Aided Des Integr Circuits Syst 28(1):3-21.
[18]
Peh L-S, Jerger NE (2009) On-chip networks. Morgan and Claypool, San Rafael.
[19]
Sanchez D, Michelogiannakis G, Kozyrakis C (2010) An analysis of on-chip interconnection networks for large-scale chip multiprocessors. ACM Trans Archit Code Optim 7(1):4:1-4:28.
[20]
Sehgal VK, Chauhan DS (2009) State observer controller design for packets flow control in networks-on-chip. J Supercomput 54:1-32.
[21]
Ye TT, De Micheli G, Benini L (2002) Analysis of power consumption on switch fabrics in network routers. In: Proceedings of the 39th annual design automation conference, 2002, pp V524-529.
[22]
Noxim (2010) http://www.noxim.org. Accessed 25 December 2010.
[23]
Simics (2010) http://www.virtutech.com/products. Accessed 25 December 2010.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image The Journal of Supercomputing
The Journal of Supercomputing  Volume 64, Issue 3
June 2013
514 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 June 2013

Author Tags

  1. Energy consumption
  2. Mapping algorithm
  3. Migration
  4. Network-on-chip
  5. Online algorithm

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media