1、隨著計算機網(wǎng)絡技術與計算科學的發(fā)展，并行計算機及其互連網(wǎng)絡作為一個跨數(shù)學、計算科學與信息科學等多門學科的領域，逐漸成為計算機科學研究的熱點之一。各種拓撲結構的互連網(wǎng)絡，如環(huán)、Mesh、超立方體、星型網(wǎng)絡等得到迅速發(fā)展。在一個多處理器互連網(wǎng)絡中，處理器之間的有效通信是衡量系統(tǒng)性能的一個重要標準。Petersen圖是多處理機系統(tǒng)中常見的一種互連網(wǎng)絡，這種網(wǎng)絡拓撲結構由于具有直徑小、結構對稱、網(wǎng)絡尋路算法簡單等優(yōu)點，且多種拓撲結構的互連網(wǎng)絡都

2、可以很容易的嵌入其中，因而成為最重要和最具吸引力的網(wǎng)絡模型之一。本文即是基于Petersen圖進行擴展，并對擴展得到 GPN網(wǎng)絡路由算法和動態(tài)修正進行研究，主要研究內容如下:
　　1.闡述了并行計算機系統(tǒng)的概念和分類，然后詳細介紹了并行計算機模型、特性以及常用的互連網(wǎng)絡拓撲結構，包括一維線性陣列、環(huán)、Mesh、Torus、樹形拓撲、超立方體、Petersen圖和GP(n，k)網(wǎng)絡。
　　2.基于Petersen圖，提出了GP

3、N的網(wǎng)絡結構，并對其特性進行了研究，證明了GPN網(wǎng)絡具有正則性以及良好的可擴展性，同時還具有比 RP(k)、2-D Torus更短的直徑和良好的并行能力。另外，還基于GPN網(wǎng)絡給出了路由算法，證明其具有較好的通信效率。
　　3.為得到更符合實際網(wǎng)絡的網(wǎng)絡模型，并將網(wǎng)絡性質進一步提高，在GPN網(wǎng)絡基礎上，通過WS小世界模型構造算法與 BA無標度模型構造算法對GPN網(wǎng)絡進行修正，模擬修正后網(wǎng)絡的平均路徑長度和聚類系數(shù)，并將修正后網(wǎng)絡的

4、性質與規(guī)則 GPN網(wǎng)絡、隨機 GPN網(wǎng)絡進行比對，得到修正后的GPN網(wǎng)絡在平均路徑長度和聚類系數(shù)方面分別具有更好的性質。
　　本文已經(jīng)對GPN網(wǎng)絡的一些基本性質作了研究，并進行了動態(tài)修正，但是仍有很多工作需要繼續(xù)，主要是:
　　1.進一步分析 GPN網(wǎng)絡的各種性質，如可分組性，并且給出網(wǎng)絡的容錯路由算法和自適應算法等。
　　2.應用其它模型構造算法對GPN網(wǎng)絡進行修正，使網(wǎng)絡的平均路徑長度及聚類系數(shù)等性質更進一步提高，