Deutsch
 
Benutzerhandbuch Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Cache-Oblivious VAT-Algorithms

Jurkiewicz, T., Mehlhorn, K., & Nicholson, P. (2014). Cache-Oblivious VAT-Algorithms. Retrieved from http://arxiv.org/abs/1404.3577.

Item is

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: http://hdl.handle.net/11858/00-001M-0000-0024-36C2-4 Versions-Permalink: http://hdl.handle.net/11858/00-001M-0000-0025-0033-1
Genre: Forschungspapier
Latex : Cache-Oblivious {VAT}-Algorithms

Dateien

einblenden: Dateien
ausblenden: Dateien
:
arXiv:1404.3577.pdf (Preprint), 192KB
Name:
arXiv:1404.3577.pdf
Beschreibung:
File downloaded from arXiv at 2014-11-14 16:47
Sichtbarkeit:
Öffentlich
MIME-Typ / Prüfsumme:
application/pdf / [MD5]
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Jurkiewicz, Tomasz1, Autor              
Mehlhorn, Kurt2, Autor              
Nicholson, Patrick2, Autor              
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: Computer Science, Data Structures and Algorithms, cs.DS
 Zusammenfassung: The VAT-model (virtual address translation model) extends the EM-model (external memory model) and takes the cost of address translation in virtual memories into account. In this model, the cost of a single memory access may be logarithmic in the largest address used. We show that the VAT-cost of cache-oblivious algorithms is only by a constant factor larger than their EM-cost; this requires a somewhat more stringent tall cache assumption as for the EM-model.

Details

einblenden:
ausblenden:
Sprache(n): eng - Englisch
 Datum: 2014-01-14
 Publikationsstatus: Online veröffentlicht
 Seiten: 6 p.
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: arXiv: 1404.3577
BibTex Citekey: JurkiewiczMehlhornNicholson2014
URI: http://arxiv.org/abs/1404.3577
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle

einblenden: