计算机科学与技术专业毕业论文面向遥感图像数据处理层应用的算法加速器体系结构研究.doc
《计算机科学与技术专业毕业论文面向遥感图像数据处理层应用的算法加速器体系结构研究.doc》由会员分享,可在线阅读,更多相关《计算机科学与技术专业毕业论文面向遥感图像数据处理层应用的算法加速器体系结构研究.doc(43页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、计算机科学与技术专业毕业论文 精品论文 面向遥感图像数据处理层应用的算法加速器体系结构研究关键词:遥感图像处理, 数据处理层算法 小波变换 算法加速器摘要:现代遥感技术正向着高光谱分辨率、高时间分辨率和高空间分辨率的方向迅猛发展,随之而来的是遥感数据量的急剧膨胀,从而给遥感图像处理带来了极大挑战。为满足实时处理海量遥感数据的需求,越来越多的图像处理算法正由传统的地面计算逐渐向星载计算转移,首当其冲的就是各种数据处理层算法。由于小波变换具有在时、频两域同时表征信号局部细节信息的能力和多分辨率分析特性,因此各种基于小波的算法成为遥感图像数据层处理的主流算法。此外,由于星载计算要求体积小、功耗低、计
2、算能力强的处理方式,因此研究面向各种基于小波的遥感图像数据处理层算法的专用硬件加速器体系结构技术具有重要的前瞻性和巨大的应用价值。 本文首先从功能分类的角度对目前各种基于小波的主流遥感图像数据处理层算法进行概括总结,根据这些算法在计算特性和访存需求上的差异,将其大致归为三类:规则窗口访问型算法(含点访问型算法)、位访问型算法和不规则窗口访问型算法,并对各类算法的计算特点和访存需求进行了深入分析。 鉴于小波变换在本课题研究中的基础地位,特别针对二维小波提升变换算法提出了一种优化的22阵列结构。该阵列结构由两个行处理单元和两个列处理单元构成,行处理单元并行处理不同行上的变换操作,列处理单元则并行处
3、理不同列上的变换操作,只要行处理单元积累了足够的列变换数据,即可启动列变换处理,从而充分利用算法中存在的不同行、不同列以及行、列变换之间的并行性,有效提高系统执行速度。并且22结构与二维小波提升算法的计算特性最为吻合,使得行处理单元所产生的数据能够及时被列处理单元消耗,从而有效减少了二者之间的中间缓存。实验结果表明:与现有最快结构相比,所提结构的处理速度提高了1.7倍,同时保持了适中的片上存储需求。 针对现代存储器不能有效支持规则窗口访问型算法所要求的窗口访问模式问题,提出了一种可扩展的多数据窗口并行结构,其中采用了由外部存储器、片上多体存储器和流水寄存器组构成的三级存储结构,不仅能够有效支持
4、窗口访问模式,并且能够充分利用多个数据窗口之间的数据重用性。此外,本文还对所提结构的可扩展性进行了深入讨论,从并行计算所需带宽与可用存储带宽平衡的角度出发,实现了一种高效的多数据窗口并行结构。 本文以JPEG2000中的EBCOT算法为例,研究了位访问型算法的加速器结构。EBCOT算法由位平面编码和算术编码两个模块组成。本文首先针对传统位平面编码算法所导致的片上存储器访问模式失配问题,提出了一种基于子块的位平面编码存储优化调度方案,通过对编码块细分子块的方法巧妙避免了对片上编码块存储器的按位访问。基于子块的存储优化调度方案不仅能够有效解决访问模式失配问题,并且提供了一种新的子块并行方式。基于子
5、块方案,本文实现了一个子块并行合并样本并行的位平面编码器结构。实验结果表明:与现有最快结构相比,所提结构的编码速度提高了30以上,同时将片上存储容量需求减少了40左右。进而本文还对几种可能的算术编码器结构进行分析和实现,提出了一种单符号编码三级流水结构。此外,还研究了位平面编码与算术编码之间的数据接口问题。 最后,本文以基于小波的遥感图像全局自动配准算法为例对不规则窗口访问型算法加速器结构进行了深入研究。不规则窗口访问型算法中数据窗口运动的不规则性导致数据预取范围过大、片上存储需求过高,不利于硬件高效实现,因此,本文提出了一种分块重采样算法,采用对结果图像进行分块重采样的策略有效缩小了数据预取
6、范围,减少了片上存储需求。基于该分块算法,实现了一种高效的遥感图像全局自动配准算法加速器结构-BWAGIR结构,其中采用了流水化、并行重采样与相关系数计算、并行存储访问以及多BWAGIR模块并行策略,实验结果表明:采用5个BWAGIR模块能够达到与并行机上采用30个结点实现的并行算法相当的性能。正文内容 现代遥感技术正向着高光谱分辨率、高时间分辨率和高空间分辨率的方向迅猛发展,随之而来的是遥感数据量的急剧膨胀,从而给遥感图像处理带来了极大挑战。为满足实时处理海量遥感数据的需求,越来越多的图像处理算法正由传统的地面计算逐渐向星载计算转移,首当其冲的就是各种数据处理层算法。由于小波变换具有在时、频
7、两域同时表征信号局部细节信息的能力和多分辨率分析特性,因此各种基于小波的算法成为遥感图像数据层处理的主流算法。此外,由于星载计算要求体积小、功耗低、计算能力强的处理方式,因此研究面向各种基于小波的遥感图像数据处理层算法的专用硬件加速器体系结构技术具有重要的前瞻性和巨大的应用价值。 本文首先从功能分类的角度对目前各种基于小波的主流遥感图像数据处理层算法进行概括总结,根据这些算法在计算特性和访存需求上的差异,将其大致归为三类:规则窗口访问型算法(含点访问型算法)、位访问型算法和不规则窗口访问型算法,并对各类算法的计算特点和访存需求进行了深入分析。 鉴于小波变换在本课题研究中的基础地位,特别针对二维
8、小波提升变换算法提出了一种优化的22阵列结构。该阵列结构由两个行处理单元和两个列处理单元构成,行处理单元并行处理不同行上的变换操作,列处理单元则并行处理不同列上的变换操作,只要行处理单元积累了足够的列变换数据,即可启动列变换处理,从而充分利用算法中存在的不同行、不同列以及行、列变换之间的并行性,有效提高系统执行速度。并且22结构与二维小波提升算法的计算特性最为吻合,使得行处理单元所产生的数据能够及时被列处理单元消耗,从而有效减少了二者之间的中间缓存。实验结果表明:与现有最快结构相比,所提结构的处理速度提高了1.7倍,同时保持了适中的片上存储需求。 针对现代存储器不能有效支持规则窗口访问型算法所
9、要求的窗口访问模式问题,提出了一种可扩展的多数据窗口并行结构,其中采用了由外部存储器、片上多体存储器和流水寄存器组构成的三级存储结构,不仅能够有效支持窗口访问模式,并且能够充分利用多个数据窗口之间的数据重用性。此外,本文还对所提结构的可扩展性进行了深入讨论,从并行计算所需带宽与可用存储带宽平衡的角度出发,实现了一种高效的多数据窗口并行结构。 本文以JPEG2000中的EBCOT算法为例,研究了位访问型算法的加速器结构。EBCOT算法由位平面编码和算术编码两个模块组成。本文首先针对传统位平面编码算法所导致的片上存储器访问模式失配问题,提出了一种基于子块的位平面编码存储优化调度方案,通过对编码块细
10、分子块的方法巧妙避免了对片上编码块存储器的按位访问。基于子块的存储优化调度方案不仅能够有效解决访问模式失配问题,并且提供了一种新的子块并行方式。基于子块方案,本文实现了一个子块并行合并样本并行的位平面编码器结构。实验结果表明:与现有最快结构相比,所提结构的编码速度提高了30以上,同时将片上存储容量需求减少了40左右。进而本文还对几种可能的算术编码器结构进行分析和实现,提出了一种单符号编码三级流水结构。此外,还研究了位平面编码与算术编码之间的数据接口问题。 最后,本文以基于小波的遥感图像全局自动配准算法为例对不规则窗口访问型算法加速器结构进行了深入研究。不规则窗口访问型算法中数据窗口运动的不规则
11、性导致数据预取范围过大、片上存储需求过高,不利于硬件高效实现,因此,本文提出了一种分块重采样算法,采用对结果图像进行分块重采样的策略有效缩小了数据预取范围,减少了片上存储需求。基于该分块算法,实现了一种高效的遥感图像全局自动配准算法加速器结构-BWAGIR结构,其中采用了流水化、并行重采样与相关系数计算、并行存储访问以及多BWAGIR模块并行策略,实验结果表明:采用5个BWAGIR模块能够达到与并行机上采用30个结点实现的并行算法相当的性能。现代遥感技术正向着高光谱分辨率、高时间分辨率和高空间分辨率的方向迅猛发展,随之而来的是遥感数据量的急剧膨胀,从而给遥感图像处理带来了极大挑战。为满足实时处
12、理海量遥感数据的需求,越来越多的图像处理算法正由传统的地面计算逐渐向星载计算转移,首当其冲的就是各种数据处理层算法。由于小波变换具有在时、频两域同时表征信号局部细节信息的能力和多分辨率分析特性,因此各种基于小波的算法成为遥感图像数据层处理的主流算法。此外,由于星载计算要求体积小、功耗低、计算能力强的处理方式,因此研究面向各种基于小波的遥感图像数据处理层算法的专用硬件加速器体系结构技术具有重要的前瞻性和巨大的应用价值。 本文首先从功能分类的角度对目前各种基于小波的主流遥感图像数据处理层算法进行概括总结,根据这些算法在计算特性和访存需求上的差异,将其大致归为三类:规则窗口访问型算法(含点访问型算法
13、)、位访问型算法和不规则窗口访问型算法,并对各类算法的计算特点和访存需求进行了深入分析。 鉴于小波变换在本课题研究中的基础地位,特别针对二维小波提升变换算法提出了一种优化的22阵列结构。该阵列结构由两个行处理单元和两个列处理单元构成,行处理单元并行处理不同行上的变换操作,列处理单元则并行处理不同列上的变换操作,只要行处理单元积累了足够的列变换数据,即可启动列变换处理,从而充分利用算法中存在的不同行、不同列以及行、列变换之间的并行性,有效提高系统执行速度。并且22结构与二维小波提升算法的计算特性最为吻合,使得行处理单元所产生的数据能够及时被列处理单元消耗,从而有效减少了二者之间的中间缓存。实验结
14、果表明:与现有最快结构相比,所提结构的处理速度提高了1.7倍,同时保持了适中的片上存储需求。 针对现代存储器不能有效支持规则窗口访问型算法所要求的窗口访问模式问题,提出了一种可扩展的多数据窗口并行结构,其中采用了由外部存储器、片上多体存储器和流水寄存器组构成的三级存储结构,不仅能够有效支持窗口访问模式,并且能够充分利用多个数据窗口之间的数据重用性。此外,本文还对所提结构的可扩展性进行了深入讨论,从并行计算所需带宽与可用存储带宽平衡的角度出发,实现了一种高效的多数据窗口并行结构。 本文以JPEG2000中的EBCOT算法为例,研究了位访问型算法的加速器结构。EBCOT算法由位平面编码和算术编码两
15、个模块组成。本文首先针对传统位平面编码算法所导致的片上存储器访问模式失配问题,提出了一种基于子块的位平面编码存储优化调度方案,通过对编码块细分子块的方法巧妙避免了对片上编码块存储器的按位访问。基于子块的存储优化调度方案不仅能够有效解决访问模式失配问题,并且提供了一种新的子块并行方式。基于子块方案,本文实现了一个子块并行合并样本并行的位平面编码器结构。实验结果表明:与现有最快结构相比,所提结构的编码速度提高了30以上,同时将片上存储容量需求减少了40左右。进而本文还对几种可能的算术编码器结构进行分析和实现,提出了一种单符号编码三级流水结构。此外,还研究了位平面编码与算术编码之间的数据接口问题。
16、最后,本文以基于小波的遥感图像全局自动配准算法为例对不规则窗口访问型算法加速器结构进行了深入研究。不规则窗口访问型算法中数据窗口运动的不规则性导致数据预取范围过大、片上存储需求过高,不利于硬件高效实现,因此,本文提出了一种分块重采样算法,采用对结果图像进行分块重采样的策略有效缩小了数据预取范围,减少了片上存储需求。基于该分块算法,实现了一种高效的遥感图像全局自动配准算法加速器结构-BWAGIR结构,其中采用了流水化、并行重采样与相关系数计算、并行存储访问以及多BWAGIR模块并行策略,实验结果表明:采用5个BWAGIR模块能够达到与并行机上采用30个结点实现的并行算法相当的性能。现代遥感技术正
17、向着高光谱分辨率、高时间分辨率和高空间分辨率的方向迅猛发展,随之而来的是遥感数据量的急剧膨胀,从而给遥感图像处理带来了极大挑战。为满足实时处理海量遥感数据的需求,越来越多的图像处理算法正由传统的地面计算逐渐向星载计算转移,首当其冲的就是各种数据处理层算法。由于小波变换具有在时、频两域同时表征信号局部细节信息的能力和多分辨率分析特性,因此各种基于小波的算法成为遥感图像数据层处理的主流算法。此外,由于星载计算要求体积小、功耗低、计算能力强的处理方式,因此研究面向各种基于小波的遥感图像数据处理层算法的专用硬件加速器体系结构技术具有重要的前瞻性和巨大的应用价值。 本文首先从功能分类的角度对目前各种基于
18、小波的主流遥感图像数据处理层算法进行概括总结,根据这些算法在计算特性和访存需求上的差异,将其大致归为三类:规则窗口访问型算法(含点访问型算法)、位访问型算法和不规则窗口访问型算法,并对各类算法的计算特点和访存需求进行了深入分析。 鉴于小波变换在本课题研究中的基础地位,特别针对二维小波提升变换算法提出了一种优化的22阵列结构。该阵列结构由两个行处理单元和两个列处理单元构成,行处理单元并行处理不同行上的变换操作,列处理单元则并行处理不同列上的变换操作,只要行处理单元积累了足够的列变换数据,即可启动列变换处理,从而充分利用算法中存在的不同行、不同列以及行、列变换之间的并行性,有效提高系统执行速度。并
19、且22结构与二维小波提升算法的计算特性最为吻合,使得行处理单元所产生的数据能够及时被列处理单元消耗,从而有效减少了二者之间的中间缓存。实验结果表明:与现有最快结构相比,所提结构的处理速度提高了1.7倍,同时保持了适中的片上存储需求。 针对现代存储器不能有效支持规则窗口访问型算法所要求的窗口访问模式问题,提出了一种可扩展的多数据窗口并行结构,其中采用了由外部存储器、片上多体存储器和流水寄存器组构成的三级存储结构,不仅能够有效支持窗口访问模式,并且能够充分利用多个数据窗口之间的数据重用性。此外,本文还对所提结构的可扩展性进行了深入讨论,从并行计算所需带宽与可用存储带宽平衡的角度出发,实现了一种高效
20、的多数据窗口并行结构。 本文以JPEG2000中的EBCOT算法为例,研究了位访问型算法的加速器结构。EBCOT算法由位平面编码和算术编码两个模块组成。本文首先针对传统位平面编码算法所导致的片上存储器访问模式失配问题,提出了一种基于子块的位平面编码存储优化调度方案,通过对编码块细分子块的方法巧妙避免了对片上编码块存储器的按位访问。基于子块的存储优化调度方案不仅能够有效解决访问模式失配问题,并且提供了一种新的子块并行方式。基于子块方案,本文实现了一个子块并行合并样本并行的位平面编码器结构。实验结果表明:与现有最快结构相比,所提结构的编码速度提高了30以上,同时将片上存储容量需求减少了40左右。进
21、而本文还对几种可能的算术编码器结构进行分析和实现,提出了一种单符号编码三级流水结构。此外,还研究了位平面编码与算术编码之间的数据接口问题。 最后,本文以基于小波的遥感图像全局自动配准算法为例对不规则窗口访问型算法加速器结构进行了深入研究。不规则窗口访问型算法中数据窗口运动的不规则性导致数据预取范围过大、片上存储需求过高,不利于硬件高效实现,因此,本文提出了一种分块重采样算法,采用对结果图像进行分块重采样的策略有效缩小了数据预取范围,减少了片上存储需求。基于该分块算法,实现了一种高效的遥感图像全局自动配准算法加速器结构-BWAGIR结构,其中采用了流水化、并行重采样与相关系数计算、并行存储访问以
22、及多BWAGIR模块并行策略,实验结果表明:采用5个BWAGIR模块能够达到与并行机上采用30个结点实现的并行算法相当的性能。现代遥感技术正向着高光谱分辨率、高时间分辨率和高空间分辨率的方向迅猛发展,随之而来的是遥感数据量的急剧膨胀,从而给遥感图像处理带来了极大挑战。为满足实时处理海量遥感数据的需求,越来越多的图像处理算法正由传统的地面计算逐渐向星载计算转移,首当其冲的就是各种数据处理层算法。由于小波变换具有在时、频两域同时表征信号局部细节信息的能力和多分辨率分析特性,因此各种基于小波的算法成为遥感图像数据层处理的主流算法。此外,由于星载计算要求体积小、功耗低、计算能力强的处理方式,因此研究面
23、向各种基于小波的遥感图像数据处理层算法的专用硬件加速器体系结构技术具有重要的前瞻性和巨大的应用价值。 本文首先从功能分类的角度对目前各种基于小波的主流遥感图像数据处理层算法进行概括总结,根据这些算法在计算特性和访存需求上的差异,将其大致归为三类:规则窗口访问型算法(含点访问型算法)、位访问型算法和不规则窗口访问型算法,并对各类算法的计算特点和访存需求进行了深入分析。 鉴于小波变换在本课题研究中的基础地位,特别针对二维小波提升变换算法提出了一种优化的22阵列结构。该阵列结构由两个行处理单元和两个列处理单元构成,行处理单元并行处理不同行上的变换操作,列处理单元则并行处理不同列上的变换操作,只要行处
24、理单元积累了足够的列变换数据,即可启动列变换处理,从而充分利用算法中存在的不同行、不同列以及行、列变换之间的并行性,有效提高系统执行速度。并且22结构与二维小波提升算法的计算特性最为吻合,使得行处理单元所产生的数据能够及时被列处理单元消耗,从而有效减少了二者之间的中间缓存。实验结果表明:与现有最快结构相比,所提结构的处理速度提高了1.7倍,同时保持了适中的片上存储需求。 针对现代存储器不能有效支持规则窗口访问型算法所要求的窗口访问模式问题,提出了一种可扩展的多数据窗口并行结构,其中采用了由外部存储器、片上多体存储器和流水寄存器组构成的三级存储结构,不仅能够有效支持窗口访问模式,并且能够充分利用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机科学 技术 专业 毕业论文 面向 遥感 图像 数据处理 应用 算法 加速器 体系结构 研究
限制150内