Method and system for an atomically updated, central cache...

Details Method and system for an atomically updated, central cache... Method and system for an atomically updated, central cache...

2006-08-08

2006-08-08

Elmore, Stephen C. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C711S144000, C711S154000, C711S156000, C711S159000, C715S748000

Reexamination Certificate

active

07089365

ABSTRACT:
Disclosed is a central cache that is updated without the overhead of locking. Updates are “atomic” in that they cannot be interrupted part way through. Applications are always free to read data in the cache, accessing the data through a reference table. Applications do not directly update the cache, instead, they send update requests to a service routine. To update the cache, the service routine proceeds in two phases. In the first phase, the service routine prepares the new data and adds them to the cache, without updating the reference table. During the first phase, an application accessing the cache cannot “see” the new data because the reference table has not yet been updated. After the first phase is complete, the service routine performs the second phase of the update process: atomically updating the reference table. The two-phase update process leaves the cache, at all times, in a consistent state.

REFERENCES:
patent: 5185878 (1993-02-01), Baror et al.
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5287473 (1994-02-01), Mohan et al.
patent: 5526511 (1996-06-01), Swenson et al.
patent: 5706462 (1998-01-01), Matousek
patent: 5950201 (1999-09-01), Van Huben et al.
patent: 6009428 (1999-12-01), Kleewein et al.
patent: 6282617 (2001-08-01), Tirumala et al.
patent: 6523091 (2003-02-01), Tirumala et al.
patent: 6996676 (2006-02-01), Megiddo et al.
patent: 2002/0010839 (2002-01-01), Tirumala et al.
patent: 2004/0098541 (2004-05-01), Megiddo et al.
An Introduction to Digital Typography Using TruType by George Moore, dated Apr. 2, 1992, http://msdn.microsoft.com/ARCHIVE, retrieved Sep. 11, 2005.
Chapter 8—Fonts, http://www.microsoft.com/technet, retrieved Sep. 11, 2005.

Affiliated with

Also associated with

Rating

Method and system for an atomically updated, central cache... 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 system for an atomically updated, central cache..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for an atomically updated, central cache... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3655561