卷积并行算法设计与分析.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:17 大小:202KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

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

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

预览

免费试读已结束,剩余 7 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

卷积运算的重要意义:一串行卷积: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)从任务调度的角度来考虑;