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

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

{"title":"一种新的基于低复杂度网格的片上网络二项映射与优化算法","authors":"Wein-Tsung Shen, Chih-Hao Chao, Yu-Kuang Lien, A. Wu","doi":"10.1109/NOCS.2007.5","DOIUrl":null,"url":null,"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%","PeriodicalId":132772,"journal":{"name":"First International Symposium on Networks-on-Chip (NOCS'07)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"88","resultStr":"{\"title\":\"A New Binomial Mapping and Optimization Algorithm for Reduced-Complexity Mesh-Based On-Chip Network\",\"authors\":\"Wein-Tsung Shen, Chih-Hao Chao, Yu-Kuang Lien, A. Wu\",\"doi\":\"10.1109/NOCS.2007.5\",\"DOIUrl\":null,\"url\":null,\"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%\",\"PeriodicalId\":132772,\"journal\":{\"name\":\"First International Symposium on Networks-on-Chip (NOCS'07)\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-05-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"88\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"First International Symposium on Networks-on-Chip (NOCS'07)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NOCS.2007.5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"First International Symposium on Networks-on-Chip (NOCS'07)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NOCS.2007.5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 88

摘要

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

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

查看原文本刊更多论文

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

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%

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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

自引率

0.00%

发文量