arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.5993cs.DCcs.NI
收藏

互连路由器失效的n维网格可靠性分析的一种概率方法

A Probabilistic Approach to Analysis of Reliability in n-D Meshes with Interconnect Router Failures

Farshad Safaei, Majed ValadBeigi

摘要:

并行计算机、片上网络、多核处理器和多处理器片上系统(MP-SoC)的路由算法表现出路由器故障必须能够处理使对称网格非对称的互连路由器故障。当开发路由方法时,计算的时间复杂度应该是最小的,并且因此引入有利路径的复杂路由策略可能是不合适的。在文献中已经发布了几个报告,使用故障环的概念,提供迂回路径的信息阻塞的故障和路由信息周围的故障区域。为了分析这些算法的性能,需要研究故障环的特性。在本文中,我们介绍了一种新的性能指标的网络可靠性提出的概率消息面临的故障环,并评估性能相关的可靠性的自适应路由方案在n-D网状互连网络的各种共因故障模式。充分的Monte-Carlo方法的仿真结果进行了验证所提出的分析模型的正确性。

英文摘要:

The routing algorithms for parallel computers, on-chip networks, multi-core processors, and multiprocessors system-on-chip (MP-SoCs) exhibit router failures must be able to handle interconnect router failures that render a symmetrical mesh non-symmetrically. When developing a routing methodology, the time complexity of calculation should be minimal, and thus complicated routing strategies to introduce profitable paths may not be appropriate. Several reports have been released in the literature on using the concept of fault rings to provide detour paths to messages blocked by faults and to route messages around the fault regions. In order to analyze the performance of such algorithms, it is required to investigate the characteristics of fault rings. In this paper, we introduce a novel performance index of network reliability presenting the probability of message facing fault rings, and evaluating the performance-related reliability of adaptive routing schemes in n-D mesh-based interconnection networks with a variety of common cause fault patterns. Sufficient simulation results of Monte-Carlo method are conducted to demonstrate the correctness of the proposed analytical model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑