I/O-conscious tiling for disk-resident data sets

Mahmut Kandemir; Alok Choudhary; J. Ramanujam

doi:10.1007/3-540-48311-x_57

I/O-conscious tiling for disk-resident data sets

Mahmut Kandemir, Alok Choudhary, J. Ramanujam

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

This paper describes a tiling technique that can be used by application programmers and optimizing compilers to obtain I/O-efficient versions of regular scientific loop nests. Due to the particular characteristics of I/O operations, straightforward extension of the traditional tiling method to I/O-intensive programs may result in poor I/O performance. Therefore, the technique proposed in this paper customizes iteration space tiling for high I/O performance. The generated code results in huge savings in the number of I/O calls as well as the data volume transferred between the disk subsystem and main memory.

Original language	English (US)
Title of host publication	Euro-Par 1999 - Parallel Processing
Subtitle of host publication	5th International Conference, Proceedings
Publisher	Springer Verlag
Pages	430-439
Number of pages	10
ISBN (Print)	3540664432, 9783540664437
DOIs	https://doi.org/10.1007/3-540-48311-x_57
State	Published - 1999
Event	5th International Conference on Parallel Processing, Euro-Par 1999 - Toulouse, France Duration: Aug 31 1999 → Sep 3 1999

Publication series

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

Other

Other	5th International Conference on Parallel Processing, Euro-Par 1999
Country/Territory	France
City	Toulouse
Period	8/31/99 → 9/3/99

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-48311-x_57

Cite this

Kandemir, M., Choudhary, A., & Ramanujam, J. (1999). I/O-conscious tiling for disk-resident data sets. In Euro-Par 1999 - Parallel Processing: 5th International Conference, Proceedings (pp. 430-439). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1685 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-48311-x_57

@inproceedings{62d376c2e05c41eda5b3ee01b3852ad7,

title = "I/O-conscious tiling for disk-resident data sets",

abstract = "This paper describes a tiling technique that can be used by application programmers and optimizing compilers to obtain I/O-efficient versions of regular scientific loop nests. Due to the particular characteristics of I/O operations, straightforward extension of the traditional tiling method to I/O-intensive programs may result in poor I/O performance. Therefore, the technique proposed in this paper customizes iteration space tiling for high I/O performance. The generated code results in huge savings in the number of I/O calls as well as the data volume transferred between the disk subsystem and main memory.",

author = "Mahmut Kandemir and Alok Choudhary and J. Ramanujam",

year = "1999",

doi = "10.1007/3-540-48311-x_57",

language = "English (US)",

isbn = "3540664432",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "430--439",

booktitle = "Euro-Par 1999 - Parallel Processing",

address = "Germany",

note = "5th International Conference on Parallel Processing, Euro-Par 1999 ; Conference date: 31-08-1999 Through 03-09-1999",

}

Kandemir, M, Choudhary, A & Ramanujam, J 1999, I/O-conscious tiling for disk-resident data sets. in Euro-Par 1999 - Parallel Processing: 5th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1685 LNCS, Springer Verlag, pp. 430-439, 5th International Conference on Parallel Processing, Euro-Par 1999, Toulouse, France, 8/31/99. https://doi.org/10.1007/3-540-48311-x_57

I/O-conscious tiling for disk-resident data sets. / Kandemir, Mahmut; Choudhary, Alok; Ramanujam, J.
Euro-Par 1999 - Parallel Processing: 5th International Conference, Proceedings. Springer Verlag, 1999. p. 430-439 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1685 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - I/O-conscious tiling for disk-resident data sets

AU - Kandemir, Mahmut

AU - Choudhary, Alok

AU - Ramanujam, J.

PY - 1999

Y1 - 1999

N2 - This paper describes a tiling technique that can be used by application programmers and optimizing compilers to obtain I/O-efficient versions of regular scientific loop nests. Due to the particular characteristics of I/O operations, straightforward extension of the traditional tiling method to I/O-intensive programs may result in poor I/O performance. Therefore, the technique proposed in this paper customizes iteration space tiling for high I/O performance. The generated code results in huge savings in the number of I/O calls as well as the data volume transferred between the disk subsystem and main memory.

AB - This paper describes a tiling technique that can be used by application programmers and optimizing compilers to obtain I/O-efficient versions of regular scientific loop nests. Due to the particular characteristics of I/O operations, straightforward extension of the traditional tiling method to I/O-intensive programs may result in poor I/O performance. Therefore, the technique proposed in this paper customizes iteration space tiling for high I/O performance. The generated code results in huge savings in the number of I/O calls as well as the data volume transferred between the disk subsystem and main memory.

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

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

U2 - 10.1007/3-540-48311-x_57

DO - 10.1007/3-540-48311-x_57

M3 - Conference contribution

AN - SCOPUS:34547455746

SN - 3540664432

SN - 9783540664437

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

SP - 430

EP - 439

BT - Euro-Par 1999 - Parallel Processing

PB - Springer Verlag

T2 - 5th International Conference on Parallel Processing, Euro-Par 1999

Y2 - 31 August 1999 through 3 September 1999

ER -

Kandemir M, Choudhary A, Ramanujam J. I/O-conscious tiling for disk-resident data sets. In Euro-Par 1999 - Parallel Processing: 5th International Conference, Proceedings. Springer Verlag. 1999. p. 430-439. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-48311-x_57

I/O-conscious tiling for disk-resident data sets

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this