公开(公告)号：US06675274B1

公开(公告)日：2004-01-06

申请号：US09809001

申请日：2001-03-15

申请人： Tao Kai Lam ,  Yoav Raz ,  Ruben I. Michel ,  Musik Schreiber ,  Avigail Matalon

发明人： Tao Kai Lam ,  Yoav Raz ,  Ruben I. Michel ,  Musik Schreiber ,  Avigail Matalon

IPC分类号： G06F1202

CPC分类号： G06F3/0631 ,  G06F3/0613 ,  G06F3/067

摘要： Described are techniques for determining temporary storage areas for logical volumes to be swapped. Logical volumes may be swapped in a computer system in connection with efforts to improve performance of associated data storage entities in the computer system. As part of the data swapping and physical relocation of logical volumes, temporary storage locations are used. A temporary storage location is associated and used with each logical volume being swapped. Determining a temporary storage area for a logical volume may be made in accordance with particular criteria. A temporary storage area is determined for each logical volume from a list of one or more possible candidate locations. The problem of matching a logical volume to a unique temporary storage area may be represented as a bipartite graph matching problem using solutions, such as the maximum flow, and other techniques to find a match for each logical volume.

摘要翻译： 描述了用于确定要交换的逻辑卷的临时存储区域的技术。 与计算机系统中关联的数据存储实体的性能改善有关的逻辑卷可以在计算机系统中交换。 作为逻辑卷的数据交换和物理重定位的一部分，使用临时存储位置。 临时存储位置与每个正在交换的逻辑卷相关联并使用。 可以根据特定标准来确定用于逻辑卷的临时存储区域。 从一个或多个可能候选位置的列表中为每个逻辑卷确定临时存储区域。 将逻辑卷与唯一的临时存储区域匹配的问题可以被表示为使用诸如最大流程的解决方案和用于找到每个逻辑卷的匹配的其他技术的解决方案的二分图匹配问题。