有遗失边的n维超立方体和折叠超立方体在MM*模型下的诊断度

摘要

一个多重处理器系统的诊断度是测量互连网络错误容忍度的一个重要研究参数。n维折叠超立方体FQn是由n维超立方体Qn添加2n-1条边得到。在这篇文章中,我们首先研究了Qn在MM*模型下的诊断度,证明了Qn即使存在n-2条遗失边仍具有强局部诊断性,并且证明了n-2是最优值。然后,我们研究了FQn在MM*模型下的诊断度,证明了FQn即使存在n-1条遗失边仍具有强局部诊断性,并且证明了n-1是最优值。