帮助 关于我们

返回检索结果

高维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 CSCD被引 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 CSCD被引 1 次    
3.  Campbell P M. Dynamic octree load balancing using space-filling curves, Technical Report, CS-03-01,2003 CSCD被引 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 CSCD被引 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 CSCD被引 3 次    
6.  Liu H. Dynamic load balancing on adaptive unstructured meshes. High Performance Computing and Communications, 10th IEEE International Conference on,2008:870-875 CSCD被引 2 次    
7.  Hans Sagan. Space-Filling Curves,1994 CSCD被引 18 次    
8.  Velho L. Digital halftoning with space-filling curves. Computer Graphics,1991(25):81-90 CSCD被引 3 次    
9.  Liu H. Development of Algebraic Multigrid Solvers Using GPUs. SPE Reservoir Simulation Symposium, Feb 2013 CSCD被引 1 次    
10.  Morton G M. A computer Oriented Geodetic DataBase and a New Technique in File Sequencing. Technical Report,1966 CSCD被引 2 次    
11.  Jin Guohua. Using Space-filling Curves for Computation Reordering. Proceedings of the Los Alamos Computer Science Institute Sixth Annual Symposium,2005 CSCD被引 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 CSCD被引 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 CSCD被引 1 次    
14.  Liu H. Sparse Matrix-Vector Multiplication on NVIDIA GPU. International Journal of Numerical Analysis & Modeling, Series B,2012,3(2):185-191 CSCD被引 3 次    
15.  Abel D. A comparative analysis of some two-dimensional orderings. International J. of Geographical Information and Systems,1990,4(1):21-31 CSCD被引 3 次    
16.  Bartholdi J III. Vertex-labeling algorithms for the Hilbert spacefilling curve. Software: Practice and Experience,2001(31):395-408 CSCD被引 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 CSCD被引 1 次    
18.  Butz A R. Space filling curves and mathematical programming. Information and Control,1968(12):314-330 CSCD被引 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 CSCD被引 3 次    
20.  Chen Z. Parallel triangular solvers on GPU. Proceedings of International Workshop on Data-Intensive Scientific Discovery (DISD),2013 CSCD被引 1 次    
引证文献 5 篇

1 张林波 并行自适应有限元软件平台PHG及其应用 中国科学. 信息科学,2016,46(10):1442-1464
CSCD被引 4 次

2 曹礼群 科学与工程计算的方法和应用———基于国家自然科学基金创新研究群体项目研究成果的综述 中国科学基金,2018,32(2):141-149
CSCD被引 0 次

显示所有5篇文献

论文科学数据集
PlumX Metrics
相关文献

 作者相关
 关键词相关
 参考文献相关

版权所有 ©2008 中国科学院文献情报中心 制作维护：中国科学院文献情报中心
地址：北京中关村北四环西路33号 邮政编码：100190 联系电话：(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号