Patent Number:
8,577,949
Title:
System for conjugate gradient linear iterative solvers
Abstract:
A system for a conjugate gradient iterative linear solver that calculates the solution to a matrix equation comprises a plurality of gamma processing elements, a plurality of direction vector processing elements, a plurality of x-vector processing elements, an alpha processing element, and a beta processing element. The gamma processing elements may receive an A-matrix and a direction vector, and may calculate a q-vector and a gamma scalar. The direction vector processing elements may receive a beta scalar and a residual vector, and may calculate the direction vector. The x-vector processing elements may receive an alpha scalar, the direction vector, and the q-vector, and may calculate an x-vector and the residual vector. The alpha processing element may receive the gamma scalar and a delta scalar, and may calculate the alpha scalar. The beta processing element may receive the residual vector, and may calculate the delta scalar and the beta scalar.
Inventors:
DeLaquil; Matthew P. (Rockwall, TX), Prasanna; Deepak (Rockwall, TX), Kusmanoff; Antone L. (Greenville, TX)
Assignee:
L-3 Communications Integrated Systems, L.P.
International Classification:
G06F 7/48 (20060101); G06F 7/60 (20060101); G06F 7/00 (20060101); G06F 7/38 (20060101); G06F 17/14 (20060101); G06F 7/32 (20060101); G06F 7/52 (20060101)
Expiration Date:
1/05/12017