公开(公告)号：DE112012005635T5

公开(公告)日：2014-10-09

申请号：DE112012005635

申请日：2012-12-14

Applicant: IBM

Inventor： HIRSCH MICHAEL ,  KLEIN SCHMUEL THOMAS ,  TOAFF YAIR ,  ARONOVICH LIOR

IPC: G06F11/10 ,  G06F12/16 ,  H03M13/29

Abstract: Es werden beispielhafte Ausführungsformen eines Verfahrens, eines Systems und eines Computerprogrammprodukts zum inkrementellen Modifizieren eines Fehlererkennungscodes bereitgestellt. Gemäß einer Ausführungsform, die nur als Beispiel dient, wird für einen Datenblock, für den ein Wert eines ersten Fehlererkennungscodes (EDC) berechnet und geprüft werden soll und der in mindestens einem zufällig angeordneten Unterblock eine Modifizierung erfährt, der in unabhängigen Zeitintervallen verfügbar und modifiziert wird, ein zweiter EDC-Wert für jeden der zufällig angeordneten Unterblöcke berechnet. Ein inkrementeller Effekt des zweiten EDC-Wertes wird zum Berechnen des ersten EDC-Wertes und zum Neuberechnen des ersten EDC-Wertes nach dem Ersetzen mindestens eines der zufällig angeordneten Unterblöcke eingesetzt. Die Inanspruchnahme von Ressourcen ist proportional der Größe mindestens eines der zufällig angeordneten Unterblöcke, die hinzugefügt und modifiziert werden. Es werden weitere Ausführungsformen eines Systems und eines Computerprogrammprodukts offenbart, die ähnliche Vorteile bieten.

公开(公告)号：CA2817119A1

公开(公告)日：2012-06-07

申请号：CA2817119

申请日：2011-11-16

Applicant: IBM

Inventor： ARONOVICH LIOR ,  TOAFF YAIR ,  HIRSCH MICHAEL

IPC: G06F11/14

Abstract: A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.

公开(公告)号：CA2817119C

公开(公告)日：2019-09-10

申请号：CA2817119

申请日：2011-11-16

Applicant: IBM

Inventor： ARONOVICH LIOR ,  TOAFF YAIR ,  HIRSCH MICHAEL

IPC: G06F11/14

Abstract: A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.

公开(公告)号：DE112016003598T5

公开(公告)日：2018-05-30

申请号：DE112016003598

申请日：2016-08-16

Applicant: IBM

Inventor： ARONOVICH LIOR ,  HUYNH KIEN KIM ,  KISHI GREGORY TAD

IPC: G06F17/30

Abstract: Von einem Computer ausgeführte Verfahren zur gleichzeitigen Verarbeitung von Operationen an einer baumbasierten Datenstruktur beinhalten: Empfangen einer Eingabe an einem Speichersystem, das eine Speichereinheit verwaltet, in der die baumbasierte Datenstruktur gespeichert ist, wobei die Eingabe einen Satz von heterogenen Operationen kennzeichnet, die auf die baumbasierte Datenstruktur angewendet werden sollen; Feststellen von einem oder mehreren Knoten der baumbasierten Datenstruktur, auf den beziehungsweise die eine oder mehrere Operationen des Satzes von heterogenen Operationen angewendet werden sollen; und gleichzeitiges und mengenbasiertes Durchführen von einer oder mehreren Operationen des Satzes von heterogenen Operationen. Systeme und Verfahren zur Durchführung derselben werden ebenfalls offenbart.

公开(公告)号：GB2499946A

公开(公告)日：2013-09-04

申请号：GB201310506

申请日：2011-11-16

Applicant: IBM

Inventor： ARONOVICH LIOR ,  SONIN ODED ,  MUSHKIN KONSTANTIN

IPC: H04L29/06 ,  G06F12/08

Abstract: In a method for read-ahead processing in a networked client-server architecture, read messages are grouped by a plurality of unique sequence identifications (IDs), where each of the sequence IDs corresponds to a specific read sequence, consisting of all read and read-ahead requests related to a specific storage segment that is being read sequentially by a thread of execution in a client application. The storage system uses the sequence id value in order to identify and filter read-ahead messages that are obsolete when received by the storage system, as the client application has already moved to read a different storage segment. Basically, a message is discarded when its sequence id value is less recent than the most recent value already seen by the storage system. The sequence IDs are used by the storage system to determine corresponding read-ahead data to be loaded into a read-ahead cache.

公开(公告)号：DE112011103276T5

公开(公告)日：2013-07-18

申请号：DE112011103276

申请日：2011-11-16

Applicant: IBM

Inventor： SONIN ODED ,  ARONOVICH LIOR ,  MUSHKIN KONSTANTIN

IPC: G06F12/08 ,  H04L29/08

Abstract: Bei einem Verfahren für die Vorauslese-(Read-Ahead)-Verarbeitung in einer Client-Server-Netzwerkarchitektur werden Lesenachrichten durch eine Vielzahl eindeutiger Sequenzkennungen (IDs) gruppiert, wobei jede der Sequenz-IDs einer bestimmten Lesesequenz entspricht, die aus allen Lese- und Vorausleseanfragen besteht, die ein bestimmtes Speichersegment betreffen, das sequenziell durch einen Ausführungsstrang (thread of execution) in einer Client-Anwendung gelesen wird. Das Speichersystem verwendet den Sequenz-ID-Wert, um Vorauslesenachrichten zu erkennen und herauszufiltern, die obsolet sind, wenn sie durch das Speichersystem empfangen werden, da sich die Client-Anwendung bereits weiterbewegt hat, um ein anderes Speichersegment zu lesen. Grundsätzlich wird eine Nachricht verworfen, wenn ihr Sequenz-ID-Wert älter ist als der jüngste vom Speichersystem bereits zur Kenntnis genommene Wert. Die Sequenz-IDs werden durch das Speichersystem verwendet, um entsprechende in den Vorauslese-Cachespeicher zu ladende Vorauslesedaten zu ermitteln.

公开(公告)号：AU2011335219A1

公开(公告)日：2013-04-04

申请号：AU2011335219

申请日：2011-11-16

Applicant: IBM

Inventor： ARONOVICH LIOR ,  TOAFF YAIR ,  HIRSCH MICHAEL

IPC: G06F11/14

Abstract: A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.