确定多总线系统容错度的有效算法  

EFFICIENT ALGORITHMS FOR DETERMINING THE FAULT-TOLERANCE OF MULTIBUS SYSTEM

作　　者：李春明[1] 孙雨耕[1] 

机构地区：[1]内蒙古工业大学电气系,天津大学自动化系

出　　处：《内蒙古工业大学学报（自然科学版）》1996年第1期1-4,共4页Journal of Inner Mongolia University of Technology：Natural Science Edition

基　　金：国家自然科学基金

摘　　要：利用网络流算法技术，给出了一组求多总线系统容错度的有效算法，分析了算法的时间复杂度。文中结果说明，经典的网络流算法技术是设计多总线系统容错度算法的核心。By applying network flow techniques,efficient algorithms are designed for determiningthe fault-tolerance of multibus systems. The time complexity of these algorithms is stated.The results show that the algorithms proposed in this paper is developed on the basis of thealgorithmic techniques of classical network flows.

关 键 词：多总线系统 超图 熔错度 最大流 连通度 算法 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]