-
题名一种自适应的Hilbert编码算法及其并行化
- 1
-
-
作者
王维晨
贾连印
王炳月
梁彬彬
卫守林
-
机构
昆明理工大学信息工程与自动化学院
云南省计算机技术应用重点实验室
-
出处
《计算机应用与软件》
北大核心
2024年第4期236-241,共6页
-
基金
国家自然科学基金项目(61562054)
国家重点研发计划项目(2018YFB1003904)
科技部SKA专项(2020SKA0110300)。
-
文摘
高效的Hilbert曲线的编码算法作为Hilbert曲线应用的基础,具有重要的研究意义。现有编码算法多未考虑不同输入数据的影响,因此在编码时效率较低。为此,在融合高效位操作、快速置位检测等技术的基础上,提出一种自适应的Hilbert曲线编码算法Adapt-HE。该算法根据输入数据的不同,自适应地采用不同的编码策略,能较好地适应不同的数据分布。此外,基于OpenMP对该算法进行并行化,进一步提高其编码效率,且可达到较高的加速比。
-
关键词
HILBERT曲线
状态视图
adapt-he
OPENMP
-
Keywords
Hilbert curve
State view
adapt-he
OpenMP
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-