A New Binomial Mapping and Optimization Algorithm for Reduced-Complexity Mesh-Based On-Chip Network

First International Symposium on Networks-on-Chip (NOCS'07) Pub Date : 2007-05-07 DOI:10.1109/NOCS.2007.5

Wein-Tsung Shen, Chih-Hao Chao, Yu-Kuang Lien, A. Wu

引用次数: 88

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(N2log(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%

查看原文本刊更多论文

一种新的基于低复杂度网格的片上网络二项映射与优化算法

提出了一种有效的二项IP映射和优化算法(BMAP)，以降低片上网络(OCN)基础设施的硬件成本。BMAP的复杂度为O(N2log(N))。基于我们的OCN系统综合流程，与传统的OCN映射算法相比，该算法提供了更经济的网络组件映射。实验结果表明，网络总流量减少37%，网络平均跳数减少46%。通过进一步优化，提高了硬件效率，使网络基础设施的总硬件成本降低到51%~85%

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

First International Symposium on Networks-on-Chip (NOCS'07)

自引率

0.00%

发文量