Boots – shoes – and leggings
Patent
1993-07-28
1995-02-21
Chan, Eddie P.
Boots, shoes, and leggings
364DIG1, 3642303, 3642323, 3642815, 3642817, 3642818, G06F 944, G06F 940
Patent
active
053924290
ABSTRACT:
The present invention relates to the solution of sets of linear equations by microprocessors. In particular, when the process for solving a set of linear equations can be resolved into a set of tasks, each of which can be processed by a processing element in a multiprocessor computer, embodiments of the present invention determine the scheduling of the processing of respective tasks by each processing element. In an exemplary embodiment, the order in which each processing element should process those tasks distributed to it is determined by computing a cost metric indicative of the amount of time required to process the task and a completion time metric, indicative of the amount of time required to process all remaining tasks after that task is completed. Consequently, the tasks distributed to a given processing element are processed in an order based on the completion time metrics computed for the respective tasks.
REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4318173 (1982-03-01), Freedman et al.
patent: 4642756 (1987-02-01), Sherrod
patent: 5012409 (1991-04-01), Fletcher et al.
patent: 5210872 (1993-05-01), Ferguson et al.
Telichevesky, P. Agrawal, J. Trotter "Partitioning Schemes for Circuit Simulation on a Multiprocessor Array" IEEE 1991, pp. 177-183.
Telichevesky, P. Agrawal, J. Trotter "A New o(n log n) Scheduling Heuristic for Parallel Decomposition of Sparse Matrices" IEEE 1991 pp. 612-616.
Trotter, P. Agrawal "Circuit Simulation Algorithms on a Distributed Memory Multiprocessor System" IEEE 1990 pp. 438-441.
Sadayappan, V. Visvanathan "Circuit Simulation on Shared-Memory Multiprocessors" IEEE 1988 pp. 1634-1642.
Tarjan, A. Yao "Storing a Sparse Table" Communications of the ACM vol. 22 Nov. 1979 pp. 606-611.
A. Gerasoulis, S. Venugopal, T. Yang "Clustering Task Graphs for Message Passing Architectures" Dept. Computer Science, Rutgers University pp. 1-10.
Sadayappan, V. Visvanathan "Efficient Sparse Matrix Factorization for Circuit Simulation on Vector Supercomputers" IEEE 1989 pp. 1277-1285.
O. Wing, J. Huang "A Computation Model of Parallel Solution Linear Equations" IEEE 1980 pp. 632-667.
T. Nakata, N. Tanabe, H. Onozuka, T. Kurobe, N. Koiket "A Multiprocessor for Modular Circuit Simulation" C&C Systems Research Laboratories, NEC Corp. IEEE 1987 pp. 364-367.
J. Huang, O. Wing "Optimal Parallel Triangulation of a Sparse Matrix" IEEE 1979 pp. 726-732.
Agrawal Prathima
Telichevesky Ricardo
Trotter John A.
AT&T Corp.
Chan Eddie P.
DeMont Jason P.
Ryan William
LandOfFree
Method of operating a multiprocessor computer to solve a set of does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of operating a multiprocessor computer to solve a set of , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of operating a multiprocessor computer to solve a set of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1941128