摘要
高效的Hilbert曲线的编码算法作为Hilbert曲线应用的基础,具有重要的研究意义。现有编码算法多未考虑不同输入数据的影响,因此在编码时效率较低。为此,在融合高效位操作、快速置位检测等技术的基础上,提出一种自适应的Hilbert曲线编码算法Adapt-HE。该算法根据输入数据的不同,自适应地采用不同的编码策略,能较好地适应不同的数据分布。此外,基于OpenMP对该算法进行并行化,进一步提高其编码效率,且可达到较高的加速比。
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.
作者
王维晨
贾连印
王炳月
梁彬彬
卫守林
Wang Weichen;Jia Lianyin;Wang Bingyue;Liang Binbin;Wei Shoulin(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,Yunnan,China;Yunnan Provincial Key Laboratory of Computer Technology Application,Kunming 650500,Yunnan,China)
出处
《计算机应用与软件》
北大核心
2024年第4期236-241,共6页
Computer Applications and Software
基金
国家自然科学基金项目(61562054)
国家重点研发计划项目(2018YFB1003904)
科技部SKA专项(2020SKA0110300)。
作者简介
王维晨,硕士生,主研领域:数据库,信息检索,并行计算;贾连印,副教授;王炳月,硕士生;梁彬彬,硕士生;卫守林,副教授。
