信息系統(tǒng)安全第6章-展示頁
2024-08-19 13:31本頁面
【正文】 程序的控制并行間題將得到逐步解決。 ?數(shù)據(jù)級并行依賴于并行處理機，特點是重復(fù)設(shè)置許多個同樣的處理單元，按照一定的方式相互連接，在統(tǒng)一的控制部件作用下，各自對分配來的數(shù)據(jù)并行地完成同一指令所規(guī)定的操作。 MIMD是目前并行引擎所使用的主要結(jié)構(gòu)。 ? SIMD結(jié)構(gòu)是用同一指令并行操作不同的數(shù)據(jù)，因而是一種并行數(shù)據(jù)計算。SISD對應(yīng)于傳統(tǒng)的順序處理體系結(jié)構(gòu) , MISD十分少見。 ?將單個查詢分成多個子任務(wù)的方法通常有兩種：一種稱為數(shù)據(jù)集分割，它是事先將數(shù)據(jù)集分割成多個子集合，用同一查詢式分別查詢多個子集合數(shù)據(jù)，然后將每個子集合上的結(jié)果合并成最終結(jié)果；另一種稱為查詢項分割，它是將查詢分解成多個子查詢，對每個子查詢分別查詢數(shù)據(jù)集，得到部分結(jié)果，并將部分結(jié)果合并成最終結(jié)果。 《 信息存儲與檢索 》 并行信息檢索原理 （二）單個查詢內(nèi)部的并行處理 ?即對單個查詢的計算量進行分割，分成多個子任務(wù)，并分配到多個處理器上的搜索進程上去執(zhí)行。 《 信息存儲與檢索 》 并行信息檢索原理 （一）多個查詢之間的并行處理 ?利用 MIMD結(jié)構(gòu)對多個查詢的處理并行化，即每個處理器處理不同的查詢，每個查詢的處理之間相互獨立，最多只對共享內(nèi)存內(nèi)的部分代碼或者公有數(shù)據(jù)實行共享。 《 信息存儲與檢索 》 第一節(jié) 引言 ?集中式檢索系統(tǒng)有著很多的局限性：其一，網(wǎng)絡(luò)信息量呈指數(shù)增長，集中式的檢索方法不能適應(yīng)信息急劇增長的需要；其二，雖然目前的搜索引擎都在努力的增加對網(wǎng)絡(luò)信息的覆蓋率，但要想覆蓋整個網(wǎng)絡(luò)上的信息在目前幾乎是不可能的；最后，檢索系統(tǒng)之間通常沒有分工協(xié)作，各自獨立搜索和處理信息，造成了大量的重復(fù)工作和嚴重的帶寬浪費，有時甚至能造成網(wǎng)絡(luò)阻塞。第六章 并行與分布式信息檢索 《 信息存儲與檢索 》 本章目錄 第一節(jié) 引言 第二節(jié) 并行信息檢索 第三節(jié) 分布式信息檢索方法 第四節(jié) 異構(gòu)數(shù)據(jù)庫檢索 《 信息存儲與檢索 》 第一節(jié) 引言 ?在因特網(wǎng)大容量的信息檢索中，傳統(tǒng)的順序技術(shù)會遇到檢索速度下降的困難，而并行信息檢索能夠突破順序檢索的局限，大大加快檢索的處理速度。因此，并行檢索技術(shù)是提高信息檢索系統(tǒng)的響應(yīng)時間的一種有效途徑。為了適應(yīng)網(wǎng)絡(luò)規(guī)模的日益擴大，有必要采用分布式處理技術(shù)解決網(wǎng)絡(luò)中大量信息的檢索問題。這種方法也稱為任務(wù)級的并行檢索，它可以同時處理多個查詢請求，從而提高檢索的吞吐量。這種檢索也稱為進程級并行檢索。 《 信息存儲與檢索 》 并行檢索的體系結(jié)構(gòu) ?并行體系結(jié)構(gòu)利用指令流和數(shù)據(jù)流的多倍性將計算機系統(tǒng)分為四類： SISD（單指令流單數(shù)據(jù)流）、SIMD（單指令流多數(shù)據(jù)流）、 MISD（多指令流單數(shù)據(jù)流）和 MIMD（多指令流多數(shù)據(jù)流）。并行機器實際上只有兩類： SIMD和 MIMD。 ?MIMD結(jié)構(gòu)比 SIMD復(fù)雜，其中處理器之間是獨立的，對不同的數(shù)據(jù)執(zhí)行不同的指令。 《 信息存儲與檢索 》 并行檢索技術(shù) （一）并行檢索策略 ?并行技術(shù)分為數(shù)據(jù)并行和功能并行（控制并行）。 ?功能并行主要表現(xiàn)于多個任務(wù)或多個程序段之間，
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1