Design of a LU Decomposition Accelerator Based on High-Precision Multiplying and Accumulating
Guoqing Lei · Computer Engineering and Science · 2009
In this paper we analyze the course of rounding error accumulation in the LU decomposition,and create a model,between the loss accuracy of the result and the scale of matrix,to predict the accuracy of large scale LU decompositions. Then,we design a high-precision multiplying-accumulating (HPMAcc) unit in terms of the features of the simple,fast and error-free fixed-point add,and a fine-grain parallel LU decomposition accelerator based on this multiplying-accumulating unit. Compared to the implementation of a high-precision software library such as QD or MPFR,the speed-up factors up to more than 100 are obtained. Meanwhile,more than 90 bits of accuracy can be achieved.