Flynn將計(jì)算機(jī)劃分為四種基本類型,即SISD、MIMD、SIMD、MISD。
傳統(tǒng)的順序執(zhí)行的計(jì)算機(jī)在同一時(shí)刻只能執(zhí)行一條指令(即只有一個(gè)控制流)、處理一個(gè)數(shù)據(jù)(即只有
一個(gè)數(shù)據(jù)流),因此被稱為單指令流單數(shù)據(jù)流計(jì)算機(jī)(Single Instruction Single Data,SISD)。
而對(duì)于大多數(shù)并行計(jì)算機(jī)而言,多個(gè)處理單元都是根據(jù)不同的控制流程執(zhí)行不同的操作,處理不同的數(shù)
據(jù),因此,它們被稱作是多指令流多數(shù)據(jù)流計(jì)算機(jī),即MIMD(Multiple Instruction Multiple Data,MIMD)計(jì)算機(jī)。
曾經(jī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,MISD)計(jì)算機(jī)。在這種計(jì)算機(jī)
中,各個(gè)處理單元組成一個(gè)線性陣列,分別執(zhí)行不同的指令流,而同一個(gè)數(shù)據(jù)流則順次通過這個(gè)陣列中
的各個(gè)處理單元。這種系統(tǒng)結(jié)構(gòu)只適用于某些特定的算法。
相對(duì)而言,SIMD和MISD模型更適合于專用計(jì)算。在商用并行計(jì)算機(jī)中,MIMD模型最為通用,SIMD次
之,而MISD最少用。
PII的MMX指令采用的是SISD,高性能服務(wù)器與超級(jí)計(jì)算機(jī)大多屬于MIMD。
試確定在下列三種計(jì)算機(jī)系統(tǒng)中,計(jì)算下列表達(dá)式所用的時(shí)間。
S=(A1+B1)*(A2+B2)*(A3+B3)*(A4+B4)*(A5+B5)*(A6+B6)*(A7+B7)*(A8+B![]()
其中,加法需用30ns,乘法需用50ns.而在SIMD和MIMD計(jì)算機(jī)中,數(shù)據(jù)由一個(gè)PE(處理單元)傳送到另一個(gè)PE需要10ns,而在SISD計(jì)算機(jī)中數(shù)據(jù)傳送時(shí)間可忽略不計(jì)。在SIMD計(jì)算機(jī)中PE間線性環(huán)連接(以單向方式傳送數(shù)據(jù)),而在MIMD計(jì)算機(jī)中,PE間以全互連方式連接。
1。具有一個(gè)通用PE的SISD的計(jì)算機(jī)系統(tǒng)。
2。具有8個(gè)通用PE的SIMD的計(jì)算機(jī)系統(tǒng)。
3。具有8個(gè)CPU的MIMD的計(jì)算機(jī)系統(tǒng)。
答案:
1. 30*8+50*7=590(ns)
2. 30+50*3+10*7=250(ns)
3. 30+50*3+10*3=210(ns)
歡迎光臨 Chinaunix (http://www.72891.cn/) | Powered by Discuz! X3.2 |