Maximizing sequential output in a disk array storage device
    4.
    发明授权
    Maximizing sequential output in a disk array storage device 有权
    最大化磁盘阵列存储设备中的顺序输出

    公开(公告)号:US06442650B1

    公开(公告)日:2002-08-27

    申请号:US09396275

    申请日:1999-09-15

    IPC分类号: G06F1202

    摘要: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. A list of exchangeable pairs of blocks is developed based on size and function. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. These activities are represented as disk seek, latency and data transfer times. A statistical analysis leads to a selection of one block pair. After testing to determine any adverse effect of making that change, the exchange is made to more evenly distribute the loading on individual physical disk storage devices.

    摘要翻译: 物理磁盘存储设备上的活动负载平衡通过监视物理磁盘存储设备上连续存储位置块的读取和写入操作来实现。 基于大小和功能开发了一组可交换的块对。 然后使用在一个间隔内累积的统计量来获取每个块和每个物理磁盘驱动器的访问活动值。 这些活动表示为磁盘查找,延迟和数据传输时间。 统计分析导致选择一个块对。 在进行测试以确定进行该更改的任何不利影响之后,进行交换以将负载更均匀地分配到各个物理磁盘存储设备上。

    Determining seek times
    8.
    发明授权
    Determining seek times 有权
    确定寻找时间

    公开(公告)号:US06614616B1

    公开(公告)日:2003-09-02

    申请号:US09540671

    申请日:2000-03-31

    IPC分类号: G11B5596

    CPC分类号: G11B5/5547

    摘要: A process determines a seek time of an access head of a physical storage disk. The process includes collecting statistical access data on physical storage volumes served by the access head and determining seek times for a set of reference head travel time functions. Each function depends on distances between pairs of the physical storage volumes. The process also includes performing a sum of the determined seek times. Each term of the sum is weighted by an expansion coefficient of a travel time function of the access head with respect to the set of reference head travel time functions.

    摘要翻译: 进程确定物理存储盘的访问头的寻道时间。 该过程包括收集由访问头服务的物理存储卷的统计访问数据,并确定一组参考头行程时间函数的查找时间。 每个功能取决于物理存储卷对之间的距离。 该过程还包括执行所确定的寻道时间的和。 总和的每个项目相对于参考头行进时间函数的集合由访问头的行进时间函数的展开系数加权。

    Swapping data storage volumes
    9.
    发明授权
    Swapping data storage volumes 有权
    交换数据存储卷

    公开(公告)号:US06851019B1

    公开(公告)日:2005-02-01

    申请号:US09539968

    申请日:2000-03-31

    IPC分类号: G06F3/06 G06F12/00

    摘要: A process that swaps physical storage volumes. The process performs a number of simple arithmetic operations to find a seek time for B new states of a disk. The number is of order B. Each new state is related to a current state of the disk by a swap with a selected external storage volume. The process also includes swapping one of the storage volumes of the disk with the selected storage volume in response to determining that the state produced by the swap has a smallest seek or access time among the new states.

    摘要翻译: 交换物理存储卷的进程。 该过程执行许多简单的算术运算,以找到磁盘的B新状态的寻道时间。 数量为B级。每个新状态与通过选定的外部存储卷进行交换的磁盘的当前状态相关。 响应于确定由交换产生的状态在新状态之间具有最小的寻道或访问时间,该过程还包括将磁盘的存储卷之一与选定的存储卷进行交换。

    Quality of swaps of data storage volumes
    10.
    发明授权
    Quality of swaps of data storage volumes 有权
    数据存储卷互换质量

    公开(公告)号:US06557074B1

    公开(公告)日:2003-04-29

    申请号:US09539967

    申请日:2000-03-31

    IPC分类号: G06F1200

    CPC分类号: G06F3/0601 G06F2003/0697

    摘要: A method checks a swap's quality. The method includes finding an upper bound for reductions to a disk's seek time or total access time. The reductions are caused by swapping single storage volumes of the disk, which is in a preselected state, with an external storage volume. The method also includes finding a reduction to the seek time or total access time produced by swapping one storage volume of the disk with a selected external storage volume and comparing the found reduction to the upper bound.

    摘要翻译: 一种方法检查互换质量。 该方法包括找到减少到磁盘寻道时间或总访问时间的上限。 减少是由外部存储卷交换处于预选状态的磁盘的单个存储卷引起的。 该方法还包括通过用所选择的外部存储卷交换盘的一个存储卷而产生的查找时间或总访问时间的减少,并将找到的缩减与上限进行比较。