《互連網路容錯理論》是依託河南師範大學，由王世英擔任項目負責人的面上項目。
基本介紹
- 中文名：互連網路容錯理論
- 項目類別：面上項目
- 項目負責人：王世英
- 依託單位：河南師範大學
項目摘要,結題摘要,
項目摘要
互連網路已經為人類帶來了大的變化。她的進一步發展，更需要基礎研究的支撐。海量數據的處理和複雜問題的解決對並行計算機系統性能的要求愈來愈高；互連網路對並行計算機系統的性能起著決定性的作用。容錯性是設計互連網路時的一個基本考慮。本項目擬研究分層網路的子網路的排除問題，探索求解若干分層網路的子網路排除數和邊排除數及其算法；擬求解若干著名網路的條件匹配排除數及其最優條件匹配排除集和強匹配排除數及其最優強匹配排除集；擬研究一些著名網路的容錯泛連通性，容錯泛圈性和條件容錯泛連通性；擬研究網路的高階限制邊連通度與網路的其它性質之間的關係，給出網路在k限制邊連通度下最優的一些充分條件和必要條件。為並行計算機系統的互連網路的設計和選擇提供理論依據。
結題摘要
互連網路已經為人類帶來了大的變化。她的進一步發展，更需要基礎研究的支撐。海量數據的處理和複雜問題的解決對並行計算機系統性能的要求愈來愈高；互連網路對並行計算機系統的性能起著決定性的作用。容錯性是設計互連網路時的一個基本考慮。本項目研究了若干著名網路的條件匹配排除數及其最優條件匹配排除集和強匹配排除數及其最優強匹配排除集。如給出了二部環面網路的強匹配排除數和整個的最優強匹配排除集，同時給出了2維非二部環面網路的強匹配排除數和整個的最優強匹配排除集。本項目研究了若干分層網路的子網路的排除問題。如給出了排列圖的一些子網路排除數和邊排除數及其排列圖的子網路排除數和邊排除數的上下界。k元n立方網路是並行與分散式系統常用的互連網路拓撲之一。本項目研究了k元n立方網路的容錯泛連通性，容錯泛圈性和條件容錯泛連通性和給出了相應的結果。本項目研究了網路的高階限制邊連通度與網路的其它性質之間的關係。給出了一個圖是極大k限制邊連通的充分條件；給出了度條件對於圖是極大k限制邊連通和超級k限制邊連通；給出了度條件對於圖是極大k等周邊連通的充分條件和給出了一個圖是超k限制邊連通的充分條件。給出了一些著名網路的診斷度。為並行計算機系統的互連網路的設計和選擇提供理論依據。
