Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2011-06-28
2011-06-28
Ellis, Kevin L (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S130000
Reexamination Certificate
active
07971000
ABSTRACT:
The invention concerns a method and a system for maintaining consistency of a cache memory, accessible by multiple independent processes. The processes can share common data. The processes perform simultaneous data searching operations optionally followed by providing the data to the processes, a removal of same or an insertion of new data. The searching, removal and insertion operations, are comprehensively executed once they have been initiated by the independent processes. They are executed excluding one another when they must operate on common data. The removal or insertion operations are each completely reversible. In that context, the invention provides that the operations for providing, removing or inserting the data have a finite or bound duration of execution so as to prevent any locking. In particular, the insertion operation, which includes a step of releasing an input when a partition of the cache memory is full, if it requires browsing through the entire partition to make a selection, is however possibly interrupted if the maximum browsing time is reached. In that case, the most appropriate input, among the already browsed inputs, is released. The inputs of said partition are browsed exhaustively, which results from storing the last consulted address of the partition after each release.
REFERENCES:
patent: 6275832 (2001-08-01), Watts et al.
patent: 6295574 (2001-09-01), MacDonald
patent: 2001/0049771 (2001-12-01), Tischler et al.
patent: 2003/0041280 (2003-02-01), Malcolm et al.
patent: 2003/0195866 (2003-10-01), Long et al.
patent: 2005/0251627 (2005-11-01), Brown et al.
patent: 2006/0004963 (2006-01-01), Mattina et al.
patent: 2006/0064549 (2006-03-01), Wintergerst
Daniello Rudy
Isnardy Luc
Reynaud Claudine
Ros Frédérick
Rubenstein Wayne
Amadeus s.a.s.
Bertram Ryan
Ellis Kevin L
Young & Thompson
LandOfFree
Method and system for maintaining consistency of a 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 maintaining consistency of a cache..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for maintaining consistency of a cache... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2634413