article

Free access

A method for parallel program generation with an application to the Booster language

Authors:

Edwin M. Paalvast,

Arjan J. van Gemund,

Henk J. SipsAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 18, Issue 3b

Pages 457 - 469

https://doi.org/10.1145/255129.255189

Published: 01 June 1990 Publication History

Abstract

This paper describes a translation method for the automatic parallelization of programs based on a separately specified representation of the data. The method unifies the concept of data-representation on the algorithm-level as well as machine-level, based on the so-called view concept. It is shown that given a decomposition of the data, application of the translation method to the view-based Booster programming language results in efficient SPMD-code for distributed- as well as shared-memory architectures. It will be argued that the method is not restricted to Booster, but can also be applied to other languages.

References

[1]

Arvind, K. Ekanadham, "Future Scientific Programming on Parallel Machines," Journal on Parallel and Distributed Computing, Vol. 5, No. 5, October 1988.

Digital Library

[2]

D, Callahan, K. Kennedy, "Compiling Programs for Distributed-Memory Multiprocessors," The Journal of Supercomputing, Vol. 2, No. 2, October 1988, pp. 151-169.

[3]

M.C. Chen, Y. Choo, J. Li, "Compiling Parallel Programs by Optimizing Performance," Journal of Parallel and Distributed Computing, Vol. 5, No. 5, October 1988.

[4]

A.J.C. van Gemund, A View Language and Calculus, Report no. 89 ITI B 46, TNO Institute of Applied Computer Science (ITI-TNO), Delft, The Netherlands, February 1989.

[5]

M. Gemdt, "Array Distribution in SUPERB," Proceedings of the Third International Conference on Supercomputing, Crete, Greece, June 1989, pp. 164-174.

Digital Library

[6]

P. Hudak, "Exploring Parafunctional Programming: Separating the What from the How," IEEE Software, January 1988, pp. 54-61.

Digital Library

[7]

Hudak P. "Conception, Evolution, and Application of Funtional Programming Languages,' ACM Computing Surveys, Volume 21, Number 3, September 1989, pp. 359-411.

Digital Library

[8]

A.H. Karl3, "Programming for Parallelism," IEEE Computer, May 1987, pp. 43-57.

Digital Library

[9]

A.H. Karp, R.G. Babb II, "A Comparison of 12 Parallel Fortran Dialects," IEEE Software, September 1988, pp. 52-67.

Digital Library

[10]

K. Kennedy, H.P. Zima, "Virtual Shared Memory for Distributed-Memory Machines," Proceedings of the Fourth Hypercube Conference, Monterey, California, March 1989.

[11]

C. Koelbel, P. Mehrotra, J. Van Rosendale, "Semi-automatic domain decomposition in BLAZE," Proceedings of the 1987 International Conference on Parallel Processing, August 17-21, 1987, pp. 521-524.

[12]

E.M.R.M. Paalvast, The Booster Language, Technical Report, no. 89 ITI B 18, TNO Institute of Applied Computer Science (ITI-TNO), July 1989, Delft, The Netherlands.

[13]

E.M.R,M. Paalvast, H.J. Sips, "A High-Level Language for the Description of Parallel Algorithms," Proceedings of Parallel Computing '89, August 1989, Leiden, The Netherlands, North- Holland Publ. Co.

[14]

R.H. Perrott, R.W. Lyttle, P.S. Dhillon, "The Design and Implementation of a Pascal-Based Language for Army Processor Architectures," Journal of Parallel and Distributed Computing, 1987, pp. 266 - 287.

Digital Library

[15]

A. Rogers, K. Pingali, "Process Decomposition Through Locality of Reference,", ACM SIGPLAN ~89 Conference on Programming Language Design and Implementation, June 1989, Portland, Oregon.

Digital Library

[16]

M.J. Quinn, P.J. Hatcher, Data Parallel Programming on Multicomputers, Parallel Computing Laboratory, Department of Computer Science, University of New Hampshire, report number PCL-89-18, March 1989, 16 pp.

[17]

K-Y. Wang, D. Gannon, "Applying AI Techniques to Program Optimization for Parallel Computers," In: Parallel Processing for Supercomputers and Artificial Intelligence, H. Kwang, D. DeGroot, Eds. McGraw-Hill, 1989, pp. 441-485.

Cited By

Bikshandi GCastanos JKodali SNandivada VPeshansky ISaraswat VSur SVarma PWen T(2009)Efficient, portable implementation of asynchronous multi-place programsACM SIGPLAN Notices10.1145/1594835.150421544:4(271-282)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1594835.1504215
Bikshandi GCastanos JKodali SNandivada VPeshansky ISaraswat VSur SVarma PWen TReed DSarkar V(2009)Efficient, portable implementation of asynchronous multi-place programsProceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming10.1145/1504176.1504215(271-282)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1504176.1504215
André FPazat JThomas H(1992)Pandore: A System to Manage Data DistributionLanguages, Compilers and Run-Time Environments for Distributed Memory Machines10.1016/B978-0-444-88712-2.50013-5(177-184)Online publication date: 1992
https://doi.org/10.1016/B978-0-444-88712-2.50013-5
Show More Cited By

Recommendations

A method for parallel program generation with an application to the Booster language
ICS '90: Proceedings of the 4th international conference on Supercomputing

This paper describes a translation method for the automatic parallelization of programs based on a separately specified representation of the data. The method unifies the concept of data-representation on the algorithm-level as well as machine-level, ...
Booster: a high-level language for portable parallel algorithms
Automatic Generation of Portable Parallel Natural Language Parsers
ICTAI '97: Proceedings of the 9th International Conference on Tools with Artificial Intelligence

Since natural language parsing is a computationally intensive task, the parallel parsing of natural language seems a promising choice. This work describes both the Eu-PAGE meta-compiler for the Eurotra formalism, a tool that automatically generates ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 18, Issue 3b

Special Issue: Proceedings of the 4th international conference on Supercomputing

Sept. 1990

489 pages

ISSN:0163-5964

DOI:10.1145/255129

Chairmen:
Ahmed Sameh
Univ. of Illinois at Urbana-Champaign, Urbana
,
Henk van der Vorst
Delft Univ. of Technology and CWI, The Netherlands

Issue’s Table of Contents

ICS '90: Proceedings of the 4th international conference on Supercomputing
June 1990
492 pages
ISBN:0897913698
DOI:10.1145/77726
Chairmen:
Ahmed Sameh
Univ. of Illinois
,
Henk van der Vorst
Delft Univ. of Technology and CWI, The Netherlands

Copyright © 1990 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1990

Published in SIGARCH Volume 18, Issue 3b

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
333
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)7

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bikshandi GCastanos JKodali SNandivada VPeshansky ISaraswat VSur SVarma PWen T(2009)Efficient, portable implementation of asynchronous multi-place programsACM SIGPLAN Notices10.1145/1594835.150421544:4(271-282)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1594835.1504215
Bikshandi GCastanos JKodali SNandivada VPeshansky ISaraswat VSur SVarma PWen TReed DSarkar V(2009)Efficient, portable implementation of asynchronous multi-place programsProceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming10.1145/1504176.1504215(271-282)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1504176.1504215
André FPazat JThomas H(1992)Pandore: A System to Manage Data DistributionLanguages, Compilers and Run-Time Environments for Distributed Memory Machines10.1016/B978-0-444-88712-2.50013-5(177-184)Online publication date: 1992
https://doi.org/10.1016/B978-0-444-88712-2.50013-5
Pazat J(1991)Code generation for data parallel programs on DMPCsDistributed Memory Computing10.1007/BFb0032950(337-346)Online publication date: 1991
https://doi.org/10.1007/BFb0032950
Ringström JFritzson PPettersson M(2005)Generating an efficient compiler for a data parallel language from a denotational specificationCompiler Construction10.1007/3-540-57877-3_17(248-262)Online publication date: 30-May-2005
https://doi.org/10.1007/3-540-57877-3_17
Sips HDenissen Wvan Reeuwijk K(1998)Analysis of local enumeration and storage schemes in HPFParallel Computing10.1016/S0167-8191(98)00017-924:3-4(355-382)Online publication date: 1-May-1998
https://dl.acm.org/doi/10.1016/S0167-8191%2898%2900017-9
van Reeuwijk KDenissen WSips HPaalvast E(1996)An Implementation Framework for HPF Distributed Arrays on Message-Passing Parallel Computer SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/71.5369357:9(897-914)Online publication date: 1-Sep-1996
https://dl.acm.org/doi/10.1109/71.536935
Chapman BPantano MZima H(1995)Supercompilers for massively parallel architecturesProceedings the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis10.1109/AISPAS.1995.401323(315-322)Online publication date: 1995
https://doi.org/10.1109/AISPAS.1995.401323
Bal HKaashoek M(1993)Object distribution in Orca using Compile-Time and Run-Time techniquesACM SIGPLAN Notices10.1145/167962.16588428:10(162-177)Online publication date: 1-Oct-1993
https://dl.acm.org/doi/10.1145/167962.165884
van Gemund AMuraoka Y(1993)Performance prediction of parallel processing systemsProceedings of the 7th international conference on Supercomputing10.1145/165939.166002(318-327)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1145/165939.166002
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents