EP 2428891 A1 20120314 - Techniques for resolving read-after-write (RAW) conflicts using backup area
Title (en)
Techniques for resolving read-after-write (RAW) conflicts using backup area
Title (de)
Techniken zur Lösung von RAW-Konflikten mithilfe eines Backup-Bereichs
Title (fr)
Techniques pour résoudre les conflits de lecture après écriture à l'aide d'une zone de sauvegarde
Publication
Application
Priority
US 88067910 A 20100913
Abstract (en)
Methods, apparatuses, and computer program products for generating an update package based on a comparison between a base data image and a new data image, the update package including a set of instructions used for, in a remote client device, creating the new data image from the base data image, and for creating the new data image from the base data image based on the instructions included in the update package are provided. The method for generating an update package includes determining differences between the base data image and the new data image, generating COPY instructions corresponding to respective sections of code in the base data image that can be used in creating the new data image by copying the respective sections of code into new data locations in the new data image, organizing the COPY instructions into a directed acyclic graph, performing cycle detection on the COPY instructions in the directed acyclic graph to detect any cycles, when a cycle is detected, identifying a COPY instruction in the detected cycle with a smallest overlapping part, removing the overlapping part from the identified COPY instruction, and generating a COPYBACK instruction including the overlapping part removed from the identified COPY instruction, and after all cycles have been detected, generating the update package based on the COPY and COPYBACK instructions.
IPC 8 full level
G06F 9/445 (2006.01)
CPC (source: EP US)
G06F 8/654 (2018.01 - EP US)
Citation (search report)
- [X] WO 2007039907 A2 20070412 - RED BEND LTD [IL], et al
- [A] US 6018747 A 20000125 - BURNS RANDAL CHILTON [US], et al
- [A] WO 2004031961 A1 20040415 - INSIGNIA SOLUTIONS PLC [US]
- [A] WO 2005101200 A1 20051027 - RED BEND LTD [IL], et al
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated extension state (EPC)
BA ME
DOCDB simple family (publication)
EP 2428891 A1 20120314; US 2012066465 A1 20120315; US 8413132 B2 20130402
DOCDB simple family (application)
EP 11180004 A 20110905; US 88067910 A 20100913