Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1645213.1645219acmconferencesArticle/Chapter ViewAbstractPublication PagesmicroConference Proceedingsconference-collections
research-article

Adaptive router architecture based on traffic behavior observability

Published: 12 December 2009 Publication History
  • Get Citation Alerts
  • Abstract

    A Network-on-Chip with large FIFO size ensures performance during the execution of different traffic flow, but unfortunately, these same buffers are the main responsible for the router total power dissipation. Another aspect is that by sizing buffers to reach higher throughput incurs in extra dissipation for the mean case, which is much more frequent. In this paper we propose the use of an adaptive router with a mechanism that, using a flow sensor, verifies during run time the behavior of the data traffic. From the observability of the data flow, the system uses a control equation that adapts itself to provide an appropriate buffer depth for each channel to sustain performance with minimum power dissipation. As applications show different traffic behavior at run-time, this solution allows one to obtain gains in throughput and latency under rather different communication loads, since the buffers slots are dynamically allocated to increase router efficiency in the NoC. With the proposed architecture the latency was 75% lower and throughput was increased 4.6 times to Xbox application, for the same buffer depth. Moreover, the adaptive router allows up to 28% power savings, while maintain the same performance of the equivalent homogeneous router.

    References

    [1]
    Dall'Osso, M., Biccari, G., Giovannini, L., Bertozzi, D., Benini, L., Tavel, P. 2003. Xpipes: A latency insensitive parameterized network-on-chip architecture for multiprocessor SoCs. In Proceedings 21st International Conference on Computer Design. ICCD '03. 2003. 536--539.
    [2]
    Yang, X., Huimin Du, and Han, J. 2008. Research on Node Coding and Routing Algorithm for Network on Chip. In ISECS International Colloquium on Computing, Communication, Control, and Management. CCCM '08. 2008. 198--203.
    [3]
    Grecu, C., Ivanov, A., Saleh, R., Pande, P. P. 2006. NoC Interconnect Yield Improvement Using Crosspoint Redundancy. In 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems. DFT '06. 2006. 457--465.
    [4]
    Jingcao, H., Ogras, U. Y., Marculescu, R. 2006. System-Level Buffer Allocation for Application-Specific Networks-on-Chip Router Design. In IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems. 2006. 2919--2933.
    [5]
    Al Faruque, M. A., Ebi, T. Henkel, J. 2009. Configurable Links for Runtime Adaptive On-Chip Communication. In Design, Automation&Test in Europe Conference&Exhibition. DATE '09. 2009. 256--261.
    [6]
    Xuning, C. and Peh, L., "Leakage power modeling and optimization in interconnection networks", in Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED), 2003, pp. 90--95.
    [7]
    Concatto, C., Matos, D., Carro, L., Kastensmidt, F., Susin, A., Kreutz, M. 2009. NoC Power Optimization Using a Reconfigurable Router. IEEE Computer Society Annual Symposium on VLSI, pp. 235--240.
    [8]
    Andrews, J., Baker, N. 2006. Xbox 360 System Architecture. IEEE Micro. Vol. 26. no. 2, 25--37.
    [9]
    Al Faruque, M. A., Ebi, T., Henkel, J. 2008. ROAdNoC: Runtime Observability for an Adaptive Network on Chip Architecture. In IEEE/ACM International Conference on Computer-Aided Design. ICCAD 2008. 543--548.
    [10]
    Ying-Cherng Lan, Shih-Hsin Lo, Yueh-Chi Lin, Yu-Hen Hu, Soa-Jie Chen. 2009. BiNoC: Bidirectional NoC Architecture with Dynamic Self-Reconfigurable Channel. In 3rd ACM/IEEE International Symposium on Networks-on-Chip. 2009.
    [11]
    Zeferino, C., Susin, A. 2003. SoCIN: A Parametric and Scalable Network-on-Chip. 16th Symposium on Integrated Circuits and System Design. 169--174.

    Cited By

    View all

    Index Terms

    1. Adaptive router architecture based on traffic behavior observability

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      NoCArc '09: Proceedings of the 2nd International Workshop on Network on Chip Architectures
      December 2009
      98 pages
      ISBN:9781605587745
      DOI:10.1145/1645213
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 12 December 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. FIFO
      2. Network-on-Chip
      3. adaptability
      4. allocation
      5. buffer
      6. depth
      7. integrator
      8. latency
      9. power consumption
      10. router
      11. throughput

      Qualifiers

      • Research-article

      Conference

      Micro-42
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 46 of 122 submissions, 38%

      Upcoming Conference

      MICRO '24

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 12 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)Adaptive Networks for On-Chip CommunicationAdvanced Methodologies and Technologies in Artificial Intelligence, Computer Simulation, and Human-Computer Interaction10.4018/978-1-5225-7368-5.ch049(655-666)Online publication date: 2019
      • (2018)Adaptive Networks for On-Chip CommunicationEncyclopedia of Information Science and Technology, Fourth Edition10.4018/978-1-5225-2255-3.ch395(4549-4559)Online publication date: 2018
      • (2014)Adaptive Network-on-ChipEncyclopedia of Information Science and Technology, Third Edition10.4018/978-1-4666-5888-2.ch602(6114-6121)Online publication date: 31-Jul-2014
      • (2014)User satisfaction aware routing and energy modeling of polymorphic network on chip architectureComputers and Electrical Engineering10.1016/j.compeleceng.2014.08.01240:8(260-275)Online publication date: 1-Nov-2014
      • (2013)User satisfaction aware routing decisions in NOCProceedings of the Sixth International Workshop on Network on Chip Architectures10.1145/2536522.2536531(11-16)Online publication date: 8-Dec-2013
      • (2013)Virtual Channels and Multiple Physical NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2013.227639932:12(1906-1919)Online publication date: 1-Dec-2013
      • (2011)Two-levels of adaptive buffer for virtual channel router in NoCs2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip10.1109/VLSISoC.2011.6081596(302-307)Online publication date: Oct-2011
      • (2011)A dynamic buffer resize technique for networks-on-chip on FPGA2011 VII Southern Conference on Programmable Logic (SPL)10.1109/SPL.2011.5782653(227-232)Online publication date: Apr-2011
      • (2010)Adaptive Router Architecture for Optimising Quality of Service in Networks-on-ChipProceedings of the 2010 10th IEEE International Conference on Computer and Information Technology10.1109/CIT.2010.311(1796-1801)Online publication date: 29-Jun-2010

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media