Integrating automatic data alignment and array operation synthesis to optimize data parallel programs

Gwan-Hwan Hwang, Jenq Kuen Lee, Dz Ching R. Ju

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

Abstract

Both automatic data alignment and array operation synthesis have been shown to be very important and effective schemes to optimize data parallel programs. However, they were considered separately so far by the research community. In this paper, we address the issue how to integrate the array operation synthesis scheme into the automatic alignment process. We propose a new array alignment concept, called segmented alignment, to help incorporate array operation synthesis scheme into automatic alignment process. Experiments done on an 8-node DEC Farm show that the automatic alignment process with the help of array operation synthesis and segmented alignment concepts can significantly outperform the one without these mechanisms.

Original languageEnglish
Title of host publicationLanguages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings
EditorsPen-Chung Yew, Chua-Huang Huang, P. Sadayappan, Zhiyuan Li, Siddharta Chatterjee, David Sehr
PublisherSpringer Verlag
Pages412-415
Number of pages4
ISBN (Print)3540644725, 9783540644729
DOIs
Publication statusPublished - 1998 Jan 1
Event10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997 - Minneapolis, United States
Duration: 1997 Aug 71997 Aug 9

Publication series

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

Other

Other10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997
CountryUnited States
CityMinneapolis
Period97/8/797/8/9

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Hwang, G-H., Lee, J. K., & Ju, D. C. R. (1998). Integrating automatic data alignment and array operation synthesis to optimize data parallel programs. In P-C. Yew, C-H. Huang, P. Sadayappan, Z. Li, S. Chatterjee, & D. Sehr (Eds.), Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings (pp. 412-415). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1366). Springer Verlag. https://doi.org/10.1007/BFb0032708