Storage method and hierarchical padding structure for direct access
storage device (DASD) data compression
    1.
    发明授权
    Storage method and hierarchical padding structure for direct access storage device (DASD) data compression 失效
    直接存取存储设备(DASD)数据压缩的存储方法和分层填充结构

    公开(公告)号:US5666560A

    公开(公告)日:1997-09-09

    申请号:US510804

    申请日:1995-08-03

    摘要: A data compression storage method and data compression hierarchical padding structure are provided for a direct access storage device (DASD) using fixed block architecture (FBA). A minimum page allocation defining a minimum number of sectors allocated for each logical compressed data page is selected. The DASD is segmented into at least one compression group. Each compression group has a fixed logical size and includes a selected number of DASD compressed data pages with an initial page allocation of a number of sectors. The initial page allocation is greater than or equal to the minimum page allocation. A minimum number of compressed data regions is allocated within each compression group. A selected number of additional compressed data regions including a plurality of sectors for padding is allocated within each compression group. The plurality of padding sectors are distributed between the compression pages. An exception region is allocated within each compression group. Compressed data is written to a selected DASD compressed data page and typically updated in place. Compressed data is written and updated to the selected DASD compressed data page using sector borrowing of available free sectors from adjacent pages if needed.

    摘要翻译: 为使用固定块架构(FBA)的直接存取存储设备(DASD)提供数据压缩存储方法和数据压缩分层填充结构。 选择定义为每个逻辑压缩数据页分配的最小扇区数的最小页分配。 DASD被分割成至少一个压缩组。 每个压缩组具有固定的逻辑大小,并且包括具有多个扇区的初始页分配的所选数量的DASD压缩数据页。 初始页面分配大于或等于最小页面分配。 在每个压缩组中分配最小数量的压缩数据区域。 在每个压缩组内分配选择数量的包括用于填充的多个扇区的附加压缩数据区域。 多个填充扇区分布在压缩页之间。 在每个压缩组内分配一个异常区域。 压缩数据被写入选定的DASD压缩数据页面,并通常在现场进行更新。 如果需要,压缩数据被写入并更新到所选择的DASD压缩数据页面,使用从相邻页面获得的可用空闲扇区的扇区借用。

    Embedded directory method and record for direct access storage device
(DASD) data compression
    2.
    发明授权
    Embedded directory method and record for direct access storage device (DASD) data compression 失效
    用于直接存取存储设备(DASD)数据压缩的嵌入式目录方法和记录

    公开(公告)号:US5684986A

    公开(公告)日:1997-11-04

    申请号:US472269

    申请日:1995-06-07

    摘要: An embedded directory record and method are provided for maintaining directory information for compressed data on a direct access storage device (DASD). The embedded directory record includes a plurality of page entries, a plurality of exception region entries and a plurality of compression group statistics. Each page entry includes an allocated page length value and a number of used sectors value in the allocated page. The exception region entries include a page index and a bit map used for identifying exception sectors used. The compression group statistics include a total count of allocated sectors, a total count of the used sectors; and a total count of written pages. A starting page address for a requested page is identified beginning at a start of the page entries by summing the allocated page length values for each page up to the requested page to identify an offset value and combining the offset value with a predetermined logical block address. Reading and writing directory information utilize skip read and skip write operations.

    摘要翻译: 提供了一种嵌入式目录记录和方法,用于在直接访问存储设备(DASD)上维护压缩数据的目录信息。 嵌入式目录记录包括多个页面条目,多个异常区域条目和多个压缩组统计信息。 每个页面条目包括分配的页面长度值和所分配的页面中使用的扇区值的数量。 异常区域条目包括页面索引和用于识别所使用的异常扇区的位图。 压缩组统计包括分配扇区的总计数,已使用扇区的总计数; 以及书面总数。 通过将每页的分配的页面长度值相加到所请求的页面来标识页面条目的开始处,识别请求的页面的起始页面地址,以识别偏移值并将偏移值与预定的逻辑块地址组合。 读取和写入目录信息利用跳过读取和跳过写入操作。

    Method and apparatus for adaptive localization of frequently accessed,
randomly addressed data
    3.
    发明授权
    Method and apparatus for adaptive localization of frequently accessed, randomly addressed data 失效
    用于频繁访问的随机寻址数据的自适应定位的方法和装置

    公开(公告)号:US5765204A

    公开(公告)日:1998-06-09

    申请号:US658546

    申请日:1996-06-05

    IPC分类号: G06F3/06 G06F12/00 G06F12/06

    摘要: A method and apparatus are provided for adaptive localization of frequently accessed, randomly addressed data in a direct access storage device (DASD) to achieve improved system access performance. At selected sampling intervals, a DASD storage controller analyzes data access patterns based on frequency of access, identifies a remapping algorithm to remap the logical groups to physical groups, and moves the physical groups according to the identified remapping algorithm. The data reordering on the DASD provides frequently accessed data in close proximity so that seek time is minimized. The adaptive data localization method periodically performed by the storage controller is transparent to the host file system. The reordering of the data on the DASD is performed during periods of low system data transfer activity.

    摘要翻译: 提供了一种用于在直接存取存储设备(DASD)中频繁访问的随机寻址的数据的自适应定位的方法和装置,以实现改进的系统访问性能。 在选定的采样间隔,DASD存储控制器基于访问频率分析数据访问模式,识别重映射算法将逻辑组重新映射到物理组,并根据所识别的重映射算法移动物理组。 DASD上的数据重新排序提供了接近的频繁访问的数据,从而最小化搜索时间。 由存储控制器定期执行的自适应数据定位方法对主机文件系统是透明的。 在DASD数据的重新排序是在低系统数据传输活动期间执行的。

    Directory rebuild method and apparatus for maintaining and rebuilding
directory information for compressed data on direct access storage
device (DASD)
    4.
    发明授权
    Directory rebuild method and apparatus for maintaining and rebuilding directory information for compressed data on direct access storage device (DASD) 失效
    用于维护和重建直接存取存储设备(DASD)上压缩数据的目录信息的目录重建方法和装置

    公开(公告)号:US5682499A

    公开(公告)日:1997-10-28

    申请号:US466359

    申请日:1995-06-06

    摘要: A method and apparatus for maintaining and rebuilding directory information for compressed data on a direct access storage device are provided. A directory of DASD compressed data is stored in the storage controller and directory information is periodically written to the DASD for compressed data written to the DASD. A drive write count (DWC) of each write operation to the DASD is maintained. A number of sectors in a compressed data page is identified for the drive write count. A sector sequence number is identified for each of the number of sectors in the compressed data page. A span for the compressed data page is identified for the drive write count. A page offset is identified for the identified number of sectors in the compressed data page. A deallocation status of a first page of an extent is identified. The extent is a block of sequential compressed data pages. Compressed data is written to the DASD with a compression sector header including the drive write, the identified number of sectors, the identified write length indicator, the identified page offset, the identified span, and the identified deallocation status. Directory recovery is performed by reading compressed data from the DASD and utilizing the compression sector header to enable reclamation of valid sequences of DASD sectors into compressed pages.

    摘要翻译: 提供了一种用于在直接存取存储设备上维护和重建压缩数据的目录信息的方法和装置。 DASD压缩数据目录存储在存储控制器中,目录信息周期性地写入DASD,用于写入DASD的压缩数据。 维持对DASD的每个写入操作的驱动器写入计数(DWC)。 标识了压缩数据页中的扇区数,用于驱动器写入计数。 为压缩数据页中的扇区数目中的每一个识别扇区序列号。 标识驱动器写入数的压缩数据页的跨度。 针对压缩数据页中标识的扇区数标识页偏移量。 确定范围第一页的释放状态。 程度是一系列顺序的压缩数据页。 压缩数据被写入DASD,压缩扇区头部包括驱动器写入,识别的扇区数,所识别的写入长度指示符,所识别的页面偏移,所识别的跨度以及所识别的解除分配状态。 通过从DASD读取压缩数据并利用压缩扇区头来使DASD扇区的有效序列能够回收到压缩页面中来执行目录恢复。

    Storage area network (SAN) fibre channel arbitrated loop (FCAL) multi-system multi-resource storage enclosure and method for performing enclosure maintenance concurrent with device operations
    5.
    发明授权
    Storage area network (SAN) fibre channel arbitrated loop (FCAL) multi-system multi-resource storage enclosure and method for performing enclosure maintenance concurrent with device operations 失效
    存储区域网络(SAN)光纤通道仲裁环路(FCAL)多系统多资源存储机柜和与设备操作同时执行机箱维护的方法

    公开(公告)号:US06684266B2

    公开(公告)日:2004-01-27

    申请号:US09810645

    申请日:2001-03-16

    IPC分类号: G06F300

    CPC分类号: H04B1/74

    摘要: A storage area network (SAN) fibre channel arbitrated loop (FCAL) multiple system, multiple resource, storage enclosure and a method are provided for performing enclosure maintenance concurrent with device operations. The storage enclosure includes a plurality of storage resources or storage devices, a plurality of IO adapters (IOAs) coupled to the storage area network and a pair of enclosure services node cards. Each enclosure services node card includes loop connections for the plurality of storage resources. Each enclosure services node card includes a respective global bus connection and a loop connection to each of the plurality of IOAs. Each enclosure services node card is used concurrently by the multiple systems to manage the plurality of storage resources. In the method for performing enclosure maintenance concurrent with device operations, identical maintenance procedures are implemented for the enclosure services node cards and the storage devices. The enclosure services node cards are removable cards and contain active components including port bypass circuits (PBCs). Fibre channel (FC) connections for the plurality of storage resources provide redundant paths to each storage resource and allows access to data on the storage resources to continue when one of the pair of enclosure services node cards fails or is being maintained. Out of band communications to the enclosure services node cards are provided with the global buses, such as I2C buses, rather than FC loop. Multiple IOAs can concurrently use the same enclosure services node card without contention or collision.

    摘要翻译: 提供存储区域网络(SAN)光纤通道仲裁环路(FCAL)多系统,多资源,存储机柜和方法,用于与设备操作并发执行机箱维护。 存储机箱包括多个存储资源或存储设备,耦合到存储区域网络的多个IO适配器(IOA)和一对机箱服务节点卡。 每个机箱服务节点卡包括用于多个存储资源的循环连接。 每个机箱服务节点卡包括相应的全局总线连接和到多个IOA中的每一个的环路连接。 每个机箱服务节点卡由多个系统同时使用来管理多个存储资源。 在与设备操作并发执行机箱维护的方法中,对于机箱服务节点卡和存储设备实施相同的维护过程。 机箱服务节点卡是可移动卡,包含有源组件,包括端口旁路电路(PBC)。 用于多个存储资源的光纤通道(FC)连接为每个存储资源提供冗余路径,并允许对存储资源上的数据进行访问,以在一对机箱服务节点卡中的一个失败或正在维护时继续。 与机箱的带外通信服务节点卡提供有全局总线,例如I2C总线,而不是FC循环。 多个IOA可以同时使用相同的机箱服务节点卡,而不会发生争用或冲突。

    Implementing ghost packet removal within a reliable meshed network
    6.
    发明授权
    Implementing ghost packet removal within a reliable meshed network 失效
    在可靠的网状网络中实现ghost包删除

    公开(公告)号:US08416785B2

    公开(公告)日:2013-04-09

    申请号:US12764193

    申请日:2010-04-21

    IPC分类号: H04L12/28

    摘要: A method and circuit for implementing multiple active paths between source and destination devices in an interconnect system while removing ghost packets, and a design structure on which the subject circuit resides are provided. Each packet includes a generation ID and is assigned an End-to-End (ETE) sequence number in the source interconnect chip that represents the packet position in an ordered packet stream from the source device. The packets are transmitted from a source interconnect chip source to a destination interconnect chip on the multiple active paths. The generation ID of a received packet is compared with a current generation ID at a destination interconnect chip to validate packet acceptance. The destination interconnect chip uses the ETE sequence numbers to reorder the accepted received packets into the correct order before sending the packets to the destination device.

    摘要翻译: 一种用于在去除重影分组的同时在互连系统中实现源和目的设备之间的多个活动路径的方法和电路,以及提供了所述主题电路所在的设计结构。 每个分组包括生成ID,并且在源互连芯片中分配表示来自源设备的有序分组流中的分组位置的端到端(ETE)序列号。 分组从源互连芯片源传输到多个主动路径上的目的地互连芯片。 将接收到的分组的生成ID与目的地互连芯片上的当前生成ID进行比较,以验证分组接受。 目的互连芯片在将数据包发送到目标设备之前,使用ETE序列号将接收的接收数据包重新排序为正确的顺序。

    Moving hardware context structures in memory while maintaining system operation
    7.
    发明授权
    Moving hardware context structures in memory while maintaining system operation 有权
    在维护系统运行的同时,在内存中移动硬件上下文结构

    公开(公告)号:US07475209B2

    公开(公告)日:2009-01-06

    申请号:US10845498

    申请日:2004-05-13

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0223

    摘要: An adapter includes registers, a local context table, and logic that allows copying hardware context structures from a first location in memory to a second location in memory while the computer system continues to run. The local context table in the adapter is loaded with a desired block of context entries from the first location in memory. Values in the registers cause the adapter to write this desired block of context entries to the second location in memory in a way that does not inhibit the operation of the computer system.

    摘要翻译: 适配器包括寄存器,本地上下文表和逻辑,其允许在计算机系统继续运行时将硬件上下文结构从存储器中的第一位置复制到存储器中的第二位置。 适配器中的本地上下文表从内存中的第一个位置加载了所需的上下文条目块。 寄存器中的值使适配器以不阻碍计算机系统操作的方式将上述条目的所需块写入存储器中的第二个位置。