計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)(習(xí)題補(bǔ)充例題與練習(xí)).ppt
《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)(習(xí)題補(bǔ)充例題與練習(xí)).ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)(習(xí)題補(bǔ)充例題與練習(xí)).ppt(46頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
習(xí)題1,存在的問題大多數(shù)同學(xué)較認(rèn)真,少數(shù)不太認(rèn)真、有抄襲現(xiàn)象關(guān)于參考答案,要知其然,更要知其所以然第5、7兩題理解透明性的含義掌握計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成、實(shí)現(xiàn)研究的范圍,P4、5凡編寫機(jī)器語言和匯編語言程序要用到的(數(shù)據(jù)表示、指令系統(tǒng)、寄存器)對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)都是不透明的凡是只影響系統(tǒng)速度和價(jià)格的邏輯實(shí)現(xiàn)(計(jì)算機(jī)組成)和物理實(shí)現(xiàn)(計(jì)算機(jī)實(shí)現(xiàn))對(duì)系統(tǒng)結(jié)構(gòu)都是透明的,習(xí)題1,第5題:哪些對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是透明的存儲(chǔ)器的模m交叉存?。耗康募涌齑鎯?chǔ)器速度,透明浮點(diǎn)數(shù)據(jù)表示:硬件可直接識(shí)別的數(shù)據(jù)類型,不透明I/O是通道方式還是處理機(jī)方式:I/O方式選擇屬于系統(tǒng)結(jié)構(gòu),不透明陣列運(yùn)算部件(多個(gè)相同運(yùn)算部件陣列排列):加快運(yùn)算速度,透明數(shù)據(jù)總線寬度:只影響數(shù)據(jù)傳輸速度,不影響功能,透明通道類型(結(jié)合、獨(dú)立,P6):功能相同、速度不同,透明訪問方式保護(hù):屬于系統(tǒng)結(jié)構(gòu),不透明程序性中斷:屬于系統(tǒng)結(jié)構(gòu),不透明控制方式(串行、流水等):僅影響速度,透明堆棧指令:指令系統(tǒng)屬于系統(tǒng)結(jié)構(gòu),不透明存儲(chǔ)器最小編址單位:屬于系統(tǒng)結(jié)構(gòu),不透明Cache存儲(chǔ)器:為了提高存儲(chǔ)系統(tǒng)速度,組原課中細(xì)講的,透明,習(xí)題1,第7題:從機(jī)器(匯編)語言看哪些是透明的指令地址寄存器:指的是程序計(jì)數(shù)器PC,80X86中為IP,相對(duì)轉(zhuǎn)移指令中用到,不透明指令緩沖器:緩沖和排隊(duì)技術(shù)屬于計(jì)算機(jī)組成P5,透明時(shí)標(biāo)發(fā)生器:產(chǎn)生系統(tǒng)時(shí)鐘,匯編語言不能控制的具體硬件,透明條件碼寄存器:存放轉(zhuǎn)移條件,也叫程序狀態(tài)字PSW,是條件轉(zhuǎn)移指令的測(cè)試條件,不透明乘法器、移位器:匯編語言不能控制的具體硬件,透明主存地址寄存器:也稱存儲(chǔ)器地址寄存器MAR,透明磁盤外設(shè):I/O指令可直接對(duì)其操作(通過端口號(hào)),不透明先行進(jìn)位鏈:提高加法器運(yùn)算速度的,組原和數(shù)字邏輯中學(xué)到,匯編語言不能控制的具體硬件,透明通用寄存器、中斷字寄存器(中斷響應(yīng)、優(yōu)先級(jí)、屏蔽等):程序中要用到,不透明,習(xí)題1,第8題掌握三個(gè)公式,第12題優(yōu)化之后各類指令所占比例,ALU指令的減少也導(dǎo)致總指令數(shù)減少優(yōu)化后算術(shù)運(yùn)算指令所占比例從MIPS之比得出的結(jié)論:減少ALU指令的比例會(huì)使速度變慢減少使用頻率高的指令會(huì)使速度變慢減少速度快的指令的比例會(huì)使速度變慢,習(xí)題2,OP編碼優(yōu)化的目標(biāo)平均長度短(冗余?。┚幋a規(guī)整(長度種類少)最短平均長度(信息源熵):信息冗余量(實(shí)際長度-H)/實(shí)際長度,Huffman編碼平均長度最短的方案編碼不唯一,但長度確定每次選擇兩個(gè)最小值節(jié)點(diǎn)非葉子結(jié)點(diǎn)值相加,習(xí)題2,擴(kuò)展編碼等長、不等長X-Y-Z、X/Y/Z短編碼不能是長編碼的前綴一定要用短編碼表示頻率高的指令變址位移量補(bǔ)碼表示(-2n-12n-1-1)指令類型R-R:速度快,給頻率高的指令使用M-M,習(xí)題2,第3題(10條指令)第2問:要求OP平均長度最短,則一定是Huffman編碼(畫Huffman樹時(shí)要注意,確保每次選兩個(gè)概率最小的),2.7第3問:OP平均長度最短的擴(kuò)展編碼(不一定是等長擴(kuò)展),究竟哪種最短,要一個(gè)一個(gè)去試,本題可以試一下2-5、2-4、3-4,結(jié)果2-5最短,2.9第4問:OP平均長度最短的等長擴(kuò)展編碼,只需考慮2-4(1-2不可能、3-6太長),2.92第5題(三地址12條,單地址254條,總長16位,每個(gè)地址4位)4-8-12等長擴(kuò)展,12/X/254若不考慮單地址指令,則二地址最多416=64條考慮單地址指令,每預(yù)留一個(gè)二地址指令碼點(diǎn),則可以擴(kuò)展16條單地址指令,要使單地址指令達(dá)到254條,則應(yīng)預(yù)留254/16=15.9個(gè)二地址指令碼點(diǎn)因此,二地址最多可以設(shè)計(jì)64-16=48條,習(xí)題2,第6題(9條指令,8位(R-R)、16位(R-M)兩種指令字長)第1問:OP平均長度最短的擴(kuò)展編碼,與第3題類似,2-4、2-5比較后可知,2-5平均長度最短,2.9第2問:為提高速度,應(yīng)將使用頻率高的指令安排成R-R型,為減少存儲(chǔ)容量,應(yīng)將使用頻率高的指令安排成短OP(2位),因此R編碼占3位,可以表示8個(gè)通用寄存器第3、4問:通用寄存器做變址寄存器,則變址位移量只能是5位(16位-5位OP-3位R-3位X),偏移范圍-1615(補(bǔ)碼),補(bǔ)充習(xí)題,1、若某機(jī)要求有:3地址指令4條,單地址指令255條,0地址指令16條。設(shè)指令字長為12位,每個(gè)地址碼為3位。問能否用擴(kuò)展操作碼為其編碼?單地址指令為254條呢?請(qǐng)說明理由。3-9-12不等長擴(kuò)展,4/255/16;4/254/16若不考慮0地址指令,則單地址最多426=256條考慮0地址指令,每預(yù)留一個(gè)單地址指令碼點(diǎn),則可以擴(kuò)展8條0地址指令,要使0地址指令達(dá)到16條,則應(yīng)預(yù)留16/8=2個(gè)單地址指令碼點(diǎn)因此,單地址最多可以設(shè)計(jì)256-2=254條4/255/164/254/16,補(bǔ)充習(xí)題,2、某機(jī)指令字長為16位。設(shè)有單地址指令和雙地址指令兩類。若每個(gè)地址字段均為6位,且雙地址指令有x條。問單地址指令可以有多少條?4-10擴(kuò)展雙地址指令剩余16-x個(gè)碼點(diǎn)作擴(kuò)展標(biāo)志共可擴(kuò)出單地址指令(16-x)26條,補(bǔ)充習(xí)題,某處理機(jī)的指令字長為16位,有2地址指令、1地址指令和0地址指令3類,每個(gè)地址字段的長度均為6位。如果2地址指令有15條,0地址指令和1地址指令的條數(shù)基本相等,那么0地址指令和1地址指令各有多少條?為3類指令分配操作碼。如果要求3類指令條數(shù)的比例為1:9:9。那么3類指令的條數(shù)各有多少條?為3類指令分配操作碼。解4-10-1615/63/64、14/126/128,補(bǔ)充習(xí)題,用于文字處理的某專用機(jī),每個(gè)文字字符用4位十進(jìn)制數(shù)(0-9)編碼表示,空格用-表示,在對(duì)傳送的文字符和空格進(jìn)行統(tǒng)計(jì)后,得出其出現(xiàn)的概率為:若上述數(shù)字和空格均用二進(jìn)制編碼,試設(shè)計(jì)二進(jìn)制信息位平均長度最短的編碼。若傳送106個(gè)文字符號(hào)(每個(gè)文字符號(hào)后均跟一個(gè)空格),按最短編碼,共需傳送多少個(gè)二進(jìn)制位?若十進(jìn)制數(shù)字和空格均用4位二進(jìn)制碼表示,共需傳送多少個(gè)二進(jìn)制位?,練習(xí),計(jì)算機(jī)中優(yōu)化使用的操作碼編碼方法是()A、Huffman編碼B、ASCII碼C、BCD碼D、擴(kuò)展編碼支持動(dòng)態(tài)再定位的尋址方式是()A、基址尋址B、間接尋址C、變址尋址D、間接尋址變址尋址的主要作用是()A、支持程序的動(dòng)態(tài)定位B、支持訪存地址的越界檢查C、支持向量、數(shù)組的運(yùn)算尋址D、支持OS的進(jìn)程調(diào)度對(duì)系統(tǒng)程序員不透明的是()A、CacheB、系列機(jī)各檔不同的數(shù)據(jù)通路寬度C、指令緩沖寄存器D、虛擬存儲(chǔ)器,練習(xí),對(duì)應(yīng)用程序員不透明的是()A、先行進(jìn)位鏈B、乘法器C、指令緩沖寄存器D、條件碼寄存器計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)不包括()A、主存速度B、機(jī)器工作狀態(tài)C、信息保護(hù)D、數(shù)據(jù)表示判斷題系統(tǒng)是否設(shè)置浮點(diǎn)指令對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是透明的。存儲(chǔ)器采用單體單字,還是多體交叉存取,對(duì)系統(tǒng)結(jié)構(gòu)設(shè)計(jì)應(yīng)是透明的。系列機(jī)增加新型號(hào)時(shí),為增加尋址靈活性和縮短平均指令字長,可以由原等長操作碼改為有多種碼長的擴(kuò)展操作碼。對(duì)概率不等的事件用Huffman編碼,其具體編碼不唯一,但平均長度肯定是唯一的,且是最短的。,習(xí)題3,4、直接利用公式:P41Ta=fi(HiTc+(1-Hi)Tm)+(1-fi)(HdTc+(1-Hd)Tm)=22.16nsfi=20%、Tc=20ns、Tm=80ns、Hi=98%、Hd=96%10、頁面失效的虛頁號(hào):裝入位為0的虛頁,1、2、5、6由虛地址計(jì)算實(shí)地址:虛地址頁面大小虛頁號(hào)頁內(nèi)位移由虛頁號(hào)查頁表得實(shí)頁號(hào)實(shí)地址=實(shí)頁號(hào)頁面大小頁內(nèi)位移809610247928310249284000頁面失效的無實(shí)地址,習(xí)題3,補(bǔ)充:某段頁式虛擬存儲(chǔ)器,虛地址由2位段號(hào)、2位頁號(hào)和11位頁內(nèi)位移組成,主存容量32KB,每段可有訪問方式保護(hù),其頁表和保護(hù)位如下表所示。此地址空間中共有多少虛頁當(dāng)程序中遇到下列情況時(shí),由虛地址計(jì)算實(shí)地址,說明哪個(gè)會(huì)發(fā)生段失效、頁失效和保護(hù)失效。,習(xí)題3,由主存容量為32KB,可知實(shí)地址:,虛地址:,頁面大?。?11=2048B實(shí)地址計(jì)算方法同上頁表不在主存內(nèi)的段2發(fā)生段失效頁面在輔存上的發(fā)生頁失效取數(shù)表示讀,取出的數(shù)不能作為指令執(zhí)行;只讀單元不能寫、執(zhí)行;轉(zhuǎn)移至此為執(zhí)行,不能讀、寫,訪問不當(dāng)?shù)臑楸Wo(hù)方式失效,習(xí)題3,習(xí)題4,第6題A1+A2+A3+A4+A5+A6+A7+A8+A9+A10,1,2,3,4,5,6,7,8,9,TP=9/21t=3/7tSp=(95)/21=2.14E=(95)/(215)=42.9%,8,1,5,10,15,21,習(xí)題4,第7題:靜態(tài)流水線A1B1+A2B2+A3B3+A4B4+A5B5+A6B6,1,2,3,4,5,6,7,8,9,10,11,1,22,請(qǐng)改為動(dòng)態(tài)流水線練習(xí),1,2,3,4,5,6,習(xí)題4,第8題算法:(a1+b1)c1+(a2+b2)c2+(a3+b3)c3+(a4+b4)c4總時(shí)間:(3+31)+(4+32)+(3+1)+3=23效率:(73+44)/(234)=37/92=40.2%,23,習(xí)題4,第9題動(dòng)態(tài)流水線a1b1+a2b2+a3b3+a4b4+a5b5+a6b6+a7b7+a8b8,1,23,請(qǐng)改為靜態(tài)流水線練習(xí),A,B,C,D,E,F,習(xí)題4,第10題6個(gè)任務(wù)的總執(zhí)行時(shí)間為:8(第一個(gè)任務(wù)用8個(gè)周期)+53(后5個(gè)任務(wù),每3周期執(zhí)行一個(gè),取決于最慢部件)實(shí)際吞吐率=6/23t效率=(86)/(235)=48/115=41.7%,8,習(xí)題4,第11題禁止向量(延遲禁止表)=(1,3,4,8)原始沖突向量=(10001101)狀態(tài)轉(zhuǎn)移圖略最大吞吐率的調(diào)度方案(2,5),吞吐率=1/3.5輸入6個(gè)任務(wù)的實(shí)際吞吐率:6/(9+2+5+2+5+2)=6/25補(bǔ):有長度為8的向量A和B,分別畫出在下列4中結(jié)構(gòu)的處理器上求點(diǎn)積的時(shí)空?qǐng)D有一個(gè)乘法部件和一個(gè)加法部件,不能同時(shí)工作,部件內(nèi)部采用順序方式,完成一次加、乘需要5拍同上,只是乘法器和加法器可以并行工作有一個(gè)乘、加雙功能靜態(tài)流水線,均由5段組成,每段1拍有乘、加兩條流水線,可并行工作,每段1拍,習(xí)題4,解(1)(2)(a1b1+a2b2)+a3b3)+a4b4)+a5b5)+a6b6)+a7b7)+a8b8,5,40,75,5,40,45,習(xí)題4,(3)靜態(tài)雙功能流水線(a1b1+a2b2)+(a3b3+a4b4)+(a5b5+a6b6)+(a7b7+a8b8),12,30,習(xí)題4,(4)兩條流水線可同時(shí)工作(a1b1+a2b2)+a7b7+(a5b5+a6b6)+(a3b3+a4b4)+a8b8,12,27,習(xí)題4(補(bǔ)充),有一條靜態(tài)加、乘多功能流水線由5段組成,加法用1、3、4、5段,乘法用1、2、5段,第3段的時(shí)間為2t,其余段為t,而且流水線的輸出可以直接返回到輸入端或暫存于相應(yīng)的流水線寄存器中,現(xiàn)在要在該流水線上計(jì)算,畫出其時(shí)空?qǐng)D,并計(jì)算其吞吐率、加速比和效率。有一條動(dòng)態(tài)多功能流水線由5段組成,加法用1、3、4、5段,乘法用1、2、5段,第2段的時(shí)間為2t,其余段為t,而且流水線的輸出可以直接返回到輸入端或暫存于相應(yīng)的流水線寄存器中,現(xiàn)在要在該流水線上計(jì)算,畫出其時(shí)空?qǐng)D,并計(jì)算其吞吐率、加速比和效率。,習(xí)題4(補(bǔ)充),有一條動(dòng)態(tài)多功能流水線由6段組成,其中1、4、5、6段組成乘法流水線,1、2、3、6段組成加法流水線,各流水段的時(shí)間均為50ns,假設(shè)流水線的輸出可以直接返回到輸入端,而且有足夠的緩沖寄存器,現(xiàn)在要用最快的方式在該流水線上計(jì)算,畫出其時(shí)空?qǐng)D,并計(jì)算其吞吐率、加速比和效率。,習(xí)題4(補(bǔ)充),有一5段流水線,各段執(zhí)行時(shí)間均t,其預(yù)約表如下:畫出流水線任務(wù)調(diào)度的狀態(tài)轉(zhuǎn)移圖分別求出允許不等時(shí)間間隔的調(diào)度和等時(shí)間間隔的調(diào)度的兩種最優(yōu)調(diào)度策略,以及這兩種調(diào)度策略的流水線最大吞吐率若連續(xù)輸入10個(gè)任務(wù),求這兩種調(diào)度策略的實(shí)際吞吐率和加速比,練習(xí),下列關(guān)于標(biāo)量流水機(jī)的說法不正確的是()A、可對(duì)標(biāo)量進(jìn)行流水處理B、沒有向量數(shù)據(jù)表示C、不能對(duì)向量數(shù)據(jù)進(jìn)行運(yùn)算D、可以對(duì)向量、數(shù)組進(jìn)行運(yùn)算以下說法不正確的是()A、線性流水線是單功能流水線B、動(dòng)態(tài)流水線是雙功能流水線C、靜態(tài)流水線是多功能流水線D、動(dòng)態(tài)流水線只能是單功能流水線靜態(tài)流水線是指()A、只有一種功能的流水線B、可同時(shí)執(zhí)行多種功能的流水線C、同時(shí)只能完成一種功能的多功能流水線D、功能不能改變的流水線非線性流水線是指()A、一次運(yùn)算中使用流水線的多個(gè)功能段B、一次運(yùn)算中要多次使用流水線的某些功能段C、流水線中某些功能段在各次運(yùn)算中的作用不同D、流水線中的各個(gè)功能段在各種運(yùn)算中有不同的組合,練習(xí),與流水線最大吞吐率高低有關(guān)的是()A、各個(gè)子過程的時(shí)間B、最快子過程的時(shí)間C、最慢子過程的時(shí)間D、最后子過程的時(shí)間在流水線中,全局相關(guān)是指()A、先寫后讀相關(guān)B、先讀后寫相關(guān)C、指令相關(guān)D、由轉(zhuǎn)移指令引起的相關(guān)流水機(jī)器對(duì)全局相關(guān)的處理不包括()A、猜測(cè)法B、提前形成條件碼C、加快短循環(huán)程序的執(zhí)行D、設(shè)置相關(guān)專用通路CRAY-1向量機(jī)要實(shí)現(xiàn)指令的鏈接,必須滿足的條件是()A、源向量相同,功能部件不沖突,有指令相關(guān)B、源向量不同,功能部件相同,無指令相關(guān)C、源向量、功能部件都不同,指令有先寫后讀相關(guān)D、源向量、功能部件都不同,指令有先讀后寫相關(guān),練習(xí),CRAY-1機(jī)啟動(dòng)存儲(chǔ)器、流水部件及寄存器打入各需1拍,“加”6拍、“乘”7拍、“訪存”6拍,下列向量指令串中的向量長度均為N,則指令串最短的執(zhí)行時(shí)間是()拍V3存儲(chǔ)器V4V0+V1V2V4*V3A、N+19B、N+18C、N+17D、N+16CRAY-1的兩條向量指令屬于()V1V2+V3V4V1*V5A、沒有功能部件沖突和源向量沖突,可以并行B、沒有功能部件沖突和源向量沖突,可以鏈接C、沒有源向量沖突,可以交換順序執(zhí)行D、有向量寄存器沖突,只能串行,習(xí)題5,4、32個(gè)處理器,編號(hào)031,11號(hào)處理器與哪個(gè)相連Cube3:11D=01011B,00011B=3D,3號(hào)PM2+3:(11+23)mod32=19,19號(hào)PM2-4:(11-24)mod32=27,27號(hào)Shuffle:01011B循環(huán)左移一位=10110B=22D,22號(hào)Butterfly:01011B最高位與最低位交換=11010B=26D,26號(hào)Shuffle(shuffle):01011B循環(huán)左移二位=01101B=13D,13號(hào)Shuffle(Cube0(PM2-1):(11-21)mod32=9D=01001B,再最低位取反得01000B,最后循環(huán)左移一位得:10000B=16D,16號(hào)7、256個(gè)PE的SIMD機(jī)器,采用全混洗互連函數(shù),混洗10次后,197號(hào)PE與哪個(gè)PE相連197D=11000101B(8位,因?yàn)楣?56個(gè)PE)循環(huán)左移10次(相當(dāng)于2次,因?yàn)楣?位)為:00010111B=23D,23號(hào),習(xí)題5,18、32個(gè)處理器的5(log232)級(jí)STARAN網(wǎng),當(dāng)級(jí)控制信號(hào)為10110(從右至左分別控制第0級(jí)至第4級(jí))時(shí),17號(hào)處理器連接哪個(gè)處理器根據(jù)STARAN網(wǎng)作為交換網(wǎng)絡(luò)的特點(diǎn),某級(jí)控制信號(hào)為1,就實(shí)現(xiàn)了某個(gè)Cubei,因此本題實(shí)現(xiàn)Cube4+Cube2+Cube1功能17D=10001B,第4、2、1位取反后為00111B=7D,7號(hào)19、16個(gè)處理器,先8組2元交換、再4組4元交換,最后2組8元交換,寫出互連函數(shù)輸入:0123456789ABCDEF8組2元交換:1032547698BADCFE4組4元交換:23016745AB89EFCD2組8元交換:54761032DCFE98BA(輸出)可見實(shí)現(xiàn)了Cube2+Cube0互連函數(shù)表達(dá)式:,習(xí)題5,補(bǔ):N=16的STARAN網(wǎng)在級(jí)控制下實(shí)現(xiàn)分組交換置換,如果實(shí)現(xiàn)的分組交換置換是:首先是4組4元交換,然后是2組8元交換,最后是1組16元交換,請(qǐng)寫出網(wǎng)絡(luò)實(shí)現(xiàn)的互連函數(shù)。0123456789ABCDEF32107654BA98FEDC45670123CDEF89ABBA98FEDC32107654(0B)(1A)(29)(38)(4F)(5E)(6D)(7C)Cube3+Cube1+Cube0補(bǔ):用一個(gè)N=8的3級(jí)Omega網(wǎng)絡(luò)連接8個(gè)處理機(jī)P0P7,如果P6要把數(shù)據(jù)廣播給P0P4,如果P3要把數(shù)據(jù)廣播給P5P7,能否同時(shí)實(shí)現(xiàn)播送要求,畫出開關(guān)狀態(tài)圖。,習(xí)題5,能,習(xí)題5,補(bǔ):對(duì)于采用級(jí)控制的3級(jí)立方體互連網(wǎng)絡(luò),當(dāng)?shù)趇級(jí)為直連狀態(tài)時(shí),不能實(shí)現(xiàn)哪些節(jié)點(diǎn)之間的通信?為什么?反之,當(dāng)?shù)趇級(jí)為交換狀態(tài)呢?因?yàn)榈趇級(jí)為交換狀態(tài)時(shí),實(shí)現(xiàn)的是cubei互連函數(shù),所以第i級(jí)為直連狀態(tài)時(shí),不能實(shí)現(xiàn)第i位取反的節(jié)點(diǎn)間的通信第i級(jí)為交換狀態(tài)時(shí),不能實(shí)現(xiàn)第i位不變的節(jié)點(diǎn)間的通信,習(xí)題6,5、(1)3條指令全并行,72拍(乘法最慢:1+7+1+63)(2)1、2并行與3鏈接,要求1比2早啟動(dòng)1拍,否則不能與3鏈接,80拍(1+7+1+1+6+1+63)(3)1、2并行,3、4鏈接,1、2和3、4之間串行。151拍(1+6+1+63+1+6+1+1+7+1+63)(4)1、2、3兩級(jí)鏈接與4串,166拍(1+6+1+1+14+1+1+6+1+63+1+6+1+63)(5)1、2并與3鏈接,要求2比1早啟動(dòng)1拍,否則不能與3鏈接,與4串151拍(1+7+1+1+6+1+63+1+6+1+63)(6)1、2并,2與3鏈接,4與3串行,152拍(1+6+1+1+7+1+63+1+7+1+63),習(xí)題6,8、參考例6.9設(shè)平均數(shù)度為Ra,可向量化比例為x,則有要使Ra=6,則x=83.3%也可以直接利用amdhal定律,P15,fnew=x,rnew=10/2=5要使Ra=6,則Sp=6/2=3,則x=83.3%,習(xí)題6,9、設(shè)標(biāo)量速度為Rs,平均速度為為Ra,可向量化比例為x,加速比為SP,則有要使SP=2,則X=55.6%也可以直接利用Aamdhal定律,P15,fnew=x,rnew=10,習(xí)題6,10、用自己學(xué)過的C語言描述for(i=1;i=32;i+)Ci=Ai+Bi;len=16for(i=1;i=5;i+)for(j=1;j=len:j+)Cj=Cj+Cj+len;len=len/2;,練習(xí),ILLIAC陣列處理機(jī)中,PE之間所用的互連函數(shù)是()A、PM20和PM23B、Cube0和Cube1C、ShuffleD、PM22陣列處理機(jī)主要實(shí)現(xiàn)的是()A、作業(yè)級(jí)并行B、任務(wù)級(jí)并行C、指令操作級(jí)并行D、指令內(nèi)操作步驟并行16個(gè)處理器編號(hào)為015,采用PM2+3單級(jí)網(wǎng)絡(luò)互連,與13號(hào)處理器相連的處理器號(hào)是()A、5B、1C、7D、14用互連循環(huán)表示8個(gè)結(jié)點(diǎn)的PM2-1互連函數(shù),應(yīng)該是()A、(6420)(7531)B、(0246)(1357)C、(01234567)D、(04)(15)(26)(37),練習(xí),16號(hào)處理器用單級(jí)互連網(wǎng)絡(luò)互連,將9號(hào)連到13號(hào)處理器,可用()A、Cube3B、PM2+2C、PM2+4D、Shuffle16個(gè)處理器編號(hào)為015,采用單級(jí)Cube3互連函數(shù),與13號(hào)處理器相連的處理器號(hào)是()A、2B、3C、4D、5交換置換互連函數(shù)得到輸出端地址的方法是把輸入端二進(jìn)制地址()A、最高位取反B、最低位取反C、最高位與最低位交換D、循環(huán)左移一位64個(gè)結(jié)點(diǎn)的方體置換互連函數(shù)的個(gè)數(shù)是()A、3B、4C、5D、664個(gè)結(jié)點(diǎn)的PM2I互連函數(shù)的個(gè)數(shù)是()A、6B、8C、12D、64,練習(xí),結(jié)構(gòu)不對(duì)稱的靜態(tài)互連網(wǎng)絡(luò)是()A、線性陣列B、環(huán)形C、立方體網(wǎng)絡(luò)D、全連接網(wǎng)絡(luò)結(jié)構(gòu)對(duì)稱的靜態(tài)互連網(wǎng)絡(luò)是()A、二叉樹B、星型C、二維網(wǎng)格D、超立方體STARAN網(wǎng)絡(luò)是一種()A、多級(jí)立方體網(wǎng)絡(luò)B、多級(jí)混洗交換網(wǎng)絡(luò)C、靜態(tài)互連網(wǎng)絡(luò)D、非阻塞網(wǎng)絡(luò)三級(jí)STARAN網(wǎng)絡(luò)對(duì)8個(gè)輸入端實(shí)現(xiàn)2組4元分組交換后,輸入端端號(hào)序列01234567置換連接的輸出端序列是()A、76543210B、32107654C、10325476D、67452301三級(jí)STARAN網(wǎng)絡(luò)對(duì)8個(gè)輸入端實(shí)現(xiàn)模8移4的移數(shù)置換后,輸入端端號(hào)序列01234567置換連接的輸出端序列是()A、12345670B、23456701C、45670123D、12305674,練習(xí),用N=16的互連網(wǎng)絡(luò)互連16個(gè)處理器,編號(hào)為0-15,若網(wǎng)絡(luò)實(shí)現(xiàn)的互連函數(shù)是Shuffle(Shuffle),則與12號(hào)處理器連接的是()A、9B、6C、3D、12,- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 計(jì)算機(jī)系統(tǒng) 結(jié)構(gòu) 習(xí)題 補(bǔ)充 例題 練習(xí)
鏈接地址:http://www.szxfmmzy.com/p-3592728.html