基于GPU的海量离散点高程并行插值算法

提出一种基于GPU的高程并行插值算法,实现了对三维地表上海量离散点的并行加速渲染。通过高程纹理组织三维地表网格高程数据作为离散点渲染的基础,并通过GLSL编写GPU着色器程序动态控制图形渲染管线,实现视点相关的高程并行插值算法。实验结果表明,提出的基于GPU的高程并行插值算法较传统的内存插值算法,将三维地表上海量离散点的渲染量级从百万级提高到了千万级。

基于时间均衡的并行插值数据划分方法研究

面对海量的离散点云数据,插值生成DEM的过程需要消耗大量的时间,将并行计算运用到插值计算中会显著缩短计算时间。该文提出了均匀分布下基于时间均衡的数据划分方法。针对面积均衡的初始划分进行处理过程的时间分析,讨论了在均匀分布的假设下搜索时间与点密度的关系,并给出全过程的时间估算方法;通过时间估算得出时间系数,依据时间系数进行再次划分,从而实现基于时间均衡的静态划分。通过对比串行和并行计算的执行时间,以及与传统的数据划分方法下并行插值的执行时间相比较,分别验证了该方法的实用性和高效性。

面向离散点云并行插值数据划分方法研究

插值是数字高程模型的核心分析方法,也是构建数字高程模型的常用手段.面对海量的离散点云数据,插值生成DEM的过程需要消耗大量的时间,将并行计算运用到插值计算中会显著缩短计算时间.结合点云数据分布不均匀的特点,本文提出了一套针对离散点云并行插值生成格网DEM的数据划分方法,将读取、搜索邻域、插值计算、输出4个过程的处理时间量化,保证划分后形成的子块处理时间均衡,提高了并行计算效率.

基于多路并行插值的高频信号产生方法研究

为满足无线通信过程中产生高频、高精度通信信号源需求,深入研究了基于多路并行插值的高频信号产生机理,在ISE软件环境下采用verilog硬件描述语言对高频信号发生器进行了设计,基于XILINX V6XC6VLX240T-2ff1156 FPGA进行了实现。测试结果表明,该信号发生器能输出稳定的高频、高精度通信信号。

全数字接收机中的并行插值技术研究

文章针对全数字接收机提出了一种并行插值结构。它不同于以往的串行插值,一次可以计算出一个符号内所需的所有插值点。这个特点改善了硬件中对插值计算的速度限制,提升了全数字接收机的性能。同时仿真结果表明,该并行插值结构可以很好的调整定时误差,适合应用在高速率的数据通信中。

基于Delaunay三角网生长法的并行图像插值方法

提出一种基于Delaunay三角网生长法的并行图像插值方法。该方法通过八邻域备选点减小了最优外接圆搜索范围,并采用了基于点存储的Delaunay边链表,加快了边更新速度,通过划分策略实现了机群环境下的并行图像插值。该方法占内存小,可以解决大数据量的图像插值问题。

多线程双向并行扫描光栅化硬件加速器

光栅化是图形渲染管线中的关键环节,光栅化加速器是决定图形处理器性能的重要部件。基于重心坐标系的透视校正插值算法,在边函数算法基础上,提出双向四行并行的扫描方式,优化了光栅化算法,提高了图形渲染管线效率。硬件上实现了多线程双向并行扫描的光栅化加速器,验证环境采用20 nmXCVU440平台芯片,综合实现后频率为125 MHz,满足设计需求。

图形处理器空间插值并行算法的实现

空间插值是地理信息系统(GIS)空间分析中计算复杂且耗时的操作,因此无法满足实时性的要求。随着图形处理器(GPU)浮点计算能力的大幅提高,GPU通用计算已成为处理GIS领域内复杂计算的研究热点。为实时化一些传统低效的算法提供了良好的契机。利用GPU在并行计算上的优势,将反距离加权法插值算法映射到了统一计算设备架构(CUDA)并行编程架构。首先在GPU中建立二级索引使计算层次得到了合理的划分,然后利用多线程分块策略执行并行插值计算。最后通过实验表明,该方法的插值误差与CPU方法相比能控制在10-6数量级,并且在插值半径较大插值数据较多的情况下,该算法可达到40倍以上的加速比。充分证明了该方法的正确性及高效性。

油水两相流系统可视化应用研究

油水两相流在密封管道中的流动现象是不可见的,将其真实流动现象可视化将为科学发现和控制决策提供非常有价值的信息.采用Real Flow模拟两相流液体流动,应用并行双曲面函数Multiquadric插值方法对检测数据图像重构后的稀疏矩阵插值以加强对图像细节的显示,并结合C4D软件中的灯光和材质对两相流系统液态流动效果进行制作.结果表明应用改进的径向基插值算法能解决检测数据稀疏的困扰;将RealFlow和C4D平台交互应用能真实有效的模拟两相流四种流型的连续动态过程,其结果真实自然.