计算机工程与科学2009,Vol.31Issue(11):33-36,4.DOI:10.3969/j.issn.1007-130X.2009.11.009
基于高精度乘累加的LU分解加速器的设计
Design of a LU Decomposition Accelerator Based on High-Precision Multiplying and Accumulating
摘要
Abstract
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 decomposi-tions. 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-accumu-lating 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.关键词
舍入误差/LU分解/高精度乘累加Key words
rounding error/LU decomposition/high-precision multiply and accumulate分类
信息技术与安全科学引用本文复制引用
雷元武,窦勇,郭松,李鑫,雷国庆..基于高精度乘累加的LU分解加速器的设计[J].计算机工程与科学,2009,31(11):33-36,4.基金项目
国家自然科学基金资助项目(60633050) (60633050)