arrow
返回

Application Specific Routing Algorithms for Networks on Chip

delete2009-03-01
delete104
PRE
AI
M
Maurizio Palesi *
S
Shashi Kumar
V
Vincenzo Catania
DOI:10.1109/TPDS.2008.106delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present a methodology to develop efficient and deadlock-free routing algorithms for Network-on-Chip (NoC) platforms that are specialized for an application or a set of concurrent applications. The proposed methodology, called the Application-Specific Routing Algorithm (APSRA), exploits the application-specific information regarding pairs of cores that communicate and other pairs that never communicate in the NoC platform to maximize communication adaptivity and performance. The methodology also exploits the known information regarding concurrency/nonconcurrency of communication transactions among cores for the same purpose. The methodology does not require virtual channels to guarantee deadlock freedom. We demonstrate, through analysis of adaptivity and simulation-based evaluation of latency and throughput, that algorithms produced by the proposed methodology give significantly higher performance as compared to other deadlock-free algorithms for both homogeneous and heterogeneous 2D mesh topology NoC systems. Since the APSRA methodology is topology agnostic, the most appropriate general implementation of the routing function within the router is using a table. A table-based implementation of the router is costlier as compared to an algorithm-based implementation. We also propose a technique to compress the routing table in a mesh topology NoC to very small sizes with very little negative effect on routing adaptivity.
Keyword:
Networks on Chip
adaptive routing
deadlock-free routing
application specific
table-based router
routing table compression
router architecture
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

J
jonkoping university
学者数:
1.2K
论文数: 1.4K
被引数: 0
U
University of Catania
学者数:
1.9W
论文数: 1.4W
被引数: 20
引用论文

引用论文

Health-Related Quality of Life After Transcatheter or Surgical Aortic Valve Replacement in High-Risk Patients With Severe Aortic Stenosis
err2012-08-01
err0
errOAAI
errMatthew R. Reynolds; Elizabeth A. Magnuson; Kaijun Wang; Vinod H. Thourani; Mathew Williams; Alan Zajarias; Charanjit S. Rihal; David L. Brown; Craig R. Smith; Martin B. Leon; David J. Cohen
err分享
err收藏
A morphine-like factor in mammalian brain: Analgesic activity in rats
err1977-11-01
err0
PREAI
errAgu Pert; Rabi Simantov; Solomon H. Snyder
err分享
err收藏
Radiogenic Ca isotopes confirm post-formation K depletion of lower crust
err2019-02-01
err0
errOAAI
errM.A. Antonelli; D.J. DePaolo; T. Chacko; E.S. Grew; D. Rubatto
err分享
err收藏
Size-Dependent Oscillatory Magnetoresistance in Cadmium
err1973-12-15
err0
PREAI
errP. D. Hambourger; J. A. Marcus
err分享
err收藏
Impact of Social Distancing on COVID-19 and Other Related Infectious Disease Transmission: A Systematic Review
err2021-11-22
err0
errOAAI
errNor Rumaizah Mohd Nordin; Fadly Syah Arsad; Puteri Sofia Nadira Megat Kamaruddin; Muhammad Hilmi; Mohd Faizal Madrim; Mohd Rohaizat Hassan; Syed Sharizman Syed Abdul Rahim; Mohammad Saffree Jeffree; Abdul Rahman Ramdzan; Azman Atil; Khalid Mokti; Muhammad Aklil Abd. Rahim; Zulkhairul Naim Bin Sidek Ahmad
err分享
err收藏
err分享
err收藏
The shared neural basis of music and language
err2017-08-01
err0
PREAI
errMengxia Yu; Miao Xu; Xueting Li; Zhencai Chen; Yiying Song; Jia Liu
err分享
err收藏
学者 查看更多内容