Method to update a data structure disposed in an embedded...

Details Method to update a data structure disposed in an embedded... Method to update a data structure disposed in an embedded...

2007-10-30

2007-10-30

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C718S100000, C711S110000, C711S163000, C709S223000, C709S236000

Reexamination Certificate

active

10877312

ABSTRACT:
A method to update a data structure is disclosed. The method receives a write thread, and sets a data structure indicator to indicate that the data structure is unusable. The method creates (N) thread indicators, and assigns each of said (N) indicators to a different one of said (N) threads. Upon return to the thread dispatcher, the (i)th thread sees the data structure indicator which shows that the data structure is unusable. The method then sets the (i)th thread indicator to indicate that upon subsequent dispatches the (i)th thread will see the data structure indicator that shows that the data structure is unusable. After each of the (N) threads has seen the data structure indicator marking the data structure as unusable, the method sets the data structure indicator to indicate that the data structure is invalid, updates the data structure, and sets the data structure indicator to indicate that the data structure is valid.

REFERENCES:
patent: 5630136 (1997-05-01), Davidson et al.
patent: 5878237 (1999-03-01), Olarig
patent: 6073253 (2000-06-01), Nordstrom et al.
patent: 6430638 (2002-08-01), Kessler et al.
patent: 6487571 (2002-11-01), Voldman
patent: 6507903 (2003-01-01), Beatty, III et al.
patent: 6578131 (2003-06-01), Larson et al.
patent: 2003/0005103 (2003-01-01), Narad et al.
patent: 2003/0051113 (2003-03-01), Beardsley et al.
patent: 2003/0131119 (2003-07-01), Noonan et al.
patent: 2003/0158993 (2003-08-01), Moy
patent: 2004/0230815 (2004-11-01), Goodman et al.

Affiliated with

Also associated with

Rating

Method to update a data structure disposed in an embedded... 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 to update a data structure disposed in an embedded..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to update a data structure disposed in an embedded... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3896666