欢迎来到天天文库
浏览记录
ID:21721433
大小:60.50 KB
页数:19页
时间:2018-10-20
《离散余弦变换的并行算法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第九章离散余弦变换的并行算法前言:一串行算法:时间复杂度:二基于静态调度的并行算法设计与分析:1公式转换:时间复杂度:以存放变换矩阵C的空间代价获得运算时间数量级上的减少,同时使得求余弦的相关操作减为一半。2并行算法设计:以获得变换结果的一行作为一个任务单元,则第k个任务单元(即DCT的第k行)的计算只与中间结果T的第k行和矩阵CT相关,而与T的其它行无关。3算法分析:(1)串行计算时间复杂度分析:A计算变换矩阵所需要的时间Tc:B计算每个单元(行)所需要的计算时间:C总的计算时间:(2)并行计算时间复杂度分析:A通信开销:B时间开销:C总的运行时间:D加速比:三
2、程序优化1减少打包次数;2提前计算变换矩阵C;四测试结果及分析:五基于动态调度的并行算法设计:六讨论:怎样设计更好的并行算法?
此文档下载收益归作者所有