看板 [ Programming ]
討論串用10000台電腦找中位數
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: 用10000台電腦找中位數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yauhh (喲)時間13年前 (2012/05/09 20:59), 編輯資訊
0
0
0
內容預覽:
哇嗚,10000台電腦,應該是很好的技術工作環境吧.. 我是這樣想,如果mapper function做排序,也就是拿到一列數字,把數字排好之後,. 丟出去. 然後另外有幾個mapper function做附加資訊的整理,拿到一列排好的數字,. 就把數列的長度和前,後邊界丟出來,. 面對一大堆排好的
(還有329個字)
#1
用10000台電腦找中位數
推噓3(3推 0噓 19→)留言22則，0人參與, 最新作者sorryChen (陳揚和)時間13年前 (2012/05/09 14:31), 編輯資訊
0
0
0
內容預覽:
其實這個Mapper/Reducer的問題. 給定很多很大的檔, 每個檔各有1TB個數(memory 放不下). 如何用10000個Mapper+Reducer 找所有數的中位數呢?. 我自己是想先讓每台若用selection method在Mapper 把每個檔的數分成兩堆. 一堆比較大的數 一堆
首頁
上一頁
1
下一頁
尾頁