并行系統互連網絡負載平衡算法的設計與實現.pdf

1、在并行計算領域，互連網絡的拓撲結構一直是國際上研究的熱點。當前，人們已提出了多種互連網絡拓撲結構，其中超立方體(hypercube)是最流行的互連網絡拓撲結構之一。它已被應用于商用和研究用的并行計算系統中，不少學者對它進行了深入研究。近年來的研究發(fā)現，它并不是各方面拓撲性質最好的互連網絡，它自身存在著許多性能上的缺點，例如網絡直徑比較大，隨著維數增大規(guī)模增長過快等等。于是人們開展了對超立方體的變型的研究。
　　 Efe首次提出了

2、超立方體的一個變種網絡，即交叉立方體結構，PeterK.K.Loh等人提出了超立方體的又一個變種，即交換立方體。已經證明這兩個變種在結構上都對超立方體自身某些缺點進行了改進。但是，基于這些互聯網絡拓撲上的負載均衡算法卻還停留在超立方體的階段。以前針對超立方體設計的負載平衡算法顯然不能夠直接應用于其變種互聯網絡。
　　 本文基于當前在高性能計算的互聯網絡領域的研究成果，并針對兩種具體的網絡拓撲結構的具體特征，設計適合二者應用的負載