下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
离散余弦变换的并行算法.PPT第九章 离散余弦变换的并行算法
前言:
一串行算法:
时间复杂度:
二基于静态调度的并行算法设计与分析:
1 公式转换:
时间复杂度:
以存放变换矩阵C的空间代价获得运算时间数量级上的减少,同时使得求余弦的相关操作减为一半。
2 并行算法设计:
以获得变换结果的一行作为一个任务单元,则第k个任务单元(即DCT的第k行)的计算只与中间结果T的第k行和矩阵CT 相关,而与T的其它行无关。
3 算法分析:
(1)串行计算时间复杂度分析:
A 计算变换矩阵所需要的时间Tc :
B 计算每个单元(行)所需要的计算时间:
C 总的计算时间:
前言:
一串行算法:
时间复杂度:
二基于静态调度的并行算法设计与分析:
1 公式转换:
时间复杂度:
以存放变换矩阵C的空间代价获得运算时间数量级上的减少,同时使得求余弦的相关操作减为一半。
2 并行算法设计:
以获得变换结果的一行作为一个任务单元,则第k个任务单元(即DCT的第k行)的计算只与中间结果T的第k行和矩阵CT 相关,而与T的其它行无关。
3 算法分析:
(1)串行计算时间复杂度分析:
A 计算变换矩阵所需要的时间Tc :
B 计算每个单元(行)所需要的计算时间:
C 总的计算时间:
离散余弦变换的并行算法 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
- 2024年小学一年级自我介绍15篇 11页
- 2024年小学一年级新学期教学计划 20页
- 2024年小学一年级元旦联欢会方案（通用20篇）.. 48页
- 2024年小吃食品的常见促销策略方案 5页
- 2024年小区物业垃圾分类工作简报（通用8篇） 6页
- 2024年小兔的作文300字三篇 3页
- 2024年对老师的毕业感言 53页
- 2024年对服务员的表扬信 13页
- 2024年寒露节气经典句子 60页
- 2024年寒假安全保证书13篇 15页
- 2024年寒假周记高中合集9篇 11页
- 2024年富有哲理的名句 38页
- 病区医院感染管理规范PPT课件 46页
- 2024年宽容高中作文 29页
- 人教版小学毕业综合测试题 8页
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 县卫生局2014年对口支援工作总结
- 国网重庆市电力公司2015年高校毕业生招聘考..
- QRQC快速反应质量程序
- 矿业有限公司2014年度安全生产经营计划
- 同步发电机励磁系统
- 施工现场消防安全总结
- 广州市JOJO时尚世家有限公司
- 某汽车制造集团公司流程管理与优化咨询案例..
- 学校安全工作先进事迹材料
- 读书明志作文
- 读书的励志文章《我读书，我快乐》
- 读诗的感觉真美妙作文
- 动物庄园的读书笔记参考
- 懂得珍惜作文400字
- 面膜代工合同
- 2022年关于建立企业干部职工末等调整和不胜..
- 神经外科自查表
- 医院安全生产隐患清单
- 服刑人员思想汇报-矫正人员思想汇报100篇
- 预制墙板灌浆施工作业指导书
- 院前急救医疗质量控制与评价重点标准
- 政审函复函(共1页)
- 听妈妈讲那圣经里的故事 听妈妈讲那进去的故..
- 生态药业的典例——长春花的综合开发和利用..