Invention Grant
US07937425B2 Scalable 2×2 rotation processor for singular value decomposition
失效
可扩展的2×2旋转处理器,用于奇异值分解
- Patent Title: Scalable 2×2 rotation processor for singular value decomposition
- Patent Title (中): 可扩展的2×2旋转处理器,用于奇异值分解
-
Application No.: US11046377Application Date: 2005-01-28
-
Publication No.: US07937425B2Publication Date: 2011-05-03
- Inventor: Wojciech J Krawiec , John M Smith , Michael J Kotrlik
- Applicant: Wojciech J Krawiec , John M Smith , Michael J Kotrlik
- Applicant Address: US DE Dover
- Assignee: Frantorf Investments GmbH, LLC
- Current Assignee: Frantorf Investments GmbH, LLC
- Current Assignee Address: US DE Dover
- Main IPC: G06F15/00
- IPC: G06F15/00

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
- US20060173948A1 Scalable 2X2 rotation processor for singular value decomposition Public/Granted day:2006-08-03
Information query