收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

NoC映射问题中的列举路径分配算法

岳培培  刘建  SHEIKH Anjum  陈杰  
【摘要】:映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 ;“映射”[J];电测与仪表;1980年10期
2 陈崚;;心动阵列的自动映射算法[J];计算机研究与发展;1992年05期
3 赵慧勤;Dublin Core元数据有关问题探讨[J];情报资料工作;2002年S1期
4 孙利荣,蒋泽军,王丽芳;片上网络[J];计算机工程;2005年20期
5 荆元利,樊晓桠;网络互连多线程处理器[J];计算机工程与应用;2005年33期
6 曹计昌;邱鹏;张斌;;UCard中动态地址映射的实现方法研究[J];计算机工程与科学;2006年01期
7 郑连清;余红欣;刘和平;周念成;;终端设备远程下载程序的实现方法[J];电测与仪表;2006年02期
8 王保进;李明树;王志刚;;优先级有限时的单处理器静态优先级调度[J];软件学报;2006年03期
9 王保进;李明树;王志刚;;静态实时中间件的优先级映射问题[J];计算机研究与发展;2006年04期
10 徐宁仪;冷祥纶;周祖成;;基于SystemC的支持异源通信实体的NoC仿真架构[J];半导体技术;2006年04期
中国重要会议论文全文数据库 前2条
1 张磊;李华伟;李晓维;;一种用于片上容错通信的随机路由算法[A];第四届中国测试学术会议论文集[C];2006年
2 杨中明;李玉柏;;NOC功耗分析与建模[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
中国硕士学位论文全文数据库 前3条
1 陈争胜;多媒体SoC中存储控制与片上通信的研究与实现[D];浙江大学;2007年
2 艾真;基于黑总线传输技术的虫洞路由设计[D];电子科技大学;2007年
3 黎黎;片上网络路由算法研究及路由节点的FPGA设计[D];电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978