《分布阵列处理机 DAP 上的并行算法》

前言1

第一章引论1

1．1 DAP 的发展历史1

1．2 DAP 上的程序设计2

1．3 DAP 的应用2

第二章DAP 的系统结构3

2．1 概述3

2．2 处理单元PE3

2．3 主控制器MCU4

2．4 输入/输出6

2．5 数据组织格式6

第三章 DAP 的软件7

3．1 软件结构7

3．2 DAP-Fortran7

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-Jordan28

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