基于KDC树的高阶相关函数计算OACSCDCSTPCD
High-order Correlation Function Calculation Based on KDC-tree
高阶相关函数的计算复杂度随维度增加呈指数增长.为此,提出一种改进的高阶相关函数计算方法.在KDC树的数据结构基础上,设计剪枝搜索算法.针对三点相关函数给出该算法的具体实现,利用多线程并行技术对其进行加速,从而优化高阶相关函数的计算.实验结果验证了该方法的正确性和有效性.
The complexity of higher order correlation function increases exponentially with the growth of the dimension. An improved high-order correlation function calculation method is presented in this paper. A new pruning research algorithm based on the KDC-tree data structure is designed. The implementation of three points correlation function is given, and it is accelerated with parallel technology to optimize the calculation of high-order correlation funct…查看全部>>
陈松;于策;孙济洲;孙超
天津大学计算机科学与技术学院,天津300072天津大学计算机科学与技术学院,天津300072天津大学计算机科学与技术学院,天津300072天津大学计算机科学与技术学院,天津300072
信息技术与安全科学
相关函数KDC树结构剪枝算法并行计算天文计算高性能计算
correlation function KDC-tree structure pruning algorithm parallel calculation astronomical calculation high performance calculation
《计算机工程》 2012 (12)
AST3实时数据处理关键技术与系统
26-28,3
国家自然科学基金资助项目(10978016,11003027)天津市科技支撑计划基金资助重点项目(09ZCKFGX00400,11ZCKFGX01000)
评论