發布日期:2022-04-20 點擊率:66
并行處理(Parallel Processing)是計算機系統中能同時執行兩個或多個處理的一種計算方法。并行處理可同時工作于同一程序的不同方面。并行處理的主要目的是節省大型和復雜問題的解決時間。為使用并行處理,首先需要對程序進行并行化處理,也就是說將工作各部分分配到不同處理進程(線程)中。并行處理由于存在相互關聯的問題,因此不能自動實現。另外,并行也不能保證加速。從理論上講,在 n 個并行處理的執行速度可能會是在單一處理機上執行的速度的 n 倍。
在并行處理技術中所使用的算法主要遵循三種策略:1.分而治之法:也就是把多個任務分解到多個處理器或多個計算機中,然后再按照一定的拓撲結構來進行求解。2.重新排序法:分別采用靜態或動態的指令詞度方式。3.顯式/隱式并行性結合:顯式指的是并行語言通過編譯形成并行程序,隱式指的是串行語言通過編譯形成并行程序,顯式/隱式并行性結合的關鍵就在于并行編譯,而并行編譯涉及到語句、程序段、進程以及各級程序的并行性。
并行處理所需要提供的典型硬件環境有:單處理機上的單個區;多處理機(SMP)中的單個區;多區配置一個處理機(MPP)中的各區 ;多處理機(SMP 群)中的各區;邏輯數據庫區(在 AIX 第1版的 DB2 并行版 - DB2 PE 中也稱之為多邏輯代碼或 MLN)并行計算機具有代表性的應用領域有:天氣預報建摸、VLSI電路的計算機輔助設計、大型數據庫管理、人工智能、犯罪控制和國防戰略研究等,而且它的應用范圍還在不斷地擴大。并行處理技術主要是以算法為核心,并行語言為描述,軟硬件作為實現工具的相互聯系而又相互制約的一種結構技術。
利用計算機語言進行并行性描述的時候主要有三種方案:1.語言擴展方案:也就是利用各種語言的庫函數來進行并行性功能的擴展。2.編譯制導法:也稱為智能編譯,它是隱式并行策略的體現,主要是由并行編譯系統進行程序表示、控制流的分析、相關分析、優化分析和并行化劃分,由相關分析得到方法庫管理方案,由優化分析得到知識庫管理方案,由并行化劃分得到程序重構,從而形成并行程序。3.新的語言結構法:這是顯式并行策略的體現。也就是建立一種全新的并行語言的體系,而這種并行語言通過編譯就能直接形成并行程序。
利用計算機語言進行并行性描述的時候主要有三種方案:1.語言擴展方案:也就是利用各種語言的庫函數來進行并行性功能的擴展。2.編譯制導法:也稱為智能編譯,它是隱式并行策略的體現,主要是由并行編譯系統進行程序表示、控制流的分析、相關分析、優化分析和并行化劃分,由相關分析得到方法庫管理方案,由優化分析得到知識庫管理方案,由并行化劃分得到程序重構,從而形成并行程序。3.新的語言結構法:這是顯式并行策略的體現。也就是建立一種全新的并行語言的體系,而這種并行語言通過編譯就能直接形成并行程序。
只有部分應用程序在滿足以下條件的情況下可利用并行處理:具有充足的能充分利用多處理機的應用程序; 并行化目標應用程序或用戶需進行新的編碼來利用并行程序。傳統上,多處理機專為“并行計算機”所設計,沿著這樣的思路,當前 Linux 支持 SMP 奔騰系統,在該系統中多處理機共享單個計算機中的單個存儲器和總線接口。每個運行 Linux 的機器組都有可能通過網絡互相連接形成并行處理群。第三種選擇是使用 Linux 系統作為“主機”,提供專門的相關并行處理機(attached parallel processor)。第四種新選擇是寄存器內 SIMD 并行,應用于多媒體擴展(MMX)
下一篇: PLC、DCS、FCS三大控
上一篇: 并行處理相關的硬件技