U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Comprehensive multilevel cache preloading mechanism in a multiprocessing simulation environment

Patent 6240490 Issued on May 29, 2001. Estimated Expiration Date: Icon_subject July 20, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Organization of an integrated cache unit for flexible usage in cache system design
Patent #: 5025366
Issued on: 06/18/1991
Inventor: Baror

Methods and apparatus for caching interlock variables in an integrated cache memory
Patent #: 5136691
Issued on: 08/04/1992
Inventor: Baror

Programmable cache memory as well as system incorporating same and method of operating programmable cache memory
Patent #: 5185878
Issued on: 02/09/1993
Inventor: Baror, et al.

Cache coherency protocol for multi processor computer system
Patent #: 5297269
Issued on: 03/22/1994
Inventor: Donaldson, et al.

Computer with main memory and cache memory for employing array data pre-load operation utilizing base-address and offset operand
Patent #: 5371865
Issued on: 12/06/1994
Inventor: Aikawa, et al.

Apparatus and method for optimizing performance of a cache memory in a data processing system
Patent #: 5375216
Issued on: 12/20/1994
Inventor: Moyer, et al.

Cache system for reducing memory latency times
Patent #: 5404484
Issued on: 04/04/1995
Inventor: Schlansker, et al.

Multiprocessor cache examiner and coherency checker
Patent #: 5406504
Issued on: 04/11/1995
Inventor: Denisco, et al.

Block buffer for instruction/operand caches
Patent #: 5423016
Issued on: 06/06/1995
Inventor: Tsuchiya, et al.

System and method for practicing essential inclusion in a multiprocessor and cache hierarchy
Patent #: 5530832
Issued on: 06/25/1996
Inventor: So, et al.

More ...

Inventors

Application

No. 119310 filed on 07/20/1998

US Classes:

711/141, Coherency714/42Memory or storage device component fault

Examiners

Primary: Verbrugge, Kevin

Attorney, Agent or Firm

Foreign Patent References

  • 0 732 652 A1 EP. 09/13/1996

International Class

G06F 012/00

Abstract

For simulation of a multiprocessor system having a multi-level cache hierarchy, possible and legal cache coherency state combinations are classified based on the state of one level one cache, and subclassified within the major classes to define unique combinations, a number significantly less than the number of all possible combinations. For data words in the test case, a cache coherency state combination is randomly selected from a combination table listing all subclasses. Stale data generated by inverting all or part of the original data from the test case may be preloaded with the coherency states as necessary. Existing coherency is maintained when test case data is preloaded to a cache location already preloaded to avoid previously loaded stale data from becoming valid with the new coherency state. Coherency state combinations which are preloaded are tracked to help ensure that all subclasses an are preloaded and tested during simulation prior to tapeout. The cache preload mechanism of the present invention allows bugs which only occur when the caches are in some corner case states to be detected.

Other References

  • Archibald, James and Baer, Jean-Loup. "Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model". ACM Transactions on Computer Systems, vol. 4, No. 4, Nov. 1986, pp. 273-29
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?