Method and apparatus for coordinating access to and modifying mu

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1959457

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.