English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  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

Basic

show hide
Genre: Paper
Latex : Cache-Oblivious {VAT}-Algorithms

Files

show Files
hide Files
:
arXiv:1404.3577.pdf (Preprint), 192KB
Name:
arXiv:1404.3577.pdf
Description:
File downloaded from arXiv at 2014-11-14 16:47
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Jurkiewicz, Tomasz1, Author           
Mehlhorn, Kurt2, Author           
Nicholson, Patrick2, Author           
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: Computer Science, Data Structures and Algorithms, cs.DS
 Abstract: 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

show
hide
Language(s): eng - English
 Dates: 2014-01-14
 Publication Status: Published online
 Pages: 6 p.
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: arXiv: 1404.3577
BibTex Citekey: JurkiewiczMehlhornNicholson2014
URI: http://arxiv.org/abs/1404.3577
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show