(MapReduce執行架構圖)
MapReduce: Simplified Data Processing on Large Clusters.最近有時候都會拿起這份Google's paper來瞄一瞄~ 此paper是由Jeffrey Dean和Sanjay Ghemawat所共同發表於「OSDI'04: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, December, 2004.」
而前陣子Google大軍來台推廣的「Cloud Computing」就是建構在「MapReduce」programming model之上~ 重點就在於MapReduce的概念係取自於「Functional Programming」,換句話說,如果不了解「Functional Programming」就不可能創造出「MapReduce」(Can Your Programming Language Do This?),而我... 還真沒玩過,對「Functional Programming」一點概念都沒有,更別說要馬上就看懂這一篇paper~ 目前看的進度只有二、三趴... A害~ ||>"<||
不過看到目前為止還是蠻有收獲的~ 我論文所用到的Thread Pool概念上其實是有點類似的,差別在於我的worker是分別用來負責下載和剖析的處理,而MapReduce則是用來處理map和reduce的工作,也就是說兩者都要先進行下載/map工作後才能交由另一個Pool中的worker接著進行剖析/reduce的工作,雖然如此~ 但還是要趕緊從「Functional Programming」來打底~ 剛剛Survey了一些相關資料~ 就先寫下來~ 之後再慢慢的來咀嚼...
相關文章
.一個值得研究的領域 - Hadoop
.Google - Cloud Computing
Functional Programming相關文章
.函數編程之風雲再起
.談 F u n c t i o n a l P r o g r a m m i n g
. Introduction to Functional Programming
Haskell (Functional Programming) 相關資源
.Haskell - wikipedia
.Haskell - offical website
.Programming in Haskell
.Haskell Tutorial for C Programmers
.Learn Haskell