作業(yè)答案-華東理工大學(xué)計(jì)算機(jī)科學(xué)與工程系

1、.：.；作業(yè)1習(xí)題2.6 (P75) 根據(jù)2.3.1節(jié)有關(guān)SP2的引見，試回答：SP設(shè)計(jì)者為了趕上市場作了什么決策？SP設(shè)計(jì)者為了到達(dá)系統(tǒng)通用采用了什么相應(yīng)的技術(shù)？SP系統(tǒng)是如何支持4種SSI的：單一進(jìn)入點(diǎn)、單一文件層次、單一控制點(diǎn)和單一作業(yè)管理系統(tǒng)？SP設(shè)計(jì)者為了添加帶寬，在通訊子系統(tǒng)中主要運(yùn)用了什么技術(shù)？答案：IBM Sp2系統(tǒng)主要包含一下的一些特性：為了趕上市場，遵照Moore定律，采用靈敏的機(jī)群構(gòu)造；為了到達(dá)系統(tǒng)通用采用了規(guī)范的系統(tǒng)環(huán)境和規(guī)范的編程方式；采用部分的單一系統(tǒng)映象支持4種SSI。為了添加帶寬，在通訊子系統(tǒng)主要實(shí)現(xiàn)了同時(shí)銜接以太網(wǎng)和高性能開關(guān)網(wǎng)。習(xí)題3.4 (P99)綜合比較

2、等效率、等速度和平均延遲可擴(kuò)放性度量規(guī)范之間的異同性。答案：三種度量可擴(kuò)放性的規(guī)范是相互等效的。三種度量方法的根本出發(fā)點(diǎn)都是抓住了影響算法可擴(kuò)放性的根本參數(shù)To,只是等效率規(guī)范采用解析計(jì)算的方法得到To；等速度規(guī)范將To隱含在所丈量的執(zhí)行時(shí)間中；而平均延遲規(guī)范那么是堅(jiān)持效率為恒值時(shí)，經(jīng)過調(diào)理W與p來丈量并行與串行執(zhí)行時(shí)間，最終經(jīng)過平均延遲反映出To，所以等速度與平均延遲規(guī)范都是輔之以測試手段而得到有關(guān)性能參數(shù)來評判可擴(kuò)放性的；而等效率規(guī)范那么是經(jīng)過解析計(jì)算開銷參數(shù)To來評判可擴(kuò)放性的。習(xí)題3.6 (P99)運(yùn)用40MHZ主頻的標(biāo)量處置器執(zhí)行一個(gè)典型測試程序，其所執(zhí)行的指令數(shù)及所需的周期數(shù)如表所

3、示。試計(jì)算執(zhí)行該程序的有效CPI、MIPS。指令類型指令數(shù)時(shí)鐘周期數(shù)整數(shù)算術(shù)45,000 1數(shù)據(jù)傳送32,000 2浮 點(diǎn)15,000 2控制轉(zhuǎn)移8,000 2答案：機(jī)器的時(shí)鐘周期為 ，程序中指令總條數(shù)為IC，執(zhí)行每條指令所需的平均時(shí)鐘周期數(shù)為CPI，那么一個(gè)程序在CPU上運(yùn)轉(zhuǎn)的時(shí)間 T為： T =ICCPI = C CPI = C/IC C= (45 000+32 000*2+15 000*2+8 000*2) = 155 000 CPI =1.55 MIPS( Million Instructions Per Second) MIPS = Ic / T106= f / CPI106 = (

4、40106 /(1.55106) 25.8作業(yè)2習(xí)題5.3 P頁給定序列(33,21,13,54,82,33,40,72)和8個(gè)處置器，試按照下述算法構(gòu)造一個(gè)在PRAM-CRCW模型上執(zhí)行的快排序所用的二叉樹。包括root值，Lc和Rc值，最后用途置器號表示的樹輸入：A1.n和n個(gè)處置器，并且Ai保管在Pi的LM中輸出：二叉排序樹root, Lc1.n, Rc1.n在SM中 Begin (1)for each Pi par-do (1.1) root=i (1.2) fi=root (1.3) Lci=Rci=n+1 end for (2)repeat for each Pi, iroot par-do if (Ai Afi) or (Ai= Afi and i1 then /該結(jié)點(diǎn)為其父結(jié)點(diǎn)的左兒子 Ch,j=Ch+1,(j-1)/2*Bh,j end if end for end for end答案：初始化將Aj值賦給相應(yīng)的B0,j； 正向遍