Texas Instruments Corporation

Subhash Gupta

Frank Vlach

Ravi Mehrotra

Sanjiv S Sidhu

Sanjiv S Siduh

An apparatus and method for solving a system of linear equations uses a sequence of matrix-vector multiplications wherein the matrix to be multiplied is derived from an expansion point matrix that permits rapid convergence. The matrix-vector multiplication form of the sequence permits calculations to be performed on a network of parallel processors.

Speedup for solution of systems of linear equations

An apparatus and method for performing matrix calculations is provided. The apparatus comprises a computer system having a linearly connected array of processors. Each processor has three inputs, two of which receive data along the linear array. The processors are configured to perform certain multiply-add operations. The methods permit speeded up solution of systems of linear equations and matrix inversion. The methods involve manipulating the matrices and the unknown vector values such that the problem can be solved using vector orthogonalization techniques.

Methods for using a processor array to perform matrix calculations

A mechanism and method for calendaring a plurality of events such as scheduling the operation of interrelated machines which perform a process flow. Future time is divided into segments, called buckets, of increasing length. The first two buckets are of the same size and each of the following buckets twice as large as its preceding bucket. The first bucket slides so as to always cover a specified length of time following the current time. Events scheduled in the calendar is added to the appropriate bucket, depending on how far in the future it is to take place. When the current time equals the scheduled time for an event, then that event is removed from the bucket where it resides. When a bucket has become empty because all events have been removed from it, the events in the following bucket are distributed over the two buckets preceding it.

Method for calendaring future events in real-time

A system for scheduling the operation of interrelated machines which perform a process flow. A global definition of the system is made once, and each machine has an individual profile describing its local interaction with the system. Local scheduling decisions for each machine are made based on that machines individual profile and the state of the manufacturing facility at the time a decision is needed. Operation of the individual machines is controlled by the local scheduling decisions made therefor.

Growing community of inventors

Dallas, TX, United States of America

Subhash Gupta