摘要：petersen图由于具有短直径和正则性等特性,因此在并行与分布式计算中具有良好的性能.基于双环结构,构造了一个双环petersen图互联网络DLCPG(k).同时,分别设计了DLCPG(k)上的单播、广播和容错路由算法.证明了DLCPG(k)不但具有良好的可扩展性、短的网络直径和简单的拓扑结构等特性,而且对于10k个节点组成的互联网络,DLCPG(k)还具有比二维Torus以及RP(k)互联网络更小的直径和更优越的可分组性.另外,还证明了其上的单播、广播路由算法的通信效率与RP(k)上的单播和广播路由算法的通信效率相比均有明显的提高.仿真实验表明,新的容错路由算法也具有良好的容错性能.

摘要：可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素。基于petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接petersen图互连网络。该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性。网络节点采用混合编码方法,使得路由算法设计简单。分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质。

摘要：基于petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构———基于超立方体的双petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究。研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性。另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+4。

摘要：为对分布式存储系统的修复效率研究,提出一种基于petersen图边染色的部分重复码设计。该设计利用petersen图边染色进行构造,即先对petersen图的边进行染色,标记出染色的不同边数,然后构造petersen图中不同边色的链路,最后把每条链路视为部分重复码的存储节点,称为PECBFR码。理论分析指出,PECBFR码可以随机访问模式下的系统存储容量。此外,实验仿真结果显示,本文提出的基于petersen图边染色的部分重复码构造算法,与分布式存储系统中的里所码以及简单再生码相比,在系统修复故障节点时,能够快速地修复故障节点,通过染色链路构造的部分重复码,在修复局部性、修复复杂度、修复带宽开销相较于分布式存储系统中的常见编码算法都有较大的性能提升。

摘要：提出了一种基于petersen图的互联网络RP（k）,研究了该互联网络的性质,它具有良好的连接度、短的直径和简单的拓扑结构.在节点小于300的情况下,RP（k）的直径低于Torus的直径,其最优分组的距离小于Torus最优分组的距离,特别是当分组节点数m满足6≤m≤100时,RP（k）最优分组的距离近似等于Torus最优分组距离的一半.基于petersen图结构,设计了点点通信、置换路由、广播路由和多对多路由算法,它们的通信效率分别为[k/2]+2,k+5,[k/2]+2和k+5.

摘要：Pertersen图由于具有短直径和正则性等特性,在并行计算与分布式计算中具有良好的性能。基于环结构,提出了一种Pertersen图的新扩展方法,构造了互联网络RPC(k)。分析了该互联网络的性质,它具有连接度小、网络直径短、拓扑结构简单以及易于扩展等特点。同时给出了RPC(k)优于二维Torus以及RP(k)互联网络的直径和节点可分组性的条件。最后,分别设计了RPC(k)上的单播路由、置换路由、广播路由和多对多路由,它们的通信效率分别为「k/2」+5,k+9,「k/2」+5和k+9。特别是随着k的增大,RPC(k)网络路由算法的通信效率近似于RP(k)网络上的对应算法通信效率的1/3倍。

摘要：研究路图Pn与k-正则图G构成的Corona图PnG的m-度与b-染色.当取k-正则图G为圈图Cm、3-维超立方体Q3以及petersen图Gp时,通过设计具体染色方案,得出图PnG的b-染色数.

摘要：为了提高并行计算机的通信效率,基于petersen图提出了一种新的网络结构-GP(n,k)网络.该结构继承了petersen图简单的拓扑结构,同时具有良好的可扩展性.主要研究了其中一类GP(n,k)网络即GP(i2,i)的拓扑性质,给出了它优于2-Dtorus的直径.最后设计出GP(i2,i)的单播及多播路由算法.