Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




Author, Editor

Author(s):

Jurkiewicz, Tomasz
Mehlhorn, Kurt

dblp
dblp



Editor(s):





BibTeX cite key*:

VAT2013

Title, Booktitle

Title*:

The cost of address translation

Booktitle*:

Proceedings of the Meeting on Algorithm Engineering & Experiments

Event, URLs

URL of the conference:

http://www.siam.org/meetings/alenex13/

URL for downloading the paper:

http://arxiv.org/pdf/1212.0703v1.pdf

Event Address*:

New Orleans, USA

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

7 January 2013

Event End Date:

7 January 2013

Publisher

Name*:

Society for Industrial and Applied Mathematics

URL:


Address*:

3600 Market Street, 6th Floor, Philadelphia, PA 19104-2688 USA

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:


Month:


Pages:


Year*:

2013

VG Wort Pages:


ISBN/ISSN:


Sequence Number:


DOI:




Note, Abstract, ©

Note:

Invited for publication in the ACM Journal of Experimental Algorithmics (JEA).

(LaTeX) Abstract:

Modern computers are not random access machines (RAMs).
They have a memory hierarchy, multiple cores, and virtual memory.
In this paper, we address the computational cost of address translation in virtual memory.
Starting point for our work is the observation that the analysis of some simple algorithms (random scan of an array, binary search, heapsort) in either the RAM model or the EM model (external memory model) does not correctly predict growth rates of actual running times.
We propose the VAT model (virtual address translation) to account for the cost of address translations and analyze the algorithms mentioned above and others in the model.
The predictions agree with the measurements.
We also analyze the VAT-cost of cache-oblivious algorithms.

URL for the Abstract:

http://meetings.siam.org/sess/dsp_talk.cfm?p=55075



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{VAT2013,
AUTHOR = {Jurkiewicz, Tomasz and Mehlhorn, Kurt},
TITLE = {The cost of address translation},
BOOKTITLE = {Proceedings of the Meeting on Algorithm Engineering & Experiments},
PUBLISHER = {Society for Industrial and Applied Mathematics},
YEAR = {2013},
ADDRESS = {New Orleans, USA},
NOTE = {Invited for publication in the ACM Journal of Experimental Algorithmics (JEA).},
}


Entry last modified by Anja Becker, 03/07/2014
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]
Created
12/12/2012 03:52:33 PM
Revisions
10.
9.
8.
7.
6.
Editor(s)
Anja Becker
Stephanie Müller
Tomasz Jurkiewicz
Tomasz Jurkiewicz
Tomasz Jurkiewicz
Edit Dates
07.03.2014 12:54:12
04.02.2013 15:42:52
2013-01-13 20:04:23
2012-12-14 15:44:09
2012-12-14 15:42:35
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section