发明名称 Random generator for pseudo random replacement way for a cache
摘要 A random number generator circuit includes a primary circuit configured to generate a value within a first range and a secondary circuit configured to generate a value within a second range. A detector circuit detects whether or not the value from the primary circuit is within the desired output range for the random number generator circuit, and selects either the value from the primary circuit or the value from the secondary circuit in response. The second range is the desired output range and the first range encompasses the second range. In one embodiment, the primary circuit has complex harmonics but may generate values outside the desired range. The secondary circuit may have less complex harmonics, but may generate values only within the desired range. In one implementation, the random number generator circuit is used to generate a replacement way for a cache.
申请公布号 US6748495(B2) 申请公布日期 2004.06.08
申请号 US20010858804 申请日期 2001.05.15
申请人 BROADCOM CORPORATION 发明人 ROWLANDS JOSEPH B.;NING CHUN H.
分类号 G06F7/58;G06F12/12;(IPC1-7):G06F12/00 主分类号 G06F7/58
代理机构 代理人
主权项
地址