Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluation of Page Replacement Algorithms in a Geographic Information System.
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Caching can improve computing performance significantly. In this paper I look at various page replacement algorithms in order to make a cache in two levels -- one in memory and one on a hard drive. Both levels present unique limitations and possibilities: the memory is limited in size but very fast while the hard drive is slow and so large that memory indexing often is not feasible.

I also propose several hard drive based algorithms with varying levels of memory consumption and performance, allowing for a trade-off to be made. Further, I propose a variation for existing memory algorithms based on the characteristics of my test data. Finally, I choose the algorithms I consider best for my specific case.

Abstract [sv]

Cachning av data kan förbättra datorers prestanda markant. I den här rapporten undersöker jag ett antal cachningsalgoritmer i syfte att skapa en cache i två nivåer -- en minnescache och en diskcache. Båda nivåerna har unika begränsningar och möjligheter: minnet är litet men väldigt snabbt medan hårddisken är långsam och så stor att minnesindexering ofta inte är rimligt.

Jag utvecklar flera hårddiskbaserade algoritmer med varierande grad av minneskonsumption och prestanda, vilket innebär att man kan välja algoritm baserat på klientens förutsättningar. Vidare föreslår jag en variation till existerande algoritmer baserat på min testdatas egenskaper. Slutligen väljer jag de algoritmer jag anser bäst för mitt specifika fall.

Place, publisher, year, edition, pages
2012.
Series
Trita-CSC-E, ISSN 1653-5715 ; 2012:073
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-130949OAI: oai:DiVA.org:kth-130949DiVA: diva2:654395
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.nada.kth.se/utbildning/grukth/exjobb/rapportlistor/2012/rapporter12/hultgren_daniel_12073.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 19 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf