EP4170505A4 - Data writing method and device - Google Patents

Data writing method and device

Info

Publication number
EP4170505A4
EP4170505A4 EP21833946.3A EP21833946A EP4170505A4 EP 4170505 A4 EP4170505 A4 EP 4170505A4 EP 21833946 A EP21833946 A EP 21833946A EP 4170505 A4 EP4170505 A4 EP 4170505A4
Authority
EP
European Patent Office
Prior art keywords
data writing
writing method
data
writing
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.)
Pending
Application number
EP21833946.3A
Other languages
German (de)
French (fr)
Other versions
EP4170505A1 (en
Inventor
Wei Fang
Xie Miao
Tao Hou
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of EP4170505A1 publication Critical patent/EP4170505A1/en
Publication of EP4170505A4 publication Critical patent/EP4170505A4/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/1727—Details of free space management performed by the file system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1008—Correctness of operation, e.g. memory ordering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7201—Logical to physical mapping or translation of blocks or pages
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7205—Cleaning, compaction, garbage collection, erase control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7206—Reconfiguration of flash memory system
EP21833946.3A 2020-06-30 2021-03-23 Data writing method and device Pending EP4170505A4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010614233.6A CN113868148B (en) 2020-06-30 2020-06-30 Data writing method and device
PCT/CN2021/082231 WO2022001215A1 (en) 2020-06-30 2021-03-23 Data writing method and device

Publications (2)

Publication Number Publication Date
EP4170505A1 EP4170505A1 (en) 2023-04-26
EP4170505A4 true EP4170505A4 (en) 2024-01-03

Family

ID=78981402

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21833946.3A Pending EP4170505A4 (en) 2020-06-30 2021-03-23 Data writing method and device

Country Status (4)

Country Link
US (1) US20230153236A1 (en)
EP (1) EP4170505A4 (en)
CN (1) CN113868148B (en)
WO (1) WO2022001215A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116049021B (en) * 2022-08-29 2023-10-20 荣耀终端有限公司 Storage space management method, electronic device, and computer-readable storage medium
CN117112447B (en) * 2023-10-17 2023-12-22 北京开源芯片研究院 Data transmission method and device, electronic equipment and readable storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130238833A1 (en) * 2012-03-08 2013-09-12 Apple Inc. Heuristics for programming data in a non-volatile memory
US20170220292A1 (en) * 2016-02-03 2017-08-03 Kabushiki Kaisha Toshiba Cooperative physical defragmentation by a file system and a storage device
US20170242790A1 (en) * 2016-02-23 2017-08-24 Sandisk Technologies Llc Efficient Implementation of Optimized Host-Based Garbage Collection Strategies Using Xcopy and Multiple Logical Stripes
US20190095116A1 (en) * 2017-09-22 2019-03-28 Toshiba Memory Corporation Memory system
US20200159656A1 (en) * 2018-11-16 2020-05-21 Samsung Electronics Co., Ltd. Storage device and storage system including the same

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100470506C (en) * 2007-06-08 2009-03-18 马彩艳 Flash memory management based on sector access
JP5491201B2 (en) * 2008-01-16 2014-05-14 パナソニック株式会社 Semiconductor recording apparatus and semiconductor recording system
CN102819496B (en) * 2012-08-16 2015-02-18 常州新超电子科技有限公司 Address translation method of flash FTL (Flash Translation Layer)
CN106326132B (en) * 2015-06-29 2020-03-27 华为技术有限公司 Storage system, storage management device, memory, hybrid storage device, and storage management method
CN106326134B (en) * 2015-06-30 2019-10-01 华为技术有限公司 The method and device of FTL address of cache

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130238833A1 (en) * 2012-03-08 2013-09-12 Apple Inc. Heuristics for programming data in a non-volatile memory
US20170220292A1 (en) * 2016-02-03 2017-08-03 Kabushiki Kaisha Toshiba Cooperative physical defragmentation by a file system and a storage device
US20170242790A1 (en) * 2016-02-23 2017-08-24 Sandisk Technologies Llc Efficient Implementation of Optimized Host-Based Garbage Collection Strategies Using Xcopy and Multiple Logical Stripes
US20190095116A1 (en) * 2017-09-22 2019-03-28 Toshiba Memory Corporation Memory system
US20200159656A1 (en) * 2018-11-16 2020-05-21 Samsung Electronics Co., Ltd. Storage device and storage system including the same

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
See also references of WO2022001215A1 *
VIACHESLAV DUBEYKO: "SSDFS: Towards LFS Flash-Friendly File System without GC operation", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 27 July 2019 (2019-07-27), XP081450383 *

Also Published As

Publication number Publication date
WO2022001215A1 (en) 2022-01-06
US20230153236A1 (en) 2023-05-18
CN113868148A (en) 2021-12-31
EP4170505A1 (en) 2023-04-26
CN113868148B (en) 2024-04-09

Similar Documents

Publication Publication Date Title
EP3686728A4 (en) Data writing method and storage device
EP3812943A4 (en) Data reading and writing method and device, and electronic apparatus
EP4209965A4 (en) Data processing method and related device
EP3813296A4 (en) Method and device for reading blockchain data
EP4206611A4 (en) Data processing method and device
SG10202009676VA (en) Blockchain data recording method and apparatus thereof
EP4170505A4 (en) Data writing method and device
EP4012342C0 (en) Data processing method and device
EP4141621A4 (en) Data processing method and device thereof
EP4057160A4 (en) Data reading and writing method and device for database
EP4177763A4 (en) Data access method and related device
EP4213036A4 (en) Data storage method and device
EP4206874A4 (en) Stylus storage apparatus and method, and electronic device
EP4213030A4 (en) Method and device for data processing
EP4235525A4 (en) Data enhancement method and apparatus, computer device, and computer-readable storage medium
EP4198785A4 (en) Data masking method, data masking apparatus and storage device
KR20220035703A (en) Resistive memory device for writing data and operating method thereof
EP4170503A4 (en) Data reading method, data writing method, device, and system
EP4177795A4 (en) Data processing device and data processing method
EP4196748A4 (en) Method and device for generating map data
EP3844635A4 (en) Method and apparatus for data writing
EP3942554A4 (en) Method and apparatus for data erase in memory devices
EP4231131A4 (en) Data storage method and device
SG10202004825VA (en) Data storage device and operating method thereof
EP4152324A4 (en) Data reading and writing devices and data reading and writing methods

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20230117

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): 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

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20231206

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 16/18 20190101ALI20231130BHEP

Ipc: G06F 16/17 20190101ALI20231130BHEP

Ipc: G06F 3/06 20060101ALI20231130BHEP

Ipc: G06F 12/02 20060101AFI20231130BHEP