隨著信息科學(xué)的不斷發(fā)展,各科研領(lǐng)域數(shù)據(jù)規(guī)模不斷增長(zhǎng),對(duì)計(jì)算速度的需求也與日俱增。并行和分布式系統(tǒng)應(yīng)運(yùn)而生,并在近年來得到了廣泛發(fā)展和研究。并行計(jì)算機(jī)系統(tǒng)的一個(gè)基本特征是將大量元件按照某種互連結(jié)構(gòu)連接起來,使得多個(gè)處理器能夠互相配合、并行處理,從而提高運(yùn)算能力。并行計(jì)算系統(tǒng)因?yàn)橐?guī)模龐大而不可避免的出現(xiàn)處理器或者通信故障。我們希望當(dāng)故障發(fā)生時(shí),系統(tǒng)做為一個(gè)整體能夠繼續(xù)運(yùn)行而不致崩潰,也就是系統(tǒng)應(yīng)具有一定的容錯(cuò)能力。容錯(cuò)性是衡量互連網(wǎng)絡(luò)性能的關(guān)鍵指標(biāo)之一,它主要考慮在網(wǎng)絡(luò)發(fā)生故障時(shí)網(wǎng)絡(luò)中某些特有性質(zhì)的保持能力。因此,并行系統(tǒng)中互連網(wǎng)絡(luò)的容錯(cuò)性研究是一個(gè)重要的課題。并行處理計(jì)算機(jī)系統(tǒng)、分布式計(jì)算機(jī)系統(tǒng)等由大量功能部件所組成的系統(tǒng),都會(huì)遇到部件或者部件之間連接的問題。系統(tǒng)中元件之間的連接模式稱為該系統(tǒng)的互連網(wǎng)絡(luò)模型�；ミB網(wǎng)絡(luò)可以用圖來表示,圖的頂點(diǎn)表示系統(tǒng)中的元件,圖的邊表示元件之間的物理連接,而關(guān)聯(lián)函數(shù)指定了元件之間的連接方式,這樣的圖稱為互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),用于完成計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)傳送和變換。本文主要考慮互連網(wǎng)絡(luò)應(yīng)具有的如下特點(diǎn):對(duì)稱性好(對(duì)應(yīng)圖具有高度對(duì)稱性),以均勻分布信息流量,實(shí)現(xiàn)高效...

【文章頁數(shù)】：110 頁

【學(xué)位級(jí)別】：博士

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 背景及研究意義
    1.2 研究現(xiàn)狀
        1.2.1 超立方及其變形網(wǎng)絡(luò)的容錯(cuò)性
        1.2.2 蜂窩網(wǎng)絡(luò)轉(zhuǎn)發(fā)指標(biāo)相關(guān)
        1.2.3 凱萊圖在計(jì)算機(jī)技術(shù)中的應(yīng)用
    1.3 本文的研究?jī)?nèi)容
    1.4 本文的組織結(jié)構(gòu)
第二章 平衡超立方邊容錯(cuò)哈密爾頓可帶性
    2.1 引言
    2.2 基本概念
    2.3 網(wǎng)絡(luò)的哈密爾頓路嵌入
    2.4 平衡超立方的定義及其性質(zhì)
    2.5 平衡超立方的邊容錯(cuò)哈密爾頓可帶性
    2.6 本章小結(jié)
第三章 平衡超立方遍歷給定邊的哈密爾頓可帶性
    3.1 引言
    3.2 初始情形的驗(yàn)證
    3.3 遍歷給定邊的哈密爾頓路嵌入
    3.4 本章小結(jié)
第四章 蜂窩網(wǎng)絡(luò)轉(zhuǎn)發(fā)指標(biāo)的計(jì)算
    4.1 引言
    4.2 網(wǎng)絡(luò)的轉(zhuǎn)發(fā)指標(biāo)
    4.3 蜂窩超環(huán)面圖的轉(zhuǎn)發(fā)指標(biāo)計(jì)算
    4.4 算法與結(jié)論分析
    4.5 本章小結(jié)
第五章 幾類凱萊圖的性質(zhì)研究
    5.1 引言
    5.2 完全單半群的凱萊圖
    5.3 雙凱萊圖的哈密爾頓路
    5.4 群的半凱萊圖
    5.5 超能整譜循環(huán)凱萊圖
    5.6 Z上的超能整譜循環(huán)凱萊圖
    5.7 本章小結(jié)
第六章 總結(jié)和展望
    6.1 本文工作總結(jié)
    6.2 后續(xù)工作展望
參考文獻(xiàn)
在學(xué)期間的研究成果
致謝



本文編號(hào)：3821056