並行與分布式計算導論(一)衡量並行程式好壞的指標

2021-10-04 07:56:43 字數 1071 閱讀 2597

寫給p大學子:由於授課英語太塑料了,我的學術英語也太差了,並分導的課堂上我總是處於游離邊緣。因此我特別在學習之餘總結了並分導授課的主要內容(內容來自ppt和教材的閱讀),以供後人使用。閱讀本系列你將獲得:

特別說明,由於lecture1除了speedup怎麼算什麼solid的東西都沒有,在這裡就不著重寫了

為了方便,下文將mpi與openmp並行程式設計:c語言版(by michael j. quinn)簡稱為教材

特別的,對於p大學子,推薦閱讀完教材的第三章之後直接跳到第十七章去學openmp

一言以蔽之,進行並行與分布式計算的原因就是把搬磚的工作分給10個人搬起來就比1個人快

我們很自然的關注快了多少——也就是加速比(speedup)的問題

這個公式的內容和意義都是顯然的

此外,我們還會很自然的關注另乙個問題——假如我用乙個人,幹活的時間是二十四小時,用一千個人,幹活的時間是二十三小時,那我不就是個有錢的凱子嗎?——並行效率(parallel efficiency)

p ar

alle

leff

icie

ncy=

onet

hrea

dexe

cuti

onti

men∗

(nth

read

exec

utio

ntim

e)=1

n(1−

p)+p

parallel efficiency=\frac =\frac 1

parall

elef

fici

ency

=n∗(

nthr

eade

xecu

tion

time

)one

thre

adex

ecut

iont

ime​

=n(1

−p)+

p1​這個公式簡單來說就是作為乙個老闆,你不僅要考慮請一群人搬磚節約了多少時間,還要考慮為此你要僱多少人

平行計算與分布式計算

主要內容來自維基百科 分布式系統是聯網計算機組,其工作目標相同。術語 併發計算 平行計算 和 分布式計算 有很多重疊,它們之間沒有明顯的區別。15 同一系統可以表徵為 並行 和 分布式 典型分布式系統中的處理器並行執行。16 平行計算可以被看作分布式計算的乙個特定的緊密耦合的形式,17 和分布式計算...

分布式平行計算MapReduce

1.用自己的話闡明hadoop平台上hdfs和mapreduce的功能 工作原理和工作過程。hdfs 1 第一次啟動 namenode 格式化後,建立 fsimage 和 edits 檔案。如果不是第一次啟動,直接載入編輯日誌和映象檔案到記憶體。2 客戶端對元資料進行增刪改的請求。3 namenod...

分布式平行計算MapReduce

作業要求來自 1.用自己的話闡明hadoop平台上hdfs和mapreduce的功能 工作原理和工作過程。hdfs hadoop distributed file system,hadoop分布式檔案系統 它是乙個高度容錯性的系統,適合部署在廉價的機器上。hdfs能提供高吞吐量的資料訪問,適合那些有...