段新明
- 作品数:13 被引量:6H指数:1
- 供职机构:天津工业大学计算机科学与软件学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 一种Mesh网络高吞吐率随机Oblivious路由算法
- 最小的消息传输延时、最大的最坏情况和平均情况网络吞吐率是设计互连网络路由算法的主要目标.由于具有简单的路由器结构以及灵活的路由决策,随机Oblivious 路由算法通常能更好地同时满足上述要求.针对2D-Mesh 网络,...
- 段新明武继刚
- 关键词:MESH网络
- 可重构阵列的同步性能优化算法被引量:3
- 2012年
- 可重构多处理器阵列上的容错技术可用来重构含有故障单元的处理器阵列,以便获得最大可用的目标阵列。现有的研究成果主要侧重于重构算法的构造,还没有涉及对重构后目标阵列的同步通讯性能的研究。提出了一种改善目标阵列同步通讯性能的电路优化算法,用来降低目标阵列行与行之间通讯的延时,使得相邻两行处理器的通讯尽可能达到同步。实验结果表明,提出的算法对不同大小、不同故障率的阵列都有相应的同步通讯性能的改善。
- 张元瑞武继刚段新明
- 关键词:容错
- 基于环状网络的Oblivious路由算法
- 2019年
- 对最优Oblivious路由算法的研究中,由于在Torus拓扑结构中具有最优吞吐率,基于路径权重的选择对WRD路由算法进行优化并称作WRDth,使其在一维环状拓扑结构中沿最短和非最短方向都具有最佳流量分布,在不同的通讯模式下,拥有最佳吞吐率,保证最小平均跳数。通过理论推导与证明得到新的最坏情况下最优的吞吐率和最小跳步数,仿真实验结果表明,在平均情况下,该方法优于WRD算法7%。在不同的通讯模式下,当网络基数为4时,在Tornado模式下,该方法优于WRD算法10.3%。
- 李旭瑞段新明
- 关键词:路由算法
- 《高级语言程序设计》教学存在的问题及解决办法
- 2011年
- 针对《高级语言程序设计》教学过程中存在的问题,本文从教学内容、教学方法和成绩考核几个方面进行了有益的探索并应用到课程的教学活动中。实践证明,这些探索结果能激发学生的学习兴趣,提高学生学习的自主性,能动性。
- 刘坤良丁刚段新明
- 关键词:C语言程序设计教学内容教学方法
- 双目标多选择软硬件划分算法研究
- 由于各种应用程序日益复杂,嵌入式系统设计已经成为一个富有挑战性的课题。在这个设计过程中需要满足多个相互冲突的约束,比如速度、功耗和成本。每一个任务可以有不同的实现方式,每一种实现方式都有各自的速度,功耗和成本。本文解决的...
- 史雯隽段新明武继刚
- 关键词:软硬件划分功耗
- 基于3D-Mesh网络的一种Oblivious路由算法被引量:1
- 2018年
- 3D-Mesh就是三维片上网络中一种常见拓扑结构.本文针对3D-Mesh网络提出了一种新的高吞吐率的随机Oblivious路由算法(Double Plane Turn,DPT).DPT算法通过降维,将3D-mesh网络转化为两个互相垂直2Dmesh,然后在2D-mesh网络下使用01Turn路由算法.由于01Turn路由算法具有良好的平均情况下的网络吞吐率和不错的延时,通过仿真实验证明,和以往的路由算法在平均情况下的网络吞吐率相比,本算法都实现了较好的结果.
- 王振江段新明
- 关键词:DPT
- PRDT(2,1)架构的NoC系统容错路由算法
- 2015年
- 链路和节点的故障会导致网络中许多节点无法相互通讯,因此容错性是NoC系统设计中的一个重要问题。基于一种新的NoC网络拓扑结构PRDT(2,1),提出一种PRDT(2,1)容错路由算法以及相应的节点失效算法。节点失效算法通过使较少数量的无故障节点失效来构造矩形故障区域,PRDT(2,1)容错路由算法仅使用了最小数量的虚拟通道并提供足够的自适应性以实现无死锁容错路由。只要故障区域没有断开网络,这一算法能够保证路由的连通性。算法在不同故障率的PRDT(2,1)网络中仿真,结果显示这一算法具有良好的平滑降级使用特性。
- 段新明潮升武继刚
- 关键词:路由算法无死锁容错
- 可重构阵列的同步性能优化算法
- 可重构多处理器阵列上的容错技术是用来重构含有故障单元的处理器阵列,以便获得最大可用的目标阵列。现有的研究成果主要侧重于重构算法的构造,还没有涉及对重构后目标阵列的同步通讯性能的研究。本文提出了一种改善目标阵列同步通讯性能...
- 张元瑞武继刚段新明
- 关键词:超大规模集成电路处理器阵列容错技术
- Torus网络自适应容错路由算法
- 在应用于大规模并行计算机的互连网络的设计中,容错问题是其中的一个关键问题和难点问题。本文提出了一种基于torus虫孔交换网络的容错路由算法,这一算法使用了矩形故障模型,无论故障区域的大小和分布,算法始终是无死锁的,而且算...
- 段新明武继刚张大坤
- 关键词:并行计算机互连网络容错路由算法自适应性
- Torus网络自适应容错路由算法被引量:1
- 2012年
- 在应用于大规模并行计算机的互连网络的设计中,容错问题是其中的一个关键问题和难点问题。提出了一种基于Torus虫孔交换网络的容错路由算法,这一算法使用了矩形故障模型,无论故障区域大小多少和如何分布,算法始终是无死锁的,而且具有足够的自适应性,只要故障节点没有断开网络的连接,算法就能够通过选路使消息绕过故障区域,保持路由的连通性。同时,算法仅需要使用3个额外的虚拟通道。最后算法在不同故障率的Torus网络中进行了仿真实验,结果显示这一算法具有良好的平滑降级使用的特性。
- 段新明武继刚张大坤
- 关键词:路由算法容错无死锁