English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  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
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0024-36C2-4 Version Permalink: http://hdl.handle.net/11858/00-001M-0000-0025-0033-1
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
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. Method: -
 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