GPU上广义SVD的隐式Hari-Zimmermann算法
Implicit Hari--Zimmermann algorithm for the generalized SVD on the GPUs
摘要:
本文提出了一种并行的、分块的、单侧的Hari-Zimmermann算法,用于实或复矩阵对$(F,G)$的广义奇异值分解(GSVD),其中$F$和$G$具有相同的列数,并且都是满列秩.该算法针对单个图形处理单元(GPU)或其集群,专门在GPU上执行所有非平凡计算,需要合理预期的最小量的存储器,随着可用GPU数量的增加而可接受地扩展,并保证在相同输入和相同数量的GPU上重复的运行的可再现的、按位相同的输出。
英文摘要:
A parallel, blocked, one-sided Hari--Zimmermann algorithm for the generalized singular value decomposition (GSVD) of a real or a complex matrix pair $(F,G)$ is here proposed, where $F$ and $G$ have the same number of columns, and are both of the full column rank. The algorithm targets either a single graphics processing unit (GPU), or a cluster of those, performs all non-trivial computation exclusively on the GPUs, requires the minimal amount of memory to be reasonably expected, scales acceptably with the increase of the number of GPUs available, and guarantees the reproducible, bitwise identical output of the runs repeated over the same input and with the same number of GPUs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。