版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于KDC树的高阶相关函数计算
High-order Correlation Function Calculation Based on KDC-tree作者机构：天津大学计算机科学与技术学院天津300072
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2012年第38卷第12期
页 面：26-28页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(10978016 11003027) 天津市科技支撑计划基金资助重点项目(09ZCKFGX00400 11ZCKFGX01000)
主 题：相关函数 KDC树结构 剪枝算法 并行计算 天文计算 高性能计算
摘 要：高阶相关函数的计算复杂度随维度增加呈指数增长。为此,提出一种改进的高阶相关函数计算方法。在KDC树的数据结构基础上,设计剪枝搜索算法。针对三点相关函数给出该算法的具体实现,利用多线程并行技术对其进行加速,从而优化高阶相关函数的计算。实验结果验证了该方法的正确性和有效性。
