System and method for solving a large system of dense linear...

Details System and method for solving a large system of dense linear... System and method for solving a large system of dense linear...

2007-06-26

2007-06-26

Ngo, Chuong D. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S520000, C708S607000

Reexamination Certificate

active

10670837

ABSTRACT:
A method and system for solving a large system of dense linear equations using a system having a processing unit and one or more secondary processing units that can access a common memory for sharing data. A set of coefficients corresponding to a system of linear equations is received, and the coefficients, after being placed in matrix form, are divided into blocks and loaded into the common memory. Each of the processors is programmed to perform matrix operations on individual blocks to solve the linear equations. A table containing a list of the matrix operations is created in the common memory to keep track of the operations that have been performed and the operations that are still pending. SPUs determine whether tasks are pending, access the coefficients by accessing the common memory, perform the required tasks, and store the result back in the common memory for the result to be accessible by the PU and the other SPUs.

REFERENCES:
patent: 4787057 (1988-11-01), Hammond
patent: 5490278 (1996-02-01), Mochizuki
patent: 5548798 (1996-08-01), King
patent: 5560030 (1996-09-01), Guttag et al.
patent: 5689722 (1997-11-01), Swarztrauber
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5887186 (1999-03-01), Nakanishi
patent: 5978831 (1999-11-01), Ahamed et al.
patent: 6128724 (2000-10-01), Lee et al.
patent: 6381659 (2002-04-01), Proch et al.
patent: 6473897 (2002-10-01), Ansari et al.
patent: 6480818 (2002-11-01), Alverson et al.
patent: 6526491 (2003-02-01), Suzuoki et al.
patent: 6559854 (2003-05-01), Oka et al.
patent: 6966015 (2005-11-01), Steinberg et al.
patent: 2001/0002130 (2001-05-01), Suzuoki
patent: 2002/0046229 (2002-04-01), Yutaka et al.
patent: 2002/0060690 (2002-05-01), Tanaka et al.
patent: 2002/0095523 (2002-07-01), Shimakawa et al.
patent: 2002/0120886 (2002-08-01), Nguyen et al.
patent: 2002/0135582 (2002-09-01), Suzuoki et al.
patent: 2002/0138637 (2002-09-01), Suzuoki et al.
patent: 2002/0138701 (2002-09-01), Suzuoki et al.
patent: 2002/0138707 (2002-09-01), Suzuoki et al.
patent: 2002/0156993 (2002-10-01), Suzuoki et al.
patent: 2003/0009651 (2003-01-01), Najam et al.
patent: 2003/0055984 (2003-03-01), Shimakawa et al.
patent: 2003/0071840 (2003-04-01), Huang et al.
patent: 2003/0074650 (2003-04-01), Akgul et al.
patent: 2004/0123188 (2004-06-01), Srinivasan et al.
patent: 2004/0260685 (2004-12-01), Pfleiger et al.
patent: 06-044110 (1994-02-01), None
patent: 08-095757 (1996-04-01), None
patent: 08-147171 (1996-06-01), None
patent: 10-269165 (1998-10-01), None
patent: 2002-342165 (2002-11-01), None
patent: 2002-366534 (2002-12-01), None
patent: 2003-140912 (2003-05-01), None
patent: 05-242057 (2003-09-01), None
“Error correction coding” “Backup” Microsoft Corp. (fifth edition). © 2002. Microsoft Press.
Richard M. Stallman, Using and Porting the GNU Compiler Collection for GCC 3.1, Jun. 22, 2001, Published by the Free Software Foundation, pp. 1-18, 75, and 269-275.

Affiliated with

Also associated with

Rating

System and method for solving a large system of dense linear... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for solving a large system of dense linear..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for solving a large system of dense linear... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3819186