一种异构片上网络路由算法的研究

• 作者: 刘士建 刘思彤 方娟
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 异构片上网络 无缓存路由 路由算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 2015全国高性能计算学术年会
• 页码范围: 70-72
• 页数: 3页
• 分类号: TP303
• 字数: 3249字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.03.017

摘要

随着集成电路工艺的迅速发展,传统的片上网络由于缓存引起芯片面积开销和能耗增加,从而使得无缓存路由技术得到了广泛关注.通过消除缓存,整体的流水线进程大大得到简化,性能得到提高.但当网络负载量较大时,数据包被多次偏转或误传,导致网络的延迟增加,系统健壮性较差.针对片上网络运行应用的多样性,异构网络作为一种相对灵活的网络结构,能有效地降低网络的传输时延,提高系统性能.文中设计了无缓存NoC和带缓存NoC两种路由方式相结合的异构片上网络,并匹配静态路由算法和动态的自适应路由算法(AFC)进行数据包的传输.同时,还提出了一种针对AFC的优化算法(AFC-LP),其通过对无缓存路由计算的二次仲裁,进一步降低了通信的平均时延,提高了网络性能.实验表明,AFC-LP算法相比于传统带缓存的维序X-Y路由算法,片上网络的平均延迟降低了28.4％,CPU每一时钟周期内所执行的指令数IPC(Instruction Per Cycle)提升了10.4％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方娟	北京工业大学计算机学院	60	267	9.0	12.0
2	刘士建	北京工业大学计算机学院	2	5	2.0	2.0
3	刘思彤	北京工业大学计算机学院	1	3	1.0	1.0