Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or...
Patent
1998-03-17
2000-03-14
An, Meng-Ai T.
Electrical computers and digital processing systems: processing
Dynamic instruction dependency checking, monitoring or...
712214, 712215, 712217, G06F 9312
Patent
active
060386576
ABSTRACT:
Scan logic which tracks the relative age of stores with respect to a particular load (or of loads with respect to a particular store) allows at processor to hold younger stores until the completion of older loads (or to hold younger loads until completion of older stores). Embodiments of propagate-kill style lookahead scan logic or of tree-structured, hierarchically-organized scan logic constructed in accordance with the present invention provide store older and load older indications with very few gate delays, even in processor embodiments adapted to concurrently evaluate large numbers of operations. Operating in conjunction with the scan logic, address matching logic allows the processor to more precisely tailor its avoidance of load-store (or store-load) dependencies. In a processor having a load unit and a store unit, a load/store execution control system allows load and store instructions to execute generally out-of-order with respect to each other while enforcing data dependencies between the load and store instructions.
REFERENCES:
patent: H1291 (1994-02-01), Hinton et al.
patent: Re34052 (1992-09-01), Heser et al.
patent: 4180861 (1979-12-01), Armstrong et al.
patent: 5095458 (1992-03-01), Lynch et al.
patent: 5404470 (1995-04-01), Miyake
patent: 5450560 (1995-09-01), Bridges et al.
patent: 5467473 (1995-11-01), Kahle et al.
patent: 5557763 (1996-09-01), Senter et al.
patent: 5559975 (1996-09-01), Christie et al.
patent: 5640588 (1997-06-01), Vegesna et al.
patent: 5659782 (1997-08-01), Senter et al.
patent: 5664137 (1997-09-01), Abramson et al.
patent: 5666506 (1997-09-01), Hesson et al.
patent: 5724536 (1998-03-01), Abramson et al.
patent: 5745724 (1998-04-01), Favor et al.
patent: 5745726 (1998-04-01), Shebanow et al.
patent: 5748934 (1998-05-01), Lesartre et al.
patent: 5754812 (1998-05-01), Favor et al.
Halfhill, Tom R., "AMD K6 Takes On Intel P6," BYTE, UK Jan. 1996, pp. 67-68, 70, 72.
Anderson, George A., "Multiple Match Resolvers: A New Design Method," 8092 IEEE Transactions on computers, vol. c23, No. 12, Dec. 1974, pp. 1317-1320 .
Ben-Meir Amos
Favor John G.
Roberts Mark E.
Stapleton Warren G.
Trull Jeffrey E.
Advanced Micro Devices , Inc.
An Meng-Ai T.
El-Hady Nabil
LandOfFree
Scan chains for out-of-order load/store execution control does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scan chains for out-of-order load/store execution control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scan chains for out-of-order load/store execution control will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-179859