{"title":"An efficient energy- and bandwidth- aware mapping algorithm for regular NoC architecture","authors":"Saurabh Agrawal, Dhawal Sant, G. K. Sharma","doi":"10.1145/1921249.1921262","DOIUrl":"https://doi.org/10.1145/1921249.1921262","url":null,"abstract":"Mapping Intellectual Property (IP) cores onto a Network-on-Chip (NoC) architecture is an important phase of NoC design and the performance and energy consumption of the chip are the major issues that affect the design. In this paper, we analyze the preexistent mapping algorithms and present a new efficient energy and bandwidth aware topological mapping of IPs onto regular tile-based NoC architecture. The proposed algorithm has been implemented and evaluated for randomly generated benchmarks as well as real-life applications like Video Object Plane Decoder (VOPD) and Telecom. The experimental results have also been compared with existing mapping algorithms for the same set of benchmarks which clearly demonstrate significant reduction in maximum allocated bandwidth and energy for future NoC architectures with large number of IP cores. Further, there is a significant reduction in execution time of the proposed algorithm as compared to the other techniques.","PeriodicalId":344147,"journal":{"name":"Network on Chip Architectures","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134123752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Thread criticality support in on-chip networks","authors":"Yuho Jin, Ruisheng Wang, Woojin Choi, T. Pinkston","doi":"10.1145/1921249.1921253","DOIUrl":"https://doi.org/10.1145/1921249.1921253","url":null,"abstract":"Multicore computing is becoming the mainstream approach in computer system designs to effectively use growing transistor budgets for harnessing performance and energy-efficiency. Increasing the parallelism with more cores requires careful management, allocation, or partitioning of shared resources to cope with varying resource demands from running threads. Predicting critical (or slowest) threads and accelerating execution of those threads can reduce execution time of parallel applications by balancing the execution of threads to synchronization points. The on-chip network is an increasingly important component that services communication of threads running on cores. As the communication latency of threads affects thread criticality, it should be considered and optimized. In this work, we explore thread criticality support in on-chip networks. We propose a flow control technique that reserves router resources to accelerate communication from critical threads. Furthermore, we present thread criticality support in arbiter designs. Our evaluation shows that implementing criticality awareness in an on-chip interconnect design reduces execution time by 22% and increases system throughput by 18% for a 64-core processor.","PeriodicalId":344147,"journal":{"name":"Network on Chip Architectures","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121482552","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Toward a science for future NoC design","authors":"R. Marculescu","doi":"10.1145/1645213.1645215","DOIUrl":"https://doi.org/10.1145/1645213.1645215","url":null,"abstract":"Traditionally, the design space exploration for systems-on-chip has focused on the computational aspects of the problem at hand. However, as the number of components on a single chip and their performance continue to increase, the design of the communication architecture plays a major role in defining the area, performance, and energy consumption of the overall system. From a technology point of view, this paradigm shift is meant to mitigate the problem of interconnects, keep the design complexity under control, and reduce costs. Since neither point-to-point, nor bus-based communication scale well in terms of power and performance figures, the network-on-chip architecture has been suggested as a promising solution for future multicore systems.\u0000 In this talk, we plan to address the concept of \"network\" in multiprocessor systems-on-chip and identify specific design principles and optimization techniques that are relevant to our research community. More precisely, we plan to discuss fundamental mathematical techniques that can be used to design, control, and optimize such networks in a rigorous manner at nanoscale. At the same time, we plan to also highlight alternatives to the conventional paradigm of network design. This new vision is based on rigorous developments in the field of statistical physics and information theory that allow us to model the network as a thermodynamical system. The hope is that this new modeling paradigm can enable not only capturing the intrinsic interactions among various network components, but also developing powerful techniques for predicting and optimizing the on-chip network behavior.","PeriodicalId":344147,"journal":{"name":"Network on Chip Architectures","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132723916","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}