收藏本站
《电子科技大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

并行算法及其应用

戴波  
【摘要】: 自从第一台冯·诺依曼机产生,到现在短短几十年间,单处理器的处理速度已经增长了成千上万倍,在社会生活的方方面面都展现了其广泛的应用。然而在高尖端科技领域内,单处理器的处理速度还远远不能满足需求,这就刺激和促进了在近二三十年内并行处理技术的蓬勃发展。 并行处理技术领域博大精深,包括硬件技术、并行体系结构、并行操作系统、并行语言、并行编译系统、并行软件和并行算法等。然而目前国内外现状是并行算法的应用研究明显地滞后于其体系结构的发展,许多方面尚处于探索阶段,技术上还很不成熟,其中最主要的表现就是配套软件的欠缺、任务的合理分配,通信与同步问题。 本文将以并行算法及其应用为研究对象,重点研究了并行算法在数字信号处理中的某些应用。 在概述了并行处理技术与并行算法的基本概念之后,研究了电子工程中的二维到达角和极化参数的联合估计算法,对联合估计算法的数学模型进行了详细分析,针对涉及的算法,对串行化及其并行化方法都较全面的进行了分析,研究和实现。随后,在算法并行化的基础上实现了二维到达角和极化参数的联合估计算法的并行程序设计。 接着,研究了视频压缩算法的一些理论基础,并在此基础上具体研究了视频压缩算法应用最广泛,在同等压缩率下,压缩质量最好的MPEG标准的某些算法和应用,参与研究了DCT,小波变换等与MPEG压缩标准密切相关的一些算法的并行化研究,并独立研究了移动目标检测的两种实现方法和其并行化实现,及对MPEG压缩算法编码时间影响最大的搜索算法的并行化方法进行了分析和实现。 通过上述在数字信号处理中的这些应用,较全面、形象地展示了并行算法的开发方法及其应用。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TP391.4

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 李大卫;;基于动态规划的序列比对的并行算法研究[J];井冈山大学学报(自然科学版);2011年03期
2 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
3 贺杰;韩洪木;;机群环境下傅立叶变换的并行算法研究[J];微计算机信息;2011年07期
4 于二丽;周宁宁;;基于Hausdorff距离的图像匹配并行算法设计与实现[J];计算机技术与发展;2011年09期
5 李伟;黄颖;李康顺;;一种基于自适应迁移策略的并行遗传算法[J];武汉理工大学学报;2011年07期
6 潘小敏;盛新庆;;电特大目标散射的多层快速多极子高性能计算[J];系统工程与电子技术;2011年08期
7 田园;万毅;;基于CUDA的并行碰撞检测算法研究[J];甘肃科技;2011年14期
8 李捷;李陶深;杨林峰;;大规模结构化二次规划并行算法[J];计算机工程;2011年16期
9 杨林峰;李陶深;李捷;陈燕;;分块带边结构线性规划并行算法[J];计算机科学;2011年09期
10 周凯汀;郑力新;林福泳;;周期B样条基函数系数的并行算法[J];计算机应用;2011年07期
中国重要会议论文全文数据库 前10条
1 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 王轶;席裕庚;;并行的极点配置算法及其新构想[A];1994年中国控制会议论文集[C];1994年
3 杜云飞;王攀峰;富弘毅;周海芳;杨学军;;矩阵LU分解的容错并行算法设计与实现[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
4 曹淑瑛;郭圣权;樊水康;;并行极点配置算法探讨[A];1995年中国控制会议论文集(下)[C];1995年
5 王韶娟;曾国荪;;分形维数的一个并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
6 陈宁涛;王能超;施保昌;;生物多序列比对的并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 孙明珠;王鹏;邱枫;杨玉良;;自洽场理论的实空间求解方法的并行算法以及在嵌段共聚物相分离中的应用[A];2005年全国高分子学术论文报告会论文摘要集[C];2005年
8 李朝鹏;李肯立;;基于分层聚类的并行数据预处理算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
9 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
10 张红虎;吴硕贤;;声学辐射度方法的并行实现[A];第十届全国噪声与振动控制工程学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 ;并行算法研究进展[N];中国计算机报;2004年
2 李讯 特约记者 刘程 本报记者 于莘明;银河有颗闪亮的星[N];科技日报;2005年
3 ;名师上讲台:每堂课都是精心编排的演出[N];科技日报;2006年
4 陈文光 郑纬民;高性能计算的三大研究领域[N];计算机世界;2006年
5 清华大学计算机系 薛巍;电网仿真考验高性能计算[N];计算机世界;2006年
6 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
7 英特尔微处理器技术实验室主任工程师 Anwar Ghuloum;并行编程为什么这么难?[N];中国计算机报;2007年
8 本报记者 赵波 本报特约记者 刘程 本报通讯员 章立丁;一位巾帼学者的无悔征程[N];解放军报;2005年
9 新华社记者 奚启新 本报记者 廖文根;三次选择 无怨无悔[N];人民日报;2005年
10 孙;"生物信息处理专用计算机与算法研究" 通过验收[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
2 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年
3 周杰;合成孔径雷达数据处理应用的细粒度并行算法与结构[D];国防科学技术大学;2010年
4 白洪涛;基于GPU的高性能并行算法研究[D];吉林大学;2010年
5 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
6 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
7 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
8 郭荣祥;基于VEGA网格的Dixon结式分布式计算[D];中国科学院研究生院(成都计算机应用研究所);2006年
9 刘玉芳;采用准经典轨线和量子散射理论研究碰撞反应的矢量和标量性质[D];大连理工大学;2004年
10 仝辉;稀疏矩阵积和式与积和多项式的并行算法[D];清华大学;2006年
中国硕士学位论文全文数据库 前10条
1 戴波;并行算法及其应用[D];电子科技大学;2002年
2 辛师勃;并行信号处理系统研究[D];南京理工大学;2004年
3 吴青;基于地理信息系统的配电网优化规划的研究[D];广西大学;2004年
4 刘淼;基于平衡分割的并行序列比对[D];西安电子科技大学;2007年
5 潘海琳;高拱坝体形优化决策系统研究[D];河海大学;2006年
6 焦建英;求解微分方程的区域分解两重网格算法[D];西安理工大学;2007年
7 游聪伟;基于GPU平台的KLU并行算法的研究:对角线块的LU分解[D];内蒙古大学;2011年
8 于战华;跨声速欧拉方程并行算法研究及应用[D];南京航空航天大学;2004年
9 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年
10 孙超;快速分形图像压缩并行算法研究与实现[D];曲阜师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026