Paper Info
Title
A New Binomial Mapping and Optimization Algorithm for Reduced-Complexity Mesh-Based On-Chip Network
Abstract
This paper presents an efficient binomial IP mapping and optimization algorithm (BMAP) to reduce the hardware cost of on-chip network (OCN) infrastructure. The complexity of BMAP is O(N^{2}log(N)). Based on our OCN system synthesis flow, the proposed algorithm provides more economic network component mapping in comparison with traditional OCN mapping algorithm. The experimental result shows total traffic on network is reduced by 37% and average network hop count is reduced by 46%. With further optimization, the hardware efficiency is enhanced therefore the total hardware cost of network infrastructure is reduced to 51%~85%.
Year
DOI
Venue
2007
10.1109/NOCS.2007.5
NOCS
Keywords
Field
DocType
network infrastructure,ocn system synthesis flow,optimization algorithm,average network hop count,economic network component mapping,hardware cost,proposed algorithm,efficient binomial ip mapping,reduced-complexity mesh-based on-chip network,new binomial mapping,hardware efficiency,on-chip network,scalability,network synthesis,network on a chip,network interfaces,network on chip,chip,circuit complexity,cost function,design optimization,network topology,hardware
Circuit complexity,Computer science,Parallel computing,Binomial,Network on a chip,Real-time computing,Optimization algorithm,Mapping algorithm,Hop (networking)
Conference
ISBN
Citations 
PageRank 
0-7695-2773-6
35
1.69
References 
Authors
9
4
Name
Order
Citations
PageRank
Wein-Tsung Shen1351.69
Chih-Hao Chao21829.90
Yu-Kuang Lien3351.69
An-Yeu (Andy) Wu4977.92