平行計算與序列計算有什麼區別?

時間 2021-06-01 07:59:58

1樓:楚天樂

什麼是平行計算平行計算的任務是找出程式中沒有依賴關係的的部分,讓他們同時執行,以縮短程式執行時間。

過程將任務劃分成塊,分片分發給處理器,等待處理結果,彙總。

效能我們假設乙個程式中有f(0到1之間)是沒有依賴關係的可以並行執行的,在假設我們可以n個核心去執行他,另外假設序列執行是要時間t。

首先,不能並行的部分執行時間不變,即需要時間t*(1-f)接著,並行部分原來需要時間t*f,現在只需要(t*f)/n那麼,並行版本執行時間就是t*(1-f)+(t*f)/n其他耗時

這裡我們沒有考慮任務分配,結果彙總,以及通訊所耗的時間。

常用平台技術

mpi opemmp cuda

序列計算

上面時間計算公式中f取0就好了

爪機打字就寫這麼多吧,需要的話在繼續寫

2樓:旅人

想想在小學時經常發生的兩件事。

1.老師:「卷子批完了,班長來上來拿了發下去」。

2.老師:"這是這次要做的新卷子,來第一排的我每人給你們一疊都往後傳一下"。

3樓:Je老rry

乙個蛋糕,乙個人吃需要100秒,吃1/10個蛋糕也就需要10秒。

切開吃(忽略切開蛋糕的時間),傳給下乙個人的時間是1秒。

所以,乙個蛋糕乙個人吃需要100秒,10個人吃需要傳遞9次,每個人吃1/10個蛋糕,時間就是9+10=19秒,100個人吃是99+1=100秒。

大致是這麼個意思,平行計算傳遞資訊需要額外的開銷,所以並不是並行數量越大速度越快。

4樓:yi feng

如果認為題主所說的並行和序列指的GPU和CPUCPU核心大量電晶體用於快取,保證盡快執行每一條指令(不管是什麼指令)。

GPU核心大量電晶體用於計算,保證盡量高的指令吞吐量。

可以這樣比喻。

CPU=1個理工科博士(沒有黑文科博士的意思)GPU=100個小學生

目前的問題是,要算1萬道簡單的加減法,肯定是小學生們一起算的快。

但如果要思考相對論,還是讓博士來吧。

實際上,有許多計算問題,通過解耦可以分解成簡單的運算。

海量資料,分布式計算,平行計算 ,虛擬化與雲計算的關係是怎樣的?

億方雲 海量資料涉及到一些方面。我給你介紹一下 第一點涉及到雲儲存和分布式儲存。第二點涉及到分布式計算和平行計算。分布式計算和平行計算 平行計算偏科學領域,偏單使用者,單請求,在配置多處理機的伺服器下處理。分布式計算偏多使用者,多請求,涉及多台伺服器多個計算單元的分布式處理。分布式計算本身又分為兩種...

雲計算平台與傳統平台有什麼區別?

華為雲開發者社群 雲計算是指IT基礎設施的交付和使用模式,通過網際網路提供虛擬化的資源計算方式,是動態的易擴充套件的,以按需 易擴充套件的方式獲得所需的資源。使用者可以隨時隨地的訪問雲伺服器,企業採取雲計算平台可以省去基礎設施上的花銷,還可以提高計算的效率。費用 雲計算平台是一種商業模式,講白了也就...

有沒有什麼問題是天生適合平行計算的?

肯定是有的比如說在網路中的廣播 broadcasting 每乙個網路中的節點都是乙個處理器,一條資訊從乙個處理器出發,依次傳輸給相鄰的處理器。所以最快的速度是以log N時間完成廣播。因為每次被廣播到處理器的數量翻倍。但如果是在序列計算中,廣播速度就是N時間了。 已登出 沒學過平行計算,說的不一定對...