G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 12/08 (2006.01)
Patent
CA 2596290
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.
Une méthode et un système pour maintenir la cohérence d~une mémoire cache, accessible par des processus indépendants, sont décrits. Les processus peuvent partager des données communes. Les processus effectuent des opérations simultanées de recherche des données suivies optionnellement par une mise à disposition des données aux processus, d~un enlèvement de celles-ci ou d~une insertion de nouvelles données. Les opérations de recherche, d~enlèvement et d~insertion, s~exécutent exhaustivement une fois qu~elles ont été initiées par les processus indépendants. Elles s~exécutent exclusivement l~une de l~autre quand elles doivent opérer sur des données communes. Les opérations d~enlèvement ou d~insertion sont chacune complètement réversibles. Dans ce cadre, l~invention prévoit que les opérations de mise à disposition, d~enlèvement ou d~insertion des données ont une durée finie ou bornée d~exécution afin d~empêcher tout verrouillage. Notamment, l~opération d~insertion, qui inclut une étape de libération d~une entrée quand une partition de la mémoire cache est pleine, si elle requiert de parcourir toute la partition afin d~opérer un choix, est cependant possiblement interrompu si un temps de parcours maximum est atteint. Dans ce cas, l~entrée la plus appropriée, parmi les entrées déjà parcourues, est libérée. Les entrées de la dite partition sont parcourues exhaustivement ce qui est obtenu en mémorisant la dernière adresse consultée de la partition après chaque libération.
Daniello Rudy
Isnardy Luc
Reynaud Claudine
Ros Frederick
Rubenstein Wayne
Amadeus S.a.s.
Lesperance & Martineau S.e.n.c.
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: LFCA-PAI-O-2018670