计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
12期
26-28
,共3页
陈松%于策%孙济洲%孙超
陳鬆%于策%孫濟洲%孫超
진송%우책%손제주%손초
相关函数%KDC树结构%剪枝算法%并行计算%天文计算%高性能计算
相關函數%KDC樹結構%剪枝算法%併行計算%天文計算%高性能計算
상관함수%KDC수결구%전지산법%병행계산%천문계산%고성능계산
高阶相关函数的计算复杂度随维度增加呈指数增长.为此,提出一种改进的高阶相关函数计算方法.在KDC树的数据结构基础上,设计剪枝搜索算法.针对三点相关函数给出该算法的具体实现,利用多线程并行技术对其进行加速,从而优化高阶相关函数的计算.实验结果验证了该方法的正确性和有效性.
高階相關函數的計算複雜度隨維度增加呈指數增長.為此,提齣一種改進的高階相關函數計算方法.在KDC樹的數據結構基礎上,設計剪枝搜索算法.針對三點相關函數給齣該算法的具體實現,利用多線程併行技術對其進行加速,從而優化高階相關函數的計算.實驗結果驗證瞭該方法的正確性和有效性.
고계상관함수적계산복잡도수유도증가정지수증장.위차,제출일충개진적고계상관함수계산방법.재KDC수적수거결구기출상,설계전지수색산법.침대삼점상관함수급출해산법적구체실현,이용다선정병행기술대기진행가속,종이우화고계상관함수적계산.실험결과험증료해방법적정학성화유효성.
