公开(公告)号：US5765204A

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

申请号：US658546

申请日：1996-06-05

申请人： Brian Eric Bakke ,  Frederic Lawrence Huss ,  Daniel Frank Moertl ,  Bruce Marshall Walk

发明人： Brian Eric Bakke ,  Frederic Lawrence Huss ,  Daniel Frank Moertl ,  Bruce Marshall Walk

IPC分类号： G06F3/06 ,  G06F12/00 ,  G06F12/06

CPC分类号： G06F3/061 ,  G06F3/0638 ,  G06F3/0674

摘要： 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数据的重新排序是在低系统数据传输活动期间执行的。

公开(公告)号：US06728818B2

公开(公告)日：2004-04-27

申请号：US09894428

申请日：2001-06-27

申请人： Brian Eric Bakke ,  Robert Edward Galbraith ,  Frederic Lawrence Huss ,  Daniel Frank Moertl ,  Paul Gary Reuland ,  Timothy Jerry Schimke

发明人： Brian Eric Bakke ,  Robert Edward Galbraith ,  Frederic Lawrence Huss ,  Daniel Frank Moertl ,  Paul Gary Reuland ,  Timothy Jerry Schimke

IPC分类号： G06F1310

CPC分类号： G06F11/201 ,  G06F11/2005 ,  G06F11/2007

摘要： An Input/Output (I/O) adapter for use with a second I/O adapter in a clustered configuration. The I/O adapter includes a dedicated communication link, such as a high-speed serial bus, that provides for communication between the I/O adapter and the second I/O adapter. The I/O adapter also includes a message passing circuit, coupled to the dedicated communication link, that allows for transferring of data between the I/O adapter and the second I/O adapter. The I/O adapter further includes a doorbell circuit, coupled to the message passing circuit, that generates interrupts to provide a low level communication between the I/O adapter and the second I/O adapter. A mirroring directory, coupled to the message passing circuit, is also included in the I/O adapter to provide for the mirroring of cache directory writes.

摘要翻译： 用于集群配置中的第二个I / O适配器的输入/输出（I / O）适配器。 I / O适配器包括专用通信链路，例如高速串行总线，其提供I / O适配器和第二I / O适配器之间的通信。 I / O适配器还包括耦合到专用通信链路的消息传递电路，其允许在I / O适配器和第二I / O适配器之间传送数据。 I / O适配器还包括耦合到消息传递电路的门铃电路，其生成中断以在I / O适配器和第二I / O适配器之间提供低级通信。 耦合到消息传递电路的镜像目录也包含在I / O适配器中，以提供缓存目录写入的镜像。

公开(公告)号：US06530003B2

公开(公告)日：2003-03-04

申请号：US09916022

申请日：2001-07-26

申请人： Brian Eric Bakke ,  Carl Edward Forhan ,  Robert Edward Galbraith ,  Jessica Gisi ,  Frederic Lawrence Huss ,  Daniel Frank Moertl ,  Douglas David Prigge ,  Paul Gary Reuland ,  Timothy Jerry Schimke

发明人： Brian Eric Bakke ,  Carl Edward Forhan ,  Robert Edward Galbraith ,  Jessica Gisi ,  Frederic Lawrence Huss ,  Daniel Frank Moertl ,  Douglas David Prigge ,  Paul Gary Reuland ,  Timothy Jerry Schimke

IPC分类号： G06F1120

CPC分类号： G06F11/1666 ,  G06F11/20 ,  G06F12/0802 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A method for maintaining data coherency in a dual Input/Output(I/O) adapter having primary and secondary adapters, wherein each of the primary and secondary adapters includes resident write cache data and directory storage devices. The method includes utilizing a split point to separate each of the cache data and directory storage devices into first and second regions, wherein the first regions contain the primary adapter cache data and directory information and the second regions contain the secondary adapter cache data and directory information. Information stored in the primary adapter cache data and directory storage devices is mirrored into the secondary adapter cache data and directory storage devices or, alternatively, information stored in the secondary adapter cache data and directory storage devices is mirrored into the primary adapter cache data and directory storage devices utilizing a dedicated communication link, such as a high-speed serial bus, between the primary and secondary adapters.

摘要翻译： 一种用于在具有主适配器和辅助适配器的双输入/输出（I / O）适配器中维护数据一致性的方法，其中主适配器和次适配器中的每一个包括驻留写入高速缓存数据和目录存储设备。 该方法包括利用分割点将高速缓存数据和目录存储设备中的每一个分离成第一和第二区域，其中第一区域包含主适配器高速缓存数据和目录信息，并且第二区域包含次适配器高速缓存数据和目录信息 。 存储在主适配器高速缓存数据和目录存储设备中的信息被镜像到辅适配器高速缓存数据和目录存储设备中，或者，存储在辅适配器高速缓存中的数据和目录存储设备的信息被镜像到主适配器高速缓存数据和目录 在主适配器和次适配器之间使用诸如高速串行总线的专用通信链路的存储设备。

公开(公告)号：US5682499A

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

申请号：US466359

申请日：1995-06-06

申请人： Brian Eric Bakke ,  Michael Joseph Corrigan ,  Daniel Frank Moertl ,  Bruce Marshall Walk

发明人： Brian Eric Bakke ,  Michael Joseph Corrigan ,  Daniel Frank Moertl ,  Bruce Marshall Walk

IPC分类号： G06F3/06 ,  G06F11/14 ,  G11B20/00 ,  G06F12/00

CPC分类号： G06F3/0601 ,  G06F11/1435 ,  G06F2003/0697 ,  G11B20/00007

摘要： 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扇区的有效序列能够回收到压缩页面中来执行目录恢复。

公开(公告)号：US06704812B2

公开(公告)日：2004-03-09

申请号：US09727056

申请日：2000-11-30

申请人： Brian Eric Bakke ,  Scott Alan Bauman ,  Frederic Lawrence Huss ,  Andrew J Kulich ,  Laurel Scaife ,  Timothy Jerry Schimke

发明人： Brian Eric Bakke ,  Scott Alan Bauman ,  Frederic Lawrence Huss ,  Andrew J Kulich ,  Laurel Scaife ,  Timothy Jerry Schimke

IPC分类号： G06F300

CPC分类号： G06F13/385

摘要： A redundancy manager preferably in an I/O adapter has been disclosed to manage commands to peripheral devices in a computer system. These peripheral devices have multiple ports and may have a different bus associated with each port. The buses, referred to as independent pathways, moreover, need not have the same protocol. The redundancy manager determines the number of independent pathways connected to the peripheral device, presents only one logical device to the operating system and any device driver and any other command or device processing logic in the command path before the redundancy manager. For each incoming command, the redundancy manager determines which pathways are properly functioning and selects the best pathway for the command based on load balancing considerations and any ordering semantics that must be preserved in the incoming command and any outstanding commands and associated data that have not yet executed. The redundancy manager further reroutes the command to an alternate path and resets the device for the alternate path if the selected path failed. Thus, a dynamic mechanism and method to manage multiple pathways to I/O devices such as storage disks do not require the intervention of either the operating system of the computer or any device driver associated with the device or the interconnecting bus.

摘要翻译： 已经公开了优选地在I / O适配器中的冗余管理器来管理计算机系统中的外围设备的命令。 这些外围设备具有多个端口，并且可以具有与每个端口相关联的不同总线。 另外，被称为独立路径的巴士不一定要有相同的协议。 冗余管理器确定连接到外围设备的独立路径的数量，在冗余管理器之前，只向操作系统和任何设备驱动程序以及命令路径中的任何其他命令或设备处理逻辑提供一个逻辑设备。 对于每个传入命令，冗余管理器确定哪些路径正常运行，并且基于负载平衡注意事项和必须在传入命令中保留的任何排序语义以及尚未执行的任何未完成的命令和关联数据来选择命令的最佳路径 执行。 冗余管理器进一步将命令重新路由到备用路径，如果选定的路径失败，则重新设置备用路径的设备。 因此，用于管理诸如存储盘的I / O设备的多个路径的动态机制和方法不需要计算机的操作系统或与设备或互连总线相关联的任何设备驱动器的干预。

公开(公告)号：US07039741B2

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

申请号：US10670710

申请日：2003-09-25

申请人： Brian Eric Bakke ,  Timothy Jerry Schimke

发明人： Brian Eric Bakke ,  Timothy Jerry Schimke

IPC分类号： G06F13/00

CPC分类号： G06F11/2007 ,  G06F11/2005 ,  H04L12/66

摘要： A method and apparatus are provided for implementing resilient connectivity in a Serial Attached SCSI (SAS) domain. A first edge expander is connected to a first port of a plurality of SAS devices for enabling communications between each of the plurality of SAS devices through the first edge expander. A second edge expander is connected to a second port of the plurality of SAS devices for enabling communications between each of the plurality of SAS devices through the second edge expander. A subtractive routing port of each of the first edge expander and the second edge expander is connected together for enabling communications between each of the plurality of SAS devices via the first ports and the second ports of the plurality of SAS devices.

摘要翻译： 提供了一种用于在串行连接SCSI（SAS）域中实现弹性连接的方法和装置。 第一边缘扩展器连接到多个SAS设备的第一端口，用于通过第一边缘扩展器实现多个SAS设备中的每一个之间的通信。 第二边缘扩展器连接到多个SAS设备的第二端口，用于通过第二边缘扩展器实现多个SAS设备中的每一个之间的通信。 第一边缘扩展器和第二边缘扩展器中的每一个的减法路由端口连接在一起，以便经由第一端口和多个SAS设备中的第二端口实现多个SAS设备中的每一个之间的通信。

公开(公告)号：US08037221B2

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

申请号：US12014853

申请日：2008-01-16

申请人： Steven Paul Norgaard ,  Brian Eric Bakke

发明人： Steven Paul Norgaard ,  Brian Eric Bakke

IPC分类号： G06F12/00 ,  G06F12/02 ,  G06F3/00 ,  G06F13/00 ,  G06F13/12

CPC分类号： G06F13/385

摘要： A method and apparatus for dynamic allocation of DMA buffers in the DRAM banks of an I/O adaptor. The method and apparatus determine the functional status of the adaptor, allocate critical, volatile DMA buffers in non-critical DRAM banks if the adaptor is fully functional, and allocate critical, volatile DMA buffers in critical DRAM banks if the adaptor is partially functional.

摘要翻译： 用于在I / O适配器的DRAM组中动态分配DMA缓冲器的方法和装置。 该方法和设备确定适配器的功能状态，如果适配器完全功能，则在非关键DRAM组中分配关键的易失性DMA缓冲区，如果适配器部分功能，则在关键DRAM组中分配关键的易失性DMA缓冲区。

公开(公告)号：US20090182969A1

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

申请号：US12014853

申请日：2008-01-16

申请人： Steven Paul Norgaard ,  Brian Eric Bakke

发明人： Steven Paul Norgaard ,  Brian Eric Bakke

IPC分类号： G06F12/00

CPC分类号： G06F13/385

摘要： A method and apparatus for dynamic allocation of DMA buffers in the DRAM banks of an I/O adaptor. The method and apparatus determine the functional status of the adaptor, allocate critical, volatile DMA buffers in non-critical DRAM banks if the adaptor is fully functional, and allocate critical, volatile DMA buffers in critical DRAM banks if the adaptor is partially functional.

摘要翻译： 用于在I / O适配器的DRAM组中动态分配DMA缓冲器的方法和装置。 该方法和设备确定适配器的功能状态，如果适配器完全功能，则在非关键DRAM组中分配关键的易失性DMA缓冲区，如果适配器部分功能，则在关键DRAM组中分配关键的易失性DMA缓冲区。

公开(公告)号：US20080243743A1

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

申请号：US12137386

申请日：2008-06-11

申请人： Brian Eric Bakke ,  Robert Edward Galbraith ,  Brain James King ,  Timothy James Larson ,  William Joseph Maitland ,  Timothy Jerry Schimke

发明人： Brian Eric Bakke ,  Robert Edward Galbraith ,  Brain James King ,  Timothy James Larson ,  William Joseph Maitland ,  Timothy Jerry Schimke

IPC分类号： G06N5/02

CPC分类号： G06N99/005

摘要： A method and apparatus are provided for dynamically determining a primary adapter in a heterogeneous N-way adapter configuration. Each of the adapters generates information about itself and exchanges the information with all other adapters. First a decision-making adapter is identified. Then the decision-making adapter compares the adapter-generated information of all the adapters and makes a decision determining the primary adapter. The decision-making adapter communicates the decision to all other adapters. The determined primary adapter assumes a role as the primary adapter and the other adapters assume a role as a secondary adapter.

摘要翻译： 提供了一种用于动态地确定异构N路适配器配置中的主适配器的方法和装置。 每个适配器生成有关其自身的信息，并与所有其他适配器交换信息。 首先确定一个决策适配器。 然后，决策适配器比较适配器生成的所有适配器的信息，并作出决定确定主适配器的决定。 决策适配器将决定通知所有其他适配器。 确定的主适配器承担作为主适配器的角色，其他适配器承担作为辅助适配器的角色。

公开(公告)号：US07493370B2

公开(公告)日：2009-02-17

申请号：US10977774

申请日：2004-10-29

申请人： Brian Eric Bakke ,  Robert Edward Galbraith ,  Brian James King ,  Timothy James Larson ,  William Joseph Maitland, Jr. ,  Timothy Jerry Schimke

发明人： Brian Eric Bakke ,  Robert Edward Galbraith ,  Brian James King ,  Timothy James Larson ,  William Joseph Maitland, Jr. ,  Timothy Jerry Schimke

IPC分类号： G06F15/13

CPC分类号： G06N99/005

摘要： A method and apparatus are provided for dynamically determining a primary adapter in a heterogeneous N-way adapter configuration. Each of the adapters generates information about itself and exchanges the information with all other adapters. First a decision-making adapter is identified. Then the decision-making adapter compares the adapter-generated information of all the adapters and makes a decision determining the primary adapter. The decision-making adapter communicates the decision to all other adapters. The determined primary adapter assumes a role as the primary adapter and the other adapters assume a role as a secondary adapter.

摘要翻译： 提供了一种用于动态地确定异构N路适配器配置中的主适配器的方法和装置。 每个适配器生成有关其自身的信息，并与所有其他适配器交换信息。 首先确定一个决策适配器。 然后，决策适配器比较适配器生成的所有适配器的信息，并作出决定确定主适配器的决定。 决策适配器将决定通知所有其他适配器。 确定的主适配器承担作为主适配器的角色，其他适配器承担作为辅助适配器的角色。