-
公开(公告)号:US06665771B1
公开(公告)日:2003-12-16
申请号:US09540826
申请日:2000-03-31
IPC分类号: G06F1202
CPC分类号: G11B5/09 , G11B20/1252 , G11B27/002 , G11B2020/10759 , G11B2020/1289 , G11B2020/1294 , G11B2220/2516 , G11B2220/41
摘要: A process performs an intra-disk swap. The process includes finding a set of values indicative of access loads of new states of a disk. Each new state is produced from a current state of the disk by hypothetically swapping a pair of physical storage volumes of the disk. The process also includes performing the swap of a pair of physical storage volumes based on the value of the access load of the new state produced by hypothetically swapping the pair.
摘要翻译: 进程执行磁盘内交换。 该过程包括找到指示磁盘的新状态的访问负载的一组值。 通过假设交换磁盘的一对物理存储卷,从磁盘的当前状态生成每个新状态。 该过程还包括基于通过假设交换对产生的新状态的访问负载的值来执行一对物理存储卷的交换。
-
2.
公开(公告)号:US06694405B2
公开(公告)日:2004-02-17
申请号:US10166433
申请日:2002-06-10
申请人: Tao Kai Lam , Eitan Bachmat , Ruben Michel , Victoria Dubrovsky
发明人: Tao Kai Lam , Eitan Bachmat , Ruben Michel , Victoria Dubrovsky
IPC分类号: G06F1200
CPC分类号: G06F3/0601 , G06F3/061 , G06F3/0631 , G06F3/0634 , G06F3/0653 , G06F3/0689 , G06F11/3409 , G06F11/3419 , G06F11/3433 , G06F11/3452 , G06F11/3485 , G06F2003/0697 , G06F2201/885 , G11B17/22
摘要: 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. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. A method is disclosed for efficiently generating disk access time based upon these statistics.
摘要翻译: 物理磁盘存储设备上的活动负载平衡通过监视物理磁盘存储设备上连续存储位置块的读取和写入操作来实现。 然后使用在一个间隔内累积的统计量来获取每个块和每个物理磁盘驱动器的访问活动值。 公开了一种基于这些统计来有效地生成磁盘访问时间的方法。
-
3.
公开(公告)号:US06405282B1
公开(公告)日:2002-06-11
申请号:US09396217
申请日:1999-09-15
申请人: Tao Kai Lam , Eitan Bachmat , Ruben Michel , Victoria Dubrovsky
发明人: Tao Kai Lam , Eitan Bachmat , Ruben Michel , Victoria Dubrovsky
IPC分类号: G06F1200
CPC分类号: G06F3/0601 , G06F3/061 , G06F3/0631 , G06F3/0634 , G06F3/0653 , G06F3/0689 , G06F11/3409 , G06F11/3419 , G06F11/3433 , G06F11/3452 , G06F11/3485 , G06F2003/0697 , G06F2201/885 , G11B17/22
摘要: 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. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. A method is disclosed for efficiently generating disk access time based upon these statistics.
摘要翻译: 物理磁盘存储设备上的活动负载平衡通过监视物理磁盘存储设备上连续存储位置块的读取和写入操作来实现。 然后使用在一个间隔内累积的统计量来获取每个块和每个物理磁盘驱动器的访问活动值。 公开了一种基于这些统计来有效地生成磁盘访问时间的方法。
-
公开(公告)号:US06442650B1
公开(公告)日:2002-08-27
申请号:US09396275
申请日:1999-09-15
申请人: Eitan Bachmat , Yuval Ofek , Tao Kai Lam , Victoria Dubrovsky , Ruben Michel
发明人: Eitan Bachmat , Yuval Ofek , Tao Kai Lam , Victoria Dubrovsky , Ruben Michel
IPC分类号: G06F1202
CPC分类号: G06F3/061 , G06F3/0601 , G06F3/0631 , G06F3/0634 , G06F3/0653 , G06F3/0689 , G06F11/3419 , G06F11/3433 , G06F11/3452 , G06F11/3485 , G06F2003/0697 , G06F2201/885 , G11B17/22
摘要: 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.
摘要翻译: 物理磁盘存储设备上的活动负载平衡通过监视物理磁盘存储设备上连续存储位置块的读取和写入操作来实现。 基于大小和功能开发了一组可交换的块对。 然后使用在一个间隔内累积的统计量来获取每个块和每个物理磁盘驱动器的访问活动值。 这些活动表示为磁盘查找,延迟和数据传输时间。 统计分析导致选择一个块对。 在进行测试以确定进行该更改的任何不利影响之后,进行交换以将负载更均匀地分配到各个物理磁盘存储设备上。
-
公开(公告)号:US06711649B1
公开(公告)日:2004-03-23
申请号:US09396253
申请日:1999-09-15
申请人: Eitan Bachmat , Yuval Ofek , Avinoam Zakai , Moshe Schreiber , Victoria Dubrovsky , Tao Kai Lam , Ruben Michel
发明人: Eitan Bachmat , Yuval Ofek , Avinoam Zakai , Moshe Schreiber , Victoria Dubrovsky , Tao Kai Lam , Ruben Michel
IPC分类号: G06F1202
CPC分类号: G06F3/061 , G06F3/0631 , G06F3/0634 , G06F3/0653 , G06F3/0689 , G06F11/3419 , G06F11/3433 , G06F11/3452 , G06F11/3485 , G06F2201/86 , G06F2201/885 , G11B17/22
摘要: 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. 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.
摘要翻译: 物理磁盘存储设备上的活动负载平衡通过监视物理磁盘存储设备上连续存储位置块的读取和写入操作来实现。 基于大小和功能开发了一组可交换的块对。 然后使用在一个间隔内累积的统计量来获取每个块和每个物理磁盘驱动器的访问活动值。 统计分析导致选择一个块对。 在进行测试以确定进行该更改的任何不利影响之后,进行交换以将负载更均匀地分配到各个物理磁盘存储设备上。
-
公开(公告)号:US06584545B2
公开(公告)日:2003-06-24
申请号:US10229259
申请日:2002-08-26
申请人: Eitan Bachmat , Yuval Ofek , Tao Kai Lam , Victoria Dubrovsky , Ruben Michel
发明人: Eitan Bachmat , Yuval Ofek , Tao Kai Lam , Victoria Dubrovsky , Ruben Michel
IPC分类号: G00F1202
CPC分类号: G06F3/061 , G06F3/0601 , G06F3/0631 , G06F3/0634 , G06F3/0653 , G06F3/0689 , G06F11/3419 , G06F11/3433 , G06F11/3452 , G06F11/3485 , G06F2003/0697 , G06F2201/885 , G11B17/22
摘要: 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.
-
公开(公告)号:US06917569B1
公开(公告)日:2005-07-12
申请号:US09541159
申请日:2000-03-31
申请人: Tao Kai Lam , Ruben Michel , Eitan Bachmat
发明人: Tao Kai Lam , Ruben Michel , Eitan Bachmat
CPC分类号: G06F11/3447 , G06F3/061 , G06F3/0634 , G06F3/0653 , G06F3/0689 , G06F11/3409 , G06F11/3433 , G06F11/3485 , G11B17/22
摘要: Optimizing performance of physical disk drives in a disk array storage device with a plurality of logical volumes is accomplished by accumulating statistics over an interval to select two logical volumes for an exchange. After testing to determine any adverse effect of making that change, the exchange occurs to more evenly distribute the loading on individual physical disk storage devices. One set of statistics, seek time, is obtained by combining estimated disk access information and an interpolated seek time obtained from a template that stores characteristics seek times among different pairs of segments that define a physical disk device independently of a logical volume configuration.
-
公开(公告)号:US06614616B1
公开(公告)日:2003-09-02
申请号:US09540671
申请日:2000-03-31
申请人: Ruben Michel , Tao Kai Lam , Eitan Bachmat
发明人: Ruben Michel , Tao Kai Lam , Eitan Bachmat
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.
摘要翻译: 进程确定物理存储盘的访问头的寻道时间。 该过程包括收集由访问头服务的物理存储卷的统计访问数据,并确定一组参考头行程时间函数的查找时间。 每个功能取决于物理存储卷对之间的距离。 该过程还包括执行所确定的寻道时间的和。 总和的每个项目相对于参考头行进时间函数的集合由访问头的行进时间函数的展开系数加权。
-
公开(公告)号:US06851019B1
公开(公告)日:2005-02-01
申请号:US09539968
申请日:2000-03-31
申请人: Ruben Michel , Tao Kai Lam , Eitan Bachmat
发明人: Ruben Michel , Tao Kai Lam , Eitan Bachmat
CPC分类号: G06F3/0659 , G06F3/0611 , G06F3/0676
摘要: 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级。每个新状态与通过选定的外部存储卷进行交换的磁盘的当前状态相关。 响应于确定由交换产生的状态在新状态之间具有最小的寻道或访问时间,该过程还包括将磁盘的存储卷之一与选定的存储卷进行交换。
-
公开(公告)号:US06557074B1
公开(公告)日:2003-04-29
申请号:US09539967
申请日:2000-03-31
申请人: Ruben Michel , Tao Kai Lam , David W. Desroches
发明人: Ruben Michel , Tao Kai Lam , David W. Desroches
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.
摘要翻译: 一种方法检查互换质量。 该方法包括找到减少到磁盘寻道时间或总访问时间的上限。 减少是由外部存储卷交换处于预选状态的磁盘的单个存储卷引起的。 该方法还包括通过用所选择的外部存储卷交换盘的一个存储卷而产生的查找时间或总访问时间的减少,并将找到的缩减与上限进行比较。
-
-
-
-
-
-
-
-
-