公开(公告)号：US20240329869A1

公开(公告)日：2024-10-03

申请号：US18293063

申请日：2022-03-08

申请人： Sony Group Corporation

发明人： Yuji Takahashi ,  Hirokazu Hanaki

IPC分类号： G06F3/06 ,  G06F13/28

CPC分类号： G06F3/0644 ,  G06F3/0625 ,  G06F3/0673 ,  G06F13/28 ,  G06F2206/1004 ,  G06F2213/28

摘要： A memory system (100) includes a memory (2) including a plurality of pages (21) on each of which data can be arranged and a defragmenting device (4) that rearranges the data arranged on the plurality of pages (21). The memory (2) includes a plurality of tiles (22) each including one or more pages. Each of the plurality of tiles (22) is configured to be capable of transitioning among a plurality of states in which power consumption suppression rates are different. The plurality of states include a low power consumption state different from a power-off state. The defragmenting device (4) rearranges the data such that the tile (22) in which high access frequency data are collected and the tile (22) in which low access frequency data are collected are present.

公开(公告)号：US09032176B2

公开(公告)日：2015-05-12

申请号：US14220279

申请日：2014-03-20

申请人： VMware, Inc.

发明人： Faraz Shaikh ,  Murali Vilayannur

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F12/02 ,  G06F9/455 ,  G06F12/08 ,  G06F11/14 ,  G06F17/30

CPC分类号： G06F3/0664 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0671 ,  G06F3/0689 ,  G06F9/455 ,  G06F9/45533 ,  G06F9/45558 ,  G06F11/1435 ,  G06F11/1484 ,  G06F12/02 ,  G06F12/08 ,  G06F17/30312 ,  G06F2009/45579 ,  G06F2206/1004

摘要： A virtualized storage stack includes logical layers above the physical storage layer. Each logical layer allocates data blocks, and the data block allocation is propagated down to the physical storage layer. To facilitate contiguous storage, each layer of the virtualized storage stack maintains additional metadata associated with data blocks. For each data block, the metadata indicates whether the data block is free, provisioned and includes a tag that indicates when the data block was first written. Data blocks that were first written as part of the same write request share the same tag, and are mostly guaranteed to be physically co-located. Block allocations that reuse data blocks having the same tag are preferred. Such preference increases the likelihood of the blocks being contiguous in the physical storage as these blocks were allocated as part of the same first write.

摘要翻译： 虚拟化存储堆栈包括物理存储层之上的逻辑层。 每个逻辑层分配数据块，数据块分配向下传播到物理存储层。 为了便于连续存储，虚拟化存储堆栈的每一层维护与数据块相关联的附加元数据。 对于每个数据块，元数据指示数据块是否空闲，被提供，并且包括指示数据块何时被首次写入的标签。 首次写入相同写入请求的数据块共享相同的标签，并且主要保证在物理上位于同一位置。 重用具有相同标签的数据块的块分配是首选的。 这样的偏好增加了块在物理存储中是连续的可能性，因为这些块被分配为相同的第一次写入的一部分。

公开(公告)号：US20150095294A1

公开(公告)日：2015-04-02

申请号：US14481329

申请日：2014-09-09

申请人： International Business Machines Corporation

发明人： Takahiro Tsuda

IPC分类号： G06F17/30

CPC分类号： G06F17/30135 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0643 ,  G06F3/0682 ,  G06F2206/1004

摘要： Accessing a file on a sequentially accessed storage device such as a magnetic tape often involves bypassing valid files and gaps between valid files. Presently taught is a method of copying valid files being bypassed to a second sequentially accessed storage device while not copying the gaps. When a read target file is reached, the read target file is read. During a write to a file writing position, valid files are copied to the second sequentially accessed storage device until the file writing position is reached and the file is written at the end of the valid files on the second sequentially accessed storage device.

摘要翻译： 访问顺序访问的存储设备（如磁带）上的文件通常涉及绕过有效文件和有效文件之间的间隙。 现在教导的是将被绕过的有效文件复制到第二个顺序访问的存储设备而不复制间隙的方法。 读取目标文件时，读取目标文件。 在写入文件写入位置期间，将有效文件复制到第二个顺序访问的存储设备，直到达到文件写入位置，并且文件被写入第二个顺序访问的存储设备上的有效文件的末尾。

公开(公告)号：US08990477B2

公开(公告)日：2015-03-24

申请号：US13451182

申请日：2012-04-19

申请人： Liam M. Parker ,  Sergey A. Gorobets

发明人： Liam M. Parker ,  Sergey A. Gorobets

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F12/02

CPC分类号： G06F12/0246 ,  G06F2206/1004 ,  G06F2212/7202 ,  G06F2212/7204 ,  G06F2212/7205 ,  G06F2212/7208

摘要： A method and system are disclosed for controlling the storage of data in a storage device to reduce fragmentation. The method may include a controller of a storage device receiving data for storage in non-volatile memory, proactively preventing fragmentation by only writing an amount of sequentially addressed logical groups of data into a main storage area of the storage device, such as multi-level cell (MLC) flash memory, and reactively defragmenting data previously written into the MLC memory when a trigger event is reached. The system may include a storage device with a controller configured to perform the method noted above, where the thresholds for minimum sequential writes into MLC, and for scanning the memory for fragmented data and removing fragmentation by re-writing the fragmented data already in MLC into new MLC blocks, may be fixed or variable.

摘要翻译： 公开了一种用于控制存储设备中的数据存储以减少碎片的方法和系统。 该方法可以包括存储设备的控制器，其接收用于存储在非易失性存储器中的数据，主动地通过仅将多个顺序寻址的逻辑数据组写入存储设备的主存储区域来防止分段，诸如多级 单元（MLC）闪存，并且当达到触发事件时，对先前写入MLC存储器的数据进行反应性碎片整理。 该系统可以包括具有控制器的存储设备，该控制器被配置为执行上述方法，其中最小顺序写入MLC的阈值以及用于扫描存储器以进行分段数据并通过将已经在MLC中的分段数据重新写入来去除分段 新的MLC块可以是固定的或可变的。

公开(公告)号：US20140208321A1

公开(公告)日：2014-07-24

申请号：US14220279

申请日：2014-03-20

申请人： VMWARE, INC.

发明人： Faraz SHAIKH ,  Murali VILAYANNUR

IPC分类号： G06F3/06 ,  G06F9/455

CPC分类号： G06F3/0664 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0671 ,  G06F3/0689 ,  G06F9/455 ,  G06F9/45533 ,  G06F9/45558 ,  G06F11/1435 ,  G06F11/1484 ,  G06F12/02 ,  G06F12/08 ,  G06F17/30312 ,  G06F2009/45579 ,  G06F2206/1004

摘要： A virtualized storage stack includes logical layers above the physical storage layer. Each logical layer allocates data blocks, and the data block allocation is propagated down to the physical storage layer. To facilitate contiguous storage, each layer of the virtualized storage stack maintains additional metadata associated with data blocks. For each data block, the metadata indicates whether the data block is free, provisioned and includes a tag that indicates when the data block was first written. Data blocks that were first written as part of the same write request share the same tag, and are mostly guaranteed to be physically co-located. Block allocations that reuse data blocks having the same tag are preferred. Such preference increases the likelihood of the blocks being contiguous in the physical storage as these blocks were allocated as part of the same first write.

摘要翻译： 虚拟化存储堆栈包括物理存储层之上的逻辑层。 每个逻辑层分配数据块，数据块分配向下传播到物理存储层。 为了便于连续存储，虚拟化存储堆栈的每一层维护与数据块相关联的附加元数据。 对于每个数据块，元数据指示数据块是否空闲，被配置，并且包括指示数据块何时被首次写入的标签。 首次写入相同写入请求的数据块共享相同的标签，并且主要保证在物理上位于同一位置。 重用具有相同标签的数据块的块分配是首选的。 这样的偏好增加了块在物理存储中是连续的可能性，因为这些块被分配为相同的第一次写入的一部分。

公开(公告)号：US08762660B2

公开(公告)日：2014-06-24

申请号：US13484001

申请日：2012-05-30

申请人： Faraz Shaikh ,  Murali Vilayannur

发明人： Faraz Shaikh ,  Murali Vilayannur

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F17/30

CPC分类号： G06F3/0664 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0671 ,  G06F3/0689 ,  G06F9/455 ,  G06F9/45533 ,  G06F9/45558 ,  G06F11/1435 ,  G06F11/1484 ,  G06F12/02 ,  G06F12/08 ,  G06F17/30312 ,  G06F2009/45579 ,  G06F2206/1004

摘要： A virtualized storage stack includes logical layers above the physical storage layer. Each logical layer allocates data blocks, and the data block allocation is propagated down to the physical storage layer. To facilitate contiguous storage, each layer of the virtualized storage stack maintains additional metadata associated with data blocks. For each data block, the metadata indicates whether the data block is free, provisioned and includes a tag that indicates when the data block was first written. Data blocks that were first written as part of the same write request share the same tag, and are mostly guaranteed to be physically co-located. Block allocations that reuse data blocks having the same tag are preferred. Such preference increases the likelihood of the blocks being contiguous in the physical storage as these blocks were allocated as part of the same first write.

摘要翻译： 虚拟化存储堆栈包括物理存储层之上的逻辑层。 每个逻辑层分配数据块，数据块分配向下传播到物理存储层。 为了便于连续存储，虚拟化存储堆栈的每一层维护与数据块相关联的附加元数据。 对于每个数据块，元数据指示数据块是否空闲，被提供，并且包括指示数据块何时被首次写入的标签。 首次写入相同写入请求的数据块共享相同的标签，并且主要保证在物理上位于同一位置。 重用具有相同标签的数据块的块分配是首选的。 这样的偏好增加了块在物理存储中是连续的可能性，因为这些块被分配为相同的第一次写入的一部分。

公开(公告)号：US20140129795A1

公开(公告)日：2014-05-08

申请号：US13670009

申请日：2012-11-06

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： RICHARD L. ARNDT ,  BENJAMIN HERRENSCHMIDT ,  ERIC N. LAIS ,  STEVEN M. THURBER

IPC分类号： G06F12/10

CPC分类号： G06F12/1027 ,  G06F12/0223 ,  G06F12/1081 ,  G06F2206/1004

摘要： In response to a determination to allocate additional storage, within a real address space employed by a system memory of a data processing system, for translation control entries (TCEs) that translate addresses from an input/output (I/O) address space to the real address space, a determination is made whether or not a first real address range contiguous with an existing TCE data structure is available for allocation. In response to determining that the first real address range is available for allocation, the first real address range is allocated for storage of TCEs, and a number of levels in the TCE data structure is retained. In response to determining that the first real address range is not available for allocation, a second real address range discontiguous with the existing TCE data structure is allocated for storage of the TCEs, and a number of levels in the TCE data structure is increased.

公开(公告)号：US08621176B2

公开(公告)日：2013-12-31

申请号：US12690849

申请日：2010-01-20

申请人： Jiri Schindler

发明人： Jiri Schindler

IPC分类号： G06F13/00

CPC分类号： G06F3/0643 ,  G06F3/0613 ,  G06F3/064 ,  G06F3/0683 ,  G06F3/0688 ,  G06F2206/1004

摘要： A system and method for allocating data objects across multiple physical storage devices in a mass storage subsystem first determines a set of physical properties associated with the physical storage devices. The system assigns portions of the mass storage subsystem to a first division or a second division based on the physical properties, such that read operations directed to logically related data stored in the first division can be executed more efficiently than read operations directed to data stored in the second division. During operation, the system stores data objects with a low SLR in the second division, which may be allocated according to any well-known file system. If a write request is for a new data object with a high SLR, the system stores the new data object in a set of neighboring primary data chunks in the first division. For subsequent write requests that modify a stored data object, the system stores the modified data in a spillover data chunk located in proximity to the primary data chunk.

摘要翻译： 用于在大容量存储子系统中的多个物理存储设备上分配数据对象的系统和方法首先确定与物理存储设备相关联的一组物理属性。 该系统基于物理属性将大容量存储子系统的一部分分配到第一分区或第二分区，使得针对存储在第一分区中的逻辑相关数据的读取操作可以比针对存储在存储器中的数据的读取操作更有效地执行 第二师。 在操作期间，系统将具有低SLR的数据对象存储在第二分区中，其可以根据任何公知的文件系统分配。 如果写入请求是针对具有高SLR的新数据对象，则系统将新数据对象存储在第一部分中的一组相邻主数据块中。 对于修改存储的数据对象的后续写入请求，系统将修改的数据存储在位于主数据块附近的溢出数据块中。

公开(公告)号：US20130282955A1

公开(公告)日：2013-10-24

申请号：US13451182

申请日：2012-04-19

申请人： Liam M. Parker ,  Sergey A. Gorobets

发明人： Liam M. Parker ,  Sergey A. Gorobets

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F2206/1004 ,  G06F2212/7202 ,  G06F2212/7204 ,  G06F2212/7205 ,  G06F2212/7208

摘要： A method and system are disclosed for controlling the storage of data in a storage device to reduce fragmentation. The method may include a controller of a storage device receiving data for storage in non-volatile memory, proactively preventing fragmentation by only writing an amount of sequentially addressed logical groups of data into a main storage area of the storage device, such as multi-level cell (MLC) flash memory, and reactively defragmenting data previously written into the MLC memory when a trigger event is reached. The system may include a storage device with a controller configured to perform the method noted above, where the thresholds for minimum sequential writes into MLC, and for scanning the memory for fragmented data and removing fragmentation by re-writing the fragmented data already in MLC into new MLC blocks, may be fixed or variable.

摘要翻译： 公开了一种用于控制存储设备中的数据存储以减少碎片的方法和系统。 该方法可以包括存储设备的控制器，其接收用于存储在非易失性存储器中的数据，主动地通过仅将多个顺序寻址的逻辑数据组写入存储设备的主存储区域来防止分段，诸如多级 单元（MLC）闪存，并且当达到触发事件时，对先前写入MLC存储器的数据进行反应性碎片整理。 该系统可以包括具有控制器的存储设备，该控制器被配置为执行上述方法，其中最小顺序写入MLC的阈值以及用于扫描存储器以进行分段数据并通过将已经在MLC中的分段数据重新写入来去除分段 新的MLC块可以是固定的或可变的。

公开(公告)号：US20130041927A1

公开(公告)日：2013-02-14

申请号：US13571773

申请日：2012-08-10

申请人： Zhen-hua Song ,  Weicai Chen ,  Qian Wang ,  Jia Wan

发明人： Zhen-hua Song ,  Weicai Chen ,  Qian Wang ,  Jia Wan

IPC分类号： G06F17/30

CPC分类号： G06F3/0608 ,  G06F3/0623 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0652 ,  G06F3/0665 ,  G06F3/0671 ,  G06F3/0674 ,  G06F17/30117 ,  G06F17/30138 ,  G06F2206/1004

摘要： The present disclosure introduces a method and an apparatus of shrinking virtual hard disk image file. The present techniques search a garbage data block in a file and revise a record of the garbage data block in a block allocation table (BAT). The file includes one or more data blocks and a BAT that records information of each data block. The garbage data block is a data block that does not store effective data. The present techniques move an effective data block subsequent to the garbage data block, revise a record of the effective data block in the BAT after the moving, and shrink a size of the file after the movement.

摘要翻译： 本公开引入了缩小虚拟硬盘映像文件的方法和装置。 本技术在文件中搜索垃圾数据块并修改块分配表（BAT）中的垃圾数据块的记录。 该文件包括一个或多个数据块和记录每个数据块的信息的BAT。 垃圾数据块是不存储有效数据的数据块。 本技术移动垃圾数据块之后的有效数据块，在移动之后修改BAT中的有效数据块的记录，并且在移动之后缩小文件的大小。