一种自适应的Hilbert编码算法及其并行化
AN ADAPTIVE HILBERT ENCODING ALGORITHM AND ITS PARALLELIZATION
王维晨 1贾连印 2王炳月 1梁彬彬 1卫守林2
作者信息
- 1. 昆明理工大学信息工程与自动化学院 云南昆明 650500
- 2. 昆明理工大学信息工程与自动化学院 云南昆明 650500;云南省计算机技术应用重点实验室 云南昆明 650500
- 折叠
摘要
高效的Hilbert曲线的编码算法作为Hilbert曲线应用的基础,具有重要的研究意义.现有编码算法多未考虑不同输入数据的影响,因此在编码时效率较低.为此,在融合高效位操作、快速置位检测等技术的基础上,提出一种自适应的Hilbert曲线编码算法Adapt-HE.该算法根据输入数据的不同,自适应地采用不同的编码策略,能较好地适应不同的数据分布.此外,基于OpenMP对该算法进行并行化,进一步提高其编码效率,且可达到较高的加速比.
Abstract
Efficient Hilbert encoding algorithms are the basis of many Hilbert curve applications,which has significant research significance.Most existing encoding algorithms are not efficiency due to not considering the influence of different input data.To address this problem,Adapt-HE,an adaptive Hilbert curve encoding algorithm,is proposed.This algorithm could deploy different encoding strategies according to different input data,thus making it adapt to different data distribution.In addition,an OpenMP based parallel algorithm was also implemented to further improve the encoding efficiency and achieve higher speedup radio.
关键词
Hilbert曲线/状态视图/Adapt-HE/OpenMPKey words
Hilbert curve/State view/Adapt-HE/OpenMP引用本文复制引用
基金项目
国家自然科学基金项目(61562054)
国家重点研发计划项目(2018YFB1003904)
科技部SKA专项(2020SKA0110300)
出版年
2024
国家科技期刊平台
NSTL
维普
万方数据