会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 4. 发明授权
    • Storage system and method for reorganizing data to improve prefetch effectiveness and reduce seek distance
    • 用于重组数据的存储系统和方法,以提高预取有效性并减少查找距离
    • US07076619B2
    • 2006-07-11
    • US11237153
    • 2005-09-27
    • Windsor Wee Sun HsuHonesty Cheng Young
    • Windsor Wee Sun HsuHonesty Cheng Young
    • G06F12/00
    • G06F3/0613G06F3/064G06F3/0676G06F12/0862
    • A method for reorganizing data in a storage device for improved performance is provided where the device stores data as data units each associated with a sequential address. The method for reorganizing data includes allocating a reorganization region capable of storing N units and grouping the data units into a plurality of extents each having a generally large number of units. The method further includes sorting the extents based on the frequency of request of the units in the extents and copying N most frequently requested units from the sorted extents into the reorganization region while preserving the order of the sorted extents and the order of the sequential addresses of the units in each extent. The method also includes servicing requests for data using data in the reorganization region.
    • 提供了一种用于重组存储设备中的数据以提高性能的方法,其中设备将数据存储为每个与顺序地址相关联的数据单元。 重新组织数据的方法包括:分配能够存储N个单元的重组区域,并将数据单元分组成多个区段,每个区段具有大体上大量的单元。 该方法还包括根据区段中单元请求的频率对扩展区进行排序,并将N个最常请求的单元从排序的区段复制到重组区域中,同时保留排序区段的顺序和顺序地址的顺序 单位在每个范围。 该方法还包括使用重组区域中的数据来处理对数据的请求。
    • 5. 发明授权
    • High reliability, high performance disk array storage system
    • 高可靠性,高性能磁盘阵列存储系统
    • US06513093B1
    • 2003-01-28
    • US09372297
    • 1999-08-11
    • Ying ChenEdward Gustav ChronWindsor Wee Sun HsuStephen Paul MorganHonesty Cheng Young
    • Ying ChenEdward Gustav ChronWindsor Wee Sun HsuStephen Paul MorganHonesty Cheng Young
    • G06F1200
    • G06F3/0689G06F3/0617G06F3/0631G06F3/0638G06F11/1471G06F2211/103
    • A system for ensuring high reliability in a block service disk array system while promoting high performance by logically writing all changes to strides on the array while physically writing ahead to a log only a subset of the changes. Specifically, for changes of only a strip or so, the changes are written to a log, along with a commit record, and then written to disk, later deleting the changes from the log. In contrast, for relatively larger changes, i.e., for an entire (or nearly entire) stride, the old stride is not overwritten by the new, but rather is written to a new location on the disk, with the new and old locations and a commit record (but not the new stride itself) being logged and with the entries for the locations in the stride mapping table swapped with each other. In an alternate embodiment, blocks can be written to temporary locations in a RAID-1 area and lazily moved to home locations in a RAID-5 area of an array of disks.
    • 一种用于确保块服务磁盘阵列系统的高可靠性的系统,同时通过逻辑地将所有更改写入阵列上的大步,同时在向日志中仅提前一个日志的同时提升高性能,只有一个子集的更改。 具体来说,只对一个条带进行更改,这些更改将与提交记录一起写入日志,然后写入磁盘,稍后从日志中删除更改。 相比之下,对于相对较大的变化,即对于整个(或几乎整个)步幅,旧的步幅不会被新的覆盖,而是被写入磁盘上的新位置,新旧位置和 提交记录(但不是新的步幅本身)被记录,并且步长映射表中的位置的条目彼此交换。 在替代实施例中,可以将块写入RAID-1区域中的临时位置,并且懒惰地移动到磁盘阵列的RAID-5区域中的本地位置。
    • 7. 发明授权
    • System and method for providing a cost-adaptive cache
    • 用于提供成本自适应高速缓存的系统和方法
    • US07143240B2
    • 2006-11-28
    • US10698897
    • 2003-10-31
    • Windsor Wee Sun HsuHonesty Cheng Young
    • Windsor Wee Sun HsuHonesty Cheng Young
    • G06F12/12
    • G06F12/0888G06F12/0848G06F12/0871G06F12/121
    • A cost-adaptive cache including the ability to dynamically maximize performance in a caching system by preferentially caching data according to the cost of replacing data. The cost adaptive cache includes a partitioned real cache, wherein data is stored in each of the real cache partitions according to its replacement cost. Also, the cost-adaptive cache includes a partitioned phantom cache to provide a directory of information pertaining to blocks of data which do not qualify for inclusion in the real cache. The partitions in the phantom cache correspond to the partitions in the real cache. Moreover, the cost-adaptive cache maximizes performance in a system by preferentially caching data that is more costly to replace. In one embodiment of the system, the cost of replacing a block of data is estimated by the previous cost incurred to fetch that block of data.
    • 一种成本自适应缓存,包括通过根据替换数据的成本优先缓存数据来动态地最大化缓存系统中的性能的能力。 成本自适应高速缓存包括分区真实高速缓存,其中根据其重置成本将数据存储在每个真实高速缓存分区中。 此外,成本自适应高速缓存包括分区虚拟高速缓存,以提供关于不符合包含在真实高速缓存中的数据块的信息的目录。 幻像缓存中的分区对应于实际高速缓存中的分区。 此外,成本自适应缓存通过优先缓存替换成本更高的数据来最大化系统中的性能。 在系统的一个实施例中,替换数据块的成本通过获取该数据块所需的先前成本来估计。
    • 8. 发明授权
    • Storage system and method for reorganizing data to improve prefetch effectiveness and reduce seek distance
    • 用于重组数据的存储系统和方法,以提高预取有效性并减少查找距离
    • US06963959B2
    • 2005-11-08
    • US10286485
    • 2002-10-31
    • Windsor Wee Sun HsuHonesty Cheng Young
    • Windsor Wee Sun HsuHonesty Cheng Young
    • G06F3/06G06F12/08G06F12/00
    • G06F3/0613G06F3/064G06F3/0676G06F12/0862
    • A data storage system and method for reorganizing data to improve the effectiveness of data prefetching and reduce the data seek distance. A data reorganization region is allocated in which data is reorganized to service future requests for data. Sequences of data units that have been repeatedly requested are determined from a request stream, preferably using a graph where each vertex of the graph represents a requested data unit and each edge represents that a destination unit is requested shortly after a source unit the frequency of this occurrence. The most frequently requested data units are also determined from the request stream. The determined data is copied into the reorganization region and reorganized according to the determined sequences and most frequently requested units. The reorganized data might then be used to service future requests for data.
    • 一种用于重组数据的数据存储系统和方法,以提高数据预取的有效性并减少数据寻找距离。 分配数据重组区域,其中重新组织数据以服务将来的数据请求。 已经重复请求的数据单元的序列是根据请求流确定的,优选地使用图形的每个顶点表示所请求的数据单元,并且每个边缘表示在源单元之后不久请求目标单元的频率 发生。 最常请求的数据单元也根据请求流确定。 确定的数据被复制到重组区域中,并根据所确定的序列和最常请求的单元进行重新组织。 然后可以将重组的数据用于为将来的数据请求提供服务。
    • 9. 发明授权
    • Method and apparatus to prefetch sequential pages in a multi-stream environment
    • 在多流环境中预取顺序页面的方法和装置
    • US06567894B1
    • 2003-05-20
    • US09456539
    • 1999-12-08
    • Windsor Wee Sun HsuHonesty Cheng Young
    • Windsor Wee Sun HsuHonesty Cheng Young
    • G06F1200
    • G06F12/0862G06F2212/6026
    • The present invention is system and method for determining information that is to be prefetched in a multi-stream environment which can detect sequential streams from among the aggregate reference stream and yet requires relatively little memory to operate, which is uniquely adapted for use in a multi-stream environment, in which multiple data accessing streams are performing sequential accesses to information independently of each other. A reference address referencing stored information is received. A matching run is found. A count corresponding to the run is updated. If the count exceeds a predetermined threshold, an amount of information to prefetch is determined. If a predetermined fraction of the determined amount of information to prefetch must still be retrieved, the determined amount of information is retrieved. A matching run may be found by searching a stack comprising a plurality of entries to find an entry corresponding to the reference address. Each of the plurality of entries may be associated with a maximum accessed address, a forward range, and a backward range, and the searching step may comprise searching the plurality of stack entries in one direction starting at an end of the stack and determining whether the reference address is between (maximum accessed address−backward range) and (maximum accessed address+forward range) for each stack entry until a matching stack entry is found.
    • 本发明是用于确定在多流环境中预取的信息的系统和方法,其可以从聚合参考流中检测顺序流,并且需要相对较少的操作内存,其被独特地适用于多 流环境,其中多个数据访问流对彼此独立的信息执行顺序访问。 接收参考存储信息的参考地址。 找到匹配的运行。 对应于运行的计数更新。 如果计数超过预定阈值,则确定预取信息量。 如果仍然需要检索到预取信息的确定量的预定分数,则检索所确定的信息量。 可以通过搜索包括多个条目的堆栈来找到与参考地址相对应的条目来找到匹配运行。 多个条目中的每一个可以与最大访问地址,前向范围和后向范围相关联,并且搜索步骤可以包括从堆栈的末尾开始的一个方向中搜索多个堆栈条目,并且确定是否 引用地址在每个堆栈条目之间(最大访问地址 - 后向范围)和(最大访问地址+转发范围)之间,直到找到匹配的堆栈条目。