Hits:

Indexed by:期刊论文

Date of Publication:2014-06-15

Journal:计算机科学

Included Journals:PKU、ISTIC、CSCD

Volume:41

Issue:6

Page Number:63-68

ISSN No.:1002-137X

Key Words:奇异值分解;最小平方估计;并行处理

Abstract:对奇异值分解(SVD)求解最小平方估计的问题进行了研究.提出迭代式分割与合并的算法(IDMSVD),目的是解决奇异值分解在估计参数时非常耗费内存空间的问题.基于IDMSVD提出了并行IDMSVD算法,并使用GPU实现之.实验结果显示,IDMSVD可以有效地解决SVD求最小平方解耗费运行时间与内存空间的问题,并行IDMSVD算法可进一步改善IDMSVD的运行时间.