基于Hypercube的最长导出路算法  

Algorithm for the longest induced path in Hypercube

作　　者：邱成功[1] 马英红[1] 任晓慧[1] 

机构地区：[1]山东师范大学信息管理学院,山东济南250014

出　　处：《计算机应用》2005年第9期2111-2113,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(NSFC10471078)

摘　　要：超立方体(Hypercube)网络是多处理机系统中常见的一种互连网络。文中提出Hypercube中最长导出路的概念,然后给出一种能改善多处理机系统中传输容错性的最长导出路算法,最后给出该算法的C++实现。Hypercube network is a kind of common interconnection network. The definition of the longest induced path （the LIP） in hypercube was proposed with an algorithm for the LIP which could improve the performance of the fault-tolerance in multiproeessors. In the end, the realization of the algorithm using the language C＋＋ was given.

关 键 词：超立方体 容错 多处理机系统 C++ 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]