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

時間 2021-06-06 18:02:38

1樓:

肯定是有的比如說在網路中的廣播 broadcasting

每乙個網路中的節點都是乙個處理器,一條資訊從乙個處理器出發,依次傳輸給相鄰的處理器。所以最快的速度是以log N時間完成廣播。因為每次被廣播到處理器的數量翻倍。

但如果是在序列計算中,廣播速度就是N時間了。

2樓:「已登出」

沒學過平行計算,說的不一定對的;但是我思考過

從大O的角度,平行計算的總計算量是不會比序列計算要小的

不考慮記憶體限制,用單機模擬平行計算很簡單:把各個並行的機器當作單機中的乙個程序就行了;並行機間的通訊是程序間通訊。

對大多數問題來說,不同機器之間的通訊,資料交換,阻塞等都比序列計算要困難,平行計算往往比序列計算需要更多的總計算量。

把序列計算轉化為平行計算:

對於乙個問題Q,要想平行計算,首先得把Q分解成一組子問題合併子問題的方法:[Q1,Q2,..,Qn] + combine(Q1,Q2,..,Qn)

子問題可以平行計算,但子問題間往往有相互依賴關係,這時候需要進行機器間進行同步或資料交換;

子問題間沒有依賴關係,最終問題化為樹形結構

如下圖所示:

能化為樹形結構的問題最適合於平行計算,子問題間相互依賴關係比較大的問題不適合平行計算(依賴關係主要指同步和資料交換開銷)以上計算步驟是DAG(有向無環圖)的:1子問題間不會有相互依賴路徑(無環),2沒有依賴路徑的子問題可以並行運算

如果子問題是相互依賴的呢(有向有環圖)?

這裡有個問題: A依賴於B;B又依賴於A;那麼到底該先計算誰呢?

但是有可能存在這樣的模型;

比如A,B兩台機器;

依賴關係:A需要的引數alpha來自於B的計算結果;B需要的引數beta來自於A的計算結果

初始條件:給alpha和beta賦乙個隨機初始值

更新引數:A生成新的beta立刻發往B;B生成新的引數alpha立刻發往A;

A,B之間沒有同步;收到新引數就更改

由於A,B之間沒有同步,其計算結果不一定是確定的;但有沒有可能收斂呢?在特別的模型下會不會總是收斂到想要的結果呢?(帶隨機數生成器的圖靈機)

這個並行模型也是可以用序列機模擬的,但在某種意義下序列計算需要的總計算量比平行計算大;因為序列計算本身是確定的;為了模擬這種隨機的依賴關係需要額外模擬隨機性的開銷和排程開銷

這種能叫詩嗎?有沒有什麼問題

好說歹說 其實我覺得這樣的內容,從這一方面的角度來看說是詩也沒問題。而從表達方面,可能在遣詞造句和排列上面,就比較文章化了,所以在不分行的情況下就很像一篇散文裡面的一段寫得挺美的文字。文字的用法不一樣,產生的作品也就不一樣。 老貓 emmmmm 本人作為乙個作詞人,看到不押韻的句子會有那麼一丟丟的小...

這樣的文筆怎麼樣?有沒有什麼問題

十日立 你寫的 廣州的夏天 似乎只是對廣州夏天景色的一些概括,或許很精彩,但沒什麼看頭。如果可以的話,最好還是能深入廣州人在夏天的生活,多描繪一些具有廣州特色的細節。散文的乙個問題就是其 文學性 一直有爭議,而文學,說到底還是人的文學。 是沒寫完嗎?感覺少了什麼,如果作為一篇文章的前半部分,挺有趣的...

開了本新書,各位大大看看有沒有什麼問題?

風雲四起 我始終覺得,現在網文作者都太容易把自己帶入主角了,特別是在開後宮的心理上。但在讀者看來,主角不是乙個神麼,神的位格 我想破腦袋他也不會這樣溫柔,這樣閒情地去對待周圍人。你可以試試把目前出現的女性角色全部換成男性,這樣可以清楚感受到你筆下的主角是有多麼喜歡曖昧,是有多麼的俗。 更新了就輸了 ...