Improving locality in out-of-core computations using data layout transformations

Mahmut Kandemir, A. Choudhary, J. Ramanujam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Programs accessing disk-resident arrays, called out-of-core programs, perform poorly in general due to an excessive number of I/O calls and insufficient help from compilers. In order to alleviate this problem, we propose a data layout optimization in this paper. Experimental results provide evidence that our method is effective for out-of-core nests whose data sizes far exceed the size of memory.

Original languageEnglish (US)
Title of host publicationLanguages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers
Pages359-366
Number of pages8
StatePublished - Dec 1 1998
Event4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998 - Pittsburgh, PA, United States
Duration: May 28 1998May 30 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1511 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998
CountryUnited States
CityPittsburgh, PA
Period5/28/985/30/98

Fingerprint

Locality
Layout
Disk Array
Data storage equipment
Nest
Compiler
Exceed
Optimization
Experimental Results
Evidence

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kandemir, M., Choudhary, A., & Ramanujam, J. (1998). Improving locality in out-of-core computations using data layout transformations. In Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers (pp. 359-366). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1511 LNCS).
Kandemir, Mahmut ; Choudhary, A. ; Ramanujam, J. / Improving locality in out-of-core computations using data layout transformations. Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers. 1998. pp. 359-366 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a04c63ed71964e14a081fce4622bfdfb,
title = "Improving locality in out-of-core computations using data layout transformations",
abstract = "Programs accessing disk-resident arrays, called out-of-core programs, perform poorly in general due to an excessive number of I/O calls and insufficient help from compilers. In order to alleviate this problem, we propose a data layout optimization in this paper. Experimental results provide evidence that our method is effective for out-of-core nests whose data sizes far exceed the size of memory.",
author = "Mahmut Kandemir and A. Choudhary and J. Ramanujam",
year = "1998",
month = "12",
day = "1",
language = "English (US)",
isbn = "3540651721",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "359--366",
booktitle = "Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers",

}

Kandemir, M, Choudhary, A & Ramanujam, J 1998, Improving locality in out-of-core computations using data layout transformations. in Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1511 LNCS, pp. 359-366, 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998, Pittsburgh, PA, United States, 5/28/98.

Improving locality in out-of-core computations using data layout transformations. / Kandemir, Mahmut; Choudhary, A.; Ramanujam, J.

Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers. 1998. p. 359-366 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1511 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improving locality in out-of-core computations using data layout transformations

AU - Kandemir, Mahmut

AU - Choudhary, A.

AU - Ramanujam, J.

PY - 1998/12/1

Y1 - 1998/12/1

N2 - Programs accessing disk-resident arrays, called out-of-core programs, perform poorly in general due to an excessive number of I/O calls and insufficient help from compilers. In order to alleviate this problem, we propose a data layout optimization in this paper. Experimental results provide evidence that our method is effective for out-of-core nests whose data sizes far exceed the size of memory.

AB - Programs accessing disk-resident arrays, called out-of-core programs, perform poorly in general due to an excessive number of I/O calls and insufficient help from compilers. In order to alleviate this problem, we propose a data layout optimization in this paper. Experimental results provide evidence that our method is effective for out-of-core nests whose data sizes far exceed the size of memory.

UR - http://www.scopus.com/inward/record.url?scp=70449910664&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449910664&partnerID=8YFLogxK

M3 - Conference contribution

SN - 3540651721

SN - 9783540651727

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 359

EP - 366

BT - Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers

ER -

Kandemir M, Choudhary A, Ramanujam J. Improving locality in out-of-core computations using data layout transformations. In Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers. 1998. p. 359-366. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).