欢迎来到天天文库
浏览记录
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；四测试结果及分析：五基于动态调度的并行算法设计：六讨论：怎样设计更好的并行算法？
此文档下载收益归作者所有
