高维Hilbert曲线的编码与解码算法设计
DEVELOPMENT OF ENCODING AND DECODING ALGORITHMS FOR HIGH DIMENSIONAL HILBERT CURVES
查看参考文献60篇
|
文摘
|
本文设计了任意维空间中具有线性复杂度的希尔伯特序编码解码算法并提出了希尔伯特空间填充曲线的一种变体.本文同时对编码解码算法进行了改进,设计了复杂度更低的算法,降低了计算量.文中给出的希尔伯特空间填充曲线的变体保证曲线的编码顺序不随曲线阶数的改变而变化. |
|
其他语种文摘
|
We designed encoding and decoding algorithms for high dimensional Hilbert order. Hilbert order has good locality, and it has wide applications in various fields in computer science, such as memory management, database, and dynamic load balancing. We analyzed existing algorithms for computing 2D and 3D Hilbert order, and designed improved algorithms for computing Hilbert order in arbitrary space dimensions. We also proposed an alternate form of Hilbert space filling curve which has the advantage of preserving the ordering between different levels. |
|
来源
|
数值计算与计算机应用
,2015,36(1):42-58 【扩展库】
|
|
关键词
|
Hilbert曲线
;
高维
;
解码
;
编码
|
|
地址
|
LSEC,中国科学院数学与系统科学研究院,计算数学研究所, 北京, 100190
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3266 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家973计划
;
国家863计划
;
国家自然科学基金
;
中国科学院国家数学与交叉科学中心资助
|
|
文献收藏号
|
CSCD:5363653
|
参考文献 共
60
共3页
|
|
1.
Boman E.
Zoltan v3: Parallel Partitioning, Load Balancing and Data-Management Services, User's Guide, Sandia National Laboratories Tech. Rep. SAND2007-4748W,2007
|
被引
1
次
|
|
|
|
|
2.
Boman E.
Zoltan v3: Parallel Partitioning, Load Balancing and Data-Management Services, Developer's Guide, Sandia National Laboratories Tech. Rep. SAND2007-4749W,2007
|
被引
1
次
|
|
|
|
|
3.
Campbell P M.
Dynamic octree load balancing using space-filling curves, Technical Report, CS-03-01,2003
|
被引
1
次
|
|
|
|
|
4.
Zhang L. A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection.
Numer. Math.: Theory, Methods and Applications,2009(2):65-89
|
被引
2
次
|
|
|
|
|
5.
Liu H. Parallel implementation of commonly used marking strategies in the adaptive finite element toolbox PHG.
Journal on Numerical Methods and Computer Applications,2009,30(4):315-312
|
被引
3
次
|
|
|
|
|
6.
Liu H. Dynamic load balancing on adaptive unstructured meshes.
High Performance Computing and Communications, 10th IEEE International Conference on,2008:870-875
|
被引
2
次
|
|
|
|
|
7.
Hans Sagan.
Space-Filling Curves,1994
|
被引
18
次
|
|
|
|
|
8.
Velho L. Digital halftoning with space-filling curves.
Computer Graphics,1991(25):81-90
|
被引
3
次
|
|
|
|
|
9.
Liu H. Development of Algebraic Multigrid Solvers Using GPUs.
SPE Reservoir Simulation Symposium, Feb 2013
|
被引
1
次
|
|
|
|
|
10.
Morton G M.
A computer Oriented Geodetic DataBase and a New Technique in File Sequencing. Technical Report,1966
|
被引
2
次
|
|
|
|
|
11.
Jin Guohua. Using Space-filling Curves for Computation Reordering.
Proceedings of the Los Alamos Computer Science Institute Sixth Annual Symposium,2005
|
被引
1
次
|
|
|
|
|
12.
Alpert C J. Multi-way partitioning via spacefilling curves and dynamic programming.
Proceedings of the 31st Annual Conference on Design Automation Conference,1994:652-657
|
被引
1
次
|
|
|
|
|
13.
Liu H. Parallel Preconditioners for Reservoir Simulation on GPU.
LACPEC/SPE-152811, SPE Latin America and Caribbean Petroleum Engineering Conference, 16-18 April,2012
|
被引
1
次
|
|
|
|
|
14.
Liu H. Sparse Matrix-Vector Multiplication on NVIDIA GPU.
International Journal of Numerical Analysis & Modeling, Series B,2012,3(2):185-191
|
被引
3
次
|
|
|
|
|
15.
Abel D. A comparative analysis of some two-dimensional orderings.
International J. of Geographical Information and Systems,1990,4(1):21-31
|
被引
3
次
|
|
|
|
|
16.
Bartholdi J III. Vertex-labeling algorithms for the Hilbert spacefilling curve.
Software: Practice and Experience,2001(31):395-408
|
被引
2
次
|
|
|
|
|
17.
Bohm C. Seaching in hign-dimensional spaces: Index structures for improving the performance of multimedia databases.
ACM Computing Surveys,2001(33):322-373
|
被引
1
次
|
|
|
|
|
18.
Butz A R. Space filling curves and mathematical programming.
Information and Control,1968(12):314-330
|
被引
2
次
|
|
|
|
|
19.
Challacombe M. A general parallel sparse-blocked matrix multiply for linear scaling scf theory.
Computer Physics Communications,2000,128(1/2):93-107
|
被引
3
次
|
|
|
|
|
20.
Chen Z. Parallel triangular solvers on GPU.
Proceedings of International Workshop on Data-Intensive Scientific Discovery (DISD),2013
|
被引
1
次
|
|
|
|
|
了解气象卫星更多信息，请访问