近日，海南大学计算机科学与技术学院2022级研究生陈林在冯浩老师的指导下，以第一作者身份撰写的学术论文“A Path-Based Topology-Agnostic Fault Diagnosis Strategy for Multiprocessor Systems”被国际期刊IEEE Transactions on Computers 接收。IEEE Transactions on Computers （简称“IEEE TC”）是中国计算机学会（CCF）推荐A类国际学术期刊，主要关注计算机体系结构、并行和分布式计算以及存储系统等领域的重要科学进展，旨在及时、准确、全面地报道计算机体系结构、计算机应用、分布式计算等领域的工作者在科学研究中取得的科研成果，是计算机系统领域的顶级刊物之一。
文章聚焦于多处理器系统故障诊断算法设计，并分别在PMC模型和MM模型的基础上提出了基于路径的故障诊断算法，该故障诊断算法可以运用到多种不同网络拓扑的场景中。文章中提出的算法针对当前故障诊断算法适用的网络拓扑有限以及故障诊断度低的问题进行优化，提高了故障诊断算法的故障诊断度及其适用性。文章做出的主要贡献包括：(1) 分别基于PMC模型和MM模型提出了一种路径分割算法，该算法将输入的路径划分为一系列子路径；并且更进一步的分析了算法划分的子路径特性。（2）研究基于子路径的特征和故障节点在子路径中的分布特性，分别证明了PMC模型和MM模型下多处理器系统的故障上限。（3）分别基于PMC模型和MM模型提出了一种快速的、全局的故障诊断算法，该算法的时间复杂度接近于O(N)；并且该算法在具体的运用中可以结合分布式策略、并行执行策略进行优化，降低系统进行故障诊断导致的负载。（4）通过模拟实验评估了文章中提出的算法的性能，实验结果展示了文章中提出的算法可以准确、快速的诊断系统中的故障处理器。
图1. 算法示意及实验结果图
该论文的共同作者为计算机科学与技术学院研究生陈林和武炯，冯浩老师为通讯作者。
海南大学冯浩老师个人简介：https://cs.hainanu.edu.cn/info/1106/1900.htm
海大公众号
学院公众号