分布阵列处理机 DAP 上的并行算法PDF电子书下载

前言 1

第一章 引论 1

1．1 DAP 的发展历史 1

1．2 DAP 上的程序设计 2

1．3 DAP 的应用 2

第二章 DAP 的系统结构 3

2．1 概述 3

2．2 处理单元PE 3

2．3 主控制器MCU 4

2．4 输入/输出 6

2．5 数据组织格式 6

第三章 DAP 的软件 7

3．1 软件结构 7

3．2 DAP-Fortran 7

3．3 DAP 软件设计中应注意的问题 13

4．1 求和与递推关系式 16

第四章 DAP 上的几个基本问题的算法 16

4．2 求最大值 17

4．3 路径选择 19

4．4 排序 21

第五章 DAP 上的矩阵演算和解线性方程组的算法 27

5．1 矩阵乘法 27

5．2 矩阵求逆的Gauss-Jordan 28

5．3 确定矩阵特征值个数 34

5．4 解线性方程组 36

5．5 利用解线性方程组进行矩阵求逆 37

第六章 DAP 上的数值函数计算 39

6．1 平方根 39

6．2 对数 41

6．3 指数 42

6．4 三角函数 43

6．5 反三角函数 44

6．6 三张常数表 46

7．1 基2DIF的FFT 算法 48

第七章 DAP上的FFT和FNT算法 48

7．2 一维阵列上的FFT的并行实现 50

7．3 二维阵列上的FFT的并行实现 51

7．4 FNT算法 53

7．5 模F、运算的实现 56

第八章 DAP上的求多项式根的算法 59

8．1 多项式对虚轴和实轴的根的分布理论 59

8．2 多项式对单位圆的根的分布理论 62

8．3 DAP上的求多项式根的并行算法 64

8．4 算术运算总量与加速比 65

8．5 关于多项式与矩阵问题并行算法的注记 66

第九章 DAP上的伪随机数的产生 69

9．1 乘同余伪随便机数产生器 69

9．2 甚长周期移位寄存器内伪随机数产生器 69

9．3 多个短移位寄存器的伪随机数主生器 71

9．4 正态分布的伪随机数产生器 73

10．2 孤立字识别 74

10．1 语音识别算法 74

第十章 DAP上的语音识别 74

10．3 连续字识别 75

第十一章 DAP上的手写字符识别 77

11．1 字符识别原理 77

11．2 DAP上的手写字符识别方法 77

11．3 识别方法的改进 81

11．4 具体实现过程 83

12．1 Lee路径选择算法 88

第十二章 DAP上门阵列的路径选择算法 88

12．2 映射问题到DAP上 89

12．3 向前伸展 90

12．4 反向扫描 91

12．5 其他路径选择操作 91

第十三章 DAP上的解Navier-Stokes方程组的算法 93

13．1 解Navier-Stokes方程组的算法 93

13．2 算法在DAP上的实现 94

附录 100