並行算法設計基礎——並行計算機模型（3-1）

馮-諾依曼計算機是一個理想的通用串行計算機模型，但是對並行計算來說，到目前爲止，沒有一個類似的通用並行計算模型。在過去幾十年中，人們針對不同類型的並行計算機提出了多種並行計算模型： 1) PRAM模型；2 )異步APRAM模型；3) BSP模型；4) logP模型。 並行計算模型：從並行算法的設計和分析出發，將各種並行計算機（至少是某一類）的基本特徵抽象出來，形成一個抽象的並行計算模型。 並行計算

>>阅读原文<<