会议专题

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

国际会议

The 13th IEEE Joint International Computer Science and Information Technology Conference(2011年第13届IEEE联合国际计算机科学与信息技术会议 JICSIT 2011)

重庆

英文

419-423

2011-08-20(万方平台首次上网日期,不代表论文的发表时间)