基于KDC树的高阶相关函数计算

摘要：

高阶相关函数的计算复杂度随维度增加呈指数增长.为此,提出一种改进的高阶相关函数计算方法.在KDC树的数据结构基础上,设计剪枝搜索算法.针对三点相关函数给出该算法的具体实现,利用多线程并行技术对其进行加速,从而优化高阶相关函数的计算.实验结果验证了该方法的正确性和有效性.

关键词：相关函数、KDC树结构、剪枝算法、并行计算、天文计算、高性能计算

所属期刊栏目：38

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目10978016,11003027;天津市科技支撑计划基金资助重点项目09ZCKFGX00400,11ZCKFGX01000

在线出版日期：2012-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：26-28