1966年,MichealFlynn根據(jù)指令和數(shù)據(jù)流的概念對(duì)計(jì)算機(jī)的體系結(jié)構(gòu)進(jìn)行了分類,這就是所謂的Flynn分類法。Flynn將計(jì)算機(jī)劃分為四種基本類型,即SISD、MIMD、SIMD、MISD。
汶上網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,汶上網(wǎng)站設(shè)計(jì)制作,有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為汶上上1000+提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)要多少錢,請(qǐng)找那個(gè)售后服務(wù)好的汶上做網(wǎng)站的公司定做!
傳統(tǒng)的順序執(zhí)行的計(jì)算機(jī)在同一時(shí)刻只能執(zhí)行一條指令(即只有一個(gè)控制流)、處理一個(gè)數(shù)據(jù)(即只有一個(gè)數(shù)據(jù)流),因此被稱為單指令流單數(shù)據(jù)流計(jì)算機(jī)Single Instruction Single Data即SISD計(jì)算機(jī))。而對(duì)于大多數(shù)并行計(jì)算機(jī)而言,多個(gè)處理單元都是根據(jù)不同的控制流程執(zhí)行不同的操作,處理不同的數(shù)據(jù),因此,它們被稱作是多指令流多數(shù)據(jù)流計(jì)算機(jī),即MIMD(Multiple Instruction Multiple Data)計(jì)算機(jī)。
曾經(jīng)在很長(zhǎng)一段時(shí)間內(nèi)成為超級(jí)并行計(jì)算機(jī)主流的向量計(jì)算機(jī)除了標(biāo)量處理單元之外,最重要的是具有能進(jìn)行向量計(jì)算的硬件單元。在執(zhí)行向量操作時(shí),一條指令可以同時(shí)對(duì)多個(gè)數(shù)據(jù)(組成一個(gè)向量)進(jìn)行運(yùn)算,這就是單指令流多數(shù)據(jù)流(Single Instruction Multiple Data,SIMD)的概念。因此,我們將向量計(jì)算機(jī)稱為SIMD計(jì)算機(jī)。
第四種類型即所謂的多指令流單數(shù)據(jù)(MultipleInstructionSingleData)計(jì)算機(jī)。在這種計(jì)算機(jī)中,各個(gè)處理單元組成一個(gè)線性陣列,分別執(zhí)行不同的指令流,而同一個(gè)數(shù)據(jù)流則順次通過(guò)這個(gè)陣列中的各個(gè)處理單元。這種系統(tǒng)結(jié)構(gòu)只適用于某些特定的算法。
相對(duì)而言,SIMD和MISD模型更適合于專用計(jì)算。在商用并行計(jì)算機(jī)中,MIMD模型最為通用,SIMD次之,而MISD最少用。
多處理機(jī).并行處理機(jī).流水線處理機(jī)
1. 關(guān)于“并行處理”應(yīng)理解: a. 目的:節(jié)省大型和復(fù)雜問(wèn)題的解決時(shí)間。 b. 特征:處理機(jī)可同時(shí)工作于同一程序的不同方面。-->為使用并行處理,首先需要:(見c) c. 前提條件:對(duì)程序進(jìn)行并行化處理,即講工作各部分分配到不同的處理機(jī)中。 d. 注意:并行是一個(gè)相互依靠性問(wèn)題,不能自動(dòng)實(shí)現(xiàn)。故并行不能保證加速。但:(見e) e. 優(yōu)勢(shì):一個(gè)在n個(gè)處理機(jī)上執(zhí)行的程序,其速度可能會(huì)是在單一處理機(jī)上執(zhí)行的速度的n倍。 2. 陣列處理機(jī)與多處理機(jī)對(duì)比: 陣列處理機(jī)(并行處理機(jī)): 單個(gè)控制部件(CU),多個(gè)處理單元(PU);共享主存(可分為多個(gè))和所有外部設(shè)備;單指令流多數(shù)據(jù)流計(jì)算機(jī)(SIMD)。實(shí)現(xiàn)操作級(jí)的并行,并行性存在于指令內(nèi)部。 多處理機(jī):多個(gè)控制部件,多臺(tái)處理機(jī)(每臺(tái)處理機(jī)有屬于自己的控制部件);共享一個(gè)主存和所有外部設(shè)備;多指令流多數(shù)據(jù)流計(jì)算機(jī)(MIMD)。實(shí)現(xiàn)作業(yè),任務(wù)級(jí)的并行。并行性還存在于指令外部。 3. 陣列處理機(jī)與采用流水結(jié)構(gòu)的單機(jī)系統(tǒng)對(duì)比: 陣列處理機(jī): 單指令流多數(shù)據(jù)流; 采用資源重復(fù)技術(shù)。 采用流水結(jié)構(gòu)的單機(jī)系統(tǒng): 單指令流多數(shù)據(jù)流; 采用時(shí)間重復(fù)技術(shù)。 4. 多處理機(jī): 多處理機(jī)系統(tǒng)由多個(gè)獨(dú)立的處理機(jī)組成,每個(gè)處理機(jī)都能夠獨(dú)立處理自己的程序。 按其構(gòu)成的分類: 異構(gòu)型(非對(duì)稱型):由多個(gè)不同類型或可完成不同功能的處理機(jī)組成; 同構(gòu)型(對(duì)稱型): 由多個(gè)同類型或可完成同等功能的處理機(jī)組成; 分布式處理機(jī)系統(tǒng): 由多個(gè)具有獨(dú)立功能的處理機(jī)相互連接起來(lái)。 按機(jī)間的互聯(lián)結(jié)構(gòu),分為四種多處理機(jī)結(jié)構(gòu): 總線式結(jié)構(gòu): 又分為:?jiǎn)慰偩€, 多總線, 分級(jí)式總線, 環(huán)式總線等多種。 交叉開關(guān)結(jié)構(gòu): 設(shè)置一組縱橫開關(guān)陣列,把橫向的處理機(jī)P及I/O通道與縱向的存儲(chǔ)器M連接起來(lái)。 多端口存儲(chǔ)器結(jié)構(gòu): 將多個(gè)多端口存儲(chǔ)器的對(duì)應(yīng)端口連在一起,并且每一個(gè)端口連接一個(gè)處理機(jī)P或一個(gè)I/O通道控制器I/OC。 開關(guān)樞紐式結(jié)構(gòu): 有多個(gè)輸入端和多個(gè)輸出端,在他們之間切換,使輸入端有選擇地與輸出端相連。一個(gè)仲裁單元(可分解沖突的部件)與一個(gè)開關(guān)單元(可在一個(gè)輸入端和多個(gè)輸出端之間切換)構(gòu)成一個(gè)基本的開關(guān)樞紐。 5. 陣列(并行)處理機(jī): 兩種典型結(jié)構(gòu): 具有分布存儲(chǔ)器的并行處理機(jī)結(jié)構(gòu): 有兩類存儲(chǔ)器:一類附屬于主處理機(jī),其內(nèi)常駐操作系統(tǒng);另一類為局部存儲(chǔ)器,分布在各個(gè)處理單元,用來(lái)保存程序和數(shù)據(jù)。 具有共享存儲(chǔ)器的并行處理機(jī)結(jié)構(gòu): 將若干個(gè)共享存儲(chǔ)器通過(guò)互聯(lián)網(wǎng)絡(luò)ICN為整個(gè)并行系統(tǒng)的所有處理單元共享。
2009-05-11