运筹学

 翻译样例中心 >> 管理学翻译样例 >> 运筹学

翻译样例: NoC映射问题中的列举路径分配算法
版权信息   版权信息

规则二维网孔结构的片上网络[1-2] (networks on chip,NoC)以其拓扑排列规整、易于布局布线的优势成为NoC研究领域中比较常用的一种结构。开发这种结构的NoC,需要把应用任务分配给适合的IP,然后把IP映射到块中,并为IP之间的通信流分配路径。如果一段连线分配了过多的通信量,将会引起严重的拥塞,造成实时系统的任务无法在时限内完成。因此,需要把路径分配嵌入到映射过程中综合考虑。

现有的映射算法在路径分配时大部分采用XY路由,如文献[3]的分支限界算法、文献[4]的两步遗传算法、文献[5]的NMAP算法等,但XY路由在实际问题中常会出现热点附近通信拥塞的情况。文献[6]采用了多条路径来降低系统的带宽要求,但数据包到达目的节点后需要进行复杂的包排序操作。文献[7]使用的路径分配算法,使路径分配过程既有灵活性,又不需增加额外资源,但该算法存在路径搜索不充分的问题。本文在文献[7]的路径分配算法基础上提出了一种基于列举的路径分配方法,能够对路径进行充分搜索。本文还将该路径分配算法应用到禁忌搜索映射算法中,并针对该路径分配算法对禁忌搜索映射算法做了部分修改,以提高性能时间比。

收稿邮箱: sotrans@126.com
QQ: 1169561052    MSN: jesczhao@hotmail. com

最新翻译样例

相关翻译样例

专业英语词汇频道