多級(jí)互連網(wǎng)絡(luò)及其可重排性研究.pdf

1、該文的定理4.1.3和定理4.1.4提出了利用網(wǎng)絡(luò)的拓?fù)涞葍r(jià)來證明多級(jí)互連網(wǎng)絡(luò)可重排性的方法.并研究如何對(duì)兩個(gè)任意的Baseline類網(wǎng)絡(luò)△和△′進(jìn)行連接(不妨設(shè)為β),使得新網(wǎng)絡(luò)△-β-△′具有可重排性質(zhì).同時(shí),該文的定理4.1.5中指出,在網(wǎng)絡(luò)中經(jīng)替換功能等價(jià)的子網(wǎng)絡(luò),不會(huì)影響網(wǎng)絡(luò)的置換能力.并以16階Omega×Omega網(wǎng)絡(luò)為例,利用定理4.1.5可以容易地說明其可重排性.1985年以來,作者至今尚未見到系統(tǒng)闡述多級(jí)互連網(wǎng)絡(luò)理論

2、進(jìn)展的國(guó)內(nèi)論著,該文試圖在比較全面地介紹目前廣泛應(yīng)用的各種多級(jí)互連網(wǎng)絡(luò)的基礎(chǔ)上,以網(wǎng)絡(luò)的可重排性作為該文的主線,結(jié)合作者的一些初步工作,向國(guó)內(nèi)希望了解這一研究課題近期進(jìn)展的數(shù)學(xué)工作者介紹多級(jí)互連網(wǎng)絡(luò)的基本概念、已知的結(jié)論及一些尚待解決的問題.主要內(nèi)容有以下三個(gè)方面:1.提出了利用網(wǎng)絡(luò)的拓?fù)涞葍r(jià)和功能等價(jià)證明多級(jí)互連網(wǎng)絡(luò)可重排性的方法,并以具體的實(shí)例來說明這種方法對(duì)于研究2logN-1級(jí)或2logN級(jí)多級(jí)互連網(wǎng)絡(luò)是有意義的;2.比較全面地