分布式計(jì)算的定義并不難理解，其實(shí)就如它字面上的意思，講龐大的數(shù)據(jù)處理任務(wù)拆散開(kāi)來(lái)，用多計(jì)算機(jī)去處理寫著小的分布數(shù)據(jù)，然后在進(jìn)行整合，得到一個(gè)最終的結(jié)果，這就是分布式計(jì)算的意義，同時(shí)也顯示出了它的效率與重要性。

　　一、共享內(nèi)存模型中的并行算法

　　1、所有處理器都可以訪問(wèn)共享內(nèi)存。算法設(shè)計(jì)者選擇由每個(gè)處理器執(zhí)行的程序。

　　2、一個(gè)理論模型是并行隨機(jī)存取機(jī)器使用的。然而，經(jīng)典的PRAM模型假設(shè)同步訪問(wèn)共享內(nèi)存。

　　3、如果底層操作系統(tǒng)封裝了節(jié)點(diǎn)之間的通信，并且實(shí)際上統(tǒng)一了所有單個(gè)系統(tǒng)的內(nèi)存，那么共享內(nèi)存程序就可以擴(kuò)展到分布式系統(tǒng)。

　　4、一種更接近真實(shí)世界多處理器機(jī)器行為的模型，它考慮了機(jī)器指令的使用，例如比較和交換(化學(xué)文摘社)，是異步共享存儲(chǔ)器。關(guān)于這個(gè)模型有大量的工作，在文獻(xiàn)中可以找到對(duì)它的總結(jié)。

　　二、消息傳遞模型中的并行算法

　　1、算法設(shè)計(jì)者選擇網(wǎng)絡(luò)的結(jié)構(gòu)，以及每臺(tái)計(jì)算機(jī)執(zhí)行的程序。

　　2、模型，例如布爾電路和分類網(wǎng)絡(luò)被使用。布爾電路可以看作是一個(gè)計(jì)算機(jī)網(wǎng)絡(luò):每個(gè)門都是一臺(tái)運(yùn)行極其簡(jiǎn)單的計(jì)算機(jī)程序的計(jì)算機(jī)。類似地，分類網(wǎng)絡(luò)可以看作是一個(gè)計(jì)算機(jī)網(wǎng)絡(luò):每個(gè)比較器都是一臺(tái)計(jì)算機(jī)。

　　三、消息傳遞模型中的分布式算法

　　1、算法設(shè)計(jì)者只選擇計(jì)算機(jī)程序。所有的計(jì)算機(jī)運(yùn)行相同的程序。無(wú)論網(wǎng)絡(luò)結(jié)構(gòu)如何，系統(tǒng)都必須正常工作。

　　2、一個(gè)常用的模型是圖表用一個(gè)有限狀態(tài)機(jī)每個(gè)節(jié)點(diǎn)。

　　在分布式算法的情況下，計(jì)算問(wèn)題通常與圖有關(guān)。

　　同學(xué)們?cè)趯W(xué)習(xí)分布式計(jì)算的同時(shí)一定要對(duì)計(jì)算機(jī)的基礎(chǔ)結(jié)構(gòu)有一定的了解，澳洲留學(xué)生輔導(dǎo)老師也會(huì)根據(jù)同學(xué)的情況進(jìn)行合理化建議，幫助同學(xué)們打好基礎(chǔ)知識(shí)，后續(xù)的學(xué)習(xí)也就變得簡(jiǎn)單了。