并行計(jì)算機(jī)體系結(jié)構(gòu)第二章

第二章

并行計(jì)算機(jī)系統(tǒng)的性能度量并行計(jì)算機(jī)系統(tǒng)的性能度量硬件效率、各功能部件之間的性能平衡軟件效率軟硬件和需求之間的性能匹配。理想的系統(tǒng)應(yīng)該是無瓶頸的平衡系統(tǒng)、結(jié)構(gòu)支持應(yīng)用，應(yīng)用適應(yīng)結(jié)構(gòu)理想的計(jì)算機(jī)是為應(yīng)用量身定制的計(jì)算機(jī)并行計(jì)算機(jī)系統(tǒng)的性能度量衡量計(jì)算機(jī)性能的指標(biāo)

計(jì)算速度、存儲(chǔ)容量、響應(yīng)時(shí)間、通信帶寬和系統(tǒng)吞吐率、每條指令的平均執(zhí)行時(shí)間為了降低計(jì)算機(jī)成本，我們通過硬件功能的軟化實(shí)現(xiàn)，比如我們將視頻解壓卡換為信息解壓軟件。2.1計(jì)算機(jī)速度計(jì)算機(jī)通過運(yùn)行程序來完成工作。不能用一段程序的運(yùn)行時(shí)間來衡量計(jì)算機(jī)的性能，往往一段程序的運(yùn)行與它跟計(jì)算機(jī)適應(yīng)的程序相關(guān)為了客觀綜合描述計(jì)算機(jī)系能，我們往往用大量程序運(yùn)行的運(yùn)行速度進(jìn)行衡量，或者我們還可以用所謂的制定運(yùn)行庫來衡量計(jì)算機(jī)性能。2.1計(jì)算機(jī)速度為了定量討論機(jī)器速度，定義下列參數(shù)ζ：時(shí)鐘周期f=1/ζ：時(shí)鐘頻率CPI：執(zhí)行每條指令的平均周期數(shù)。IPC=1/CPI：平均每拍流出的指令數(shù)。Ic：給定程序的指令數(shù)T：給定程序的執(zhí)行時(shí)間。TFU：功能部件時(shí)間常數(shù)，一般為功能部件的流水線段數(shù)+2.2.1計(jì)算機(jī)速度指令條數(shù)Ic的程序的執(zhí)行時(shí)間為T=Ic*CPI*ζ。指令的執(zhí)行：取指令、指令譯碼、取操作數(shù)、操作、存操作數(shù)。指令部件和功能部件協(xié)同完成。在流水線中，指令流出時(shí)就完成了譯碼，所以每條指令有一個(gè)與操作相關(guān)的功能部件時(shí)間常數(shù)和數(shù)據(jù)傳送的最小執(zhí)行周期數(shù)。對(duì)R-R型指令，CPI=TFU。2.1計(jì)算機(jī)速度對(duì)m-m型指令，CPI=TFU+mk。其中k為存儲(chǔ)器周期與時(shí)鐘周期之比，m為訪存次數(shù)。當(dāng)訪存出現(xiàn)沖突時(shí)，導(dǎo)致CPI增加。2.1計(jì)算機(jī)速度T=Ic*（TFU+mk）*ζIc：與應(yīng)用程序、指令系統(tǒng)和編譯有關(guān)；ζ：機(jī)器主頻的倒數(shù)。受限于指令功能的復(fù)雜程度、器件的水平和采用的技術(shù)，與指令系統(tǒng)和實(shí)現(xiàn)技術(shù)有關(guān)m：與存儲(chǔ)系統(tǒng)結(jié)構(gòu)和訪存指令類型有關(guān)k：與存儲(chǔ)器結(jié)構(gòu)、實(shí)現(xiàn)技術(shù)和ζ有關(guān)。TFU：與指令功能、實(shí)現(xiàn)技術(shù)和ζ有關(guān)。2.1.1MIPS、Flops和PDRMIPS速率設(shè)C為執(zhí)行已知程序的時(shí)鐘周期數(shù)。則T=C*tMIPSM指令/秒。

MIPS=I/（T*106）=f/(CPI*106)MIPS與時(shí)鐘頻率成正比，與CPI成反比計(jì)算機(jī)系統(tǒng)中的指令系統(tǒng)、編譯器、處理器和存儲(chǔ)技術(shù)對(duì)MIPS都有影響。2.1.1MIPS、Flops和PDRMIPS提高M(jìn)IPS的最有效的辦法就是提高主頻和每拍流出的指令條數(shù)。為提高主頻：指令盡量簡潔，功能實(shí)現(xiàn)的邏輯時(shí)間短，推動(dòng)了RISC的發(fā)展為提高IPC：超長指令字，超標(biāo)量和并行處理機(jī)。2.1.1MIPS、Flops和PDRMflops：反映計(jì)算機(jī)每秒產(chǎn)生的結(jié)果數(shù)，不計(jì)指令僅計(jì)結(jié)果比MIPS公正。MIPS和Mflops都沒有考慮機(jī)器的字長或數(shù)據(jù)的精度。但是精度與機(jī)器性能直接相關(guān)。2.1.1MIPS、Flops和PDRPDR：對(duì)不同操作和字長加權(quán)后的每秒處理多少位數(shù)據(jù)。用以衡量計(jì)算機(jī)的速度PDR=L/R。L=0.85*定點(diǎn)指令位數(shù)+0.15*浮點(diǎn)指令數(shù)+0.4*定點(diǎn)數(shù)字長+0.15*浮點(diǎn)數(shù)字長R=0.85*定點(diǎn)加時(shí)間+0.09*浮點(diǎn)加時(shí)間+0.06*浮點(diǎn)乘時(shí)間2.1.2SPEC和TPSSPEC：為了公正的評(píng)價(jià)計(jì)算機(jī)的性能，推出基準(zhǔn)測試程序，用這些程序在被測機(jī)上運(yùn)行的時(shí)間除對(duì)應(yīng)程序的參考時(shí)間所得值的幾何平均值就是所謂的SPEC分?jǐn)?shù)值。SPEC主要針對(duì)處理器、存儲(chǔ)器和編譯性能的測試，不針對(duì)I/O和通信性能測試，尤其不適合于多機(jī)系統(tǒng)的性能評(píng)價(jià)。2.1.2SPEC和TPSTPS：TPS評(píng)價(jià)更佳側(cè)重于事務(wù)處理，單位時(shí)間內(nèi)完成的交易。主要取決于計(jì)算機(jī)硬件的計(jì)算、I/O和通信速度，也取決于操作系統(tǒng)和數(shù)據(jù)庫等軟件性能。2.2并行計(jì)算機(jī)的速度計(jì)算并行化的應(yīng)用程序在并行計(jì)算機(jī)上的執(zhí)行時(shí)間最能反映并行系統(tǒng)的處理性能。與系統(tǒng)提供的性能支持、應(yīng)用程序特性、并行算法、并行程序和并行編譯水平有關(guān)。應(yīng)能最大程度地利用并行系統(tǒng)中處理機(jī)資源，發(fā)揮其性能潛力。2.樂2.衣1算術(shù)姨平均韻速度2.燈2.嫌2調(diào)和傅平均孝速度2.劍2.破3幾何相平均羨速度2.贏3并行射計(jì)算叫機(jī)的陡加速對(duì)比和騰效率程序磁的并普行性并行命度：科并行超化程例序在這有p個(gè)處慘理機(jī)據(jù)的系庭統(tǒng)上度運(yùn)行貿(mào)，使應(yīng)用的夜處理壘機(jī)的贈(zèng)數(shù)目簡，為或時(shí)間柱的函提數(shù)，盈記作DO伶P（t）<=脈p。t0泄-t炮1期間角并行活度的標(biāo)算術(shù)興平均董值，染稱為黃程序唱的并易行性A。2.步3.居2加速不比通當(dāng)式加速宅比反卻映并婦行系貿(mào)統(tǒng)運(yùn)駕行并短行程霞序時(shí)嚷系統(tǒng)嗎并行燈能力劫發(fā)揮因的程跟度。加速寄比定肌義為其中T(酬1)是程漿序在徹單處愈理機(jī)訊上執(zhí)嚷行完炒的時(shí)斃間，T(亭n)是程犯序以教并行肉度i（i<上=P，其伴中P為處莊理機(jī)之?dāng)?shù)目追）并賓行執(zhí)畏行完聚程序串的時(shí)禾間。1<魚=S它(p介)<帆=P2.鋤3.木2加速泉比通融式多機(jī)晶運(yùn)行乞過程鄰中，叨一定卸會(huì)有貢多個(gè)喝計(jì)算德機(jī)之元間的求通信設(shè)總雨工作圓量為W，并望設(shè)程拿序中曉并行禾度為i的工陡作量辜為Wi=fiW則，肅其中V1為單唐機(jī)運(yùn)康行速蠢度。2.陵3.乖2加速雨比通話式當(dāng)程千序的離并行冠度大腹于系購統(tǒng)的鉛處理從機(jī)數(shù)螺時(shí)（i>爽P），禁應(yīng)該祝將i按P進(jìn)行惡分組討，需歌要運(yùn)紗行的屢次數(shù)慣為i/砌P次，文此時(shí)球的加璃速比其中O(歡n)為并扇行開吩銷，罪包括膝并行矛化開宋銷、絡(luò)交互每開銷殺和通富信開愛銷等廉，是傅一個(gè)鍬與硬獲件、賀軟件突和應(yīng)尼用均瓣有關(guān)模的函嚇數(shù)。豈目前O(嫩n)已經(jīng)予是影早響大搶規(guī)模赤并行覆處理淚系統(tǒng)晨性能貫發(fā)揮仇的瓶篇頸。2.跑3.緒2加速箱比通米式為了蒸突出啟并行尿度對(duì)貿(mào)加速碧比的圣貢獻(xiàn)刮，有書些加弟速比鄙公式樂中，它往往時(shí)假設(shè)O(狡n)銷=0，加卡速比谷公式絹將轉(zhuǎn)縱化為其實(shí)幣現(xiàn)在坊多機(jī)屠系統(tǒng)港中O(桐n)程序焰研制你并行授系統(tǒng)郊的關(guān)章鍵技葡術(shù)之拆一，促無法嘉忽視萌為0。上攀述的S(呢p)僅僅撿是理崖想狀江態(tài)下榴的值箭。書19頁例馬題2.尺1，2.窗22.圾3.腎3固定競負(fù)載齒加速掛比固定愿負(fù)載醫(yī)加速妄比中坊，假查設(shè)只者有兩傷種工變作：唉串行蚊工作徒和全戴并行挑工作寧，所苦謂全艦并行番工作棉就是P臺(tái)處貿(mào)理器賠全部伏工作李。設(shè)抱串行記工作紐奉量W1=f1W，Wp=（1-屋f1）W。此回時(shí)S(晉P)轉(zhuǎn)化掘?yàn)橄Ｍ鹒1越小懼越好謊，也著被稱鐮作串替行瓶坑頸。2.汁3.橡3固定裕負(fù)載糕加速糕比固定快負(fù)載版加速廣比中衰，我新們發(fā)研現(xiàn)只障要增指加并沙行工較作的烤工作喘量。志比如賺我們愧把并慶行工飲作的匆工作誰量增毫大P倍，談則加困速比足工作坦可以憐轉(zhuǎn)化廣為我們個(gè)可以盒發(fā)現(xiàn)駛，當(dāng)晶并行院工作真量增單加P倍的紫時(shí)候勒，在P臺(tái)處蓄理機(jī)細(xì)上執(zhí)紐奉行的自時(shí)間價(jià)和在晝一臺(tái)拆處理呀機(jī)上尸執(zhí)行粘的時(shí)潑間相亮同。但是雙大家著有沒柜有發(fā)迷現(xiàn)公窩式的鞭問題課呢？2.知3.沈4固定牽時(shí)間昏加速體比在剛歉剛的姥公式搬中，池我們痕發(fā)現(xiàn)餐公式膊的問停題。語也就菌是并潛行工來作量暖增加糾了p倍之去后，糠分子洽上的課并行鏟工作披量并歸未隨掩著發(fā)孟生改情變。壤在此剖基礎(chǔ)灣上我責(zé)們導(dǎo)昨出固壘定時(shí)沈間加疏速比2.丑3.把5固定款存儲(chǔ)怨加速震比在多涉機(jī)系原統(tǒng)中陣，處削理機(jī)都數(shù)擴(kuò)例展至P倍，污系統(tǒng)掙的存嗎儲(chǔ)能命力也獎(jiǎng)應(yīng)該勤做相汪應(yīng)的傾增加逮。對(duì)副于有岔些空螺間復(fù)橫雜性旦低于玻時(shí)間倡復(fù)雜診性的枝科學(xué)抵計(jì)算圈問題禮，系進(jìn)統(tǒng)存掉儲(chǔ)容潛量的允增大滔，可莖支持嗎更大響的并得行工植作量割的增貢加，椅增加沾的倍懼?jǐn)?shù)為G(視p)倍（G(始P)辮>=早P）。G(改P)受限歡于存悟儲(chǔ)器氏的容故量。歇?jiǎng)t得擴(kuò)到如笨下加僑速比徑公式2.女3.期5固定迅存儲(chǔ)賄加速追比在上統(tǒng)面的市公式辯中，狀如果確多計(jì)候算系遞統(tǒng)中潮的存筑儲(chǔ)器冶不是票全局緊共享脹，則G(播P)困=P，此客時(shí)變座成固掘定時(shí)職間加稈速比欣。當(dāng)遇并行曬負(fù)載衛(wèi)并不漫增加蕩時(shí)，黑變成勾固定鑰負(fù)載紗加速呀比。溝一般撓情況米下隨驕著存節(jié)儲(chǔ)容言量的痛增加估，其柱并行悼工作些量的搜增加G(廳P)閘>P，所筍以固伙定負(fù)鄰載加臨速比過會(huì)比母固定榜時(shí)間愛加速先比有城更好搏的加夏速能殃力和逮可擴(kuò)拋展性場。書22頁例系題2.蔥32.臟3.餐6粒度確匹配針加速屬比?？p型前面添我們?cè)佁岬酱u的并般行程次序不筆包括叛并行銀化和奸任務(wù)診間的咬互操肚作開勵(lì)銷。蜂并行鋪化包保括進(jìn)會(huì)行的鍬管理逆、分路配和浮查詢場等操灶作，婆開銷會(huì)來自介軟件銳系統(tǒng)摸；互姿操作紋包括津進(jìn)程緞間的余同步烤、通死信和央集散柱等操貴作，犧開銷脊取決者于同孫步與判通信盯系統(tǒng)核的性夠能。而并移行化周和互消操作鑒開銷厘往往異與程度序的妖粒度象緊密散結(jié)合止。2.絕3.撫6粒度賺匹配鳥加速貓比模粘型補(bǔ)充歉：?？侄燃爸诚嚓P(guān)國概念粒度返：衡泉量軟盲件進(jìn)峽程包粗含計(jì)閃算量能的尺隆度。易比如故程序什段中散的指筑令數(shù)按目。格粒度垮分為場粗、鼠中、任細(xì)三群種粒趴度。時(shí)延罵：各探子系亞統(tǒng)之妹間通景信開跌銷的漂時(shí)間占度量勵(lì)。例嗚如存贏儲(chǔ)器公的時(shí)復(fù)延就牧是存省儲(chǔ)器劣完成毅一次鞋讀寫鎮(zhèn)鎖完別成的掙時(shí)間菌，處掀理器悲時(shí)間蛾就是圖各個(gè)彈處理嚴(yán)器之?dāng)z間互疏相同影步的箭時(shí)間葵。存因儲(chǔ)器賊容量錘越大脈時(shí)延建越大副，處猴理器聽數(shù)目喚越多墨時(shí)延芽越大場。粒度冬與時(shí)燦延密作切相答關(guān)。2.圍3.植6粒度欄匹配陪加速瞧比模到型作業(yè)或程序子程序，部分作業(yè)或程序過程、子程序和任務(wù)非遞歸循環(huán)或迭代指令或語句并行性程度細(xì)粒度中粒度粗粒度通信開銷增加2.姐3.革6粒度慮匹配臥加速燒比模肝型指令負(fù)級(jí)：冰粒度竿一般橡包含執(zhí)的指走令數(shù)德小于20。細(xì)腔粒度雨的并屋行性造在2~數(shù)千股范圍塔變化控。優(yōu)點(diǎn)干：可朽以充落分利朗用機(jī)果器資邀源。疤細(xì)粒舉度并擔(dān)行性方的開惱發(fā)可濃以借壁助于顫優(yōu)化羨編譯周器，梳自動(dòng)尋檢測證并行洋性，蜜并將鎖源代獵碼變顛成運(yùn)閃行時(shí)局系統(tǒng)姑能識(shí)色別的彼并行賞形式?jīng)Q。2.豆3.禁6粒度融匹配耗加速德比模諸型循環(huán)謙級(jí)：爺循環(huán)群操作錢在連窮續(xù)迭譯代中殊不相王關(guān)，貞循環(huán)史級(jí)并步行性今是在銹并行禍或者距向量扇計(jì)算侄機(jī)上叮運(yùn)行瞧的最舍有程倆序結(jié)它構(gòu)。脊但是鵝遞歸棚循環(huán)敵的并茂行性跑優(yōu)化鎖難以板實(shí)現(xiàn)校。2.確3.閘6粒度壤匹配緞加速黃比模樣型作業(yè)冒級(jí)：潤對(duì)應(yīng)視在并都行處柄理機(jī)規(guī)上并磁行執(zhí)雅行的章獨(dú)立晶作業(yè)煮，粒而度在袋單個(gè)境程序乏中可優(yōu)以達(dá)胖到數(shù)掀萬條幼指令頭。作拿業(yè)級(jí)顫并行必性一似般由新加載電程序紐奉和操她作系懷統(tǒng)來犬處理育。2.博3.吐6粒度售匹配僑加速伸比模忍型細(xì)粒幟度并盡行性合在指爺令級(jí)勸或循欣環(huán)級(jí)斜上借奔助并炭行化旬或向監(jiān)量化此編譯融器來盈開發(fā)瓦，中鉗粒度海并行海性的脆開發(fā)磚需要陽程序精員和責(zé)編譯出器協(xié)添同工推作，掏粗粒竭度級(jí)侄的并累行性膨取決六于高燦效的覺操作結(jié)系統(tǒng)頂和算思法效攜率。寬共享嚼變量洽通信箭支持憂細(xì)粒墻度和剖中粒傅度，剖消息押傳遞吩多計(jì)悔算機(jī)淚用于貿(mào)中粒溪度和哥粗粒樂度。2.臉3.夜6粒度招匹配充加速吳比模存型通信僵時(shí)延湖：不鮮同的播通信糕時(shí)延閱是由廊計(jì)算反機(jī)體贏系結(jié)輛構(gòu)、喝實(shí)現(xiàn)扭技術(shù)柱和通希信方釋式?jīng)Q時(shí)定的鍋。時(shí)熊延是品機(jī)器俱規(guī)模瓶擴(kuò)展雄的限抓制因洽素。盾比如療存儲(chǔ)櫻器時(shí)龍延隨聯(lián)著容蔥量的彎增加掃而增炎大，胞所以驅(qū)存儲(chǔ)睡器的毒容量騎不能歐無限洋制的膽增大代。通梯信方諒式由偽算法缺和系哥統(tǒng)結(jié)錦構(gòu)決詠定。并行秤系統(tǒng)魂：縮丟小通旦信時(shí)丙延、支防止眉死鎖夕、優(yōu)息化粒撤度2.曲3.阿6粒度汗匹配之加速堪比模貍型并行狡程序校設(shè)計(jì)詢的兩哄個(gè)基口本問邁題：1.如何哥將一暑個(gè)程充序分想解為墊合適工的粒花度。橋以便交獲得盟盡可抽能短陶的運(yùn)粗行時(shí)別間。2.在計(jì)貞算中動(dòng)最佳連的并確行粒捧度是啟多大北。2.曲3.認(rèn)6粒度績匹配炕加速缸比模犯型組合倡粒度貧前程潮序圖細(xì)粒胖度每個(gè)思節(jié)點(diǎn)桂用（n,塔s）表示勿。n為節(jié)窯點(diǎn)名s為節(jié)牧點(diǎn)粒相度。兩個(gè)摧節(jié)點(diǎn)選之間當(dāng)?shù)倪呌洖榫常╲,康d），v表示輸出芹或者矛輸入吊的變躍量d表示掀節(jié)點(diǎn)頌之間斤的通信延扯時(shí)組合齡粒度梁后程序騙圖粗粒械度粗細(xì)峰粒度嫌比較2.甩3.造6粒度敘匹配袖加速避比模鏈型粒度拌組合魄先用輝細(xì)粒最度獲者得較尚高的趟并行按度，松然后齊分析遇加大么粒度迫是否窗會(huì)消哥除一乒些不幼必要炊的通謙信延施遲或蛙降低晨總的涌調(diào)度債開銷歇。細(xì)粒掙度可臨以更雕好的線利用嫂資源匠，但禍?zhǔn)强芍赌苄韬艘卸嗟陌嫣幚頍龣C(jī)之陜間的均通信濁。粒度吼組合鈴需要馳在并唱行性約和調(diào)屆度開配銷中打間取撒折中2.押3.浩6粒度瓜匹配零加速巧比模懼型單一療依靠有粒度耀組合駁，不笛一定躲就能峰得到警一個(gè)免好的潑調(diào)度戰(zhàn)調(diào)度制方案窩。動(dòng)右態(tài)處蓄理機(jī)默調(diào)度序是NP難解殃問題氣，通揪常需司要采媽用啟額發(fā)式芒方法倒以便跟得到狡局部奸優(yōu)解傅。我址們主通要介寶紹靜富態(tài)處吼理機(jī)去調(diào)度獨(dú)方式忠。2.洽3.夠6粒度免匹配匆加速王比模產(chǎn)型結(jié)點(diǎn)王復(fù)制軌：將悲某一萌處理屈機(jī)上駱的數(shù)眠據(jù)復(fù)太制到候其他溝處理閑機(jī)，風(fēng)達(dá)到澡降低朝處理針機(jī)間劣通信魔延遲伸的目盯標(biāo)。結(jié)點(diǎn)內(nèi)復(fù)制撈前后宜調(diào)服著方案2.應(yīng)3.倍6粒度野匹配厲加速榮比模耽型通常軍需要脾將粒遇度組班合和戚結(jié)點(diǎn)虎復(fù)制鉤結(jié)合馬起來識(shí)來確膏定最勾佳力層度和嫂調(diào)度董方案陣。步喬驟：1.構(gòu)造段細(xì)粒脹度程驢序圖2.調(diào)度退細(xì)粒咸度運(yùn)臂算3.進(jìn)行船力度爭組合扭得到閉粗粒士度4.在組牲合圖拉基礎(chǔ)麗上產(chǎn)虎生并年行調(diào)驕度方廳案2.任3.炒6粒度娛匹配誤加速跌比模汪型靜態(tài)記多處昆理機(jī)宿調(diào)度秧的程想序分棕解2.朝3.煤6粒度臟匹配跪加速欲比模臥型1.細(xì)粒伯度分村解：乘法非器10津1個(gè)周拍期加法費(fèi)器8個(gè)周檢期2.煮3.眠6粒度滋匹配就加速添比模搏型1.細(xì)粒煙度分杯解：拘通信癢時(shí)間扇分析T1亞=T腹2=拍T4表=T羨5=嗽20T3高=3膽2串行疤通信柔時(shí)間T6讀=鳳10撓0通信愛軟件怎協(xié)議膚延遲d=拋T1隙+T兔2+長T3雙+T檔4+險(xiǎn)T5耍+T窩6MM2.男3.氧6粒度按匹配障加速不比模屈型2.調(diào)度止細(xì)粒繪度運(yùn)底算：2.這3.持6粒度杠匹配熱加速羨比模蘆型2.評(píng)價(jià)橫：2.綱3.東6粒度防匹配燭加速雄比模膨型3.進(jìn)行命粒度壤組合石得到做粗粒夢度：2.匹3.努6粒度恥匹配嚷加速慘比模耽型3.組合父得到贊粗粒共度產(chǎn)應(yīng)生并沉行調(diào)慣度方誤案：2.苗3.賴6粒度警匹配游加速飄比模斯型下面衡我們繭進(jìn)行孔粒度究分析V1：節(jié)輩點(diǎn)機(jī)滴的平哀均速西度；P：節(jié)蕉點(diǎn)機(jī)徒數(shù)目而；W：網(wǎng)棍絡(luò)的蠟統(tǒng)計(jì)吐平均僅通信奇帶寬崇；t：每漠次同波步的住平均侮時(shí)間Ic：程臣序的鍵指令汗條數(shù)泳；f1：串治行瓶群頸；1-爬f1：程耳序中P并行鉗度指全令百是分比應(yīng)；em：并扣行負(fù)烤載系劈燕數(shù)N：程嫁序執(zhí)鳳行過扔程中蓬的同卸步次撞數(shù)；B:每次群通訊枝時(shí)一排個(gè)節(jié)肌點(diǎn)向變另一赴個(gè)節(jié)鴉點(diǎn)發(fā)壓送的駛字節(jié)節(jié)數(shù)K:每次幣通信課時(shí)一雹個(gè)節(jié)鮮點(diǎn)需辣要通社信的孩節(jié)點(diǎn)禁數(shù)T0貝:每次浮通信躁的軟柳件開遭銷Tb：每竿次通朝信的喇平均或延遲跳時(shí)間β：通俊信隱公藏系浸數(shù)，傷并行舊計(jì)算形與通彈信重椒疊時(shí)吧間占哥通信侵時(shí)間難的百執(zhí)分比2.闊3.園6粒度咱匹配張加速戀比模眾型設(shè)在P臺(tái)機(jī)乘器上純執(zhí)行穴的時(shí)亞間為T(梅P)，同澡步時(shí)游間為Ts，通下信時(shí)塔間為Tc2.劃3.恭6粒度伴匹配回加速腿比模輔型2.律3.壯6粒度缸匹配屬加速蘇比模專型Gs=V1t，被辯稱為貫同步校粒度吩，為尿每次防同步歉損失識(shí)的節(jié)贈(zèng)點(diǎn)計(jì)神算量品。與洪系統(tǒng)患同步玻機(jī)制宿和結(jié)偶點(diǎn)速析度有升關(guān)。Go=V1T0，系負(fù)統(tǒng)開乎銷粒鐘度，探每次忌通信蔑的系借統(tǒng)開救銷時(shí)轉(zhuǎn)間損編失的赤節(jié)點(diǎn)喝計(jì)算督量。姿與系弦統(tǒng)通補(bǔ)信機(jī)葵制和膨節(jié)點(diǎn)掘速度令有關(guān)Gb=V1Tb，系比統(tǒng)延廁遲粒幕度，悄每次迷通信裹時(shí)建臣立時(shí)棉間和廁阻塞牛時(shí)間遙引起音的延告遲損婚失的渡節(jié)點(diǎn)拌計(jì)算繳量。滲與節(jié)柱點(diǎn)存前儲(chǔ)器尖、網(wǎng)吳絡(luò)接猾口、贊特性石、消貪息特接性和冬節(jié)點(diǎn)尺速度兼有關(guān)軋。Gc=V1/W，系隙統(tǒng)通描信帶鵝寬對(duì)玻節(jié)點(diǎn)百速度爭的支盼持能芒力，摸與網(wǎng)哪絡(luò)帶社寬和篇節(jié)點(diǎn)到速度消有關(guān)蠟。2.從3.兼6粒度鞋匹配嚼加速概比模境型gs=Ic/N，應(yīng)悅用同瘋步粒壓度，栽兩次筑同步盲間平體均執(zhí)傻行的弦指令鐘條數(shù)所。取值決于查程序壞特性gb=Ic/N粥K，應(yīng)焦用延鵲遲粒踩度，淡每次壓通信本延遲蔑時(shí)間增內(nèi)執(zhí)溉行的派指令厭條數(shù)聾。gc=Ic/N鑼PK拐B，通早信的嫌單位愚字節(jié)朋平均牧支持喘的指螺令條抱數(shù)em反映散各節(jié)煙點(diǎn)不伙行負(fù)胖載的繼不平樸衡程回度，em=1說明掩各個(gè)沉結(jié)點(diǎn)坐負(fù)載懼時(shí)平接衡的乓。書25頁，雁例題2.材42.樸3.芝7并行傷系統(tǒng)妄的效鑰率和墨可擴(kuò)袍展性加速緞比S(誼P)的最拍大值擋，應(yīng)丹該是清系統(tǒng)礙的結(jié)祝點(diǎn)數(shù)P。實(shí)遺際受哄到串德行瓶櫻頸、朋負(fù)載秤不平躲衡、請(qǐng)同步減和通熱信開陷銷等走問題競，實(shí)構(gòu)際S(免p)站<P。為搶了表報(bào)征并菜行系李統(tǒng)加閥速比凡接近P的程陜序，宅用效障率E(則P)進(jìn)行雁描述將。E(尿P)像=裕S跌(p盾)/拌P。E(羞p)越大攤系統(tǒng)煮可擴(kuò)垂展性閃越好溫。并那行性住好的軟系統(tǒng)鍵，加箱速比才應(yīng)隨擋并行耀度的顫增加龜而線咬性增謹(jǐn)加，戀或者來效率得隨并火行度厭的增脆加而咸保持撫常數(shù)灶。我浴們用C(眉P)來表時(shí)示可場擴(kuò)展引性。2.丈3.雷7并行取系統(tǒng)坊的效奪率和選可擴(kuò)訂展性C(湯P)逐=E韻(P食)/酷E’吵(P洽)，其辱中E’某(P治)是忽傾略了紹并行梨開銷赤時(shí)的