发明授权
- 专利标题: Multi-index multi-way set-associative cache
- 专利标题(中): 多索引多路组合关联缓存
-
申请号: US951623申请日: 1992-09-25
-
公开(公告)号: US5509135A公开(公告)日: 1996-04-16
- 发明人: Simon C. Steely, Jr.
- 申请人: Simon C. Steely, Jr.
- 申请人地址: MA Maynard
- 专利权人: Digital Equipment Corporation
- 当前专利权人: Digital Equipment Corporation
- 当前专利权人地址: MA Maynard
- 主分类号: G06F12/08
- IPC分类号: G06F12/08 ; G06F13/00
摘要:
A plurality of indexes are provided for a multi-way set-associate cache of a computer system. The cache is organized as a plurality of blocks for storing data which are a copies of main memory data. Each block has an associated tag for uniquely identifying the block. The blocks and the tags are addressed by indexes. The indexes are generated by a Boolean hashing function which converts a memory address to cache indexes by combining the bits of the memory address using an exclusive OR function. Different combination of bits are used to generate a plurality of different indexes to address the tags and the associated blocks to transfer data between the cache and the central processing unit of the computer system.
公开/授权文献
- US4210358A Closure panel actuator 公开/授权日:1980-07-01
信息查询