給出N=8的蝶式變換,如圖題圖所示。⑴寫出互連函數(shù)關(guān)系。⑵如果采用omega網(wǎng)絡(luò),需幾次通過(guò)才能完成此變換?
解:⑴互聯(lián)函數(shù)關(guān)系:f(P2P1P0)=P0P1P2
⑵如果處理單元設(shè)有屏蔽位控制硬件,可讓PE0、PE2、PE5和PE7均處于屏蔽,PE1、PE3、PE4和PE6為活躍,只需要在omega網(wǎng)絡(luò)上通過(guò)一次,傳輸路徑無(wú)冗余。如果處理單元未設(shè)置屏蔽位控制硬件,就需要在omega網(wǎng)絡(luò)上通過(guò)兩次,此時(shí),傳輸路徑就會(huì)出現(xiàn)很多冗余。
暫無(wú)解析
將二維數(shù)組中各元素在存儲(chǔ)器中_______存放可以使行或列的各元素都能并行訪問(wèn),但會(huì)造成_______上各元素的并行訪問(wèn)沖突。
用微程序直接解釋另一種機(jī)器指令系統(tǒng)的方法稱為()
簡(jiǎn)述引入數(shù)據(jù)表示的原則。
簡(jiǎn)述SIMD系統(tǒng)的互連網(wǎng)絡(luò)的設(shè)計(jì)目標(biāo)。
浮點(diǎn)數(shù)系統(tǒng)使用的階基rp=2,階值位數(shù)P=2,尾數(shù)基值rm=10,以rm為基的尾數(shù)位數(shù)m’=1,在非負(fù)階正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值為()