公开(公告)号：US08489817B2

公开(公告)日：2013-07-16

申请号：US13209007

申请日：2011-08-12

申请人： David Flynn ,  David Atkisson ,  Joshua Aune

发明人： David Flynn ,  David Atkisson ,  Joshua Aune

IPC分类号： G06F12/00

CPC分类号： G06F12/0891 ,  G06F1/183 ,  G06F3/0613 ,  G06F3/0656 ,  G06F3/0685 ,  G06F3/0688 ,  G06F11/108 ,  G06F12/0804 ,  G06F12/0871 ,  G06F2211/103 ,  G06F2212/222 ,  G06F2212/7201 ,  H04L12/403 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487

摘要： An apparatus, system, and method are disclosed for caching data. A storage request module detects an input/output (“I/O”) request for a storage device cached by solid-state storage media of a cache. A direct mapping module references a single mapping structure to determine that the cache comprises data of the I/O request. The single mapping structure maps each logical block address of the storage device directly to a logical block address of the cache. The single mapping structure maintains a fully associative relationship between logical block addresses of the storage device and physical storage addresses on the solid-state storage media. A cache fulfillment module satisfies the I/O request using the cache in response to the direct mapping module determining that the cache comprises at least one data block of the I/O request.

摘要翻译： 公开了用于缓存数据的装置，系统和方法。 存储请求模块检测对由高速缓存的固态存储介质缓存的存储设备的输入/输出（“I / O”）请求。 直接映射模块引用单个映射结构以确定高速缓存包括I / O请求的数据。 单个映射结构将存储设备的每个逻辑块地址直接映射到高速缓存的逻辑块地址。 单个映射结构在存储设备的逻辑块地址和固态存储介质上的物理存储地址之间保持完全关联关系。 响应于直接映射模块确定高速缓存包括I / O请求的至少一个数据块，缓存执行模块满足使用高速缓存的I / O请求。

公开(公告)号：US20120198175A1

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

申请号：US13362959

申请日：2012-01-31

申请人： David Atkisson

发明人： David Atkisson

IPC分类号： G06F12/08

CPC分类号： G06F12/0833 ,  G06F3/0614 ,  G06F3/065 ,  G06F3/0655 ,  G06F3/0679 ,  G06F12/0804 ,  G06F12/128 ,  G06F2206/1014 ,  G06F2212/62 ,  G06F2212/69

摘要： An apparatus, system, and method are disclosed for managing eviction of data. A grooming cost module determines a grooming cost for a selected region of a nonvolatile solid-state cache. The grooming cost includes a cost of evicting the selected region of the nonvolatile solid-state cache relative to other regions. A grooming candidate set module adds the selected region to a grooming candidate set in response to the grooming cost satisfying a grooming cost threshold. A low cost module selects a low cost region within the grooming candidate set. A groomer module recovers storage capacity of the low cost region.

摘要翻译： 公开了一种用于管理数据驱逐的装置，系统和方法。 修整成本模块确定非易失性固态高速缓存的选定区域的整理成本。 修饰成本包括相对于其他区域驱逐非易失性固态高速缓存的选定区域的成本。 响应于满足修饰成本阈值的梳理成本，修饰候选者组模块将所选择的区域添加到修饰候选组中。 低成本模块选择修饰候选集内的低成本区域。 一个groomer模块恢复了低成本区域的存储容量。

公开(公告)号：US20110066808A1

公开(公告)日：2011-03-17

申请号：US12877971

申请日：2010-09-08

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin B. Vigor

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin B. Vigor

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/0246 ,  G06F12/0866 ,  G06F2212/214 ,  G06F2212/7201 ,  G06F2212/7205 ,  G06F2212/7207

摘要： An apparatus, system, and method are disclosed for caching data on a solid-state storage device. The solid-state storage device maintains metadata pertaining to cache operations performed on the solid-state storage device, as well as storage operations of the solid-state storage device. The metadata indicates what data in the cache is valid, as well as information about what data in the nonvolatile cache has been stored in a backing store. A backup engine works through units in the nonvolatile cache device and backs up the valid data to the backing store. During grooming operations, the groomer determines whether the data is valid and whether the data is discardable. Data that is both valid and discardable may be removed during the grooming operation. The groomer may also determine whether the data is cold in determining whether to remove the data from the cache device. The cache device may present to clients a logical space that is the same size as the backing store. The cache device may be transparent to the clients.

摘要翻译： 公开了用于在固态存储设备上缓存数据的装置，系统和方法。 固态存储装置保持关于在固态存储装置上执行的高速缓存操作的元数据以及固态存储装置的存储操作。 元数据指示高速缓存中的数据是有效的，以及关于非易失性缓存中的哪些数据已经存储在后备存储中的信息。 备份引擎通过非易失性缓存设备中的单元进行工作，并将有效数据备份到后备存储。 在修饰操作期间，groomer确定数据是否有效以及数据是否可以丢弃。 有效和可丢弃的数据在整理操作期间可能会被删除。 在确定是否从高速缓存设备移除数据时，groomer还可以确定数据是否冷。 高速缓存设备可以向客户端呈现与后备存储大小相同的逻辑空间。 高速缓存设备对客户端可能是透明的。

公开(公告)号：US20090150641A1

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

申请号：US12098434

申请日：2008-04-06

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

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

IPC分类号： G06F9/26

CPC分类号： G06F3/0655 ,  G06F3/061 ,  G06F3/0652 ,  G06F3/0674 ,  G06F3/0679 ,  G06F9/52 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/1018 ,  G06F12/1081 ,  G06F2212/2022 ,  H04L67/1097 ,  H05K7/1444

摘要： An apparatus, system, and method are disclosed for efficiently mapping virtual and physical addresses. A forward mapping module uses a forward map to identify physical addresses of data of a data segment from a virtual address. The data segment is identified in a storage request. The virtual addresses include discrete addresses within a virtual address space where the virtual addresses sparsely populate the virtual address space. A reverse mapping module uses a reverse map to determine a virtual address of a data segment from a physical address. The reverse map maps the data storage device into erase regions such that a portion of the reverse map spans an erase region of the data storage device erased together during a storage space recovery operation. A storage space recovery module uses the reverse map to identify valid data in an erase region prior to an operation to recover the erase region.

摘要翻译： 公开了用于有效地映射虚拟和物理地址的装置，系统和方法。 前向映射模块使用转发映射来从虚拟地址识别数据段的数据的物理地址。 在存储请求中识别数据段。 虚拟地址包括虚拟地址空间内的离散地址，虚拟地址稀疏地填充虚拟地址空间。 反向映射模块使用反向映射来确定物理地址的数据段的虚拟地址。 反向映射将数据存储设备映射到擦除区域，使得在存储空间恢复操作期间，反向映射的一部分跨越数据存储设备的擦除区域被一起擦除。 在恢复擦除区域的操作之前，存储空间恢复模块使用反向映射来识别擦除区域中的有效数据。

公开(公告)号：US20080313364A1

公开(公告)日：2008-12-18

申请号：US11952124

申请日：2007-12-06

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

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

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

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for sharing a device between multiple hosts. The apparatus, system, and method include an RDMA setup module and an RDMA execution module. The RDMA setup module prepares a solid-state storage controller for an RDMA operation to transfer data of a file or of an object between the solid-state storage controller and a requesting device in response to a storage request. The storage request may be substantially free of the data, and the solid-state storage controller may control a solid-state storage via a storage input/output (“I/O”) bus. The solid-state controller controls storage of data in the solid-state storage, and the requesting device is connected to the solid-state controller through a computer network. The RDMA execution module executes the RDMA operation to transfer the data between the requesting device and the solid-state storage controller.

摘要翻译： 公开了用于在多个主机之间共享设备的装置，系统和方法。 该装置，系统和方法包括RDMA建立模块和RDMA执行模块。 RDMA设置模块准备用于RDMA操作的固态存储控制器，以响应于存储请求在固态存储控制器和请求设备之间传送文件或对象的数据。 存储请求可以基本上不存在数据，并且固态存储控制器可以经由存储输入/输出（“I / O”）总线来控制固态存储。 固态控制器控制固态存储器中的数据存储，并且请求设备通过计算机网络连接到固态控制器。 RDMA执行模块执行RDMA操作以在请求设备和固态存储控制器之间传送数据。

公开(公告)号：US09141527B2

公开(公告)日：2015-09-22

申请号：US13406287

申请日：2012-02-27

申请人： David Atkisson ,  David Flynn

发明人： David Atkisson ,  David Flynn

IPC分类号： G06F12/08 ,  G06F12/02 ,  G06F12/12

CPC分类号： G06F12/0802 ,  G06F12/0246 ,  G06F12/0895 ,  G06F12/126 ,  G06F2212/601

摘要： Apparatuses, systems, and methods are disclosed for managing cache pools. A storage request module monitors storage requests received by a cache. The storage requests include read requests and write requests. A read pool module adjusts a size of a read pool of the cache to increase a read hit rate of the storage requests. A dirty write pool module adjusts a size of a dirty write pool of the cache to increase a dirty write hit rate of the storage requests.

摘要翻译： 公开了用于管理缓存池的装置，系统和方法。 存储请求模块监视由缓存接收到的存储请求。 存储请求包括读请求和写请求。 读池模块调整高速缓存的读取池的大小以增加存储请求的读取命中率。 脏写入池模块调整缓存的脏写入池的大小，以增加存储请求的写入命中率。

公开(公告)号：US20120124294A1

公开(公告)日：2012-05-17

申请号：US13357465

申请日：2012-01-24

申请人： David Atkisson ,  Jonathan Ludwig

发明人： David Atkisson ,  Jonathan Ludwig

IPC分类号： G06F12/08

CPC分类号： G06F11/108 ,  G06F3/0656 ,  G06F3/0688 ,  G06F12/0804 ,  G06F12/0868 ,  G06F13/28 ,  G06F13/4022 ,  G06F2211/103 ,  G06F2212/222 ,  H04L12/403 ,  H04L12/4625 ,  H04L12/4633 ,  H04L67/1097 ,  H05K7/1444

摘要： An apparatus, system, and method are disclosed for satisfying storage requests while destaging cached data. A monitor module samples a destage rate for a nonvolatile solid-state cache, a total cache write rate for the cache, and a dirtied data rate. The dirtied data rate comprises a rate at which write operations increase an amount of dirty data in the cache. A target module determines a target cache write rate for the cache based on the destage rate, the total cache write rate, and the dirtied data rate to target a destage write ratio. The destage write ratio comprises a predetermined ratio between the dirtied data rate and the destage rate. A rate enforcement module enforces the target cache write rate such that the total cache write rate satisfies the target cache write rate.

摘要翻译： 公开了一种用于在降级缓存数据的同时满足存储请求的装置，系统和方法。 监视器模块对非易失性固态高速缓存的去往率进行采样，高速缓存的总缓存写入速率以及恶化的数据速率。 脏的数据速率包括写入操作增加高速缓存中脏数据量的速率。 目标模块基于目标速率，总缓存写入速率和恶化数据速率来确定目标高速缓存写入速率以达到目标写入比率。 目标写入比率包括污染数据速率与流出率之间的预定比率。 速率执行模块强制执行目标缓存写入速率，使得总高速缓存写入速率满足目标缓存写入速率。

公开(公告)号：US08156392B2

公开(公告)日：2012-04-10

申请号：US12419223

申请日：2009-04-06

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

IPC分类号： G01R31/28

CPC分类号： G06F11/006 ,  G06F11/1068 ,  G06F11/1435 ,  G06F11/1666 ,  G06F12/0246 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/7205 ,  G06F2212/7207 ,  G11C29/76

摘要： An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

摘要翻译： 公开了用于坏块重映射的装置，系统和方法。 坏块标识符模块将固态存储元件上的一个或多个数据块识别为坏块。 日志更新模块至少将由坏块标识符模块标识的每个坏块的位置写入两个或更多个冗余坏块日志中的每一个。 坏块映射模块在启动操作期间访问至少一个坏块日志，以在存储器中创建坏块映射。 坏块映射包括坏块日志中的坏块位置与每个坏块位置的替换块的对应位置之间的映射。 数据存储在每个替换块而不是相应的坏块中。 坏块映射模块使用替换块位置和坏块映射算法之一来创建坏块映射。

公开(公告)号：US20110258512A1

公开(公告)日：2011-10-20

申请号：US13174449

申请日：2011-06-30

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

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

IPC分类号： G06F11/08 ,  G06F9/44 ,  G06F12/02

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for storing data on a solid-state storage device. A method includes receiving a storage request to store data on the solid-state storage device, representing the data in an object entry in an object index maintained by a solid-state storage device controller, storing the data as one or more object data segments on the solid-state storage device, and referencing in the object entry the one or more object data segments on the solid-state storage device.

摘要翻译： 公开了用于在固态存储设备上存储数据的装置，系统和方法。 一种方法包括：接收存储请求以将数据存储在固态存储设备上，表示由固态存储设备控制器维护的对象索引中的对象条目中的数据，将数据存储为一个或多个对象数据段 固态存储装置，并且在对象条目中引用固态存储装置上的一个或多个对象数据段。

公开(公告)号：US4249930A

公开(公告)日：1981-02-10

申请号：US18519

申请日：1979-03-08

申请人： A. David Atkisson

发明人： A. David Atkisson

IPC分类号： A23K1/175 ,  A23K1/22 ,  C05D9/02 ,  C05C9/00

CPC分类号： C05D9/02 ,  A23K20/30 ,  A23K50/15 ,  Y10S71/02

摘要： Novel ionic compounds of the class[Fe{CO(NH.sub.2).sub.2 }.sub.n (H.sub.2 O).sub.6-n ].sup.++ SO.sub.4.sup.--wherein n is 2, 3, 4 or 5, are produced by solid state reaction between a ferrous sulfate hydrate and urea under extended intensive physical impingement conditions, as for example by ball milling for a period in excess of 2 hours, until particles of an unusual characteristic shape are formed. Uses of the compounds include correcting iron deficiencies in plants.

摘要翻译： [Fe {CO（NH 2）2} n（H 2 O）6-n] ++ SO 4 - 类别的新型离子化合物，其中n为2,3,4或5是通过硫酸亚铁水合物 和尿素在延长的密集物理冲击条件下，例如通过球磨超过2小时的时间，直到形成异常特征形状的颗粒。 化合物的使用包括纠正植物中的铁缺乏症。