寫給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能提供高吞吐量的資料訪問,適合那些有...