《RHL網路中不相交並行計算結構的嵌入研究》是依託蘇州大學，由王岩擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：RHL網路中不相交並行計算結構的嵌入研究
- 項目類別：青年科學基金項目
- 項目負責人：王岩
- 依託單位：蘇州大學
項目摘要,結題摘要,
項目摘要
不相交類二項樹（DBST）、不相交哈密爾頓路（DHP）和不相交哈密爾頓圈（DHC）這些不相交並行計算結構在提高互連網路數據傳輸的可靠性和效率方面有重要的作用，局限類超立方體(RHL)網路包含若干個性質優越的超立方體變型。本項目將研究在RHL網路上不相交並行計算結構的嵌入問題。DBST是同構於類二項樹的一組不相交生成樹，但在現有RHL網路的研究中，只有奇偶立方體等可以嵌入不相交生成樹，但是缺乏對樹的結構的研究；關於RHL網路上DHP（DHC）的嵌入，也只有局部扭立方體等網路上有相應的研究成果；並且現有的方法不適用於所有的RHL網路且缺乏有關的套用研究。本項目擬首先研究在特殊RHL網路上嵌入一組DBST的方法，進而給出在RHL網路上嵌入DBST的通用方法以及DHP（DHC）的嵌入算法，而且將做模擬實驗來驗證所有嵌入方法的正確性，並將DBST套用在人類聯繫網路的特徵空間中用於多路徑路由的設計。
結題摘要
不相交類二項樹（DBST）、不相交路徑（圈）這些不相交並行計算結構在提高互連網路數據傳輸的可靠性和效率方面有重要的作用，局限類超立方體(RHL)網路包含若干個性質優越的超立方體變型。本項目主要研究在RHL 網路上不相交並行計算結構的嵌入問題，主要研究成果如下：（1）在扭立方體上提出了劃分點集和同構規則的概念，解決了扭立方上DBST的嵌入問題；（2）在奇偶立方體上提出了一個嵌入DBST的算法，並證明算法的正確性和時間複雜度；（3）通過劃分點和鄰接子樹的概念，在奇偶立方體上提出了並行嵌入n棵以任意頂點為根的DBST的算法；（4）定義了鄰接拉丁方，在此基礎上，給出了一個在n維扭立方體上嵌入n棵以任意頂點為根的DBST的並行算法；（5）完成了在交替組圖和DCell網路上不相交路徑的研究；（6）將研究結果擴展套用到了數據中心網路中。另外，我們還研究了奇偶立方體、莫比烏斯立方體上完全二叉樹的嵌入問題。項目取得了一系列研究成果，發表了多篇論文，其中SCI檢索3篇，EI檢索4篇，且多篇論文在評審中。申請國家發明專利3項，獲得軟體著作權4項。協助指導4名碩士研究生，項目負責人獲得博士學位，並晉升為副教授。同時，項目組成員積極參與國內外學術交流，其中項目負責人在澳大利亞阿德萊德大學計算機學院訪學一年。
