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

• 作者: 于策 孙济洲 孙超 陈松
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 相关函数 KDC树结构 剪枝算法 并行计算 天文计算 高性能计算
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 26-28
• 分类号: TP311.12
• 字数: 2377字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙济洲	天津大学计算机科学与技术学院	157	1707	21.0	34.0
2	陈松	天津大学计算机科学与技术学院	19	136	6.0	11.0
3	于策	天津大学计算机科学与技术学院	24	140	7.0	11.0
4	孙超	天津大学计算机科学与技术学院	14	39	3.0	6.0