公开(公告)号：US20120284461A1

公开(公告)日：2012-11-08

申请号：US13099463

申请日：2011-05-03

申请人： Sergei Larin ,  Lucian Codrescu ,  Anshuman Das Gupta

发明人： Sergei Larin ,  Lucian Codrescu ,  Anshuman Das Gupta

IPC分类号： G06F9/30 ,  G06F12/08

CPC分类号： G06F9/30178 ,  G06F9/30149 ,  G06F2211/1014 ,  G06F2212/401

摘要： A system for translating compressed instructions to instructions in an executable format is described. A translation unit is configured to decompress compressed instructions into a native instruction format using X and Y indices accessed from a memory, a translation memory, and a program specified mix mask. A level 1 cache is configured to store the native instruction format for each compressed instruction. The memory may be configured as a paged instruction cache to store pages of compressed instructions intermixed with pages of uncompressed instructions. Methods of determining a mix mask for efficiently translating compressed instructions is also described. A genetic method uses pairs of mix masks as genes from a seed population of mix masks that are bred and may be mutated to produce pairs of offspring mix masks to update the seed population. A mix mask for efficiently translating compressed instructions is determined from the updated seed population.

摘要翻译： 描述用于将压缩指令翻译成可执行格式的指令的系统。 翻译单元被配置为使用从存储器，翻译存储器和程序指定的混合掩码访问的X和Y索引将压缩指令解压缩为本地指令格式。 一级缓存被配置为存储每个压缩指令的本机指令格式。 存储器可以被配置为分页指令高速缓存以存储与未压缩指令的页面混合的压缩指令的页面。 还描述了确定用于有效翻译压缩指令的混合掩模的方法。 遗传方法使用成对的混合掩模作为来自种植混合掩模的种子群体的基因，并且可以被突变以产生成对的后代混合掩模以更新种子群体。 从更新的种子群体确定用于有效地翻译压缩指令的混合掩模。

公开(公告)号：US20110179238A1

公开(公告)日：2011-07-21

申请号：US13077444

申请日：2011-03-31

申请人： Mutsumi Hosoya ,  Akira Fujibayashi

发明人： Mutsumi Hosoya ,  Akira Fujibayashi

IPC分类号： G06F12/00

CPC分类号： G06F3/064 ,  G06F3/0619 ,  G06F3/0661 ,  G06F3/0683 ,  G06F11/1076 ,  G06F2211/1014

摘要： Provided are a storage controller and storage control method capable of improving the transaction performance. This storage controller includes a disk controller for receiving a read command and a write command from a host computer, and an external disk controller and an internal disk device for sending and receiving data to and from the disk controller. A storage device of the external disk controller or the internal disk controller processes the access from the disk controller in physical sub-block units. When the disk controller is to access the storage device of the external disk controller or the internal disk device in logical sub-block units in which an additional code containing a guarantee code is added to user data, it makes such access in minimum common multiple units of logical sub-blocks and physical sub-blocks, and changes the guarantee code length.

摘要翻译： 提供能够提高交易性能的存储控制器和存储控制方法。 该存储控制器包括用于从主计算机接收读取命令和写入命令的磁盘控制器，以及用于向磁盘控制器发送数据和从磁盘控制器接收数据的外部磁盘控制器和内部磁盘设备。 外部磁盘控制器或内部磁盘控制器的存储设备以物理子块单元处理来自磁盘控制器的访问。 当磁盘控制器以逻辑子块单元访问外部磁盘控制器或内部磁盘设备的存储设备，其中包含保证码的附加代码被添加到用户数据时，它以最小的公共多个单元 的逻辑子块和物理子块，并更改保证码长度。

公开(公告)号：US07840877B2

公开(公告)日：2010-11-23

申请号：US11590129

申请日：2006-10-31

申请人： Michael B. Jacobson

发明人： Michael B. Jacobson

IPC分类号： G11C29/00

CPC分类号： G06F11/1076 ,  G06F2211/1014 ,  G06F2211/109

摘要： There is provided a system and method of mass storage. The method includes dividing storage units into standard size blocks and upon receiving a write request from an application, generating EDC data for user application data associated with the write request. The method also includes compressing the user application data using a lossless compression technique and storing the user application data and the EDC data together in a single block in a primary data area if the lossless compression technique is successful.

摘要翻译： 提供了大容量存储的系统和方法。 该方法包括将存储单元划分成标准大小的块，并且在从应用接收到写请求时，生成用于与写请求相关联的用户应用数据的EDC数据。 该方法还包括使用无损压缩技术来压缩用户应用数据，并且如果无损压缩技术成功则将用户应用数据和EDC数据一起存储在主数据区中的单个块中。

公开(公告)号：US20090150605A1

公开(公告)日：2009-06-11

申请号：US12098433

申请日：2008-04-06

申请人： David Flynn ,  Michael Zappe ,  John Strasser ,  Jonathan Thatcher

发明人： David Flynn ,  Michael Zappe ,  John Strasser ,  Jonathan Thatcher

IPC分类号： G06F12/00

CPC分类号： G06F12/1027 ,  G06F3/0613 ,  G06F3/0661 ,  G06F3/0674 ,  G06F3/0679 ,  G06F9/52 ,  G06F11/1076 ,  G06F12/0246 ,  G06F13/28 ,  G06F2211/1014 ,  G06F2212/7201 ,  G06F2212/7202 ,  H04L67/1097 ,  H05K7/1444

摘要： An apparatus, system, and method are disclosed for converting a storage request to an append data storage command. A storage request receiver module receives a storage request from a requesting device. The storage request is to store a data segment onto a data storage device. The storage request includes source parameters for the data segment. The source parameters include a virtual address. A translation module translates the storage request to storage commands. At least one storage command includes an append data storage command that directs the data storage device to store data of the data segment and the one or more source parameters with the data, including a virtual address, at one or more append points. A mapping module maps source parameters of the data segment to locations where the data storage device appended the data packets of the data segment and source parameters.

摘要翻译： 公开了一种用于将存储请求转换为附加数据存储命令的装置，系统和方法。 存储请求接收器模块从请求设备接收存储请求。 存储请求是将数据段存储到数据存储设备上。 存储请求包括数据段的源参数。 源参数包括虚拟地址。 翻译模块将存储请求转换为存储命令。 至少一个存储命令包括附加数据存储命令，其指示数据存储设备在一个或多个附加点处存储包含虚拟地址的数据的数据段和一个或多个源参数的数据。 映射模块将数据段的源参数映射到数据存储设备附加数据段的数据包和源参数的位置。

公开(公告)号：US07512862B1

公开(公告)日：2009-03-31

申请号：US11106170

申请日：2005-04-13

申请人： James A. Taylor

发明人： James A. Taylor

IPC分类号： H03M13/00

CPC分类号： H03M7/30 ,  G06F11/1076 ,  G06F2211/1014 ,  G06F2211/1057 ,  G06F2211/1059 ,  G06F2211/1061

摘要： A storage system, such as a file server, receives a request to perform a write operation that affects a data block. In response, the storage system determines if the data block may be compressed to fit inside a redundancy block for protection. If the data block may be sufficiently compressed, the data block is written to the storage device and the compressed version of the data block is written to the protection block. If the data block may not be sufficiently compressed, the data block is written to the storage device and another data protection scheme, e.g. parity, is used to protect the data. A map, checksum and/or other tracking technique is used to associate stripes of data with the protection scheme used to protect data in the stripe.

摘要翻译： 诸如文件服务器的存储系统接收到执行影响数据块的写入操作的请求。 作为响应，存储系统确定数据块是否可被压缩以适合用于保护的冗余块。 如果数据块可以被充分压缩，则将数据块写入存储设备，并将数据块的压缩版本写入保护块。 如果数据块可能没有被足够的压缩，则将数据块写入存储设备，另一个数据保护方案，例如， 奇偶校验，用于保护数据。 使用地图，校验和和/或其他跟踪技术将数据条带与用于保护条带中的数据的保护方案相关联。

公开(公告)号：US20080263289A1

公开(公告)日：2008-10-23

申请号：US12007531

申请日：2008-01-11

申请人： Mutsumi Hosoya ,  Akira Fujibayashi

发明人： Mutsumi Hosoya ,  Akira Fujibayashi

IPC分类号： G06F12/00

CPC分类号： G06F3/064 ,  G06F3/0619 ,  G06F3/0661 ,  G06F3/0683 ,  G06F11/1076 ,  G06F2211/1014

摘要： Provided are a storage controller and a storage control method capable of improving the transaction performance. This storage controller includes a disk controller for receiving a read command and a write command from a host computer, and an external disk controller and an internal disk device for sending and receiving data to and from the disk controller. A storage device of the external disk controller or the internal disk controller processes the access from the disk controller in physical sub-block units. When the disk controller is to access the storage device of the external disk controller or the internal disk device in logical sub-block units in which an additional code containing a guarantee code is added to user data, it makes such access in minimum common multiple units of logical sub-blocks and physical sub-blocks, and changes the guarantee code length.

摘要翻译： 提供能够提高交易性能的存储控制器和存储控制方法。 该存储控制器包括用于从主计算机接收读取命令和写入命令的磁盘控制器，以及用于向磁盘控制器发送数据和从磁盘控制器接收数据的外部磁盘控制器和内部磁盘设备。 外部磁盘控制器或内部磁盘控制器的存储设备以物理子块单元处理来自磁盘控制器的访问。 当磁盘控制器以逻辑子块单元访问外部磁盘控制器或内部磁盘设备的存储设备，其中包含保证码的附加代码被添加到用户数据时，它以最小的公共多个单元 的逻辑子块和物理子块，并更改保证码长度。

公开(公告)号：US5974503A

公开(公告)日：1999-10-26

申请号：US851509

申请日：1997-05-05

申请人： Dinesh Venkatesh ,  John Forecast ,  Wayne W. Duso

发明人： Dinesh Venkatesh ,  John Forecast ,  Wayne W. Duso

IPC分类号： G06F11/10 ,  G06F11/14 ,  G06F11/20 ,  H04N21/2318 ,  H04N21/232 ,  H04N21/2387 ,  H04N21/239 ,  H04N21/24 ,  G06F12/00

CPC分类号： G06F11/2046 ,  G06F11/1076 ,  G06F11/2023 ,  G06F11/2035 ,  H04N21/2318 ,  H04N21/232 ,  H04N21/2387 ,  H04N21/2396 ,  H04N21/2404 ,  G06F11/1471 ,  G06F2211/1009 ,  G06F2211/1014

摘要： A continuous media file is comprised of stripe sets over disk drives in one or more RAID sets. In a preferred embodiment, the RAID set includes n disk drives. The data storage of each disk drive in the RAID set is partitioned into an integer number m of hyper-volumes, and the parity is stored in one hyper-volume of each of m disk drives in the RAID set. The stripe set includes a series of transfer units of data in respective ones of the disk drives. Each transfer unit includes an integer number j of data blocks, and each hyper-volume includes an integer number k of transfer units. Each stripe set includes (m)(n-1) transfer units of data. The transfer units of the RAID set are allocated for the storage of continuous media data in a right-to-left and then top-to-bottom order in which the transfer units appear in an m row by n column matrix in which the rows of the matrix represent parity groups of hyper-volumes in the disk drives and the columns of the matrix represent storage in the respective disk drives. At most one write access to each parity hyper-volume need be performed during write access to a stripe set. Parity changes for the data being written are accumulated in non-volatile memory, and written to the RAID set after completion of the writing of the data.

摘要翻译： 连续媒体文件由一个或多个RAID集中的磁盘驱动器上的条带组成。 在优选实施例中，RAID集包括n个磁盘驱动器。 RAID集中的每个磁盘驱动器的数据存储被分区为超大容量的整数m，并且奇偶校验被存储在RAID集中的每个m个磁盘驱动器的一个超音量中。 条带集包括在相应磁盘驱动器中的一系列数据传送单元。 每个传送单元包括整数j个数据块，并且每个超音量包括整数k个传送单元。 每个条带集包括（m）（n-1）个传输单元的数据。 RAID组的传送单元被分配用于从右到左，然后以从上到下的顺序存储连续媒体数据，其中传送单元出现在m行×n列矩阵中，其中行 矩阵表示磁盘驱动器中超容量的奇偶校验组，矩阵列表示各个磁盘驱动器中的存储。 在对条带集的写入访问期间，最多需要执行每个奇偶校验超级卷的一次写访问。 正在写入的数据的奇偶校验更改将累积在非易失性存储器中，并在数据写入完成后写入RAID组。

公开(公告)号：US5497457A

公开(公告)日：1996-03-05

申请号：US324428

申请日：1994-10-17

申请人： Daniel A. Ford

发明人： Daniel A. Ford

IPC分类号： G06F3/06 ,  G06F11/10 ,  G06F11/00

CPC分类号： G06F11/1076 ,  G06F2211/1014

摘要： A redundant array of independent data storage libraries of dismountable media units includes parity logging and unique parity update reintegration techniques to improve system performance by reducing the number of media mounts. The media units are arranged into redundancy groups that store the data as sets or parity groups of data blocks and a corresponding parity block. When new data is to be written parity updates are computed and stored in a parity log in nonvolatile storage, such as a magnetic fixed disk drive. The new data blocks are then written onto the media units, but the corresponding new parity blocks are not written if the media units containing the old parity blocks are not mounted at the time the parity updates are computed. If a media unit containing an old parity block is already mounted at the time the parity update is computed, then a new parity block is computed based on the parity update and the new parity block is written to the media unit without logging the parity update. When the media unit containing the old parity block is later mounted on a drive for doing a read or write operation, then the parity update is retrieved from the parity log and the new parity block computed and written to that media unit. The reintegration of parity updates is enhanced by parity pursuit striping wherein successive striping increments of data blocks are mapped across the media units such that a striping increment is located on the same media unit that contains the parity block corresponding to the prior striping increment.

摘要翻译： 可拆卸媒体单元的独立数据存储库的冗余阵列包括奇偶校验记录和独特的奇偶校验更新重新集成技术，通过减少媒体安装的数量来提高系统性能。 媒体单元被布置成将数据存储为数据块的集合或奇偶校验组以及对应的奇偶校验块的冗余组。 当要写入新数据时，计算奇偶更新并将其存储在诸如磁性固定磁盘驱动器的非易失性存储器中的奇偶校验日志中。 然后将新的数据块写入媒体单元，但是如果在计算奇偶校验更新时没有安装包含旧奇偶校验块的媒体单元，则不写入相应的新奇偶校验块。 如果在计算奇偶更新时已经安装了包含旧奇偶校验块的媒体单元，则基于奇偶更新来计算新的奇偶校验块，并且新的奇偶校验块被写入到媒体单元而不记录奇偶校验更新。 当包含旧奇偶校验块的媒体单元稍后被安装在用于进行读或写操作的驱动器上时，从奇偶校验日志和计算并写入该媒体单元的新奇偶校验块中检索奇偶校验更新。 奇偶校验更新的重新集成通过奇偶校验追踪条带增强，其中数据块的连续条带化增量被映射到媒体单元，使得条带增长位于包含与先前条带化增量相对应的奇偶校验块的相同媒体单元上。

公开(公告)号：US10055161B1

公开(公告)日：2018-08-21

申请号：US15001784

申请日：2016-01-20

申请人： EMC Corporation

发明人： David Meiri ,  Anton Kucherov ,  Vladimir Shveidel

IPC分类号： G06F3/06 ,  G06F11/20

CPC分类号： G06F3/0638 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0661 ,  G06F3/0688 ,  G06F11/1068 ,  G06F11/1076 ,  G06F11/108 ,  G06F11/1092 ,  G06F11/2069 ,  G06F2201/85 ,  G06F2211/1014 ,  G11C29/52 ,  G11C2207/102

摘要： In one aspect, a method includes splitting empty RAID stripes into sub-stripes and storing pages into the sub-stripes based on a compressibility score. In another aspect, a method includes reading pages from 1-stripes, storing compressed data in a temporary location, reading multiple stripes, determining compressibility score for each stripe and filling stripes based on the compressibility score. In a further aspect, a method includes scanning a dirty queue in a system cache, compressing pages ready for destaging, combining compressed pages in to one aggregated page, writing one aggregated page to one stripe and storing pages with same compressibility score in a stripe.

公开(公告)号：US20160011938A1

公开(公告)日：2016-01-14

申请号：US14762841

申请日：2013-08-30

申请人： HITACHI, LTD.

发明人： Hideyuki KOSEKI ,  Takashi TSUNEHIRO ,  Junji OGAWA ,  Nagamasa MIZUSHIMA ,  Atsushi KAWAMURA

IPC分类号： G06F11/10 ,  G11C29/52 ,  G06F3/06

CPC分类号： G06F11/1068 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0679 ,  G06F11/1076 ,  G06F12/0246 ,  G06F12/04 ,  G06F12/16 ,  G06F2211/1014 ,  G06F2212/214 ,  G06F2212/403 ,  G06F2212/7202 ,  G06F2212/7208 ,  G11C29/52

摘要： In a storage apparatus including a storage medium including a plurality of pages as a unit of reading and writing data, a first data block including a data block received from a higher-level device is generated, a second data block of a predetermined size including one or more undivided first data blocks is generated, a third data block in which a correction code is added to the second data block is generated, the third data block is stored in a page buffer, and one or more of the third data blocks stored in the page buffer is written in a page, which is a write destination, out of the pages of the storage medium.

摘要翻译： 在包括作为读取和写入数据的单元的多个页面的存储介质的存储装置中，生成包括从上级装置接收的数据块的第一数据块，包括一个预定尺寸的第二数据块，包括一个 或更多未分割的第一数据块，则生成校正码被添加到第二数据块的第三数据块，第三数据块被存储在页缓冲器中，并且存储在第三数据块中的一个或多个 页面缓冲器被写入存储介质的页面中的作为写入目的地的页面中。