METHOD AND DEVICE FOR CACHING DATA UNITS Russian patent published in 2024 - IPC G06F12/893 G06F5/01 

Abstract RU 2818670 C1

FIELD: data processing.

SUBSTANCE: invention relates to methods of caching data. Method comprises steps of: receiving a request to store data in cache; determining the need to preempt data units available in the cache; freeing up space for the added data unit by displacing the most unclaimed metadata element from the fused queue according to the eviction policy and storing it in the fused queue for the displaced metadata elements or into the data structure of the probabilistic set type, wherein the data unit corresponding to the displaced metadata element is deleted from the cache; inserting the added data unit into the cache and the metadata element into the fused queue, wherein the added metadata element is inserted into an fused queue with less requested metadata elements; initial or final metadata element is periodically shifted in fused queues to move metadata elements to lower priority queues.

EFFECT: faster cache operation.

11 cl, 11 dwg

Similar patents RU2818670C1

Title Year Author Number
METHOD OF DATA STORAGE SYSTEM MANAGEMENT AND DATA STORAGE SYSTEM 2021
  • Lazareva Svetlana Viktorovna
RU2805012C2
DATA ENCODING METHOD AND DATA STORAGE SYSTEM 2023
  • Lysanov Sergej Vyacheslavovich
  • Bashirov Sergej Romanovich
  • Nefedov Anton Sergeevich
  • Ismagilov Ildar Khasanovich
RU2819584C1
DATA STORAGE SYSTEM 2023
  • Lysanov Sergej Vyacheslavovich
  • Bashirov Sergej Romanovich
  • Nefedov Anton Sergeevich
  • Ismagilov Ildar Khasanovich
RU2824327C1
MEMORY CONTROL FOR HIGH-SPEED CONTROL OF ACCESS TO ENVIRONMENT 2007
  • Dravida Subrakhmanjam
  • Narajan Sriram
RU2419226C2
MEMORY MANAGEMENT FOR HIGH-SPEED MEDIUM ACCESS CONTROL 2007
  • Dravida Subrakhmanjam
  • Narajan Sriram
RU2491737C2
METHOD AND APPARATUS FOR CREATING AND MANAGING VIRTUAL PRIVATE GROUPS IN CONTENT ORIENTED NETWORK 2011
  • Ravindran Ravishankar
  • Van Gotsjan
  • Shi Guan'Giu
RU2573771C2
METHOD AND SYSTEM FOR DISTRIBUTED STORAGE OF RECOVERED DATA WHICH ENSURES INTEGRITY AND CONFIDENTIALITY OF INFORMATION 2021
  • Chajkovskij Sergej Stanislavovich
RU2777270C1
METHOD OF CONSTRUCTING A DISTRIBUTED INFORMATION SYSTEM 2018
  • Shevchenko Maksim Valerevich
  • Sizov Mikhail Borisovich
  • Chebotarev Evgenij Mikhajlovich
  • Samarin Evgenij Viktorovich
  • Vlasova Irina Mikhajlovna
  • Zajtsev Konstantin Vladimirovich
  • Chemodanov Andrej Sergeevich
  • Appolonov Sergej Vladimirovich
  • Gilmanov Andrej Mikhajlovich
  • Nikolaev Evgenij Nikolaevich
  • Bunevich Olga Alekseevna
RU2699683C1
USING EXTERNAL MEMORY DEVICES TO IMPROVE SYSTEM EFFICIENCY 2005
  • Kirshenbaum Aleksandr
  • Ehrgan Senk
  • Fortin Majkl R.
  • Rejnauehr Robert L.
RU2395115C2
METHOD AND DEVICE FOR CONTROL OF SELF-DRIVING CAR 2021
  • Usikov Aleksandr
  • Valchok Andrei
RU2789921C2

RU 2 818 670 C1

Authors

Bashirov Sergej Romanovich

Simak Aleksandr Aleksandrovich

Dates

2024-05-03Published

2023-12-27Filed