段新明
- 作品数：6 被引量：14H指数：3
- 供职机构：南开大学信息技术科学学院计算机科学与信息安全系更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向NoC的无死锁路由算法的研究
- 随着计算机技术的发展，很多研究领域不断地交叉和融合。在微电子技术领域，一些研究者提出使用并行计算机互连网络技术解决单一芯片上多个内核的集成问题，这一技术称为片上网络(NoC)技术。NoC是片上系统(SoC)的通讯子系统，...
- 段新明
- 关键词：无死锁路由算法
- 文献传递
- 耐故障Clos网及其路由算法被引量：1
- 2007年
- 提出了一种新的耐故障Clos网,通过在基础Clos网各段中增加冗余的交换单元,使其能够在发生少量故障的情况下正常工作,从而提供更可靠的服务。针对耐故障Clos网,给出一种耐故障Clos路由算法,该算法采用最小分布优先的策略逐列计算Clos网连接说明矩阵,通过重排完全实现无阻塞路由,该算法的时间复杂度在最坏情况下仅为O(N3/2)。该耐故障Clos网及其算法设计可以用于实现更为可靠的Clos网络。
- 段新明杨愚鲁
- 关键词：路由算法
- 基于PRDT的16节点NoC路由算法被引量：6
- 2007年
- 网络结构对于片上网络系统的性能和功耗发挥着重要作用,PRDT(2,1)有着较低的网络直径和平均距离、常数的节点度以及良好的可扩展性,这些特点使其非常适于NoC。为了提高小规模PRDT的路由性能,该文提出了一种binary路由算法,当网络规模不大于16时,该算法无须使用虚拟通道即可实现无死锁路由,通过增加少量虚拟通道,可改进为完全自适应路由算法。对所提出的路由算法与原有的向量路由算法进行仿真比较,结果显示binary算法在硬件成本较低的同时,性能更为优异,完全可以应用于基于PRDT的小规模NoC网络。
- 段新明杨愚鲁杨梅
- 关键词：片上网络路由算法无死锁
- 基于不规则Mesh的NoC无死锁路由被引量：3
- 2008年
- 网络拓扑的选择是NoC设计中的一个重要问题,目前典型的特定应用NoC系统通常集成多个不同功能、不同尺寸、不同通讯需求的组件,而规则的网络拓扑结构并不适于在这种类型的NoC中应用,因此不规则Mesh网络被提出并被应用于不规则结构的NoC系统.为解决规则Mesh路由算法在不规则Mesh中无法保证路由连通性的问题,本文提出一种不规则Mesh无死锁路由算法,无论NoC系统集成组件的版图如何变化,这一算法始终是连通的,即算法与不规则Mesh的规模和结构是无关的,同时算法仅使用较低的虚拟通道.
- 段新明杨愚鲁
- 关键词：片上网络路由算法无死锁
- Mesh网络耐故障虫孔路由被引量：3
- 2007年
- 耐故障是互连网络设计中的一个重要问题。本文提出了一种新的耐故障路由算法,并将其应用于使用虫孔交换技术的Mesh网络。由于使用了较低的路由限制,这一算法具有很强的自适应性,可以在各种不同故障域的Mesh网络中保持路由的连通性和无死锁性;由于使用了最小限度的虚拟通道,这一算法所需的缓冲器资源很少,非常适宜构建低成本的耐故障互连网络;由于根据本地故障信息进行绕行故障节点的决策,这一算法的路由决策速度较快并且易于在互连网络中实现。最后网络仿真试验显示,这一算法具有良好的平滑降级使用的性能。
- 段新明杨愚鲁
- 关键词：MESH网络路由算法无死锁
- 最小分布优先Clos网路由算法被引量：1
- 2007年
- 提出了一种新的Clos网无阻塞路由算法、最小分布优先算法,用该算法可以降低Clos路由算法的高时间复杂度。对于Clos网连接说明矩阵,提出并证明了矩阵中某一列的完全性问题是一个独立的问题,并据此提出了以最小分布优先的方式逐列计算Clos连接说明矩阵的策略,消除了产生在矩阵列之间的回溯以及列内元素之间的回溯,能够完全实现无阻塞路由,在最坏情况下的时间复杂度为O(N3/2),可以应用于Clos网路由控制。
- 段新明杨愚鲁孙莱印凌晓萍
- 关键词：路由算法时间复杂度
