A file-based adaptive prefetch caching design

Prefetching techniques in disk caching are addressed. An adaptive prefetch design based on a run-time caching statistics of files is presented. Cache hit histories produced by prefetching are used as a measure of the file access sequentialities. Detailed cache design analysis is discussed using simu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shih, F.W., Lee, T.-C., Ong, S.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 466
container_issue
container_start_page 463
container_title
container_volume
creator Shih, F.W.
Lee, T.-C.
Ong, S.
description Prefetching techniques in disk caching are addressed. An adaptive prefetch design based on a run-time caching statistics of files is presented. Cache hit histories produced by prefetching are used as a measure of the file access sequentialities. Detailed cache design analysis is discussed using simulation results of a trace-driven model with traces collected from a personal system. The curves obtained from the adaptive design, although not the best at every point, track very well with the best curve in each operation. This shows the dynamic intelligence and efficiency of the file-based adaptive prefetching. The file-based design is compared with one that uses the same transition diagram on disk access but without file identification. The file-based adaptive design outperforms the non-file-based one consistently under all cache sizes.< >
doi_str_mv 10.1109/ICCD.1990.130280
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_130280</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>130280</ieee_id><sourcerecordid>130280</sourcerecordid><originalsourceid>FETCH-LOGICAL-i104t-8393cdbd0733a695bc5ebdfabefb002322e51661093acab08e349839fb49d4aa3</originalsourceid><addsrcrecordid>eNotT8tKAzEUDYig1u7F1fxA6k3uZJosy_gqFNxY6K7cJDdtpJZhMgj-vYF6NoezOC8hHhQslAL3tO7754VyrkoEbeFK3IFVttOwdLsbMS_lCyqMsbDEWyFXTconlp4Kx4YiDVP-4WYYOfEUjk2gcMznQxO55MP5XlwnOhWe__NMbF9fPvt3ufl4W_erjcwK2kladBiij7UBqXPGB8M-JvKcPIBGrdmorqtzkQJ5sIytq6bkWxdbIpyJx0tuZub9MOZvGn_3l0P4BzcEQCA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A file-based adaptive prefetch caching design</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Shih, F.W. ; Lee, T.-C. ; Ong, S.</creator><creatorcontrib>Shih, F.W. ; Lee, T.-C. ; Ong, S.</creatorcontrib><description>Prefetching techniques in disk caching are addressed. An adaptive prefetch design based on a run-time caching statistics of files is presented. Cache hit histories produced by prefetching are used as a measure of the file access sequentialities. Detailed cache design analysis is discussed using simulation results of a trace-driven model with traces collected from a personal system. The curves obtained from the adaptive design, although not the best at every point, track very well with the best curve in each operation. This shows the dynamic intelligence and efficiency of the file-based adaptive prefetching. The file-based design is compared with one that uses the same transition diagram on disk access but without file identification. The file-based adaptive design outperforms the non-file-based one consistently under all cache sizes.&lt; &gt;</description><identifier>ISBN: 081862079X</identifier><identifier>ISBN: 9780818620799</identifier><identifier>DOI: 10.1109/ICCD.1990.130280</identifier><language>eng</language><publisher>IEEE Comput. Soc. Press</publisher><subject>Analytical models ; Application software ; Buffer storage ; Computational modeling ; File systems ; History ; Prefetching ; Runtime ; Semiconductor memory ; Statistics</subject><ispartof>Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors, 1990, p.463-466</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/130280$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>310,311,782,786,791,792,2060,4052,4053,27932,54927</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/130280$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Shih, F.W.</creatorcontrib><creatorcontrib>Lee, T.-C.</creatorcontrib><creatorcontrib>Ong, S.</creatorcontrib><title>A file-based adaptive prefetch caching design</title><title>Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors</title><addtitle>ICCD</addtitle><description>Prefetching techniques in disk caching are addressed. An adaptive prefetch design based on a run-time caching statistics of files is presented. Cache hit histories produced by prefetching are used as a measure of the file access sequentialities. Detailed cache design analysis is discussed using simulation results of a trace-driven model with traces collected from a personal system. The curves obtained from the adaptive design, although not the best at every point, track very well with the best curve in each operation. This shows the dynamic intelligence and efficiency of the file-based adaptive prefetching. The file-based design is compared with one that uses the same transition diagram on disk access but without file identification. The file-based adaptive design outperforms the non-file-based one consistently under all cache sizes.&lt; &gt;</description><subject>Analytical models</subject><subject>Application software</subject><subject>Buffer storage</subject><subject>Computational modeling</subject><subject>File systems</subject><subject>History</subject><subject>Prefetching</subject><subject>Runtime</subject><subject>Semiconductor memory</subject><subject>Statistics</subject><isbn>081862079X</isbn><isbn>9780818620799</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1990</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotT8tKAzEUDYig1u7F1fxA6k3uZJosy_gqFNxY6K7cJDdtpJZhMgj-vYF6NoezOC8hHhQslAL3tO7754VyrkoEbeFK3IFVttOwdLsbMS_lCyqMsbDEWyFXTconlp4Kx4YiDVP-4WYYOfEUjk2gcMznQxO55MP5XlwnOhWe__NMbF9fPvt3ufl4W_erjcwK2kladBiij7UBqXPGB8M-JvKcPIBGrdmorqtzkQJ5sIytq6bkWxdbIpyJx0tuZub9MOZvGn_3l0P4BzcEQCA</recordid><startdate>1990</startdate><enddate>1990</enddate><creator>Shih, F.W.</creator><creator>Lee, T.-C.</creator><creator>Ong, S.</creator><general>IEEE Comput. Soc. Press</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1990</creationdate><title>A file-based adaptive prefetch caching design</title><author>Shih, F.W. ; Lee, T.-C. ; Ong, S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i104t-8393cdbd0733a695bc5ebdfabefb002322e51661093acab08e349839fb49d4aa3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1990</creationdate><topic>Analytical models</topic><topic>Application software</topic><topic>Buffer storage</topic><topic>Computational modeling</topic><topic>File systems</topic><topic>History</topic><topic>Prefetching</topic><topic>Runtime</topic><topic>Semiconductor memory</topic><topic>Statistics</topic><toplevel>online_resources</toplevel><creatorcontrib>Shih, F.W.</creatorcontrib><creatorcontrib>Lee, T.-C.</creatorcontrib><creatorcontrib>Ong, S.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Shih, F.W.</au><au>Lee, T.-C.</au><au>Ong, S.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A file-based adaptive prefetch caching design</atitle><btitle>Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors</btitle><stitle>ICCD</stitle><date>1990</date><risdate>1990</risdate><spage>463</spage><epage>466</epage><pages>463-466</pages><isbn>081862079X</isbn><isbn>9780818620799</isbn><abstract>Prefetching techniques in disk caching are addressed. An adaptive prefetch design based on a run-time caching statistics of files is presented. Cache hit histories produced by prefetching are used as a measure of the file access sequentialities. Detailed cache design analysis is discussed using simulation results of a trace-driven model with traces collected from a personal system. The curves obtained from the adaptive design, although not the best at every point, track very well with the best curve in each operation. This shows the dynamic intelligence and efficiency of the file-based adaptive prefetching. The file-based design is compared with one that uses the same transition diagram on disk access but without file identification. The file-based adaptive design outperforms the non-file-based one consistently under all cache sizes.&lt; &gt;</abstract><pub>IEEE Comput. Soc. Press</pub><doi>10.1109/ICCD.1990.130280</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 081862079X
ispartof Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors, 1990, p.463-466
issn
language eng
recordid cdi_ieee_primary_130280
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Analytical models
Application software
Buffer storage
Computational modeling
File systems
History
Prefetching
Runtime
Semiconductor memory
Statistics
title A file-based adaptive prefetch caching design
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-04T13%3A25%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20file-based%20adaptive%20prefetch%20caching%20design&rft.btitle=Proceedings.,%201990%20IEEE%20International%20Conference%20on%20Computer%20Design:%20VLSI%20in%20Computers%20and%20Processors&rft.au=Shih,%20F.W.&rft.date=1990&rft.spage=463&rft.epage=466&rft.pages=463-466&rft.isbn=081862079X&rft.isbn_list=9780818620799&rft_id=info:doi/10.1109/ICCD.1990.130280&rft_dat=%3Cieee_6IE%3E130280%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=130280&rfr_iscdi=true