Differential caching mechanism based on media I/O speed
A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read cache, cache entries associated with faster-responding storage devices and cache entries associated with slower-responding storage devices. The...
Saved in:
Main Authors | , , , |
---|---|
Format | Patent |
Language | English |
Published |
10.01.2012
|
Online Access | Get full text |
Cover
Loading…
Abstract | A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read cache, cache entries associated with faster-responding storage devices and cache entries associated with slower-responding storage devices. The method may further include implementing an eviction policy in the read cache. This eviction policy may include demoting, from the read cache, the cache entries of faster-responding storage devices faster than the cache entries of slower-responding storage devices, all other variables being equal. In certain embodiments, the eviction policy may further include demoting, from the read cache, cache entries having a lower read-hit ratio faster than cache entries having a higher read-hit ratio, all other variables being equal. A corresponding computer program product and apparatus are also disclosed and claimed herein. |
---|---|
AbstractList | A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read cache, cache entries associated with faster-responding storage devices and cache entries associated with slower-responding storage devices. The method may further include implementing an eviction policy in the read cache. This eviction policy may include demoting, from the read cache, the cache entries of faster-responding storage devices faster than the cache entries of slower-responding storage devices, all other variables being equal. In certain embodiments, the eviction policy may further include demoting, from the read cache, cache entries having a lower read-hit ratio faster than cache entries having a higher read-hit ratio, all other variables being equal. A corresponding computer program product and apparatus are also disclosed and claimed herein. |
Author | Hsu, Yu-Cheng Chiu, Lawrence Yiumchee Gupta, Lokesh Mohan Benhase, Michael Thomas |
Author_xml | – sequence: 1 givenname: Michael Thomas surname: Benhase fullname: Benhase, Michael Thomas – sequence: 2 givenname: Lawrence Yiumchee surname: Chiu fullname: Chiu, Lawrence Yiumchee – sequence: 3 givenname: Lokesh Mohan surname: Gupta fullname: Gupta, Lokesh Mohan – sequence: 4 givenname: Yu-Cheng surname: Hsu fullname: Hsu, Yu-Cheng |
BookMark | eNrjYmDJy89L5WQwd8lMS0stSs0ryUzMUUhOTM7IzEtXyE1NzkjMyyzOVUhKLE5NUcjPAwqlZCYqeOr7KxQXpKam8DCwpiXmFKfyQmluBgU31xBnD93S4oLEEqBxxfHpRYkgysDCwNLU3NjCmAglAFEcL70 |
ContentType | Patent |
CorporateAuthor | International Business Machines Corporation |
CorporateAuthor_xml | – name: International Business Machines Corporation |
DBID | EFH |
DatabaseName | USPTO Issued Patents |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EFH name: USPTO Issued Patents url: http://www.uspto.gov/patft/index.html sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
ExternalDocumentID | 08095738 |
GroupedDBID | EFH |
ID | FETCH-uspatents_grants_080957383 |
IEDL.DBID | EFH |
IngestDate | Sun Mar 05 22:45:43 EST 2023 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-uspatents_grants_080957383 |
OpenAccessLink | https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8095738 |
ParticipantIDs | uspatents_grants_08095738 |
PatentNumber | 8095738 |
PublicationCentury | 2000 |
PublicationDate | 20120110 |
PublicationDateYYYYMMDD | 2012-01-10 |
PublicationDate_xml | – month: 01 year: 2012 text: 20120110 day: 10 |
PublicationDecade | 2010 |
PublicationYear | 2012 |
References | Basu et al., "Scavenger: A New Last Level Cache Architecture with Global Block Priority", © 2007 IEEE, p. 421-432. Steely, Jr. (2006/0143400) 20060600 Brian C. Forney, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau; "Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems"; First USENIX Symposium on File and Storage Technologies (FAST '02) year 2002. Kuwata (2003/0079087) 20030400 Mattson (5717893) 19980200 Kong et al. (5937431) 19990800 Mizrachi et al. (2003/0033486) 20030200 Jiwu Shu; Yang Wang; Wei Xue; Yifeng Luo; "An Efficient SAN-Level Caching Method Based on Chunk-Aging"; Networking, Architecture, and Storage, 2007. NAS 2007. International Conference on Jul. 29-31, 2007 pp. 177-184. Gill et al. (2008/0140940) 20080600 Smith (5394531) 19950200 (0104588) 19840400 Berger et al. (5608890) 19970300 Lomet (5596754) 19970100 Songqing Chen; Haining Wang; Xiaodong Zhang; B. Shen; S. Wee; "Segment-based proxy caching for Internet streaming media delivery"; Multimedia, IEEE; vol. 12, Issue 3, Jul.-Sep. 2005 pp. 59-67. |
References_xml | – year: 20030400 ident: 2003/0079087 contributor: fullname: Kuwata – year: 19950200 ident: 5394531 contributor: fullname: Smith – year: 19840400 ident: 0104588 – year: 19970100 ident: 5596754 contributor: fullname: Lomet – year: 20060600 ident: 2006/0143400 contributor: fullname: Steely, Jr. – year: 19970300 ident: 5608890 contributor: fullname: Berger et al. – year: 20030200 ident: 2003/0033486 contributor: fullname: Mizrachi et al. – year: 19980200 ident: 5717893 contributor: fullname: Mattson – year: 19990800 ident: 5937431 contributor: fullname: Kong et al. – year: 20080600 ident: 2008/0140940 contributor: fullname: Gill et al. |
Score | 2.8331993 |
Snippet | A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read... |
SourceID | uspatents |
SourceType | Open Access Repository |
Title | Differential caching mechanism based on media I/O speed |
URI | https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8095738 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NSwMxEB3aIqgnRcXWKjl4jd3tbnbTs-2yCmoPCr2VZJOI0P2g2eLfd5ItxYteE5gMCTNvBt6bANzHWqQKsx41opA0nk01RVwXVCssfxOmQ-VV_C-vSf4RP6_Yqgf5QQtTYhjRBn2xDzvbtLUnV2J67x6edsOf3YzAyk0f-K42tVBLZSYca4U04n3o88BR-xZZfgrHaAJLtqq1v0AjO4OjpV89h56uLiCd7_8iwZjakKIjMZJSO-ntly2JwxNF6op4MQd5mrwR2yC2XALJFu-POT2csv7cOvbKOth7E13BALt4fQ0kNHIaREzKiJu4mEkRcslUwgrXdJlQD2H4p5nRP3s3cIIY7ugVmFHHMGi3O32LONnKO38JPwbdczU |
link.rule.ids | 230,309,783,805,888,64367 |
linkProvider | USPTO |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLbGQDxOIEDbeOXANWxdm7Y7M6qOx-gBpN2qpEkR0ppWayf-_px0mrjANZEcK5H92dL3OQD3nuKBxKxHc54J6k3GiiKuc6oklr8-U460Kv63uR9_es8LtuhAvNPCFBhGtEJf6od1XTWlJVdiem8fnrbDn82MQG2mD_zoZcllIvNhiLVC4IZ7sI8Y69uWLIpP4AiNYNGmm_oXbESncJDY1TPoKH0OwXT7GwlG1ZJkLY2RFMqIb7_rghhEkaTUxMo5yGz4TuoK0eUCSPT08RjT3Snp18rwV9LR1h_3ErrYx6seECcX45HLhHDD3MsmgjuhYNJnmWm7ckf1of-nmcE_e3dwmEyj9HU2f7mCYwR0w7XA9HoN3Wa1VjcImo24tfexAdyPdjI |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Differential+caching+mechanism+based+on+media+I%2FO+speed&rft.inventor=Benhase%2C+Michael+Thomas&rft.inventor=Chiu%2C+Lawrence+Yiumchee&rft.inventor=Gupta%2C+Lokesh+Mohan&rft.inventor=Hsu%2C+Yu-Cheng&rft.number=8095738&rft.date=2012-01-10&rft.externalDBID=n%2Fa&rft.externalDocID=08095738 |