同步并行算法设计PDF电子书下载

第一章 叠加计算 8

1 倍增技术 9

2 二分技术 12

3 二分法的效能分析 18

小结 21

第二章 一阶线性递推 24

1 倍增法 25

2 奇偶二分法 29

3 变距二分法 34

4 二分法的矩阵表示 38

5 约简二分法 41

6 二分法的效能分析 46

7 一类非线性递推 48

小结 51

第三章 三角方程组 54

1 回代算法的并行化 54

2 奇偶二分法 56

3 变距二分法 62

4 对半二分法 64

5 二分法的矩阵表示 67

6 三角阵求逆 75

小结 78

第四章 Walsh函数的演化生成 80

1 二分集上的Rademacher函数 81

2 Walsh序的Walsh函数 83

3 Paley序的Walsh函数 87

4 Hadamard序的Walsh函数 92

5 Walsh函数的显式表达式 96

小结 98

第五章 快速Walsh变换 100

1 离散Walsh变换DWT 100

2 DWT的快速算法FWT 102

3 FWT算法的对偶性 105

4 FWT算法的推导 108

5 FWT算法的并行性 111

小结 112

结语 114