《分布式計算應用》PPT課件.ppt

1、我們身邊的分布式計算,2012年2月27日,分布式計算專家韋伯教授曾說： 信息的惡性增長使各個領域都布滿了吞噬巨大計算力的黑洞，但這并不可怕，真正可怕的是我們總是想用為數不多的幾塊巨石而不是取之不盡的泥土去填平它,巨人搬不動的石頭，動用成千上萬只螞蟻也許就能搬動它,人人都可參與分布式計算項目,科學研究的前沿領域和持久感趣的方面： 地外文明 生命起源,人人都可參與分布式計算項目,目前分布式計算項目已經有很多： 天文學 生命科學 數學、密碼學 計算機科學,多數項目，只要你有興趣，就可以參與進去,人人都可參與分布式計算項目,幾個經典的項目,尋找外星人：SETIhome,尋找梅森素數,Google：M

2、ajestic-12,幾款應用軟件,Napster,BitTorrent (BT,SETIhome是Search for Extraterrestrial Intelligence at Home的縮寫，為“在家里搜索地外文明”之意。 這個項目由美國加州大學伯克利分?！八褜さ厍蛲庵悄堋?SETI)研究小組發(fā)起，旨在利用因特網中不計其數的計算機的閑置時間進行SETI計算，以期從海量的信號中搜尋到地外文明的蛛絲馬跡,首先由位于波多黎哥群山之中的巨型射電望遠鏡Arecibo收集地外信號，然后將每天約35 GB的數據傳送到SETIhome項目管理中心。SETIhome管理中心將數據進行分解處理，劃分成

3、合適的大小，然后通過因特網將它們分發(fā)到全球成千上萬志愿者的電腦中。 SETIhome程序在志愿者的個人計算機上，通常在屏幕保護模式下或以后臺模式運行。它利用的是多余的處理器資源，不影響用戶正常使用計算機。當一個信號單元分析完畢，客戶端程序將有價值的信號送回SETIhome項目管理中心并自動下載新的數據。 如果志愿者送回的處理結果經確認屬重大發(fā)現，那么志愿者將同SETI home項目組共同分享“發(fā)現者”的榮譽,SETIhome簡介,工作原理,SETI home運行時的樣子,成果,SETIhome項目自1999年5月17日開始正式運行。 至2004年5月，該項目在世界各地擁有近500萬參與者，積累

4、了近200萬年的CPU運行時間，進行了近 51021次浮點運算，處理了超過13億個數據單元，無疑是非常成功的分布式計算試驗項目。 截至 2005 年關閉之前，它已經吸引了 543 萬用戶，這些用戶的電腦累積工作 243 萬年，分析了大量積壓數據，但是項目沒有發(fā)現外星文明的直接證據,尋找梅森素數，贏十萬美元大獎,GIMPS（Great Internet Mersenne Prime Search）因特網梅森素數大搜索，是一個數學領域的分布式計算項目。由于“電子邊界基金”(Electronic Frontier Foundation)宣布將向第一個找到超過1000萬位梅森素數的個人或機構頒發(fā)十萬美

5、元的獎金，使它成為為數不多的有獎金的項目，令志愿者趨之若鶩,簡介,高階的梅森素數具有可怕的長度，要驗證一個這樣的大數是否是素數，計算量大得驚人，同著名的大數質因子分解的難度有一比，而后者恰是現代公開密鑰技術RSA的數學基礎。經過幾百年來的努力，人們才發(fā)現41個梅森素數，而其中就有7個是GIMPS項目的成果。目前最大梅林素數也是通過GIMPS項目找到的,梅森素數計算界面,GIMPS的工作原理與SETIhome類似，也是將龐大的數據量分成小塊，再通過為數眾多的客戶端進行計算。 GIMPS客戶端程序可在網上下載。在首次運行時，需要輸入用戶ID、電腦ID，并對CPU占用率、內存占用率以及開放的計算時間

6、等選項進行設置，一般選默認值即可。 之后程序開始對電腦進行測試，以確定該電腦是否適合參加GIMPS項目。這個測試費時頗多，需要參加者有些耐心。 測試完成后，便開始從服務下載數據片斷進行計算。一個片斷計算完后，GIMPS客戶端程序會自動到服務器上下載新片斷。 如果你的運氣實在好，新的梅森素數恰在你計算的片斷內，那么你不僅能得一大筆錢，而且還能青史留名。當然，中獎概率肯定比摸中500萬體彩大獎還要低得多，所以也不必特別在意是否可以贏取獎金，權當了回國際義工,工作原理,搜索成就了因特網的老大Google，也吸引了許多公司對搜索的狂熱追捧。作為未來因特網世界的重要構建者，分布式計算沒有理由不染指其中，

7、何況從原理上說，分布式搜索引擎比現在的各種搜索引擎更為強大，因為它可有無數個信息“鉆探機”。 Majestic-12就是這樣一個基于分布式計算原理的因特網搜索引擎研究項目(Distributed Search Engine Project)，它在客戶端使用一種名為“crawls”(爬行者)的技術來監(jiān)視指定的網站，以便及時了解這些站點內容的變化情況，以便隨時更新存放于項目服務器上的查尋索引文件。目前，該項目已對10億 多個 URL 地址建立了完善的索引，其搜索容量已直逼一些著名的搜索引擎,打造分布式Google: Majestic-12,Majestic-12客戶端程序,如果你樂意在搜索上做點事

8、情的話，不妨參加這個研究性質的項目。它不僅可以使你了解被某些廠商宣傳得有些神秘的搜索內幕，而且你還可以分享到在許多方面并不亞于Google的搜索結果，而這些結果也許恰是你的計算機搜羅和整理的。 近日，Majestic-12項目組推出了可利用Majestic-12成果的Firefox 搜索插件，看來可能會對Google形成威脅的新一代搜索引擎就要從地下冒出來了,這是一款可以在網絡中下載自己想要的MP3文件的軟件名稱.它同時能夠讓自己的機器也成為一臺服務器，為其它用戶提供下載。在這個網絡中，Napster本身并不提供MP3文件的下載，它實際上提供的是整個Napster網絡的MP3文件“目錄”，而M

9、P3文件分布在網絡中的每一臺機器中，隨時供你選擇取用，我們下載都是直接連到另外一臺機器。傳輸速度也相當驚人。 Napster具有強大的搜索功能，可以將在線用戶的MP3音樂信息進行自動搜尋并分類整理，以備其他用戶查詢，只要知道你喜歡歌曲的名稱或演唱者的名稱，就可以和全世界樂迷共享豐盛的音樂大餐。你可以選擇自己要與其他人在網上共享的音樂文件的目錄，并且可以與喜歡同樣風格音樂的人聊天、在論壇討論，互相交流,Napster 簡介,什么是分布式計算(Distributed Computing)呢,分布式計算是計算機科學的一個重要分支，主要研究如何把一個需要巨大的計算能力才能解決的問題分解成許多小的部分，

10、然后把這些部分分配給許多計算機進行處理，最后把這些計算結果綜合起來得到最終的結果。這是一個比較狹窄的定義。一般認為，凡是基于分布式計算原理的所有應用，都應歸于分布式計算的范疇，包括許多完全或部分擺脫了客戶/服務器模式的新型網絡軟件，尤其是當下十分流行的P2P文件交換軟件。 提示:P2P是一種不依賴服務器的通訊方式，與網絡分布式計算如影隨形，然而它并非分布式計算的要件，也就是說，使用了P2P技術的軟件并非都屬于分布式計算范疇。只有那些主要計算工作在客戶端完成而僅使用P2P作為通訊手段的軟件，才可以歸到網絡分布式計算程序類中,分布式計算已在我們身邊,Napster和BT都是典型的網絡分布式計算程序

11、。如果從廣義的分布式計算的定義來看，我們經常使用的QQ、MSN等即時通訊工具，雖然采用的是傳統(tǒng)的客戶/服務器架構，但它在音頻視頻的播放和文件的傳輸上，使用的卻是P2P技術，因此僅就此點而論，QQ等也算半個分布式計算程序,1993年，DEC系統(tǒng)研究中心的研究員Lenstra和Manasse召集了600名志愿者，利用分布式計算方法參與由著名的美國RSA研究所發(fā)起的RSA-129密碼破譯活動，并在很短的時間內成功破譯密鑰。這次活動使人們見識到分布式計算的威力，此后對它的研究空前活躍起來。 1995年，分布式計算再接再厲，一舉攻破了RSA-130。這是一個130位加密算法，這次活動開啟了分布式計算和因

12、特網結合的大門，使分布式網絡計算成為主流的研究方向，并最終導致網格的誕生。 1996年，著名的GIMPS(互聯網梅森素數大搜索)項目開始啟動。近十年來，通過它已發(fā)現多個梅森素數。 1999年，著名的尋找外星智能生命信息的SETIhome項目正式推出，它以無比的神秘感吸引了因特網上數百萬名志愿者，成為目前參加人數最多的分布式計算項目。 2000年，19歲的大學生Shawn Fanning開發(fā)出Napster，在網上掀起網絡音樂交換熱潮，催生了一個龐大的在線音樂市場。 2001年，IBM公司宣布自己的網格研究計劃，并將為此投資40億美元。 2002年，由Bram Cohen開發(fā)的分布式下載工具BitTorrent(BT)橫空出世，以革命性的面目改變了傳統(tǒng)的網絡交換方式。 2003年，IBM發(fā)起史上最大網格運算計劃，共有1000萬臺電腦連入其中,分布式計算的發(fā)展史,分布式計算的未來,如何動員和利用社會中豐富的計算能力，始終是一個充滿挑戰(zhàn)性的問題。 可以預見，純粹的分布式計算項目將會越來越多，它將為那些需要強大的計算能力的領域提供服務，同時它也會在網絡安全和軍事方面得到更多應用，甚至能成為信息戰(zhàn)的超級武器,網絡分布式計算將繼續(xù)成為熱點 從主要應用于音樂和軟件交換擴散到視頻共享、 網