会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 4. 发明授权
    • Balanced P-LRU tree for a “multiple of 3” number of ways cache
    • 平衡的P-LRU树为“多个3”的缓存方式
    • US09348766B2
    • 2016-05-24
    • US13994690
    • 2011-12-21
    • Adi BaselGur HildesheimShlomo RaikinRobert ChappellHo-Seop KimRohit Bhatia
    • Adi BaselGur HildesheimShlomo RaikinRobert ChappellHo-Seop KimRohit Bhatia
    • G06F13/00G06F12/12G06F3/06G06F12/00G06F12/08
    • G06F12/122G06F3/0604G06F12/00G06F12/0842G06F12/0864G06F12/124G06F12/125
    • In accordance with embodiments disclosed herein, there are provided methods, systems, mechanisms, techniques, and apparatuses for implementing a balanced P-LRU tree for a “multiple of 3” number of ways cache. For example, in one embodiment, such means may include an integrated circuit having a cache and a plurality of ways. In such an embodiment the plurality of ways include a quantity that is a multiple of three and not a power of two, and further in which the plurality of ways are organized into a plurality of pairs. In such an embodiment, means further include a single bit for each of the plurality of pairs, in which each single bit is to operate as an intermediate level decision node representing the associated pair of ways and a root level decision node having exactly two individual bits to point to one of the single bits to operate as the intermediate level decision nodes representing an associated pair of ways. In this exemplary embodiment, the total number of bits is N−1, wherein N is the total number of ways in the plurality of ways. Alternative structures are also presented for full LRU implementation, a “multiple of 5” number of cache ways, and variations of the “multiple of 3” number of cache ways.
    • 根据本文公开的实施例,提供了用于实现用于“3”倍的方式缓存的平衡P-LRU树的方法,系统,机制,技术和装置。 例如,在一个实施例中,这种装置可以包括具有高速缓存和多个方式的集成电路。 在这样的实施例中,多个方式包括量是三的倍数而不是二的幂,并且其中多个方式被组织成多对。 在这种实施例中,装置还包括用于多个对中的每一对的单个比特,其中每个单个比特将用作表示相关联的一对路由的中间级别决策节点,以及具有正好两个单独比特的根级别决策节点 指向要作为表示相关联的方式的中间级决策节点操作的单个位之一。 在该示例性实施例中,总数是N-1,其中N是多个方式的总路数。 还提供了替代结构,用于完整的LRU实现,“多路复用5”缓存方式,以及“3”倍数缓存方式的变化。