Method and apparatus for achieving multilevel inclusion in multi

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 36424345, G06F 1208

Patent

active

053697537

ABSTRACT:
A method for achieving multilevel inclusion in a computer system with first and second level caches. The caches align on a "way" basis by their respective cache controllers communicating with each other which blocks of data they are replacing and which of their cache ways are being filled with data. On first and second level cache read misses the first level cache controller provides way information to the second level cache controller to allow received data to be placed in the same way. On first level cache read misses and second level cache read hits, the second level cache controller provides way information to the first level cache controller, which places data in the indicated way. On processor writes the first level cache controller caches the writes and provides the way information to the second level cache controller which uses the way information to select the proper way for data storage. An inclusion bit is set on data in the second level cache that is duplicated in the first level cache. On a second level cache snoop hit, the second level cache controller checks the respective inclusion bit to determine if a copy of this data also resides in the first level cache. The first level cache controller is directed to snoop the bus only if the respective inclusion bit is set.

REFERENCES:
patent: 4442487 (1984-04-01), Fletcher et al.
patent: 4464712 (1984-08-01), Fletcher
patent: 4493026 (1985-01-01), Olnowich
patent: 4736293 (1988-04-01), Patrick
patent: 4755930 (1988-07-01), Wilson, Jr. et al.
patent: 4774654 (1988-09-01), Pomerene et al.
patent: 4783736 (1988-11-01), Ziegler et al.
patent: 4823259 (1989-04-01), Aichelmann, Jr. et al.
patent: 4985829 (1991-01-01), Thatte et al.
patent: 5023776 (1991-06-01), Gregor
patent: 5072369 (1991-12-01), Theus et al.
patent: 5091846 (1992-02-01), Sachs et al.
patent: 5133074 (1992-07-01), Chou
patent: 5136700 (1992-08-01), Thacker
patent: 5163140 (1992-11-01), Stiles et al.
patent: 5202972 (1993-04-01), Gusefski et al.
patent: 5253353 (1993-10-01), Mogul
Intel Corp., "Intel 1989 Microprocessor & Peripheral Handbook, 82385 Cache Controller Specification", pp. 4-292 to 4-353.
Intel Corp., "Intel i486 Microprocessor Handbook", Nov. 1989 edition, pp. 73-77.
Jean-Loup Baer & Wen-Hann Wang, Int. Conference on Parallel Processing, "Architectural Choices for Multi-Level Cache Hierarchies", Jan. 14, 1987.
Jean-Loop Baer & Wen-Hann Wang, IEEE, "On the Inclusion Properties for Multi-Level Cache Hierarchies", CH 2545-2/88, 1988, pp. 73-80.
Angel DeCagama, "The Technology of Parallel Processing, Parallel Processing Architectures and VLSI Hardware", vol. 1, 1989, pp. 318-331.
Jean-Loop Baer and Wen-Hann Wang; "Multilevel Cache Hierarchies: Organizations, Protocols, and Performance," 8318 Journal of Parallel and Distributed Computing, No. 3, Jun. 6, 1989, pp. 451-476.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for achieving multilevel inclusion in multi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for achieving multilevel inclusion in multi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for achieving multilevel inclusion in multi will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-80475

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.