亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Ruby > 正文

Ruby中的類Google Map/Reduce框架Skynet介紹

2020-10-29 19:43:12
字體:
來源:轉載
供稿:網友

Skynet是一個很響亮的名字,因為它是阿諾施瓦辛格主演的經典系列電影《終結者》里面的統治人類的超級計算機網絡。不過本文的Skynet沒這么恐怖,它是一個ruby版本的Google Map/Reduce框架的名字而已。

Google的Map/Reduce框架實在太有名氣了,他可以把一個任務切分為很多份,交給n臺計算機并行執行,返回的結果再并行的歸并,最后得到運算的結果。據說Google一個搜索結果會Map到7000臺服務器并行執行,這么多么可怕的分布式運算能力阿!有了Map/Reduce,程序員就可以在無需關注分布式框架的情況下,用簡單的代碼寫出來健壯、并行的分布式應用程序,并且可以充分發揮計算機群集運算的能力。

如今能夠實現Map/Reduce算法的框架已經有好幾個了,其中最有名氣的可能就是Yahoo發起的開源項目Hadoop,不過Hadoop并不是用ruby編寫的,但在ruby的世界,Adam Pisoni已經開發出來了ruby版本的Map/Reduce框架,這就是Skynet。

Adam Pisoni開發Skynet的初衷是因為Adam Pisoni的公司Geni.com是一家定位于家族SNS的互聯網網站。網站提供的新聞推送功能要求能夠從大量的用戶產生的信息當中提取特定用戶感興趣的內容,推送給用戶。這實際上是一個分布式運算模型,要能夠把任務分布到多臺服務器上面執行,最后把任務歸并回來。Adam Pisoni沒有找到合適的框架,最終自己開發了Skynet,運用Map/Reduce算法來提供這個分布式運算平臺。

用Skynet開發Map/Reduce的分布式應用程序非常簡單,讓我們舉一個簡單的例子看看吧:假設有一個1GB的文本文件,我們的任務是要統計該文件當中每個單詞出現的次數統計。傳統的做法當然很簡單,順序讀入文件內容,進行單詞統計就行了,但是毫無疑問,執行速度會很慢。如果我們有一個1000臺服務器的運算群集,我們可以如何利用Skeynet來并發執行這個程序,從而縮短統計時間呢?

Map/Reduce算法的過程是:

1、Partition(劃分數據)
把數據劃分為1000份,這個過程由Skynet自動完成

2、Map
除了劃分數據,還需要把運算該數據的代碼也Map到每個運算節點上面去并發執行。這1000個節點各自執行自己的任務,執行完畢以后把執行結果返回

3、Partition
這1000分執行結果需要歸并,于是我們再次劃分數據,比方說劃分為10份,這個過程也是Skynet自動完成的

4、Reduce
把Reduce代碼和Reduce數據分發到10個節點執行,每個節點執行完畢返回數據。如果需要再次Reduce可以再次執行。最終Reduce為一個總共的結果。

其實Map/Reduce算法的原理是很簡單的,好了,看看Skynet下面,我們怎么實現呢?其實我們需要編寫的代碼只有兩個方法:一個map方法,告訴skynet如何執行每份數據,一個reduce方法,告訴skynet如何歸并每份數據,所以這個并行算法最終用Skynet來寫的話,也非常簡單:

復制代碼 代碼如下:

  class MapreduceTest
    include SkynetDebugger
           
    def self.map(datas)
      results = {}
      datas.each do |data|
        results[data] ||= 0
        results[data] += 1
      end                
      [results]     
    end
   
    def self.reduce(datas)
      results = {}
      datas.each do |hashes|
        hashes.each do |key,value|
          results[key] ||= 0
          results[key] += value
        end
      end
      results
    end
  end

這個就是一個最簡單、但是完整ruby版本的Map/Reduce代碼了。我們需要編寫一個map方法,告訴skynet去統計每個單詞的出現次數,我們還需要編寫一個reduce方法告訴skynet去歸并每個map的統計結果。好了,剩下所有的工作都歸Skeynet接管了,是不是很簡單!

當然要讓這個Map/Reduce跑起來我們還需要做一些工作,比方說安裝skynet,配置skynet的并行節點等等,這些瑣碎的工作可以看看skynet自己的文檔:http://skynet.rubyforge.org/doc/index.html,就不詳述了。

值得一提的是Skynet可以和Rails框架良好的整合起來工作,你可以把Rails當中一些非常耗時、可以Map/Reduce的工作丟給Skynet去異步后臺執行,比方說:

復制代碼 代碼如下:

MyModel.distributed_find(:all, :conditions => “created_on < '#{3.days.ago}'”).each(:some_method)

把最近3天以來所有的model查詢處理以后要執行的耗時操作some_method交給Skynet,讓Skynet動用他強大的運算網絡去執行。

還可以異步執行:

復制代碼 代碼如下:

model_object.send_later(:method, options, :save) 

把耗時的任務交給Skynet去異步執行。

對于擁有強大運算網絡、并且需要進行大量耗時運算的web2.0網站來說,Skynet真是一個很棒的工具,他可以讓程序員很簡單的編寫處理健壯而高效的分布式應用程序!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久久久久久久久婷婷| 国产成人激情视频| 亚洲奶大毛多的老太婆| 精品亚洲国产成av人片传媒| 奇米4444一区二区三区| 国产精品久久97| 国产精品99久久99久久久二8| 久久大大胆人体| 久久亚洲精品网站| 日韩美女视频免费看| 91高清免费视频| 欧美午夜女人视频在线| 91精品久久久久久久久久久久久久| 国产欧美精品在线播放| 亚洲美女喷白浆| 亚洲日韩中文字幕| 色综合91久久精品中文字幕| 日韩av一区二区在线观看| 亚洲欧美日韩网| 欧美日韩亚洲精品一区二区三区| 亚洲日本欧美中文幕| 国产情人节一区| 在线成人激情黄色| 欧美午夜性色大片在线观看| 久久精品国产99国产精品澳门| 欧美限制级电影在线观看| 日本国产高清不卡| 精品av在线播放| 亚洲第一天堂无码专区| 国产视频精品一区二区三区| 国产丝袜一区二区三区| 在线播放日韩专区| 欧美日韩国产丝袜美女| 亚洲人高潮女人毛茸茸| 九九热这里只有在线精品视| 爱福利视频一区| 人体精品一二三区| 国产日韩综合一区二区性色av| 国产精品一二三在线| 亚洲精品久久久久久久久久久| 亚洲国产成人精品久久久国产成人一区| 97精品国产97久久久久久| 国产精品一久久香蕉国产线看观看| 久久99热精品这里久久精品| 中文字幕日韩专区| 国产精品爱啪在线线免费观看| 欧美中文字幕视频在线观看| 国产视频欧美视频| 日本欧美黄网站| 亚洲精选中文字幕| 欧美日韩在线视频观看| 国产精品夜间视频香蕉| www.午夜精品| 欧美精品在线观看91| 91视频免费在线| 亚洲女人初尝黑人巨大| 中文字幕日韩av综合精品| 欧美精品videosex性欧美| 欧美激情一区二区三级高清视频| 国产一区二区三区三区在线观看| 日韩在线观看免费av| 8x拔播拔播x8国产精品| 欧洲成人性视频| 97超碰国产精品女人人人爽| 亚洲夜晚福利在线观看| 青青久久av北条麻妃黑人| 国产午夜精品一区理论片飘花| 日韩在线免费观看视频| 国产欧美va欧美va香蕉在| 都市激情亚洲色图| 欧美美女操人视频| 8090理伦午夜在线电影| 国产精品高清在线观看| 亚洲精品女av网站| 亚洲风情亚aⅴ在线发布| 亚洲电影免费观看高清完整版| 国产精品久久久久久久av大片| 亚洲成av人影院在线观看| 夜夜狂射影院欧美极品| 国产精品欧美日韩| 久久久www成人免费精品| 97在线精品国自产拍中文| 亚洲的天堂在线中文字幕| 91免费观看网站| 日韩中文视频免费在线观看| 精品露脸国产偷人在视频| 亚洲乱亚洲乱妇无码| 91chinesevideo永久地址| 超碰97人人做人人爱少妇| 亚洲变态欧美另类捆绑| 欧美激情视频在线观看| 97在线视频免费| 久久精彩免费视频| 久久精品免费电影| 久久中文字幕国产| 日韩成人在线免费观看| 九九久久久久99精品| 欧美激情在线狂野欧美精品| 在线观看欧美日韩| 中文字幕视频在线免费欧美日韩综合在线看| 精品久久久久久亚洲国产300| 中文字幕在线亚洲| 亚洲精选中文字幕| 一个人看的www欧美| 国产啪精品视频| 亚洲精品国产精品国自产观看浪潮| 亚洲欧美日韩网| 欧美电影院免费观看| 日韩精品高清在线观看| 青青草原一区二区| 91精品国产综合久久香蕉| 国产精品久久久久久久电影| 亚洲香蕉av在线一区二区三区| 51精品在线观看| 久久久女女女女999久久| 亚洲国产成人精品久久久国产成人一区| 国产欧美精品日韩精品| 国产精品午夜国产小视频| 性色av香蕉一区二区| 亚洲欧美日韩国产中文专区| 亚洲国产欧美精品| 日本91av在线播放| 欧美电影免费观看大全| 亚洲国产精品视频在线观看| 国产一区二区三区在线看| 一区二区三区 在线观看视| 日韩福利在线播放| 日韩欧美在线观看| 亚洲大胆人体av| 欧美丝袜一区二区| 久久久久久久av| 亚州欧美日韩中文视频| 国产亚洲精品久久| 久久成人精品一区二区三区| 2018国产精品视频| 欧美大片免费观看| 精品国产老师黑色丝袜高跟鞋| 国产精品美女久久久免费| 亚洲精品之草原avav久久| 美女福利视频一区| 欧美伦理91i| 91成品人片a无限观看| 久久国产精品久久国产精品| 日韩视频第一页| 宅男66日本亚洲欧美视频| 国产这里只有精品| 久久精彩免费视频| 黑人精品xxx一区一二区| 伊人久久免费视频| 97久久久久久| 欧美乱人伦中文字幕在线| 亚洲福利影片在线| 久久在线观看视频| 午夜精品久久久久久久男人的天堂| 亚洲欧美一区二区三区四区| 中文字幕精品在线视频| 欧美激情欧美狂野欧美精品| 91免费高清视频| 亚洲国产精品电影在线观看| 黑人巨大精品欧美一区二区一视频| 国产精品专区第二| 91日韩在线播放| 在线观看日韩av| 91在线免费视频|