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

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

扫码查看
高效的Hilbert曲线的编码算法作为Hilbert曲线应用的基础,具有重要的研究意义。现有编码算法多未考虑不同输入数据的影响,因此在编码时效率较低。为此,在融合高效位操作、快速置位检测等技术的基础上,提出一种自适应的Hilbert曲线编码算法Adapt-HE。该算法根据输入数据的不同,自适应地采用不同的编码策略,能较好地适应不同的数据分布。此外,基于OpenMP对该算法进行并行化,进一步提高其编码效率,且可达到较高的加速比。
AN ADAPTIVE HILBERT ENCODING ALGORITHM AND ITS PARALLELIZATION
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 curveState viewAdapt-HEOpenMP

王维晨、贾连印、王炳月、梁彬彬、卫守林

展开 >

昆明理工大学信息工程与自动化学院 云南昆明 650500

云南省计算机技术应用重点实验室 云南昆明 650500

Hilbert曲线 状态视图 Adapt-HE OpenMP

国家自然科学基金项目国家重点研发计划项目科技部SKA专项

615620542018YFB10039042020SKA0110300

2024

计算机应用与软件
上海市计算技术研究所 上海计算机软件技术开发中心

计算机应用与软件

CSTPCD北大核心
影响因子:0.615
ISSN:1000-386X
年,卷(期):2024.41(4)
  • 20