Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications

Peng Wu; David Padua

doi:10.1007/3-540-48319-5_13

Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications

Peng Wu, David Padua

Computer Science

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

Abstract

Parallelization of symbolic applications is difficult and a systematic approach has yet to be developed. In this paper, we introduce the concept container, which refers to any general-purpose aggregate data type, such as matrices, lists, tables, graphs and I/O streams. We propose the container-centric approach, in which containers are treated by the compiler as built-in types. Containers become the target of data-parallelism and the focus of program analysis and transformations.

Original language	English (US)
Title of host publication	Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings
Editors	Siddhartha Chatterjee, Jan F. Prins, Larry Carter, Jeanne Ferrante, Zhiyuan Li, David Sehr, Pen-Chung Yew
Publisher	Springer
Pages	197-212
Number of pages	16
ISBN (Print)	3540664262, 9783540664260
DOIs	https://doi.org/10.1007/3-540-48319-5_13
State	Published - Jan 1 1999
Event	11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998 - Chapel Hill, United States Duration: Aug 7 1998 → Aug 9 1998

Publication series

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

Other

Other	11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998
Country/Territory	United States
City	Chapel Hill
Period	8/7/98 → 8/9/98

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Online availability

10.1007/3-540-48319-5_13

Library availability

Discover UIUC Full Text

Cite this

Wu, P., & Padua, D. (1999). Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications. In S. Chatterjee, J. F. Prins, L. Carter, J. Ferrante, Z. Li, D. Sehr, & P-C. Yew (Eds.), Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings (pp. 197-212). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1656). Springer. https://doi.org/10.1007/3-540-48319-5_13

Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications. / Wu, Peng; Padua, David.

Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings. ed. / Siddhartha Chatterjee; Jan F. Prins; Larry Carter; Jeanne Ferrante; Zhiyuan Li; David Sehr; Pen-Chung Yew. Springer, 1999. p. 197-212 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1656).

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

Wu, P & Padua, D 1999, Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications. in S Chatterjee, JF Prins, L Carter, J Ferrante, Z Li, D Sehr & P-C Yew (eds), Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1656, Springer, pp. 197-212, 11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998, Chapel Hill, United States, 8/7/98. https://doi.org/10.1007/3-540-48319-5_13

Wu P, Padua D. Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications. In Chatterjee S, Prins JF, Carter L, Ferrante J, Li Z, Sehr D, Yew P-C, editors, Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings. Springer. 1999. p. 197-212. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-48319-5_13

Wu, Peng ; Padua, David. / Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications. Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings. editor / Siddhartha Chatterjee ; Jan F. Prins ; Larry Carter ; Jeanne Ferrante ; Zhiyuan Li ; David Sehr ; Pen-Chung Yew. Springer, 1999. pp. 197-212 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d299dc4f984b4d569f16340cebdbafed,

title = "Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications",

abstract = "Parallelization of symbolic applications is difficult and a systematic approach has yet to be developed. In this paper, we introduce the concept container, which refers to any general-purpose aggregate data type, such as matrices, lists, tables, graphs and I/O streams. We propose the container-centric approach, in which containers are treated by the compiler as built-in types. Containers become the target of data-parallelism and the focus of program analysis and transformations.",

author = "Peng Wu and David Padua",

year = "1999",

month = jan,

day = "1",

doi = "10.1007/3-540-48319-5_13",

language = "English (US)",

isbn = "3540664262",

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

publisher = "Springer",

pages = "197--212",

editor = "Siddhartha Chatterjee and Prins, {Jan F.} and Larry Carter and Jeanne Ferrante and Zhiyuan Li and David Sehr and Pen-Chung Yew",

booktitle = "Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings",

address = "Germany",

note = "11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998 ; Conference date: 07-08-1998 Through 09-08-1998",

}

TY - GEN

T1 - Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications

AU - Wu, Peng

AU - Padua, David

PY - 1999/1/1

Y1 - 1999/1/1

N2 - Parallelization of symbolic applications is difficult and a systematic approach has yet to be developed. In this paper, we introduce the concept container, which refers to any general-purpose aggregate data type, such as matrices, lists, tables, graphs and I/O streams. We propose the container-centric approach, in which containers are treated by the compiler as built-in types. Containers become the target of data-parallelism and the focus of program analysis and transformations.

AB - Parallelization of symbolic applications is difficult and a systematic approach has yet to be developed. In this paper, we introduce the concept container, which refers to any general-purpose aggregate data type, such as matrices, lists, tables, graphs and I/O streams. We propose the container-centric approach, in which containers are treated by the compiler as built-in types. Containers become the target of data-parallelism and the focus of program analysis and transformations.

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

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

U2 - 10.1007/3-540-48319-5_13

DO - 10.1007/3-540-48319-5_13

M3 - Conference contribution

AN - SCOPUS:84947913284

SN - 3540664262

SN - 9783540664260

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

SP - 197

EP - 212

BT - Languages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings

A2 - Chatterjee, Siddhartha

A2 - Prins, Jan F.

A2 - Carter, Larry

A2 - Ferrante, Jeanne

A2 - Li, Zhiyuan

A2 - Sehr, David

A2 - Yew, Pen-Chung

PB - Springer

T2 - 11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998

Y2 - 7 August 1998 through 9 August 1998

ER -

Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this