公开(公告)号：US07958517B2

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

申请号：US11626242

申请日：2007-01-23

申请人： Kenneth F. Day, III ,  Douglas W. Dewey ,  Eddie Lin

发明人： Kenneth F. Day, III ,  Douglas W. Dewey ,  Eddie Lin

IPC分类号： G06F3/00 ,  G06F9/44 ,  G06F9/46 ,  G06F13/00

CPC分类号： G06F13/24

摘要： An apparatus, system, and method are disclosed for executing functions in an event driven environment. A bridge module stores parameters and a proxy function pointer for a proxy function in a bridge structure for a co-routine context executing in a co-routine environment. The proxy function is configured to execute in an event driven environment. The bridge module also stores a bridge pointer for the bridge structure in a bridge pointer register of an event driven context structure. A swap context module swaps to the event driven context. An execute module retrieves the proxy function pointer from the bridge structure using the bridge pointer if the bridge pointer register is not null, executes the proxy function, and stores the results of the proxy function in the bridge structure.

摘要翻译： 公开了用于在事件驱动环境中执行功能的装置，系统和方法。 桥模块存储用于在共同例程环境中执行的协同例程上下文的桥结构中的代理功能的参数和代理函数指针。 代理功能配置为在事件驱动环境中执行。 桥接模块还在事件驱动的上下文结构的桥指针寄存器中存储用于桥结构的桥指针。 交换上下文模块交换到事件驱动的上下文。 执行模块如果桥指针寄存器不为空，则使用桥指针从桥结构中检索代理函数指针，执行代理功能，并将代理功能的结果存储在桥结构中。

公开(公告)号：US5481691A

公开(公告)日：1996-01-02

申请号：US141004

申请日：1993-10-26

申请人： Kenneth F. Day, III ,  Douglas W. Dewey

发明人： Kenneth F. Day, III ,  Douglas W. Dewey

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

CPC分类号： G06F12/127 ,  G06F12/0866 ,  G06F2212/312

摘要： A computer system includes a cache and a data storing system. The data storing system uses a write-once read-many (WORM) disk for storing computer data. The disk stores data in addressable so-called continuation chains. The cache stores pages of data in sets; each set being derived from but one of the continuation chains as having addressing affinity. Page replacement of the cache is in two steps. A first step selects the set having a page of data to be cast out. A least recently used (LRU) selection identifies the set. A second step in the page replacement is performed in one of two procedures. A first procedure, such as for sequentially processed data, selects the LIFO or page of data that was last stored in the cache of any pages in the LRU set. In a second procedure, such as for non-sequentially processed data, any one of a plurality of page selection procedures may be used, such as an LRU procedure for identifying the page of the selected set to be cast out of the cache.

摘要翻译： 计算机系统包括高速缓存和数据存储系统。 数据存储系统使用一次写入许可（WORM）的磁盘来存储计算机数据。 磁盘将数据存储在可寻址的所谓连续链中。 高速缓存存储数据集的页面; 每个集合都是从连续链中的一个派生而具有寻址亲和性。 页面替换缓存有两个步骤。 第一步选择具有要丢弃的数据页面的集合。 最近最少使用（LRU）选择标识集合。 页面更换中的第​​二步在两个过程之一中执行。 诸如用于顺序处理的数据的第一过程选择最后存储在LRU集合中的任何页面的高速缓存中的LIFO或数据页。 在第二过程中，例如对于非顺序处理的数据，可以使用多个页面选择过程中的任何一个，诸如用于识别要从高速缓存移出的所选择的集合的页面的LRU过程。

公开(公告)号：US20100250492A1

公开(公告)日：2010-09-30

申请号：US12795404

申请日：2010-06-07

申请人： DOUGLAS W. DEWEY

发明人： DOUGLAS W. DEWEY

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

CPC分类号： G06F17/30067

摘要： A network attached storage device comprising a first file system, a first file system driver, a redirection pseudo device driver, a second file system, and a second file system driver. A method using Applicant's network attached storage device to write information to an information storage medium comprising a plurality of storage blocks.

摘要翻译： 一种网络连接存储设备，包括第一文件系统，第一文件系统驱动程序，重定向伪设备驱动程序，第二文件系统和第二文件系统驱动程序。 一种使用申请人的网络连接存储装置将信息写入到包括多个存储块的信息存储介质的方法。

公开(公告)号：US20080222401A1

公开(公告)日：2008-09-11

申请号：US11682956

申请日：2007-03-07

申请人： DOUGLAS W. DEWEY ,  Sangram Singh Ghoman ,  William G. Sherman ,  Shachar Fienblit

发明人： DOUGLAS W. DEWEY ,  Sangram Singh Ghoman ,  William G. Sherman ,  Shachar Fienblit

IPC分类号： G06F9/44

CPC分类号： G06F11/3636 ,  G06F9/4484

摘要： A method of enabling state save and debug operations for co-routines for first failure data capture (FFDC) in an event-driven environment. A stack management utility allocates space for a context structure, which includes a state field, and a stack pointer in a buffer. A context management utility initializes a first context structure of a first co-routine and saves a state of the first context structure in response to an execution request for a second co-routine. The context management utility sets a second context structure as a current context. When execution of the current context is complete, the context management utility restores the first context structure of the first co-routine as the current context. If the state field is not set to a valid value, a state save function “state saves” all allocated co-routine stacks and context structures, restores the entire system to a previous valid state, and restarts operations.

摘要翻译： 一种在事件驱动环境中为第一故障数据捕获（FFDC）启用状态保存和调试操作的方法。 堆栈管理实用程序为上下文结构分配空间，其中包括状态字段和缓冲区中的堆栈指针。 上下文管理实用程序初始化第一协同程序的第一上下文结构，并响应于第二共同程序的执行请求而保存第一上下文结构的状态。 上下文管理实用程序将第二个上下文结构设置为当前上下文。 当当前上下文的执行完成时，上下文管理实用程序将当前上下文恢复第一协同程序的第一上下文结构。 如果状态字段未设置为有效值，则状态保存功能“状态保存”所有分配的协同栈和上下文结构，将整个系统恢复到先前的有效状态，并重新启动操作。

公开(公告)号：US08108880B2

公开(公告)日：2012-01-31

申请号：US11682956

申请日：2007-03-07

申请人： Douglas W. Dewey ,  Sangram Singh Ghoman ,  William G. Sherman ,  Shachar Fienblit

发明人： Douglas W. Dewey ,  Sangram Singh Ghoman ,  William G. Sherman ,  Shachar Fienblit

IPC分类号： G06F9/46

CPC分类号： G06F11/3636 ,  G06F9/4484

摘要： A method of enabling state save and debug operations for co-routines for first failure data capture (FFDC) in an event-driven environment. A stack management utility allocates space for a context structure, which includes a state field, and a stack pointer in a buffer. A context management utility initializes a first context structure of a first co-routine and saves a state of the first context structure in response to an execution request for a second co-routine. The context management utility sets a second context structure as a current context. When execution of the current context is complete, the context management utility restores the first context structure of the first co-routine as the current context. If the state field is not set to a valid value, a state save function “state saves” all allocated co-routine stacks and context structures, restores the entire system to a previous valid state, and restarts operations.

摘要翻译： 一种在事件驱动环境中为第一故障数据捕获（FFDC）启用状态保存和调试操作的方法。 堆栈管理实用程序为上下文结构分配空间，其中包括状态字段和缓冲区中的堆栈指针。 上下文管理实用程序初始化第一协同程序的第一上下文结构，并响应于第二共同程序的执行请求而保存第一上下文结构的状态。 上下文管理实用程序将第二个上下文结构设置为当前上下文。 当当前上下文的执行完成时，上下文管理实用程序将当前上下文恢复第一协同程序的第一上下文结构。 如果状态字段未设置为有效值，则状态保存功能“状态保存”所有分配的协同栈和上下文结构，将整个系统恢复到先前的有效状态，并重新启动操作。

公开(公告)号：US20080178203A1

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

申请号：US11626242

申请日：2007-01-23

申请人： Kenneth F. Day ,  Douglas W. Dewey ,  Eddie Lin

发明人： Kenneth F. Day ,  Douglas W. Dewey ,  Eddie Lin

IPC分类号： G06F13/00

CPC分类号： G06F13/24

摘要： An apparatus, system, and method are disclosed for executing functions in an event driven environment. A bridge module stores parameters and a proxy function pointer for a proxy function in a bridge structure for a co-routine context executing in a co-routine environment. The proxy function is configured to execute in an event driven environment. The bridge module also stores a bridge pointer for the bridge structure in a bridge pointer register of an event driven context structure. A swap context module swaps to the event driven context. An execute module retrieves the proxy function pointer from the bridge structure using the bridge pointer if the bridge pointer register is not null, executes the proxy function, and stores the results of the proxy function in the bridge structure.

摘要翻译： 公开了用于在事件驱动环境中执行功能的装置，系统和方法。 桥模块存储用于在共同例程环境中执行的协同例程上下文的桥结构中的代理功能的参数和代理函数指针。 代理功能配置为在事件驱动环境中执行。 桥接模块还在事件驱动的上下文结构的桥指针寄存器中存储用于桥结构的桥指针。 交换上下文模块交换到事件驱动的上下文。 执行模块如果桥指针寄存器不为空，则使用桥指针从桥结构中检索代理函数指针，执行代理功能，并将代理功能的结果存储在桥结构中。

公开(公告)号：US5537578A

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

申请号：US49470

申请日：1993-04-20

申请人： Kenneth F. Day, III ,  Douglas W. Dewey ,  Michael A. Truty

发明人： Kenneth F. Day, III ,  Douglas W. Dewey ,  Michael A. Truty

IPC分类号： G11B7/00 ,  G06F3/06 ,  G11B7/0045 ,  G11B7/0055 ,  G11B7/30 ,  G11B11/10 ,  G11B11/105 ,  G11B20/10 ,  G11B20/12 ,  G11B27/00 ,  G11B27/034 ,  G11B27/036 ,  G11B27/11 ,  G11B27/32 ,  G06F13/10

CPC分类号： G06F3/0601 ,  G11B20/10 ,  G11B27/002 ,  G11B27/036 ,  G11B27/11 ,  G11B27/329 ,  G11B7/0045 ,  G06F2003/0697 ,  G11B2220/216 ,  G11B2220/2525 ,  G11B2220/41 ,  G11B2220/65 ,  G11B27/034

摘要： A system for recording on a rewritable (erasable) optical disk is provided which reduces the data integrity exposure and negative performance impact of separate erase and write passes when writing data to such a disk in a disk drive. In a preferred embodiment, the system includes a non-volatile storage buffer established and maintained by a driver at a level below the file system. Space in the buffer is kept pre-erased for temporarily storing blocks of data transmitted by a host device and destined for sectors in a logical partition on a rewritable optical disk. Mapping and control information are also maintained in the buffer. In a background operation, transparent to the host, the blocks of data are copied from the buffer to their destination sectors in the logical partition. The buffer can be located on the optical disk itself or can be on a separate device, such as non-volatile random access memory or magnetic media. The present invention eliminates data exposure between the erase and write passes of a typical two- or three-pass write operation while enhancing performance by eliminating the erase pass immediately before a write.

摘要翻译： 提供了一种用于在可重写（可擦除）光盘上进行记录的系统，当将数据写入磁盘驱动器中的这种磁盘时，可减少数据完整性暴露和单独的擦除和写入传递的负面性能影响。 在优选实施例中，系统包括由文件系统以下级别的驱动程序建立和维护的非易失性存储缓冲器。 缓冲器中的空间被保持预先擦除，用于临时存储由主机设备发送的数据块，并且发往可重写光盘上的逻辑分区中的扇区。 映射和控制信息也保留在缓冲区中。 在对主机透明的后台操作中，将数据块从缓冲区复制到逻辑分区中的目的扇区。 缓冲器可以位于光盘本身上，或者可以在单独的设备上，例如非易失性随机存取存储器或磁性介质。 本发明消除典型的两遍或三遍写入操作的擦除和写入之间的数据曝光，同时通过在写入之前立即消除擦除通过来提高性能。

公开(公告)号：US5412668A

公开(公告)日：1995-05-02

申请号：US310541

申请日：1994-09-22

申请人： Douglas W. Dewey

发明人： Douglas W. Dewey

IPC分类号： G06F11/10 ,  G11B20/18 ,  H03M13/00

CPC分类号： G06F11/1076 ,  G11B20/1833

摘要： An apparatus and method for performing parity striping of optical disks for error recovery and data reconstruction. A parity group is created by identifying volumes and then setting a parity flag to indicate whether the data has been updated since a most recent writing of parity information. Parity striping is performed either partially or fully off-line or upon exporting the parity group from the storage array. The striping involves calculating parity, which may be done by Exclusive Or'ing the data and then writing parity to a parity disk. In one embodiment, the invention is implemented with any array of redundant optical disks. In another embodiment the invention is implemented with a redundant array of independent libraries. In either embodiment, striping may be performed when the media is archived to an external shelf. When the invention is implemented with a redundant array of independent libraries, striping may be performed in an intermittent fashion during background time. Intelligence is provided so that the striping method is employed with knowledge regarding the media format. In the case of magneto-optical media this means that the system is capable of recognizing pre-erased sectors. The system utilizes the format to reduce the work of striping and reconstruction. Because the system is programmed to recognize the pre-erased sectors, no error recovery is induced.

摘要翻译： 一种用于执行用于错误恢复和数据重建的光盘的奇偶校验条带的装置和方法。 通过识别卷创建奇偶校验组，然后设置奇偶校验标志，以指示自最近写入奇偶校验信息以来数据是否已被更新。 奇偶校验分离部分或完全离线或从存储阵列导出奇偶校验组时执行。 条带包括计算奇偶校验，这可以通过排除数据，然后将奇偶校验写入奇偶校验磁盘来完成。 在一个实施例中，本发明由冗余光盘阵列实现。 在另一个实施例中，本发明用独立库的冗余阵列实现。 在任一实施例中，当介质存档到外部搁架时，可以进行条带化。 当利用独立库的冗余阵列实现本发明时，可以在后台时间间歇性地执行条带化。 提供情报，使得条带方法被用于关于媒体格式的知识。 在磁光介质的情况下，这意味着系统能够识别预擦除扇区。 该系统利用格式来减少条纹和重建的工作。 由于系统被编程为识别预擦除扇区，因此不会引起误差恢复。

公开(公告)号：US5321824A

公开(公告)日：1994-06-14

申请号：US688228

申请日：1991-04-22

申请人： William D. Burke ,  Kenneth F. Day, III ,  Douglas W. Dewey

发明人： William D. Burke ,  Kenneth F. Day, III ,  Douglas W. Dewey

IPC分类号： G06F3/06 ,  G06F3/08 ,  G06F17/30 ,  G11B7/00 ,  G11B7/005 ,  G11B7/007 ,  G11B20/12 ,  G11B21/08 ,  G11B27/024 ,  G11B27/028 ,  G11B27/28 ,  G11B27/32 ,  G11B27/34 ,  G06F12/00

CPC分类号： G11B27/34 ,  G06F17/30958 ,  G11B20/1252 ,  G11B27/028 ,  G11B27/28 ,  G11B27/328 ,  G11B2220/20 ,  G11B2220/218 ,  G11B2220/2537 ,  G11B2220/90 ,  G11B27/024 ,  Y10S707/99953 ,  Y10S707/99956

摘要： A write-once read-many (WORM) disk stores data in continuation chains. Each chain being arranged as a plurality of groups of contiguous datastoring areas (such as disk sectors, clusters of sectors, tracks and the like). The groups are separated on the disk. Each recorded area in the chain has a forward pointer to a next succeeding area of the chain, whether such succeeding area is in the same chain or in a next chain. A last succeeding one of the groups includes unrecorded allocated area(s) of the chain. To find the end of the chain, only the last area of each successive group is accessed and read until a last area of a last group is accessed with an indication that such last group area is unrecorded. Then the entire last group is scanned to find the last recorded area of the chain.

摘要翻译： 一次写入许可（WORM）磁盘将数据存储在连续链中。 每个链被布置为多个连续的数据区域组（例如盘扇区，扇区簇，轨道等）。 组在磁盘上分开。 链中的每个记录区域具有到链的下一个后续区域的前向指针，无论这样的后续区域是在同一个链路还是在下一个链路中。 最后一个组中的最后一个组包括链的未记录的分配区域。 要找到链的结尾，只有每个连续组的最后一个区域被访问和读取，直到最后一个组的最后一个区域被访问，并指示这样的最后一个组区域未被记录。 然后扫描整个最后一个组，以查找链的最后一个记录区域。

公开(公告)号：US07739462B2

公开(公告)日：2010-06-15

申请号：US11063809

申请日：2005-02-23

申请人： Douglas W Dewey

发明人： Douglas W Dewey

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

CPC分类号： G06F3/0652 ,  G06F3/0623 ,  G06F3/0689 ,  G06F21/6245

摘要： Policy based data shredding is provided to be executed in a storage controller. A logical volume stored on media, such as magnetic disk drives, may be assigned one or more possible shredding policies. Storing and executing the policies in the controller is more efficient than performing host-based shredding and requires the use of less valuable bandwidth between the host and the controller. In addition, the controller is aware of failures, degradation and offline status of each drive in an array, and is able to thereby terminate or modify a shredding operation if necessary. Each policy includes the number of write passes to be performed on the media location in which the volume is stored and the pattern to write on the media location. The policy may also indicate whether to update a parity area during each of a plurality of write passes or only on the first.

摘要翻译： 提供基于策略的数据粉碎，以在存储控制器中执行。 存储在媒体（例如磁盘驱动器）上的逻辑卷可以被分配一个或多个可能的粉碎策略。 在控制器中存储和执行策略比执行基于主机的粉碎更有效，并且需要在主机和控制器之间使用较不有价值的带宽。 此外，控制器知道阵列中每个驱动器的故障，退化和脱机状态，并且能够在必要时终止或修改切碎操作。 每个策略包括要在其中存储卷的媒体位置上执行的写入次数以及在媒体位置上写入的模式。 策略还可以指示在多个写入次数中的每一个期间还是仅在第一写入次数时更新奇偶校验区域。