Journal ArticleDOI
Energy- and performance-aware mapping for regular NoC architectures
Jingcao Hu,Radu Marculescu +1 more
Reads0
Chats0
TLDR
An algorithm which automatically maps a given set of intellectual property onto a generic regular network-on-chip (NoC) architecture and constructs a deadlock-free deterministic routing function such that the total communication energy is minimized.Abstract:
In this paper, we present an algorithm which automatically maps a given set of intellectual property onto a generic regular network-on-chip (NoC) architecture and constructs a deadlock-free deterministic routing function such that the total communication energy is minimized. At the same time, the performance of the resulting communication system is guaranteed to satisfy the specified design constraints through bandwidth reservation. As the main theoretical contribution, we first formulate the problem of energy- and performance-aware mapping in a topological sense, and show how the routing flexibility can be exploited to expand the solution space and improve the solution quality. An efficient branch-and-bound algorithm is then proposed to solve this problem. Experimental results show that the proposed algorithm is very fast, and significant communication energy savings can be achieved. For instance, for a complex video/audio application, 51.7% communication energy savings have been observed, on average, compared to an ad hoc implementation.read more
Citations
More filters
Journal ArticleDOI
Outstanding Research Problems in NoC Design: System, Microarchitecture, and Circuit Perspectives
TL;DR: This paper provides a general description of NoC architectures and applications and enumerates several related research problems organized under five main categories: Application characterization, communication paradigm, communication infrastructure, analysis, and solution evaluation.
Journal ArticleDOI
"It's a small world after all": NoC performance optimization via long-range link insertion
Umit Y. Ogras,Radu Marculescu +1 more
TL;DR: A methodology to automatically synthesize an architecture which is neither regular nor fully customized which demonstrates a significant reduction in the average packet latency and a major improvement in the achievable network through with minimal impact on network topology.
Proceedings ArticleDOI
Mapping on multi/many-core systems: survey of current and emerging trends
TL;DR: An extensive survey and categorization of state-of-the-art mapping methodologies and highlights the emerging trends for multi/many-core systems.
Journal ArticleDOI
Design and Management of 3D Chip Multiprocessors Using Network-in-Memory
Feihui Li,Chrysostomos Nicopoulos,Thomas E. Richardson,Yuan Xie,Vijaykrishnan Narayanan,Mahmut Kandemir +5 more
TL;DR: A router architecture and a topology design that makes use of a network architecture embedded into the L2 cache memory are proposed that demonstrate that a 3D L2 memory architecture generates much better results than the conventional two-dimensional designs under different number of layers and vertical connections.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Proceedings ArticleDOI
Route packets, not wires: on-chip interconnection networks
William J. Dally,Brian Towles +1 more
TL;DR: This paper introduces the concept of on-chip networks, sketches a simple network, and discusses some challenges in the architecture and design of these networks.
Book
Network Calculus: A Theory of Deterministic Queuing Systems for the Internet
TL;DR: The application of Network Calculus to the Internet and basic Min-plus and Max-plus Calculus and Optimal Multimedia Smoothing and Adaptive and Packet Scale Rate Guarantees are studied.
Journal ArticleDOI
A survey of wormhole routing techniques in direct networks
Lionel M. Ni,Philip K. McKinley +1 more
TL;DR: The properties of direct networks are reviewed, and the operation and characteristics of wormhole routing are discussed in detail, along with a technique that allows multiple virtual channels to share the same physical channel.