一种自适应的Hilbert编码算法及其并行化  

AN ADAPTIVE HILBERT ENCODING ALGORITHM AND ITS PARALLELIZATION

作　　者：王维晨 贾连印[1,2] 王炳月 梁彬彬 卫守林 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)

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500 [2]云南省计算机技术应用重点实验室,云南昆明650500

出　　处：《计算机应用与软件》2024年第4期236-241,共6页Computer Applications and Software

基　　金：国家自然科学基金项目(61562054);国家重点研发计划项目(2018YFB1003904);科技部SKA专项(2020SKA0110300)。

摘　　要：高效的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.

关 键 词：HILBERT曲线 状态视图 Adapt-HE OPENMP 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]