Lock caching for compound atomic operations on shared memory

Details Lock caching for compound atomic operations on shared memory Lock caching for compound atomic operations on shared memory

2007-06-05

2007-06-05

Nguyen, T (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Shared memory area

C711S151000, C711S158000, C711S163000, C711S168000, C710S036000

Reexamination Certificate

active

10864777

ABSTRACT:
A system and method for lock caching for compound atomic operations (i.e. a read or write operation to more than one 4-byte word) on shared memory is provided. In a computer system including a memory shared among a plurality of processing entities, for example, multiple threads, a method of performing compound atomic operations comprises providing a pool of locks for synchronizing access to the memory; assigning the locks among the plurality of entities to minimize lock contention; and performing the compound atomic operations using the assigned locks. Each lock may be assigned in accordance with an address of the shared memory from the processing entity's compound atomic operations. Assigning locks may be performed in a manner to minimize concurrent atomic updates to the same or overlapping portions of the shared memory. For example, the addresses of the memory from the compound atomic operations may be aliased in accordance with a known upper bound on the amount of the shared memory that may be affected by any atomic operation.

REFERENCES:
patent: 4970643 (1990-11-01), Cramm
patent: 5404482 (1995-04-01), Stamm et al.
patent: 5408629 (1995-04-01), Tsuchiva et al.
patent: 5694567 (1997-12-01), Bourekas et al.
patent: 5787465 (1998-07-01), Jouppi et al.
patent: 6088773 (2000-07-01), Kano et al.
patent: 6092159 (2000-07-01), Ekner et al.
patent: 6295580 (2001-09-01), Sturges et al.
patent: 6829698 (2004-12-01), Arimilli et al.
patent: 6829762 (2004-12-01), Arimilli et al.
patent: 2003/0018855 (2003-01-01), McWilliams et al.
Hitachi Data Systems. “Hitachi Freedom Storage. Lightning 9900 V Series Architecture Guide, ” Title and Copyright (2 pages); Table of Contents (pp. iii-viii); Introduction (pp. 1-8); Chapters 1-11 (pp. 1-48); Glossary (pp. 49-69), [online]. Available from http://www.vion.com/Vion/files/ccPageContentdocfilenames50004327055469900v—architecture—guide—437.pdf.

Affiliated with

Also associated with

Rating

Lock caching for compound atomic operations on shared memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lock caching for compound atomic operations on shared memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lock caching for compound atomic operations on shared memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3822030