Method and apparatus for providing total and partial store order

Details Method and apparatus for providing total and partial store order Method and apparatus for providing total and partial store order

1991-05-17

1993-11-23

Dixon, Joseph L.

Boots, shoes, and leggings

364DIG1, 3642386, 3642387, 3642388, 3642389, 3642443, 3642283, 3642457, G06F 1314

Patent

active

052652335

ABSTRACT:
An improved memory model and implementation is disclosed. The memory model includes a Total Store Ordering (TSO) and Partial Store Ordering (PSO) memory model to provide a partial order for the memory operations which are issued by multiple processors. The TSO memory model includes a FIFO Store Buffer for Store, and Atomic Load-Store operations. The Load operations are not placed in the FIFO Store Buffer. The Load operation checks for a value stored in the same location in the FIFO Store Buffer; if no such value is found, then requested value is returned from memory. The PSO model also includes a Store Buffer for Store, and Atomic Load-Store operations. However, unlike the TSO model, the Store Buffer in the PSO model is not FIFO. The processors in the PSO model may issue the Store and Atomic Load-Store in a certain order; however, such operations may be executed by memory out of the order issued by the processors. The execution order is assured only by address matching and the STBAR operation. Two Store operations separated by a STBAR operations guarantees memory will execute the operations in an order issued by the processors. Load operations in the PSO model are not placed in the Store Buffer. The Load operation first checks for a value stored in the same location in the Store Buffer; if no such value is found, then the requested value is returned from memory.

REFERENCES:
patent: 4136386 (1979-01-01), Annunziata et al.
patent: 4881168 (1989-11-01), Inagami et al.
patent: 4905141 (1990-02-01), Brenza
patent: 4910667 (1990-03-01), Tanaka et al.
patent: 5023776 (1991-06-01), Gregor
patent: 5043886 (1991-08-01), Witek et al.
patent: 5148536 (1992-09-01), Witek et al.
patent: 5201041 (1993-04-01), Bohner et al.
patent: 5202972 (1993-04-01), Gusefski et al.

Affiliated with

Also associated with

Rating

Method and apparatus for providing total and partial store order 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 providing total and partial store order, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing total and partial store order will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1856877