基本信息
文件名称：两类有向网络的结构连通度和子结构连通度.pdf
文件大小：2.07 MB
总页数：52 页
更新时间：2025-03-15
总字数：约14.47万字
文档摘要
中文摘要
并行计算系统的互连网络可以由图来建模,最著名的无向图有超立方体和星图,
它们分别是利用笛卡尔积和Cayley图的构造方法得到的.为了降低费用和减轻制造
大规模集成电路时遇到的一些限制问题,人们通过对超立方体和星图中每条边按一定
规则进行定向,提出单向超立方体和单向星图的概念.
随着并行计算系统规模的不断增大,系统发生故障的概率随之增大,这就要求所
构建的系统需要具备容纳一定