A Novel Parallel Hardware Methodology for Solving Linear System of Equations
In this paper, we proposed a parallel hardware methodology employing the modified Gaussian elimination algorithm to efficiently solve linear system of equations (LSEs). Two parallel operators are issued in the hardware-optimized algorithm. Moreover, to be the proof-of-concept, the proposed parallel methodology is implemented to hardware structures in cases to address solving LSEs over GF (2) (primarily are bits-operation) and LSEs with floating-point (IEEE-754 standard, 32-bit single precision) coefficient matrix. The corresponding hardware is mainly composed of uniformly distributed basic cells which store and register data, yielding a standalone worst ? case time complexity O(n2) opposed to O(n3) of the software replication. Finally, the given experimental result inosculated with the theory analysis.
parallel methodology linear system of equations hardware-optimized algorithm
Zhang Bowei Gu Guochang Sun Lin Zhang Xingzhou
College of Computer Science and Technology Harbin Engineering University Harbin, China College of Information and Communication Engineering Harbin Engineering University Harbin, China
国际会议
重庆
英文
419-423
2011-08-20(万方平台首次上网日期,不代表论文的发表时间)