Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2000-12-21
2004-01-13
Sparks, Donald (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S112000, C711S123000, C711S171000
Reexamination Certificate
active
06678807
ABSTRACT:
FIELD OF INVENTION
The present invention relates to store buffer forwarding in microprocessors, and more particularly, to multiple store buffer forwarding in a microprocessor system with a restrictive memory model.
BACKGROUND
Many modern microprocessors implement store buffer forwarding which is a mechanism that improves microprocessor performance by completing a younger dependent load operation by using data from an older, completely overlapping store operation. This forwarding can occur while the store operation is speculative or has passed the point of speculation and is part of the committed machine state. In either case, the load operation's execution is delayed minimally when it can read its data directly from the buffer without waiting for that data to become globally observed (GO). For multiple store operations, prior processors, such as the Intel® Pentium® III, and the related instruction set architectures (ISAs) that run on these processors have stalled the execution of the load operation until the older multiple store operations become globally observed. The Intel® Pentium® III is manufactured by Intel Corporation of Santa Clara, Calif.
Because store buffer forwarding has implications on the order in which all processes in a multi-threaded or multi-processor system observe store operations from the other processes, a processor architecture must carefully specify the rules under which store buffer forwarding may occur. For example, the Intel® Architecture 32-bit ISA (IA-32) product family has essentially implemented the Scalable Processor Architecture (SPARC®) total store order (TSO) memory model from SPARC International Inc.™ of Santa Clara, Calif.
The TSO memory model has two restrictions related to store buffer forwarding:
1. A younger load operation may only receive forwarded data from a single older store buffer entry; and
2. The older store buffer entry must completely cover the region of memory being read by the younger load operation.
Many existing IA-32 code sequences produce situations in which these two TSO restrictions considerably degrade the performance of the processor. When a typical IA-32 processor executes a load operation that encounters one of the conditions listed above, the processor stalls the load operation's execution until the offending condition clears. While waiting for the contents of the store buffer entry to become GO, the load operation and all instructions that are dependent on the load operation are stalled, thus reducing processor performance.
REFERENCES:
patent: 5606670 (1997-02-01), Abramson et al.
patent: 5671444 (1997-09-01), Akkary et al.
patent: 5854914 (1998-12-01), Bodas et al.
patent: 5878245 (1999-03-01), Johnson et al.
patent: 6141747 (2000-10-01), Witt
patent: 6266744 (2001-07-01), Hughes et al.
patent: 6298423 (2001-10-01), Johnson et al.
patent: 6334171 (2001-12-01), Hill et al.
patent: 6338128 (2002-01-01), Chang et al.
patent: 6473832 (2002-10-01), Ramagopal et al.
Johnson, “Superscalar Microprocessor Design”, ©1991 Prentice-Hall, Inc., p. 50-53.*
Tanenbaum, “Structured Computer Organization”, © 1984 Prentice-Hall, Inc., p. 10-12.
Boatright Bryan D.
Patel Rajesh
Thatcher Larry Edward
Peugh Brian R.
Sparks Donald
LandOfFree
System and method for multiple store buffer forwarding in a... 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 multiple store buffer forwarding in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for multiple store buffer forwarding in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3221473