Abstract: 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 multiprocessors.In the end,the realization of the algorithm using the language(C++) was given.

Key words: Hypercube, fault-tolerance, multiprocessors, C++

摘要： 超立方体(Hypercube)网络是多处理机系统中常见的一种互连网络。文中提出Hypercube中最长导出路的概念,然后给出一种能改善多处理机系统中传输容错性的最长导出路算法,最后给出该算法的C++实现。

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