skip to main content
10.1145/2536522.2536531acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmicroConference Proceedingsconference-collections
research-article

User satisfaction aware routing decisions in NOC

Published: 08 December 2013 Publication History

Abstract

In mobile devices, user satisfaction with the UI interactions ought to be the primary design driver. Some recent research has integrated a saturating, non-linear user satisfaction function in thread scheduler. Mobile embedded systems are moving towards large systems on chip (SoCs) with a Network on Chip (NoC). The inter-thread communication in such a system is hosted by the NoC as a flow. The application and operating system level user satisfaction research assumes that the throughput of inter-thread edges is limited only by the computational constraints of the nodes. With NoC, however, NoC resource allocation policies play an important role in the application level user satisfaction. In this paper, we filter down the user satisfaction from an application level attribute to the routers to improve the QoS at the routing level in order to leverage the user satisfaction at the application and system level. We demonstrate that this technique improves the user satisfaction of MP3 application by 10% while maintaining the QoS guarantee of MPEG-2 application.

References

[1]
M. Al Faruque, T. Ebi, and J. Henkel. Configurable links for runtime adaptive on-chip communication. In Design, Automation Test in Europe Conference Exhibition, 2009. DATE '09., pages 256--261, 2009.
[2]
M. Al Faruque and J. Henkel. Minimizing virtual channel buffer for routers in on-chip communication architectures. In Design, Automation and Test in Europe, 2008. DATE '08, pages 1238--1243, 2008.
[3]
T. Bjerregaard and S. Mahadevan. A survey of research and practices of network-on-chip. ACM Comput. Surv., 38(1), June 2006.
[4]
C.-L. Chou and R. Marculescu. User-centric design space exploration for heterogeneous network-on-chip platforms. In Design, Automation Test in Europe Conference Exhibition, 2009. DATE '09., pages 15--20, 2009.
[5]
W. Dally and B. Towles. Route packets, not wires: on-chip interconnection networks. In Design Automation Conference, 2001. Proceedings, pages 684--689, 2001.
[6]
T.-C. Huang, U. Y. Ogras, and R. Marculescu. Virtual channels planning for networks-on-chip. In Proceedings of the 8th International Symposium on Quality Electronic Design, ISQED '07, pages 879--884, 2007.
[7]
V. Krishnamurthy, S. D. Ponpandi, and A. Tyagi. A novel thread scheduler design for polymorphic embedded systems. In Proceedings of the 14th international conference on Compilers, architectures and synthesis for embedded systems, CASES '11, pages 75--84, 2011.
[8]
D. Matos, C. Concatto, A. Kologeski, L. Carro, F. Kastensmidt, A. Susin, and M. Kreutz. Adaptive router architecture based on traffic behavior observability. In Proceedings of the 2nd International Workshop on Network on Chip Architectures, NoCArc '09, pages 17--22, 2009.
[9]
M. Modarressi, A. Tavakkol, and H. Sarbazi-Azad. Application-aware topology reconfiguration for on-chip networks. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 19(11): 2010--2022, 2011.
[10]
M. H. Neishaburi and Z. Zilic. Reliability aware noc router architecture using input channel buffer sharing. In Proceedings of the 19th ACM Great Lakes symposium on VLSI, GLSVLSI '09, pages 511--516, 2009.
[11]
D. Pan. A tutorial on mpeg/audio compression. MultiMedia, IEEE, 2(2): 60--74, 1995.
[12]
F. Samman, T. Hollstein, and M. Glesner. Runtime contention and bandwidth-aware adaptive routing selection strategies for networks-on-chip. Parallel and Distributed Systems, IEEE Transactions on, 24(7): 1411--1421, 2013.
[13]
P. N. Tudor. Mpeg-2 video compression. Electronics Communication Engineering Journal, 7(6): 257--264, 1995.

Index Terms

  1. User satisfaction aware routing decisions in NOC

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    NoCArc '13: Proceedings of the Sixth International Workshop on Network on Chip Architectures
    December 2013
    72 pages
    ISBN:9781450323703
    DOI:10.1145/2536522
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 08 December 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. buffers
    2. network-on-chip
    3. routing
    4. sigmoid function
    5. user satisfaction
    6. virtual channels

    Qualifiers

    • Research-article

    Conference

    NoCArc '13
    NoCArc '13: Network on Chip Architectures
    December 8, 2013
    California, Davis, USA

    Acceptance Rates

    Overall Acceptance Rate 46 of 122 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 97
      Total Downloads
    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media