一种分析具有互连路由器故障的 n-D Mesh 网络可靠性的概率方法
分布式、并行与集群计算
2013-01-28 v1 网络与互联网体系结构
摘要
针对并行计算机、片上网络、多核处理器以及多处理器片上系统 (MP-SoCs) 的路由算法，必须能够处理导致对称 Mesh 网络非对称化的互连路由器故障。在开发路由方法时，计算的时间复杂度应尽可能小，因此引入有利路径的复杂路由策略可能并不合适。文献中已有若干报告发布了利用故障环概念为被故障阻塞的消息提供绕行路径，并引导消息绕过故障区域的方法。为了分析此类算法的性能，需要研究故障环的特性。在本文中，我们引入一个新的网络可靠性性能指标，该指标表示消息遇到故障环的概率，并评估了在具有多种共因故障模式的 n-D Mesh 互连网络中，自适应路由方案的性能相关可靠性。通过充分的蒙特卡洛方法仿真结果，证明了所提出的分析模型的正确性。
引用
@article{arxiv.1301.5993,
title = {A Probabilistic Approach to Analysis of Reliability in n-D Meshes with Interconnect Router Failures},
author = {Farshad Safaei and Majed ValadBeigi},
journal= {arXiv preprint arXiv:1301.5993},
year = {2013}
}
备注
11 pages, 1 figure, 2 tables