Invention Grant
US07937425B2 Scalable 2×2 rotation processor for singular value decomposition 失效
可扩展的2×2旋转处理器,用于奇异值分解

Scalable 2×2 rotation processor for singular value decomposition
Abstract:
A two-plane rotation (TPR) approach to Gaussian elimination (Jacobi) is used for computational efficiency in determining rotation parameters. A rotation processor is constructed using the TPR approach to perform singular value decomposition (SVD) on two by two matrices yielding both eigenvalues and left and right eigenvectors. The rotation processor can then be replicated and interconnected to achieve higher dimensioned matrices. For higher dimensional matrices, the rotation processors on the diagonal solve the 2×2 rotation angles, broadcast the results to off-diagonal processors, whereby all processors perform matrix rotations in parallel.
Public/Granted literature
Information query
Patent Agency Ranking
0/0