Optimization of out-of-core computations using chain vectors

Mahmut Kandemir, J. Ramanujam, A. Choudhary

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

Abstract

Over the last decade, processor speed has become significantly higher than memory and disk speeds. Therefore, exploiting the memory hierarchy has emerged as a key problem in parallel computing. An out-of-core computation is one which operates on disk-resident data. This paper uses the concept of chain vectors for tiling out-of-core codes. The theory of chain vectors is discussed and extended, and their relation to reuse vectors is established. Then, chain vectors are used to optimize the tile size, shape, allocation and scheduling for out-of-core codes.

Original languageEnglish (US)
Title of host publicationEuro-Par 1997 Parallel Processing - Third International Conference, Proceedings
Pages601-608
Number of pages8
StatePublished - Dec 1 1997
Event3rd International Conference on Parallel Processing, Euro-Par 1997 - Passau, Germany
Duration: Aug 26 1997Aug 29 1997

Publication series

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

Other

Other3rd International Conference on Parallel Processing, Euro-Par 1997
CountryGermany
CityPassau
Period8/26/978/29/97

Fingerprint

Optimization
Data storage equipment
Memory Hierarchy
Tile
Parallel processing systems
Parallel Computing
Tiling
Reuse
Scheduling
Optimise
Concepts

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kandemir, M., Ramanujam, J., & Choudhary, A. (1997). Optimization of out-of-core computations using chain vectors. In Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings (pp. 601-608). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1300 LNCS).
Kandemir, Mahmut ; Ramanujam, J. ; Choudhary, A. / Optimization of out-of-core computations using chain vectors. Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings. 1997. pp. 601-608 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{751881a112ea43888e7b5dd7f0c17e2d,
title = "Optimization of out-of-core computations using chain vectors",
abstract = "Over the last decade, processor speed has become significantly higher than memory and disk speeds. Therefore, exploiting the memory hierarchy has emerged as a key problem in parallel computing. An out-of-core computation is one which operates on disk-resident data. This paper uses the concept of chain vectors for tiling out-of-core codes. The theory of chain vectors is discussed and extended, and their relation to reuse vectors is established. Then, chain vectors are used to optimize the tile size, shape, allocation and scheduling for out-of-core codes.",
author = "Mahmut Kandemir and J. Ramanujam and A. Choudhary",
year = "1997",
month = "12",
day = "1",
language = "English (US)",
isbn = "9783540634409",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "601--608",
booktitle = "Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings",

}

Kandemir, M, Ramanujam, J & Choudhary, A 1997, Optimization of out-of-core computations using chain vectors. in Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1300 LNCS, pp. 601-608, 3rd International Conference on Parallel Processing, Euro-Par 1997, Passau, Germany, 8/26/97.

Optimization of out-of-core computations using chain vectors. / Kandemir, Mahmut; Ramanujam, J.; Choudhary, A.

Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings. 1997. p. 601-608 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1300 LNCS).

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

TY - GEN

T1 - Optimization of out-of-core computations using chain vectors

AU - Kandemir, Mahmut

AU - Ramanujam, J.

AU - Choudhary, A.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - Over the last decade, processor speed has become significantly higher than memory and disk speeds. Therefore, exploiting the memory hierarchy has emerged as a key problem in parallel computing. An out-of-core computation is one which operates on disk-resident data. This paper uses the concept of chain vectors for tiling out-of-core codes. The theory of chain vectors is discussed and extended, and their relation to reuse vectors is established. Then, chain vectors are used to optimize the tile size, shape, allocation and scheduling for out-of-core codes.

AB - Over the last decade, processor speed has become significantly higher than memory and disk speeds. Therefore, exploiting the memory hierarchy has emerged as a key problem in parallel computing. An out-of-core computation is one which operates on disk-resident data. This paper uses the concept of chain vectors for tiling out-of-core codes. The theory of chain vectors is discussed and extended, and their relation to reuse vectors is established. Then, chain vectors are used to optimize the tile size, shape, allocation and scheduling for out-of-core codes.

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

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

M3 - Conference contribution

SN - 9783540634409

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

SP - 601

EP - 608

BT - Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings

ER -

Kandemir M, Ramanujam J, Choudhary A. Optimization of out-of-core computations using chain vectors. In Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings. 1997. p. 601-608. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).