阻塞網路阻塞網路具有以下特性：在存在一對輸入/輸出之間當前已建立的互連的情況下，請求在兩個任意未使用的輸入和輸出之間建立新的互連可能是也可能不是可能的。阻塞網路的示例包括 Omega、Banyan、Shuffle–Exchange 和 Baseline。例如，考慮圖中所示的 SEN。在輸入 101 和輸出 011 之間存在連線的情況下，輸入 100 和輸出 001 之間的連線是不可能的。這是因為從 101 到 011 的連線使用了從第三個交換機開始的上面輸出… 閱讀更多

在這種型別的網路中，處理器和記憶體模組之間的連線是使用簡單的交換機建立的。有三種基本的互連拓撲結構，例如交叉開關、單級和多級。交叉開關網路交叉開關網路定義了有限的單匯流排網路的另一個極端。雖然單匯流排只能提供單個連線，但交叉開關可以在其所有輸入和所有輸出之間提供同時連線。交叉開關在任何兩條水平或垂直擴充套件到交換機內部的線的交點處包含一個交換元素 (SE)。單級網路在這種情況下，在輸入… 閱讀更多

MIMD 代表多指令多資料流。它包括並行架構，由多個處理器和多個記憶體模組透過某個互連網路連線而成。它們分為兩種主要型別，包括共享記憶體或訊息傳遞。共享記憶體系統通常透過所有處理器共享的全域性記憶體來完成處理器之間的協調。這些通常是透過匯流排和快取記憶體控制器進行通訊的伺服器系統。匯流排/快取架構減輕了對昂貴的多分支記憶體和介面電路的需求，以及在開發應用程式軟體時採用訊息傳遞正規化的需求。由於對共享記憶體的訪問是平衡的，因此這些… 閱讀更多

SIMD 代表單指令多資料流。平行計算的 SIMD 模型包括兩部分，例如通常的馮諾依曼風格的前端計算機，以及圖中所示的處理器陣列。處理器陣列是相同同步處理元素的集合，足以同時對各種資料執行相同的操作。陣列中的每個處理器都有少量本地記憶體，其中分散式資料駐留，同時並行處理。處理器陣列連線到前端的記憶體匯流排，以便前端可以隨機建立本地… 閱讀更多

向量運算元在主記憶體和向量暫存器之間的資料流通常採用各種訪問路徑進行流水線處理。在本節中，我們指定向量運算元並描述來自交錯記憶體模組的三種向量訪問方案，這些方案允許重疊記憶體訪問。向量運算元規範 - 向量運算元可以具有任意長度。向量元素不一定儲存在連續的記憶體區域中。例如，矩陣中的條目可以按行優先儲存或按列優先儲存。矩陣的每一行、每一列或對角線都可以用作向量。當行元素以單位步長儲存在連續位置時，列… 閱讀更多

向量是一組標量資料元素，所有元素型別相同，儲存在記憶體中。向量元素是有序的，在連續元素之間具有永久的定址增量，稱為步長。向量處理器是一組硬體資源的集合，例如向量暫存器、功能流水線、處理元素和暫存器計數器，用於執行向量運算。當算術或邏輯運算用於向量時，就會出現向量處理。它與標量處理不同，標量處理對一個或一對資料進行操作。從標量程式碼到向量程式碼的轉換稱為向量化。向量指令的型別有各種… 閱讀更多

並行演算法是專門為平行計算機設計的。理想化的並行演算法是在沒有物理約束或通訊開銷的情況下為 PRAM 模型編寫的演算法。在現實世界中，只有當演算法能夠以經濟有效的方式在物理機器上實現時，才被認為是有效的。從這個意義上說，所有機器可實現的演算法都必須依賴於體系結構。這意味著不能忽略通訊開銷和體系結構約束的影響。並行演算法的特徵並行演算法有各種特徵，如下所示 -確定性與非確定性 - 只有確定性演算法才能在實際機器上實現。我們的研究是… 閱讀更多

分散式記憶體多計算機系統在圖中建模。該系統包括多個稱為節點的計算機，透過訊息傳遞網路關聯。每個節點都是一個獨立的計算機，包括一個處理器、本地記憶體，有時還連線磁碟或 I/O 外設。訊息傳遞網路支援節點之間的點對點靜態連線。所有本地記憶體都是私有的，並且僅由本地處理器適用。對於此方法，傳統的多計算機被稱為無遠端記憶體訪問 (NORMA) 機器。這種情況將在未來具有分散式共享記憶體的多計算機中不斷被刪除。節點間通訊透過靜態連線網路傳遞訊息來執行。多計算機的幾代… 閱讀更多

VLIW 代表超長指令字 (VLIW) 架構。它是利用程式中指令級並行 (ILP) 的合適替代方案，尤其是在一次執行多個基本（原始）指令時。這些處理器包括各種功能單元，從指令快取中獲取包含各種原始指令的超長指令字，並排程整個 VLIW 以進行並行執行。這些功能由編譯器利用，編譯器生成具有分組的獨立原始指令的程式碼，這些指令可以並行執行。處理器具有關聯簡單的控制邏輯，因為它們不實現任何動態排程或操作重新排序。VLIW 的主要目標是… 閱讀更多

資料路由網路用於 PE 間資料交換。資料路由網路可以是靜態的或動態的。在多計算機網路中，資料路由是透過多個計算機節點之間傳遞訊息來實現的。路由網路減少了資料交換所需的時間，從而提高了系統性能。常用的資料路由功能有移位、旋轉、排列、廣播、多播、個性化通訊、洗牌等。有各種資料路由功能，如下所示 -排列 - 假設有 n 個物件，那麼就有 n 個排列，透過這些排列可以記錄 n 個物件。所有排列的集合形成一個關於… 閱讀更多