会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 5. 发明授权
    • 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.
    • 一种成本自适应缓存,包括通过根据替换数据的成本优先缓存数据来动态地最大化缓存系统中的性能的能力。 成本自适应高速缓存包括分区真实高速缓存,其中根据其重置成本将数据存储在每个真实高速缓存分区中。 此外,成本自适应高速缓存包括分区虚拟高速缓存,以提供关于不符合包含在真实高速缓存中的数据块的信息的目录。 幻像缓存中的分区对应于实际高速缓存中的分区。 此外,成本自适应缓存通过优先缓存替换成本更高的数据来最大化系统中的性能。 在系统的一个实施例中,替换数据块的成本通过获取该数据块所需的先前成本来估计。
    • 6. 发明授权
    • 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.
    • 一种用于重组数据的数据存储系统和方法,以提高数据预取的有效性并减少数据寻找距离。 分配数据重组区域,其中重新组织数据以服务将来的数据请求。 已经重复请求的数据单元的序列是根据请求流确定的,优选地使用图形的每个顶点表示所请求的数据单元,并且每个边缘表示在源单元之后不久请求目标单元的频率 发生。 最常请求的数据单元也根据请求流确定。 确定的数据被复制到重组区域中,并根据所确定的序列和最常请求的单元进行重新组织。 然后可以将重组的数据用于为将来的数据请求提供服务。
    • 7. 发明授权
    • 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.
    • 本发明是用于确定在多流环境中预取的信息的系统和方法,其可以从聚合参考流中检测顺序流,并且需要相对较少的操作内存,其被独特地适用于多 流环境,其中多个数据访问流对彼此独立的信息执行顺序访问。 接收参考存储信息的参考地址。 找到匹配的运行。 对应于运行的计数更新。 如果计数超过预定阈值,则确定预取信息量。 如果仍然需要检索到预取信息的确定量的预定分数,则检索所确定的信息量。 可以通过搜索包括多个条目的堆栈来找到与参考地址相对应的条目来找到匹配运行。 多个条目中的每一个可以与最大访问地址,前向范围和后向范围相关联,并且搜索步骤可以包括从堆栈的末尾开始的一个方向中搜索多个堆栈条目,并且确定是否 引用地址在每个堆栈条目之间(最大访问地址 - 后向范围)和(最大访问地址+转发范围)之间,直到找到匹配的堆栈条目。
    • 10. 发明授权
    • Very efficient technique for dynamically tracking locality of a reference
    • 非常有效的技术来动态跟踪参考的位置
    • US06282613B1
    • 2001-08-28
    • US09303520
    • 1999-04-30
    • Windsor Wee Sun HsuHonesty Cheng Young
    • Windsor Wee Sun HsuHonesty Cheng Young
    • G06F1208
    • G06F12/0802G06F11/3452G06F11/3457G06F12/0866G06F2201/885
    • A cache management system determines stack distance by determining the stack reuse distance, less the number of duplicate pages in the system trace. The stack reuse distance is defined as the number of references between the first reference to a datum and the next reference to the same datum. The stack reuse distance can be easily calculated by maintaining a count of data references in a stream. The system also recognizes that the number of duplicate pages in a cache can be approximated in a probabilistic manner, thereby improving the efficiency of the cache analysis. Stack distance can be approximated during normal system operation and stack analysis can be performed in a dynamic manner for optimal cache tuning in response to data reference workloads. Thus, the cache miss ratio curve is generated either from a system trace in an off-line mode, or in real time during normal system operation.
    • 缓存管理系统通过确定堆栈重用距离来确定堆栈距离,减少系统跟踪中重复页面的数量。 堆栈重用距离定义为第一次引用基准和下一次引用相同基准之间的引用次数。 可以通过维持流中数据引用的计数来轻松计算堆栈重用距离。 该系统还认识到可以以概率的方式近似高速缓存中的重复页面数量,从而提高高速缓存分析的效率。 堆栈距离可以在正常系统操作期间近似,并且可以以动态方式执行堆栈分析,以便响应于数据参考工作负载进行最佳高速缓存调整。 因此,高速缓存未命中比曲线可以从离线模式的系统跟踪或在正常系统操作期间实时生成。