WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Method and cache-coherence system allowing purging of mid-level cache entries without purging lower-level cache entries    
United States Patent6681293   
Link to this pagehttp://www.wikipatents.com/6681293.html
Inventor(s)Solomon; Doug (Los Altos, CA), Eiriksson; Asgeir T. (Sunnyvale, CA), Koren; Yuval (San Francisco, CA), Kaldani; Givargis G. (Los Gatos, CA)
AbstractA method and apparatus for purging data from a middle cache level without purging the corresponding data from a lower cache level (i.e., a cache level closer to the processor using the data), and replacing the purged first data with other data of a different memory address than the purged first data, while leaving the data of the first cache line in the lower cache level. In some embodiments, in order to allow such mid-level purging, the first cache line must be in the "shared state" that allows reading of the data, but does not permit modifications to the data (i.e., modifications that would have to be written back to memory). If it is desired to modify the data, a directory facility will issue a purge to all caches of the shared-state data for that cache line, and then the processor that wants to modify the data will request an exclusive-state copy to be fetched to its lower-level cache and to all intervening levels of cache. Later, when the data in the lower cache level is modified, the modified data can be moved back to the original memory from the caches. In some embodiments, a purge of all shared-state copies of the first cache-line data from any and all caches having copies thereof is performed as a prerequisite to doing this exclusive-state fetch.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 6681293
Method and cache-coherence system allowing purging of mid-level cache
     entries without purging lower-level cache entries - US Patent 6681293 Drawing
Method and cache-coherence system allowing purging of mid-level cache entries without purging lower-level cache entries
Inventor     Solomon; Doug (Los Altos, CA) , Eiriksson; Asgeir T. (Sunnyvale, CA) , Koren; Yuval (San Francisco, CA) , Kaldani; Givargis G. (Los Gatos, CA)
Owner/Assignee     Silicon Graphics, Inc. (Mountain View, CA)
Patent assignment
All assignments
Publication Date     January 20, 2004
Application Number     09/650,100
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     August 25, 2000
US Classification     711/122 711/120 711/124 711/138
Int'l Classification    
Examiner     Bataille; Pierre Michel
Assistant Examiner    
Attorney/Law Firm     Schwegman, Lundberg, Woessner & Kluth, P.A.
Address
Parent Case     CROSS-REFERENCE TO RELATED APPLICATIONS This application is related to a U.S. Patent Application entitled "CACHE LINE CONVERTER," Ser. No. 09/650,101, filed on Aug. 25, 2000: a U.S. Patent Application entitled "DRAM MICROPROCESSOR CACHE WITH ON-CHIP TAGS," Ser. No. 09/652,797, filed on Aug. 31, 2000; a U.S. Patent Application entitled "METHOD AND CACHE-COHERENCE SYSTEM ALLOWING PURGING OF MID-LEVEL CACHE ENTRIES WITHOUT PURGING LOWER-LEVEL CACHE ENTRIES," Ser. No. 09/650,100, filed on Aug. 25, 2000: and a U.S Patent application entitled "MULTIPROCESSOR NODE CONTROLLER CIRCUIT AND METHOD," Ser. No. 09/407,428, filed on Sep. 29, 1999, each incorporated herein by reference.
Priority Data    
USPTO Field of Search     711/118 711/119 711/120 711/121 711/122 711/138 711/135 711/130 711/141 711/124 711/133
Patent Tags     cache-coherence allowing purging mid-level cache entries without purging lower-level cache entries
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
6493801
Steely et al.

Dec,2002

[0 after 0 votes]
6415362
Hardage et al.

Jul,2002

[0 after 0 votes]
6412056
Gharachorloo et al.

Jun,2002

[0 after 0 votes]
6397302
Razdan et al.

May,2002

[0 after 0 votes]
6360301
Gaither et al.

Mar,2002

[0 after 0 votes]
6314491
Freerksen et al.

Nov,2001

[0 after 0 votes]
6314498
Arimilli et al.

Nov,2001

[0 after 0 votes]
6016553
Schneider et al.

Jan,2000

[0 after 0 votes]
6005895
Perino et al.

Dec,1999

[0 after 0 votes]
5910898
Johannsen

Jun,1999

[0 after 0 votes]
5915104
Miller

Jun,1999

[0 after 0 votes]
5898729
Boezen et al.

Apr,1999

[0 after 0 votes]
5844954
Casasanta et al.

Dec,1998

[0 after 0 votes]
5847592
Gleim et al.

Dec,1998

[0 after 0 votes]
5828833
Belville et al.

Oct,1998

[0 after 0 votes]
5811997
Chengson et al.

Sep,1998

[0 after 0 votes]
5793259
Chengson

Aug,1998

[0 after 0 votes]
5778429
Sukegawa et al.

Jul,1998

[0 after 0 votes]
5787268
Sugiyama et al.

Jul,1998

[0 after 0 votes]
5784706
Oberlin et al.

Jul,1998

[0 after 0 votes]
5757658
Rodman et al.

May,1998

[0 after 0 votes]
5682512
Tetrick

Oct,1997

[0 after 0 votes]
5657346
Lordi et al.

Aug,1997

[0 after 0 votes]
5617537
Yamada et al.

Apr,1997

[0 after 0 votes]
5604450
Borkar et al.

Feb,1997

[0 after 0 votes]
5603056
Totani

Feb,1997

[0 after 0 votes]
5555188
Chakradhar

Sep,1996

[0 after 0 votes]
5544203
Casasanta et al.

Aug,1996

[0 after 0 votes]
5535223
Horstmann et al.

Jul,1996

[0 after 0 votes]
5521836
Hartong et al.

May,1996

[0 after 0 votes]
5506953
Dao

Apr,1996

[0 after 0 votes]
5490252
Macera et al.

Feb,1996

[0 after 0 votes]
5481567
Betts et al.

Jan,1996

[0 after 0 votes]
5416606
Katayama et al.

May,1995

[0 after 0 votes]
5394528
Kobayashi et al.

Feb,1995

[0 after 0 votes]
5315175
Langner

May,1994

[0 after 0 votes]
5295132
Hashimoto et al.

Mar,1994

[0 after 0 votes]
4926066
Maini et al.

May,1990

[0 after 0 votes]
4896272
Kurosawa

Jan,1990

[0 after 0 votes]
4823184
Belmares-Sarabia et al.

Apr,1989

[0 after 0 votes]
4587445
Kanuma

May,1986

[0 after 0 votes]
4514749
Shoji

Apr,1985

[0 after 0 votes]
4477713
Cook et al.

Oct,1984

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]