平特心水报图
新網絡營銷基礎與實踐

你的位置:首頁 >網絡營銷 >分布式計算機網絡

分布式計算機網絡

分布式計算機系統是一種計算機硬件的配置方式和相應的功能配置方式。它是一種多處理器的計算機系統,各處理器通過互連網絡構成統一的系統。系統采用分布式計算結構,即把原來系統內中央處理器處理的任務分散給相應的處理器,實現不同功能的各個處理器相互協調,共享系統的外設與軟件。這樣就加快了系統的處理速度,簡化了主機的邏輯結構,特別適合于工業生產線自動控制和企事業單位的管理,成本低,易于維護,成為計算機在應用領域發展的一個重要方向。

分布式計算是一種把需要進行大量計算的工程數據分區成小塊,由多臺計算機分別計算,在上傳運算結果后,將結果統一合并得出數據結論的科學。

目前常見的分布式計算項目通常使用世界各地上千萬志愿者計算機的閑置計算能力,通過互聯網進行數據傳輸。如分析計算蛋白質的內部結構和相關藥物的[email protected]項目,該項目結構龐大,需要驚人的計算量,由一臺電腦計算是不可能完成的。即使現在有了計算能力超強的超級電腦,但是一些科研機構的經費卻又十分有限。

1 一些分布式計算的例子2 主流分布式計算項目列表3 復雜性衡量4 參考資料5 外部鏈接

[編輯] 一些分布式計算的例子

Climateprediction.net:模擬百年以來全球氣象變化,并計算未來地球氣象,以對付未來可能遭遇的災變性天氣。D2OL:研究新藥物。DPAD:設計粒子加速器。[email protected]:于2005年(定為 世界物理年)的這一年開始的計劃,預計是要找出脈沖星的重力波,驗證愛因斯坦的相對論預測。Find-a-Drug:并行運行一系列項目,用來尋找一些危害人類健康的重大疾病的藥物。項目目標包括瘧疾、艾滋病、癌癥、呼吸道系統疾病等等。[email protected]:研究艾滋病的生理原理和相關藥物。[email protected]:了解蛋白質折疊、聚合以及相關疾病。GIMPS:尋找新的梅森素數。[email protected]:通過運行屏幕保護程序或后臺程序來分析世界上最大的射電望遠鏡所收到的、可能含有外星智能訊號的射電波。SOB:解決謝爾賓斯基問題。United Devices:綜合科學性運算,主攻醫藥領域,以尋找抗癌藥物和天花疫苗為主。Distributed.net:2002年10月7日,以破解加密術而著稱的Distributed.net宣布,在經過全球33.1萬名電腦高手共同參與,苦心研究了4年之后,他們已于2002年9月中旬破解了以研究加密算法而著稱的美國RSA數據安全實驗室開發的64位密匙——RC5-64密匙。目前正在進行的是RC5-72密匙。最優Golomb尺問題(OGR)。所謂Golomb尺是指在一個固定整數長度的尺上不等長地劃分最少的刻度,并且不存在這樣的兩對刻度使得每對刻度量出的長度相等的問題。例如OGR-6是在6cm的尺上按0、1、4、6劃分刻度,即可連續量度1、2、3、4、5、6cm的每一距離。最優Golomb尺OGR-22、23、24、25(Phase1)均已解決,目前正在進行的是OGR-25(Phase2)。

可參見網格計算。

[編輯] 主流分布式計算項目列表

正在運行中的分布式計算項目Sun Grid Engine - 升陽電腦所研發的分布式計算機集群軟件。

[編輯] 復雜性衡量

在并行算法中,對資源的要求除了時間和空間之外,還包括計算機的數量。通常,運行時間和計算機數量之間有個權衡:在并行系統中,更多的計算機會使得問題解決得更加快速(見speedup)。如果一個決策問題通過使用一個多項式數的處理器在綜合對數時間內被解決,那么,稱這個問題屬于NC類。NC類可以用并行隨機存取機的形式或者布爾電路來等價——并行隨機存取機可以有效地仿真布爾電路,反之亦然。

在分布式算法分析中,人們更加關注的是計算機間的通信而不是算法步驟。同步系統可能算是最簡單的分布式系統了,因為它里面所有的節點步調一致。在每一輪通信中,所有節點并行:

(1)從他們鄰居節點接受最新消息。

(2)執行任意的本地計算。

(3)給鄰居節點發送信息。

在中系統中,核心計算復雜度在于完成任務所需要的同步通信輪數上。

算法復雜度和網絡的直徑有密切關系。設網絡直徑為D。一方面,在同步分布式系統中,任何計算問題幾乎都可以在2D輪通信之內完成:收集信息到一個本地節點(D輪通信),然后計算,再把計算結果告訴鄰居節點(D輪通信)。

另一方面,如果運行時間遠遠小于D輪通信,這時候,網絡中的節點還沒來得及獲取網絡中遠處的信息,就得產生輸出。換句話說,節點只有在獲取了鄰居節點之后才能對網絡做出決定。很多的分布式算法運行時間都遠遠小于D輪通信,在這種情況下,明白什么問題能用這類算法來解就是這個領域的核心問題了。

其他的衡量措施是網絡上傳輸的比特總數(cf. communication complexity)。

網絡營銷詞典內容均由網友提供,僅供參考。

平特心水报图 时时彩200元稳赚100元 北京时时吧 北京pk10天一期计划 12选5技巧稳赚高手最新 时时彩五星胆稳赚技巧 pc蛋蛋幸运28计划软件 快速时时计划 七星彩前四位口诀 双色球计划方法 微信大小单双稳赚技巧