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

Peng Wu, David Padua

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings
EditorsSiddhartha Chatterjee, Jan F. Prins, Larry Carter, Jeanne Ferrante, Zhiyuan Li, David Sehr, Pen-Chung Yew
PublisherSpringer-Verlag Berlin Heidelberg
Pages197-212
Number of pages16
ISBN (Print)3540664262, 9783540664260
DOIs
StatePublished - Jan 1 1999
Event11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998 - Chapel Hill, United States
Duration: Aug 7 1998Aug 9 1998

Publication series

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

Other

Other11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998
CountryUnited States
CityChapel Hill
Period8/7/988/9/98

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Beyond arrays — A container-centric approach for parallelization of real-world symbolic applications'. Together they form a unique fingerprint.

  • 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-Verlag Berlin Heidelberg. https://doi.org/10.1007/3-540-48319-5_13