Boots – shoes – and leggings
Patent
1992-07-01
1996-09-03
Gossage, Glenn
Boots, shoes, and leggings
395480, 395482, 395478, 364134, 3642281, 3642462, 3642463, 36493146, 36493148, 364DIG1, 364DIG2, G06F 1300, G06F 1318, G06F 1342
Patent
active
055532675
ABSTRACT:
A method and apparatus for improved access to shared memory of an electronic computing system supporting load.sub.-- linked and store.sub.-- conditional machine operations. Data objects in the shared memory are referenced by root pointers of an object directory of the shared memory. Each data object is associated with a check[0] counter and a check[1] counter. A processor first reads the root pointer and the data object's check[0] counter, then copies the data object to a scratch area of memory associated with that processor, the scratch area also having check[0] and check[1] counters associated therewith. The processor then reads the data object's check[1] counter. If the data object's check[0] and check[1] counters are unequal, the processor performs an exponential "back-off" by waiting for a randomly selected period of time before attempting to access the data object again. When the data object is successfully read, the scratch area's check[1] counter is incremented, the data object in the scratch area is modified as desired, and the scratch area's check[0] counter is incremented. A load.sub.-- linked operation is then used to read the root pointer, and the data object's check[0] and check[1] counters are read. If the data object's check[0] and check[1] counters match and the root pointer has not been modified since the processor first read it, a store-conditional operation is attempted. If the store.sub.-- conditional is unsuccessful, exponential back-off is performed, and the routine is re-started. Otherwise, the store.sub.-- conditional succeeds in "swinging" the root pointer to the modified object, and the routine ends. A new scratch area may be established in the shared memory by utilizing the elements of the old data object that were changed.
REFERENCES:
patent: 4410944 (1983-10-01), Kronies
patent: 5428761 (1995-06-01), Herlihy et al.
Digital Equipment Corporation
Gossage Glenn
LandOfFree
Method and apparatus for coordinating access to and modifying mu 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 coordinating access to and modifying mu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for coordinating access to and modifying mu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1959457