卷积并行算法设计与分析.ppt

卷积运算的重要意义：一串行卷积：

1公式：2复杂度分析：二基于SIMD模型的卷积并行算法：

1系统结构：2说明：

3基本操作：
循环移位；
数据累加；
相邻和。4一维卷积并行算法设计与分析：
（1）算法：

（2）分析：5二维卷积并行算法设计与分析：
（1）算法：
(2)分析：

6问题：
相邻和操作能否改换一种方式，以减少循环移位次数？三网络并行环境下的卷积算法：

1并行算法设计：

（1）基于静态负载平衡的卷积算法（2）基于动态负载平衡的卷积算法：
首先把T矩阵和I矩阵发送给所有的slave.2并行算法分析

（1）常用指标分析；

（2）LogP模型下的算法分析
3试验结论

（1）单机模拟＋静态负载平衡；
（2）多机模拟＋静态负载平衡；
（3）单机模拟＋动态负载平衡；
（4）多机模拟＋动态负载平衡；
4思考问题：
在网络环境下怎样设计更好的卷积并行算法？
（1）从任务分割的角度来考虑；
A）静态：2N2+PM2+PN(M-1);
B）动态：(P+1)N2+PM2+N;
C）Others：
([(K+1)M-1]2/(K2M2)+1)N2+PM2+N2/(K2M2);

（2）从任务调度的角度来考虑；