《同步並行算法設計》是1996年科學出版社出版的圖書，作者是王能超。
《同步並行算法設計》是1996年科學出版社出版的圖書，作者是王能超。內容簡介本書系統地介紹了同步並行計算算法的二分技術，主要內容包括:疊加計算,一階線性遞推,三角方程組, Walsh函式的演化生成,快速Walsh變換，本...
超步中的三個階段是嚴格串列的，即所有處理機本地計算結束後統一進行通訊過程，最後執行同步階段。除此之外，每個運算單元在一個超步內只能傳遞或接收一次數據。該模型的實現中，所有的處理機 processor 節點由一個 Master 節點進行協調，來完成上述三個階段。BSP放棄了程式局部性原理，從而簡化的程式與實現的設計。這...
PRAM模型特別適合於並行算法的表達、分析和比較，使用簡單，很多關於並行計算機的底層細節，比如處理器間通信、存儲系統管理和進程同步都被隱含在模型中；易於設計算法和稍加修改便可以運行在不同的並行計算機系統上；根據需要，可以在PRAM模型中加入一些諸如同步和通信等需要考慮的內容。PRAM模型的缺點 (1)模型中使用了一...
1.4.1 並行算法的定義和分類 1.4.2 並行算法的表達 1.4.3 並行算法的複雜性度量 1.4.4 並行算法的WT表示 1.4.5 並行算法的同步和通信 習題 參考文獻 第二章 並行算法的基本設計技術 2.1 平衡樹方法 2.1.1 求取最大值 2.1.2 計算前綴和 2.2 倍增技術 2.2.1 表序問題的計算 2.2.2 求...
4.1.3 並行算法的複雜性度量 4.1.4 並行算法中的同步與通信 4.2 並行計算模型 4.2.1 PRAM模型 4.2.2 異步PRAM模型 4.2.3 BSP模型 4.2.4 logP模型 4.2.5 對BSP和logP的評註 4.3 小結和導讀 習題 第五章 並行算法的一般設計策略 5.1 串列算法的直接並行化 5.1.1 設計策略描述 5.1.2 快...
並行算法設計是基於並行運算模型的，下面簡要介紹目前常見的兩種並行運算模型。1．PRAM模型 PRAM(Parallel Random Access Machine，隨機存取並行機器)模型，也稱為共享存儲的SIMD(單指令流多數據流)模型，是一種抽象的並行運算模型，它是從串列的RAM模型直接發展起來的。在這種模型中，假定有一個無限大容量的共享存儲器...
編著出版不同層次數值分析(計算方法)教材多種，其中研究生教材《數值分析》(合編，華中理工大學出版社，1982年)和大學本科教材《數值分析簡明教程》(高等教育出版社，1985年)均獲國家教委優秀教材二等獎。專著《數值算法設計》(華中理工大學出版社，1987年)和《同步並行算法設計》(科學出版社，1995年)中所闡述的高效...
10.4.1 FWT的設計思想(257)10.4.2 FWT的演化機制(258)10.4.3 FWT的計算流程(259)10.4.4 FWT的算法實現(261)小結(262)第11章 並行算法設計：遞推計算並行化(263)11.1 什麼是並行計算(263)11.1.1 一則寓言故事(263)11.1.2 同步並行算法的設計策略(264)11.2 疊加計算(265)11.2.1 倍增技術(...
