Victim cache line selection
    7.
    发明授权
    Victim cache line selection 有权
    受害者缓存行选择

    公开(公告)号:US08117397B2

    公开(公告)日:2012-02-14

    申请号:US12335809

    申请日:2008-12-16

    IPC分类号: G06F12/00

    摘要: A cache memory includes a cache array including a plurality of congruence classes each containing a plurality of cache lines, where each cache line belongs to one of multiple classes which include at least a first class and a second class. The cache memory also includes a cache directory of the cache array that indicates class membership. The cache memory further includes a cache controller that selects a victim cache line for eviction from a congruence class. If the congruence class contains a cache line belonging to the second class, the cache controller preferentially selects as the victim cache line a cache line of the congruence class belonging to the second class based upon access order. If the congruence class contains no cache line belonging to the second class, the cache controller selects as the victim cache line a cache line belonging to the first class based upon access order.

    摘要翻译: 高速缓存存储器包括包含多个等同类的高速缓存阵列,每个级别包含多条高速缓存行,其中每条高速缓存行属于至少包括第一类和第二类的多个类中的一个。 缓存存储器还包括指示类成员资格的高速缓存阵列的高速缓存目录。 高速缓冲存储器还包括高速缓存控制器,其选择用于从同余类驱逐的受害缓存行。 如果同余类包含属于第二类的高速缓存行,则高速缓存控制器基于访问顺序优先选择属于第二类的同余类的高速缓存行作为受害缓存行。 如果同余类不包含属于第二类的高速缓存行,则高速缓存控制器基于访问顺序选择属于第一类的高速缓存行作为受害缓存行。

    System and computer program for compressing multi-field classification rules
    10.
    发明授权
    System and computer program for compressing multi-field classification rules 有权
    用于压缩多场分类规则的系统和计算机程序

    公开(公告)号:US07752155B2

    公开(公告)日:2010-07-06

    申请号:US12182118

    申请日:2008-07-29

    IPC分类号: G06F17/00 G06N5/02

    CPC分类号: G06N99/005

    摘要: The present invention relates to a system and computer-readable medium for storing a plurality of multi-field classification rules in a computer system. Each multi-field classification rule includes a rule specification that itself includes a plurality of fields and a plurality of field definitions corresponding to the fields. The method of the present invention includes providing a virtual rule table, where the table stores a plurality of field definitions, and for each of the plurality of multi-field classification rules, compressing the rule specification by replacing at least one field definition with an associated index into the virtual rule table. The method also includes storing each of the compressed rule specifications and the virtual rule table in a shared segment of memory.

    摘要翻译: 本发明涉及一种用于在计算机系统中存储多个多场分类规则的系统和计算机可读介质。 每个多字段分类规则包括本身包括多个字段的规则规范和对应于字段的多个字段定义。 本发明的方法包括提供虚拟规则表,其中表存储多个字段定义,并且对于多个多字段分类规则中的每一个,通过用相关联的替换来替换至少一个字段定义来压缩规则规范 索引到虚拟规则表。 该方法还包括将每个压缩规则规范和虚拟规则表存储在存储器的共享段中。