并行計算機體系結(jié)構(gòu)-改卷系統(tǒng)設(shè)計

1、精品文檔并行計算機閱卷系統(tǒng)模型學(xué)號：L2101901 姓名：許平一：要求：1.MIMD并行計算機模型；2.實現(xiàn)多人同時閱卷，任務(wù)分配與組合，提高系統(tǒng)性能；二：模型分析：PCAM設(shè)計過程，即：任務(wù)劃分(Partitioning )、通信(Communication )分析、任務(wù)組合(Agglomeration )、處理器映射(Mapping )。這是一種設(shè)計方法學(xué)，是實際設(shè)計并行算法或程序的自然過程， 其基本要點是：首先盡量開拓算法的并發(fā)性和滿足算法的可擴放性；然后著重優(yōu)化算法的通 信成本和全局執(zhí)行時間。并行計算的PCAM設(shè)計方法中的任務(wù)劃分和通信分析階段主要考慮如并發(fā)性和可擴放性等與機器無關(guān)的

2、特性， 尋求開發(fā)出具有這些特性的并行算法， 基本 上與底層體系結(jié)構(gòu)和編程模型無關(guān)；而到任務(wù)組合和處理器映射階段才開始將注 意力轉(zhuǎn)移到局部性和別的與性能有關(guān)的問題上。OOOOOOOOOOOOOOOOOOOOOOOOOOOO精品文檔圖為，算法的PCAM 設(shè)計過程如圖所示，PCAM 設(shè)計方法的四個階段可以簡述如下：劃分：將整個計算分解為一些小的任務(wù)，其目的是盡量開拓并行執(zhí)行的機會；通信：確定諸任務(wù)執(zhí)行中所需交換的數(shù)據(jù)和協(xié)調(diào)諸任務(wù)的執(zhí)行，由此可檢測上述劃分的合理性；組合：按性能要求和實現(xiàn)的代價來考察前兩階段的結(jié)果，必要時可將一些小的任務(wù)組合成更大的任務(wù)以提高性能或減少通信開銷；映射：將每個任務(wù)分配到一

3、個處理器上，其目的是最小化全局執(zhí)行 時間和通信成本以及最大化處理器的利用率。三算法分析假設(shè)考卷分為：選擇題（20 題） ，填空題（20 題） ，問答題（20 題） ， （有兩類：文學(xué)類，小說類）?？偣灿?5 個老師加一個領(lǐng)導(dǎo)，領(lǐng)導(dǎo)負責(zé)收集各部分成績并計算總分。1 . 選出 5 個最適合選擇題的老師讓他們負責(zé)選擇題，其中文學(xué)類由兩位老師負責(zé)（分別從頭和尾同時改卷，各做一半），小說類由另兩位老師負責(zé)（分別從頭和尾同時改卷，各做一半），還有一個老師為組長負責(zé)通信，收集成績和統(tǒng)計選擇題的得分，并把成績交給領(lǐng)導(dǎo)。選出 5 個最適合填空題的老師讓他們負責(zé)填空題，文學(xué)類由兩位老師負責(zé)（分別從頭和尾同時改卷，

4、各做一半），小說類由另兩位老師負責(zé)（分別從頭和尾同時改卷，各做一半），還有一個老師為組長負責(zé)通信，收集成績和統(tǒng)計選擇題的得分，并把成績交給領(lǐng)導(dǎo)。選出 5 個最適合問答題的老師讓他們負責(zé)問答題，文學(xué)題由兩位老師負責(zé)（分別從頭和尾同時改卷，各做一半），小說題由另兩位老師負責(zé)（分別從頭和尾同時改卷，各做一半），還有一個老師為組長負責(zé)通信，收集成績和統(tǒng)計選擇題的得分，并把成績交給領(lǐng)導(dǎo)。2 選擇題，填空題，問答題中，文學(xué)題的兩位老師相互之間要通信，小說題的兩位老師也要相互通信，已確定各自的進度。這些通信都是由小組長完成的。領(lǐng)導(dǎo)負責(zé)選擇題，填空題，問答題之間的通信。3 .把選擇題，填空題，問答題中的文學(xué)類

5、組合，把選擇題，填空題，問答題中的小說類也組合，例如選擇題文學(xué)類里的一個老師完成了任務(wù)，那他先幫另一個老師完成任務(wù)，然后去看填空題，問答題中文學(xué)類是否還有未完成的任務(wù)。這時領(lǐng)導(dǎo)的任務(wù)是查看文學(xué)類（或者小說類）里面哪幾個老師空閑，哪幾個老師忙，然后讓閑的老師去幫忙的老師。4 處理機映射問題，文學(xué)類和小說類可以并發(fā)執(zhí)行，應(yīng)該放在不同的處理機上；如果只用兩個處理器來分別處理文學(xué)類和小說類，雖然使通信達到了最小值，但是并發(fā)度很差。考慮到通信和并發(fā)性的需要，我們可以把選擇題里的文學(xué)類和小說類分別給兩個處理機（處理機 1 和處理機2） ，把填空題里的文學(xué)類和小說類分別給兩個處理機（處理機 3 和處理機4） ，把問答題里的文學(xué)類和小說類分別給兩個處理機（處理機 5 和處理機6） 。可以考慮把3 個組長和一個領(lǐng)導(dǎo)映射為一個處理機（處理機 0） 。四具體處理機執(zhí)行過程假如， 處理機 1 （選擇題的文學(xué)類）完成了任務(wù)，這時處理機1 空閑。 處理機0（ 3 個組長和一個領(lǐng)導(dǎo)）發(fā)現(xiàn)處理機 1 空閑，而處理機 3（填空題的文學(xué)類）和處理機 5（問答題的文學(xué)類）很忙，并且處理機 1 和處理機3