Method and apparatus for improving performance of out of sequenc

Details Method and apparatus for improving performance of out of sequenc Method and apparatus for improving performance of out of sequenc

1994-10-07

1996-07-30

Kriess, Kevin A.

Boots, shoes, and leggings

3642804, 3642805, 364DIG1, 364973, 364DIG2, 395800, G06F 945, G06F 1202, G06F 930, G06F 9312

Patent

active

055420753

ABSTRACT:
The invention provides for improved performance of out of sequence load operations. The system has an improved compiler, with an optimizer, an improved CPU with four new instructions in its instruction set, and an address compare unit (ACU). During compilation, the improved compiler identifies load operations that can be move out of sequence ahead of associated store operations and moves those load operations out of sequence and flags them as such. The associated store operations are also flagged. During processor execution of a compiled and optimized program, the address of operands fetched by the out of sequence load operations are saved to the new associative memory. On request, the ACU compares the addresses saved to the addresses generated by the associated store operations. If a comparison results in an identity between the address of a store operation and an address of the out of sequence load operation, a recovery code is run to correct the problem, if not the system continues to execute the program in its compiled order. The system also has the ability to work in a multiprogramming or multitasking environment.

REFERENCES:
patent: 4471433 (1984-09-01), Matsumoto et al.
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4991090 (1991-02-01), Emma et al.
patent: 5173872 (1992-12-01), Crawford et al.
patent: 5202975 (1993-04-01), Rasbold et al.
Alexandru Nicolau, "Run-Time Disambiguation: Coping with Statically Unpredictable Dependencies", A, May 1989; IEEE Transactions on Computers, vol. 38, No. 5, pp. 663-678.
H. T. Kung and John T. Robinson, "On Optimistic Methods for Concurrency Control", Jun. 1981; ACM Transactions on Database Systems, vol. 6, No. 2, pp. 213-226.
"Compleat C" by J. F. Peters, III et al, 1986 by Prentice-Hall, pp. 33, 37, and 55.

Affiliated with

Also associated with

Rating

Method and apparatus for improving performance of out of sequenc 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 and apparatus for improving performance of out of sequenc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving performance of out of sequenc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1667918