热门问题
时间线
聊天
视角
過易並行
来自维基百科，自由的百科全书
Remove ads
並行計算中，過易並行（embarrassingly parallel，也稱作embarrassingly parallelizable、完美並行perfectly parallel、delightfully parallel、pleasingly parallel）是指（幾乎）不需要努力就能拆分成若干並行任務的問題。[1]這是因為，並行任務之間的通信或結果的相互依賴（幾乎）為零。[2]
這些問題與分布式計算問題不同，後者需要任務間的通信，尤其是中間結果的通信。過易並行問題更容易在缺乏超級計算機集群所需的特殊設施的伺服器集群執行，非常適合基於網際網路的志願計算平台，如BOINC等，且受並行減速影響較小。同過易並行相反的是本質上無法並行化的連貫串行問題。
過易並行問題的常見例子如GPU處理的3D視頻渲染，每幀（前向法）或像素（光線追蹤法）都可單獨處理，沒有任何相互依賴關係。[3]某些形式的密碼破解也過易並行的，很容易分布在CPU、多核處理器或集群中。
Remove ads
詞源
英語中，過易並行稱作「embarrassingly parallel」，即「令人尷尬的並行」。「Embarrassingly，令人尷尬」這裡是指處理起來「容易得尷尬」。[4]這個詞契合了很多開發者或編譯器的尷尬：很多重要問題因其固有的計算複雜性而未得到解決，不開發多項式同倫延拓法的並行實現將是令人尷尬的。[5]MATLAB的創立者克里夫·莫勒爾1986年譯本關於多處理器的書中最早出現了這個詞，[6]莫勒爾自稱是此術語的發明者。[7]
為迴避「embarrassing，尷尬」的負面含義，也有人用「pleasingly/perfectly parallel，令人愉悅/完美的並行」稱呼之。[8]
例子
過易並行問題的例子有
- 蒙特卡洛分析[9]
- 分布式集合處理 （頁面存檔備份，存於網際網路檔案館）的分布式關係資料庫查詢
- 數值積分[10]
- 批量處理性質相似的無關文件，如圖庫的大小調整與轉換
- 曼德博集合、Perlin噪聲與相似的圖像，每個點都是獨立計算的
- 計算機圖形中的渲染。計算機動畫的每幀或像素都可以獨立渲染（見並行渲染）。
- 密碼學中的一些暴力搜索。[11]著名例子有加密貨幣中使用的distributed.net與工作量證明系統。
- 生物信息學中使用分裂資料庫進行BLAST搜索[12]
- 大規模人臉識別系統，將數千張任意獲取的人臉（如由閉路電視獲取的安全或監控視頻），與之前存儲的大量人臉進行比較[13]
- 計算機模擬，比較多個獨立場景
- 遺傳算法[14]
- 數值天氣預報的系綜計算
- 粒子物理學中的事件模擬與重建
- marching squares算法
- 二次篩選法和普通數域篩選法的篩選步驟
- 隨機森林機器學習技術的樹生長步驟
- 獨立計算各次諧波的離散傅立葉變換
- GPU上運行的卷積神經網絡
- 約束編程中的並行搜索[15]
Remove ads
實現
另見
參考文獻
外部連結
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads