並行計算(英語:Concurrent computing,或譯為並行處理共時計算),是一種程式計算的形式,在系統中,至少有兩個以上的計算在同時運作,計算結果可能同時發生。用來實作並行系統(Concurrent system)的程式語言與各種演算法,統稱為並行計算。

並行程式通常被設計為互動式的運算過程,因為它的運算過程是不確定的,在設計上的難度較高。設計並行程式最大的挑戰,在於確保不同運算執行步驟間的互動或是通訊,能以正確的順序進行,同時,也要確保在不同執行步驟間共用的資源,能夠正確被存取。在這個領域的先驅人物有艾茲赫爾·戴克斯特拉東尼·霍爾泊·派克·漢森等人。

概論

並行計算,簡單來說,就是將一個計算任務,分割成幾個小的部份,讓它們同時被計算,之後再匯整計算結果,以完成任務。它跟平行計算(Parallel computing)與分散式計算,有重疊之處,在概念上不同,但常會讓人混淆。

並行計算是一種程式運算的特性,可以被視為是平行運算的進一步抽象,它包涵了時間片這種可以被用來實作虛擬平行運算(pseudoparallelism)的技術,因此在實際的物理運作中,計算過程可能是平行,或非平行的。

平行計算是指,當並行計算的程式,在機器平台上同時被執行的狀況,因此,平行計算是一種機器運算的形式之一。分散式計算(Distributed computing)則是平行計算的一個特例,它採用計算機網絡來進行同步。

實作並行程式有許多方式,依程式語言作業系統的支援,可以用行程,或是線程來實作。它可以執行在單一處理器上,將不同的執行步驟分散在不同時間片中執行,以非平行方式循序運算;它也可以用平行計算來實現,將每個行程指定給處理器組中的某個處理器,以單晶片多處理器平台,或是透過網絡連結的分散平台來實做。

依照硬件與作業系統的支援,並行計算可以在同一個行程中完成,在同一個行程中以多線程來完成,以多個行程來達成,甚至可以分成數個程式來執行。可以用單處理器的循序計算來實作,也可以採平行計算或分散式計算方式實做。

但以平行方式來運作並行程式,並不必然會增進執行效率。因為執行結果可能會因為平台特性而改變,也增加它在設計上的難度。

技術優點

  • 並行計算可以增加產出 - 讓並行程式以平行方式執行,在某個特定時間內,可以讓數個行程同時完成計算任務,增加了產出。
  • 輸入/輸出的反應時間加快 - 密集進行輸入/輸出(I/O)操作的應用程式,多數的時間,都在等待輸入或輸出操作完成。在等待的時間中,並行計算編程可以讓另外的行程來運作。
  • 更適當的程式架構 - 某些計算問題或問題的領域,特別適合以並行計算來解決。

並行互動與通訊

並行計算中,不同計算單元之間,需要進行通訊以保持同步。這些通訊方式,在某些並行程式語言中,是被隱藏起來的(例如,利用future方式)。以外顯方式來進行通訊,可分成兩種主要方式:

  • 共用記憶體通訊
經由改變共用記憶體地址內的資料內容,讓不同的並行單元間進行通訊,如JavaC#都支援這個方式。使用這種通訊類型的並行程式,通常需要應用某種鎖定的方式來達成線程間的同步,這些鎖定技術包括mutexsemaphore,或monitor等。
透過訊息的交換,使不同的並行單元間同步,如ScalaErlangoccam

並行計算模型

並行性程式語言

並行性程式語言使用程式語言結構特性進行並行。這些結構涉及到多線程,分散式計算,訊息傳遞,資源共用(包括主記憶體共用)。有時候我們也稱這些語言是平行導向的程式語言(COPL)。 如今很多常用的語言都擁有並行的特性,例如:Java和C#。這兩種語言底層都是通過主記憶體共用以及鎖監聽機制的並行模型來實現(儘管訊息傳遞模型如今也是基於主記憶體共用模型實現的)。在訊息傳遞的並行模型世界中,Erlang最具代表性並被廣泛使用至今。

很多並行性程式語言更多的是被用作研究(例如:Pict)而非生產用途。儘管如此,在最近20年,還是有很多語言例如 Erlang,Limbo和Occam被用於生產工業。類似這些並行性程式語言還包括:

相關條目

參照

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.