FR3084497B1 - Procede et dispositif de generation d'instructions destinees a un dispositif pour mettre a jour sur place un fichier de donnees - Google Patents
Procede et dispositif de generation d'instructions destinees a un dispositif pour mettre a jour sur place un fichier de donnees Download PDFInfo
- Publication number
- FR3084497B1 FR3084497B1 FR1856925A FR1856925A FR3084497B1 FR 3084497 B1 FR3084497 B1 FR 3084497B1 FR 1856925 A FR1856925 A FR 1856925A FR 1856925 A FR1856925 A FR 1856925A FR 3084497 B1 FR3084497 B1 FR 3084497B1
- Authority
- FR
- France
- Prior art keywords
- node
- page
- cycle
- arc
- graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Le procédé de génération comprend : - l'initialisation (E10) d'une version courante d'un graphe dans lequel chaque nœud représente une page d'une mémoire persistante du dispositif occupée par le fichier, et chaque arc orienté allant d'un nœud de départ vers un nœud de destination du graphe est associé à un ensemble de données contenu dans la page de départ et à transférer vers la page de destination pour obtenir la version finale du fichier ; - tant que la version courante du graphe comprend un cycle (E20), une itération comprenant : ○ lorsque le cycle contient plus de deux nœuds : ▪ la sélection (E50) d'un arc du cycle d'un premier nœud représentant une première page vers un deuxième nœud représentant une deuxième page tel que la dimension d'un premier ensemble de données associé à cet arc soit supérieure à la dimension d'un deuxième ensemble de données associé à un arc du cycle partant du deuxième nœud et allant vers un troisième nœud du cycle ; ▪ la détermination (E60) d'une séquence ordonnée de commandes permettant de transférer des données entre les première et deuxième pages en utilisant une mémoire tampon du dispositif ; et ○ lorsque le cycle contient deux nœuds représentant une première et une deuxième page, la détermination (E90) d'une séquence ordonnée de commandes permettant d'échanger des données entre les première et deuxième pages pour obtenir les première et deuxième pages de la version finale du fichier ; ○ la mise à jour (E70,E100) de la version courante du graphe en fonction des modifications résultant de la séquence ordonnée de commandes ; et - la génération (E110) des instructions à partir des séquences de commandes déterminées.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1856925A FR3084497B1 (fr) | 2018-07-25 | 2018-07-25 | Procede et dispositif de generation d'instructions destinees a un dispositif pour mettre a jour sur place un fichier de donnees |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1856925A FR3084497B1 (fr) | 2018-07-25 | 2018-07-25 | Procede et dispositif de generation d'instructions destinees a un dispositif pour mettre a jour sur place un fichier de donnees |
| FR1856925 | 2018-07-25 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR3084497A1 FR3084497A1 (fr) | 2020-01-31 |
| FR3084497B1 true FR3084497B1 (fr) | 2020-10-02 |
Family
ID=63491790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1856925A Active FR3084497B1 (fr) | 2018-07-25 | 2018-07-25 | Procede et dispositif de generation d'instructions destinees a un dispositif pour mettre a jour sur place un fichier de donnees |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR3084497B1 (fr) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6018747A (en) * | 1997-11-26 | 2000-01-25 | International Business Machines Corporation | Method for generating and reconstructing in-place delta files |
| US6775423B2 (en) * | 2000-05-03 | 2004-08-10 | Microsoft Corporation | Systems and methods for incrementally updating an image in flash memory |
| US8561049B2 (en) * | 2005-08-23 | 2013-10-15 | Red Bend Ltd. | Method and system for updating content stored in a storage device |
| US8413132B2 (en) * | 2010-09-13 | 2013-04-02 | Samsung Electronics Co., Ltd. | Techniques for resolving read-after-write (RAW) conflicts using backup area |
| US9778926B2 (en) * | 2014-10-30 | 2017-10-03 | Google Inc. | Minimizing image copying during partition updates |
-
2018
- 2018-07-25 FR FR1856925A patent/FR3084497B1/fr active Active
Also Published As
| Publication number | Publication date |
|---|---|
| FR3084497A1 (fr) | 2020-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2019537744A5 (fr) | ||
| TWI516928B (zh) | 主機協助之記憶體區塊壓實 | |
| JP5857049B2 (ja) | 単語のユーザー挙動数の予測 | |
| JP2013503393A (ja) | 偽陽性を減少させるために複数のインラインヒューリスティックを使用するためのシステムおよび方法 | |
| US20090157777A1 (en) | Dynamically adding partitions to be distributed directory setup with no downtime | |
| US20170004070A1 (en) | Controller, storage device, and computer program product | |
| TW201939386A (zh) | 共識驗證方法、裝置及設備 | |
| FR3027128A1 (fr) | ||
| FR3084497B1 (fr) | Procede et dispositif de generation d'instructions destinees a un dispositif pour mettre a jour sur place un fichier de donnees | |
| CN105589733B (zh) | 一种数据处理方法和装置 | |
| FR3084496B1 (fr) | Procede et dispositif de generation d'instructions destinees a un dispositif pour realiser une mise a jour sur place d'un fichier de donnees | |
| CN110457348A (zh) | 一种数据处理方法及装置 | |
| US20190266110A1 (en) | Scalable, parameterizable, and script-generatable buffer manager architecture | |
| CN111309432A (zh) | 一种故障演练方法、装置及系统 | |
| US20150261623A1 (en) | Method and device for recovering data | |
| US7844849B2 (en) | System and method for identifying and manipulating logic analyzer data from multiple clock domains | |
| JPWO2020075282A1 (ja) | 変換方法、変換装置および変換プログラム | |
| KR20100035098A (ko) | 제한된 트랜잭션 타이밍 분석을 위한 방법 | |
| JP2006139676A (ja) | 情報管理装置 | |
| CN110019086A (zh) | 基于分布式文件系统的多副本读取方法、设备及存储介质 | |
| Schmidt | Automated generation of a progress measure for the sweep-line method | |
| JP2003332886A (ja) | デジタルマッチドフィルタ | |
| JP2013132006A5 (fr) | ||
| CN109445694A (zh) | 一种分布式存储系统元数据分离方法和装置 | |
| JP5410359B2 (ja) | クエリ選択装置及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20200131 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |
|
| PLFP | Fee payment |
Year of fee payment: 4 |
|
| PLFP | Fee payment |
Year of fee payment: 5 |
|
| PLFP | Fee payment |
Year of fee payment: 6 |