发明名称 Apparatus and method for inverting a 4x4 matrix
摘要 An apparatus and method for inverting a 4x4 source matrix are described. A source matrix is initially divided into four 2x2 sub-matrices. Once sub-divided, a plurality of sub-matrix products are calculated from the sub-matrices. Next, a determinant of the source matrix is calculated to form a determinant residue utilizing one or more of the previously computed sub-matrix products. Calculation of partial inverse for each sub-matrix is next performed, using one or more of the sub-matrix products and determinants of the sub-matrices. Finally, an inverse of each sub-matrix is calculated, utilizing the partial inverse sub-matrices and the determinant residue to form an inverse of the 4x4 source matrix. The method allows processors to store two floating-point elements within a SIMD register. Accordingly, a sub-matrix is represented using two SIMD registers, resulting in improved computational locality and efficiency in comparison to the standard methods, thereby improving performance for matrix inversion operations.
申请公布号 US2003126176(A1) 申请公布日期 2003.07.03
申请号 US20020038395 申请日期 2002.01.02
申请人 DEVIR ZVI 发明人 DEVIR ZVI
分类号 G06F17/16;(IPC1-7):G06F7/32 主分类号 G06F17/16
代理机构 代理人
主权项
地址