JP6355650B2 - 不揮発性記憶デバイスのためのメモリーのリアドレシング - Google Patents

不揮発性記憶デバイスのためのメモリーのリアドレシング Download PDF

Info

Publication number
JP6355650B2
JP6355650B2 JP2015557042A JP2015557042A JP6355650B2 JP 6355650 B2 JP6355650 B2 JP 6355650B2 JP 2015557042 A JP2015557042 A JP 2015557042A JP 2015557042 A JP2015557042 A JP 2015557042A JP 6355650 B2 JP6355650 B2 JP 6355650B2
Authority
JP
Japan
Prior art keywords
storage device
file
volatile storage
memory
fragmented file
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
Application number
JP2015557042A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016515231A (ja
JP2016515231A5 (enExample
Inventor
カラモフ，セルゲイ
カラハン，デーヴィッド・マイケル
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.)
Microsoft Corp
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Microsoft Technology Licensing LLC
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 Microsoft Corp, Microsoft Technology Licensing LLC filed Critical Microsoft Corp
Publication of JP2016515231A publication Critical patent/JP2016515231A/ja
Publication of JP2016515231A5 publication Critical patent/JP2016515231A5/ja
Application granted granted Critical
Publication of JP6355650B2 publication Critical patent/JP6355650B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0614—Improving the reliability of storage systems
    • G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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/0683—Plurality of storage devices
    • G06F3/0688—Non-volatile semiconductor memory arrays

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
JP2015557042A 2013-02-08 2014-02-06 不揮発性記憶デバイスのためのメモリーのリアドレシング Active JP6355650B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/763,491 US20140229657A1 (en) 2013-02-08 2013-02-08 Readdressing memory for non-volatile storage devices
US13/763,491 2013-02-08
PCT/US2014/014971 WO2014124064A1 (en) 2013-02-08 2014-02-06 Readdressing memory for non-volatile storage devices

Publications (3)

Publication Number Publication Date
JP2016515231A JP2016515231A (ja) 2016-05-26
JP2016515231A5 JP2016515231A5 (enExample) 2017-03-09
JP6355650B2 true JP6355650B2 (ja) 2018-07-11

Family

ID=50231513

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015557042A Active JP6355650B2 (ja) 2013-02-08 2014-02-06 不揮発性記憶デバイスのためのメモリーのリアドレシング

Country Status (7)

Country Link
US (1) US20140229657A1 (enExample)
EP (1) EP2954400A1 (enExample)
JP (1) JP6355650B2 (enExample)
KR (1) KR20150115924A (enExample)
CN (1) CN105190526B (enExample)
TW (1) TWI607306B (enExample)
WO (1) WO2014124064A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8977799B2 (en) * 2011-09-26 2015-03-10 Lsi Corporation Storage caching/tiering acceleration through staggered asymmetric caching
KR20140099737A (ko) * 2013-02-04 2014-08-13 삼성전자주식회사 존-기반 조각모음 방법 및 그것을 이용한 유저 장치
EP3163882B1 (en) * 2014-06-30 2019-08-07 Sony Corporation Information processing device and method
DE102014224278A1 (de) * 2014-11-27 2016-06-02 Bundesdruckerei Gmbh Verfahren zum Nachladen von Software auf eine Chipkarte durch einen Nachladeautomaten
WO2016112957A1 (en) * 2015-01-13 2016-07-21 Hitachi Data Systems Engineering UK Limited Computer program product, method, apparatus and data storage system for managing defragmentation in file systems
US9746895B2 (en) * 2016-01-22 2017-08-29 Microsoft Technology Licensing, Llc Use of volatile memory as non-volatile memory
US9760147B2 (en) 2016-01-22 2017-09-12 Microsoft Technology Licensing, Llc Power control for use of volatile memory as non-volatile memory
US10235079B2 (en) 2016-02-03 2019-03-19 Toshiba Memory Corporation Cooperative physical defragmentation by a file system and a storage device
CN105892938A (zh) * 2016-03-28 2016-08-24 乐视控股（北京）有限公司 一种磁盘缓存系统的优化方法及系统
US10185657B2 (en) * 2016-04-13 2019-01-22 Nanjing University Method and system for optimizing deterministic garbage collection in NAND flash storage systems
US20180074970A1 (en) * 2016-09-09 2018-03-15 Sap Se Cache-Efficient Fragmentation of Data Structures
US10579516B2 (en) * 2017-03-13 2020-03-03 Qualcomm Incorporated Systems and methods for providing power-efficient file system operation to a non-volatile block memory
US10324628B2 (en) * 2017-04-19 2019-06-18 Veritas Technologies Llc Systems and methods for reducing data fragmentation
KR20200022118A (ko) * 2018-08-22 2020-03-03 에스케이하이닉스 주식회사 데이터 저장 장치 및 그 동작 방법
KR20200022179A (ko) * 2018-08-22 2020-03-03 에스케이하이닉스 주식회사 데이터 처리 시스템 및 데이터 처리 시스템의 동작 방법
CN110245119B (zh) * 2018-11-02 2023-01-31 浙江大华技术股份有限公司 一种文件整理方法及存储系统
US10922022B2 (en) * 2019-03-13 2021-02-16 Samsung Electronics Co., Ltd. Method and system for managing LBA overlap checking in NVMe based SSDs
KR102717023B1 (ko) * 2019-08-22 2024-10-15 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
CN112445766A (zh) * 2019-08-31 2021-03-05 华为技术有限公司 一种终端碎片整理方法、装置以及终端
KR102833051B1 (ko) * 2020-04-20 2025-07-11 삼성전자주식회사 메모리 모듈 및 적층형 메모리 장치
CN114595189B (zh) * 2020-12-07 2025-04-11 安霸国际有限合伙企业 应用级sd卡空间管理
CN114676092B (zh) * 2020-12-24 2025-11-14 华为技术有限公司 一种文件管理方法及相关设备
CN114356224B (zh) * 2021-12-15 2024-04-19 广州致存科技有限责任公司 文件地址优化方法、终端、服务器及计算机可读存储介质
US11809736B2 (en) 2021-12-21 2023-11-07 Western Digital Technologies, Inc. Storage system and method for quantifying storage fragmentation and predicting performance drop
US11809747B2 (en) 2021-12-21 2023-11-07 Western Digital Technologies, Inc. Storage system and method for optimizing write-amplification factor, endurance, and latency during a defragmentation operation
US11847343B2 (en) 2021-12-22 2023-12-19 Western Digital Technologies, Inc. Storage system and method for non-blocking coherent re-writes
US11954348B2 (en) * 2022-04-08 2024-04-09 Netapp, Inc. Combining data block I/O and checksum block I/O into a single I/O operation during processing by a storage stack
US12073117B2 (en) 2022-04-08 2024-08-27 Netapp, Inc. Accumulating I/O operations into a single combined I/O operation for implementation by an underlying storage device layer
US12093537B2 (en) 2022-11-29 2024-09-17 SanDisk Technologies, Inc. Data storage device and method for swap defragmentation
US20240201850A1 (en) * 2022-12-15 2024-06-20 Micron Technology, Inc. Fragmentation management for memory systems

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5873124A (en) * 1997-02-06 1999-02-16 Microsoft Corporation Virtual memory scratch pages
RU2257609C2 (ru) * 1999-10-21 2005-07-27 Мацусита Электрик Индастриал Ко., Лтд. Устройство доступа к полупроводниковой карте памяти, компьютерно-считываемый носитель записи, способ инициализации и полупроводниковая карта памяти
JP2005267240A (ja) * 2004-03-18 2005-09-29 Hitachi Global Storage Technologies Netherlands Bv デフラグメントを行う方法及び記憶装置
WO2006027771A2 (en) * 2004-09-08 2006-03-16 Koby Biller Measuring fragmentation on direct access storage devices and defragmentation thereof
US7774514B2 (en) * 2005-05-16 2010-08-10 Infortrend Technology, Inc. Method of transmitting data between storage virtualization controllers and storage virtualization controller designed to implement the method
TWI499906B (zh) * 2008-12-08 2015-09-11 Apacer Technology Inc Memory reorganization method of storage device, computer storage medium, computer program product, reorganization method
US8190811B2 (en) * 2009-06-09 2012-05-29 Seagate Technology, Llc Defragmentation of solid state memory
US20110055471A1 (en) * 2009-08-28 2011-03-03 Jonathan Thatcher Apparatus, system, and method for improved data deduplication
US20110238946A1 (en) * 2010-03-24 2011-09-29 International Business Machines Corporation Data Reorganization through Hardware-Supported Intermediate Addresses
US20120079229A1 (en) * 2010-09-28 2012-03-29 Craig Jensen Data storage optimization for a virtual platform
US8943296B2 (en) * 2011-04-28 2015-01-27 Vmware, Inc. Virtual address mapping using rule based aliasing to achieve fine grained page translation
US8612719B2 (en) * 2011-07-21 2013-12-17 Stec, Inc. Methods for optimizing data movement in solid state devices
US9229948B2 (en) * 2012-11-30 2016-01-05 Oracle International Corporation Self-governed contention-aware approach to scheduling file defragmentation
US20140189211A1 (en) * 2012-12-31 2014-07-03 Sandisk Enterprise Ip Llc Remapping Blocks in a Storage Device
US9021187B2 (en) * 2013-01-29 2015-04-28 Sandisk Technologies Inc. Logical block address remapping
US8966207B1 (en) * 2014-08-15 2015-02-24 Storagecraft Technology Corporation Virtual defragmentation of a storage

Also Published As

Publication number Publication date
US20140229657A1 (en) 2014-08-14
CN105190526B (zh) 2018-03-30
WO2014124064A1 (en) 2014-08-14
EP2954400A1 (en) 2015-12-16
TW201432447A (zh) 2014-08-16
TWI607306B (zh) 2017-12-01
KR20150115924A (ko) 2015-10-14
JP2016515231A (ja) 2016-05-26
CN105190526A (zh) 2015-12-23

Similar Documents

Publication Publication Date Title
JP6355650B2 (ja) 不揮発性記憶デバイスのためのメモリーのリアドレシング
US20240311293A1 (en) Namespace mapping optimization in non-volatile memory devices
TWI739859B (zh) 操作對多重名稱空間進行管理的儲存裝置的方法
US20130227198A1 (en) Flash memory device and electronic device employing thereof
KR102649131B1 (ko) 메모리 시스템 내 대용량 데이터 저장이 가능한 블록에서의 유효 데이터 체크 방법 및 장치
JP2014519112A (ja) 記憶デバイスにおいて少ないオーバープロビジョニングで低い書き込み増幅率を実現する方法
US11409444B2 (en) Memory system and operation method thereof
KR20200016075A (ko) 메모리 시스템에서의 유효 데이터 탐색 방법 및 장치
US11157402B2 (en) Apparatus and method for managing valid data in memory system
US20210278993A1 (en) Controller and operation method thereof
CN104347104A (zh) 一种大容量存储设备
CN106557428B (zh) 数据存储设备的映射系统选择
US11422930B2 (en) Controller, memory system and data processing system
CN112684976A (zh) 用于执行迁移操作的存储器系统及其操作方法
CN113110799A (zh) 用于针对损耗均衡操作选择牺牲块的控制器和方法
US8433847B2 (en) Memory drive that can be operated like optical disk drive and method for virtualizing memory drive as optical disk drive
CN115390747A (zh) 存储设备及其操作方法
US11182289B1 (en) Memory system and operating method thereof
US11941246B2 (en) Memory system, data processing system including the same, and operating method thereof
KR20240058637A (ko) 데이터 및 대응되는 맵을 선택적으로 저장하는 메모리 시스템 및 그 동작 방법
KR20220159270A (ko) 스토리지 장치 및 그 동작 방법
CN120196558B (zh) 映射表垃圾回收方法、回收装置、存储装置和电子设备
US20220164119A1 (en) Controller, and memory system and data processing system including the same
KR20240048774A (ko) 호스트와 메모리 시스템이 데이터를 공유하는 장치 및 방법
JP2024176734A (ja) メモリシステム、情報処理装置、情報処理システムおよびデータの再配置方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170206

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170206

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180205

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180502

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180514

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180612

R150 Certificate of patent or registration of utility model

Ref document number: 6355650

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02