计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
6期
63-68
,共6页
奇异值分解%最小平方估计%并行处理
奇異值分解%最小平方估計%併行處理
기이치분해%최소평방고계%병행처리
SVD%Least squares estimation%Parallel processing
对奇异值分解(SVD)求解最小平方估计的问题进行了研究.提出迭代式分割与合并的算法(IDMSVD),目的是解决奇异值分解在估计参数时非常耗费内存空间的问题.基于IDMSVD提出了并行IDMSVD算法,并使用GPU实现之.实验结果显示,IDMSVD可以有效地解决SVD求最小平方解耗费运行时间与内存空间的问题,并行IDMSVD算法可进一步改善IDMSVD的运行时间.
對奇異值分解(SVD)求解最小平方估計的問題進行瞭研究.提齣迭代式分割與閤併的算法(IDMSVD),目的是解決奇異值分解在估計參數時非常耗費內存空間的問題.基于IDMSVD提齣瞭併行IDMSVD算法,併使用GPU實現之.實驗結果顯示,IDMSVD可以有效地解決SVD求最小平方解耗費運行時間與內存空間的問題,併行IDMSVD算法可進一步改善IDMSVD的運行時間.
대기이치분해(SVD)구해최소평방고계적문제진행료연구.제출질대식분할여합병적산법(IDMSVD),목적시해결기이치분해재고계삼수시비상모비내존공간적문제.기우IDMSVD제출료병행IDMSVD산법,병사용GPU실현지.실험결과현시,IDMSVD가이유효지해결SVD구최소평방해모비운행시간여내존공간적문제,병행IDMSVD산법가진일보개선IDMSVD적운행시간.