基于GPU的并行奇异值分解最小平方估计算法
Release Time:2019-03-10 Hits:
Indexed by: Journal Article
Date of Publication: 2014-06-15
Journal: 计算机科学
Included Journals: CSCD、ISTIC、PKU
Volume: 41
Issue: 6
Page Number: 63-68
ISSN: 1002-137X
Key Words: 奇异值分解;最小平方估计;并行处理
Abstract: 对奇异值分解(SVD)求解最小平方估计的问题进行了研究.提出迭代式分割与合并的算法(IDMSVD),目的是解决奇异值分解在估计参数时非常耗费内存空间的问题.基于IDMSVD提出了并行IDMSVD算法,并使用GPU实现之.实验结果显示,IDMSVD可以有效地解决SVD求最小平方解耗费运行时间与内存空间的问题,并行IDMSVD算法可进一步改善IDMSVD的运行时间.