Determining hot data in a storage system using counting bloom filters

    公开(公告)号:GB2493243A

    公开(公告)日:2013-01-30

    申请号:GB201210250

    申请日:2012-06-11

    Applicant: IBM

    Abstract: Determining a characteristic of a data entity based on a frequency of access to said data entity in a storage system using a counting bloom filter (CBF') comprising a set (S') of counters (C1); and a data structure having a set of elements each corresponding to a counter. To avoid counter overflow the counting bloom filter is operated for an interval in time wherein the set of counters are reset at the start of the interval. Each time said data entity is accessed during the interval a value of at least one counter (C1) to which said data entity is mapped in the counting bloom filter is increased. At the end of the interval the values of the elements in the data structure are updated based on the current value of that element and the value of the counter to which it is assigned. The interval in time may be a predefined number of accesses. A plurality of counting bloom filters can be used. The method may produce a heat map which is used for selectively populating a cache with â hotâ data or controlling data placement of â hotâ data in fastest storage tier of a tiered storage system.

    Selektive Speicherplatzfreigabe eines Datenspeichers unter Verwendung von Vergleichs- und Verlagerungskennzahlen

    公开(公告)号:DE112012004540B4

    公开(公告)日:2022-04-21

    申请号:DE112012004540

    申请日:2012-10-22

    Applicant: IBM

    Abstract: Verfahren zum Freigeben von Speicherplatz eines Datenspeichers eines Datenspeichersystems, aufweisend:Ermitteln von Vergleichskennzahlen von im Datenspeicher gespeicherten Daten;Ermitteln von Verlagerungskennzahlen, die sich auf ein Verlagern der Daten innerhalb des Datenspeichers beziehen;Ermitteln von Nutzenkennzahlen der Daten, welche die Vergleichskennzahlen mit den Verlagerungskennzahlen für die Daten verbinden;Verfügbarmachen der Daten für die Speicherplatzfreigabe, deren Nutzenkennzahl einen Nutzenkennzahlschwellwert nicht erreicht; undAusnehmen der Daten von der Speicherplatzfreigabe, deren Nutzenkennzahl den Nutzenkennzahlschwellwert erreicht oder überschreitet,wobei die im Datenspeicher gespeicherten Daten in der Form von Seiten in protokollstrukturierten Speicherbereichen vorliegen; und das Verfahren zusätzlich aufweist:Für-ungültig-Erklären von Seiten der Daten, die für eine Freigabe in Frage kommen;Auswählen mindestens eines protokollstrukturierten Speicherbereichs mit der größten Anzahl für ungültig erklärter Seiten zum Verlagern darin gültiger Seiten in einen anderen protokollstrukturierten Speicherbereich, um den ausgewählten protokollstrukturierten Speicherbereich freizugeben.

    Cache allocation in a computerized system

    公开(公告)号:GB2511325A

    公开(公告)日:2014-09-03

    申请号:GB201303531

    申请日:2013-02-28

    Applicant: IBM

    Abstract: A host computer 1 is connected to a storage system, such as a disc array 3. The computer caches data from the storage system in a non-volatile, solid state memory 2, such as a NAND flash memory. The memory is divided into blocks, which are divided into pages. Pages of data may be written, but only blocks of data may be erased. A portion 22 of the blocks in the memory is reserved for management functions, such as garbage collection. The remaining portion 21 is used for data storage. The sizes of the portions may be adjusted during the operation of the memory. If the response time of the memory is higher than a higher first threshold, then the size of the portion holding data is reduced. If the response time of the memory is lower than a lower second threshold, then the size of the portion holding data is increased.

Patent Agency Ranking