Article

Free access

Automatic parallelization of APL-style programs

Author:

Wai-Mee ChingAuthors Info & Claims

APL '90: Conference proceedings on APL 90: for the future

Pages 76 - 80

https://doi.org/10.1145/97808.97826

Published: 01 May 1990 Publication History

PDF eReader

Abstract

APL-style programs use high level primitives on arrays instead of DO-loops whenever possible. For such programs, the average size of a basic blocks is much large than those in their FORTRAN counterparts. Hence, it is sufficiently profitable and relative easy to concentrate on basic blocks when parallelizing APL-style programs. But such an approach must depend on an APL compiler. The APL/370 compiler we have been developing aims at implementing automatic parallelization of APL programs at basic block level.

The compiler exploits functional parallelism on data independent sub-expressions and data parallelism of array primitives on array elements. The compiler front end does a local data dependency analysis and emits synchronization flags at function nodes. The back end does partitioning of (assembly code) array loop. A set of low-level synchronization primitives on MVS has also been developed. This will enable us to run compiled applications in parallel mode on IBM 3090 multi-processors to access the effectiveness of various scheduling methods on a shared memory model.

References

[1]

T. Agerwala and Arvind, ed., Data Flow Systems, IEEE Computer, Feb., 1982.

Google Scholar

[2]

E. Albert et al., Compiling Fortran 8x Array Features for the Connection Machine Computing System, Proc. of Supercomputing'88, 42-56, 1988.

Digital Library

Google Scholar

[3]

F. Allen et al., An Overview of the PTRAN Analysis System for Multiprocessing, Jour. of Parallel and Distributed Computing, vol.5, 617-640, 1988.

Digital Library

Google Scholar

[4]

M. Burke et al., Automatic Generation of Nested, Fork-Join Parallelism, Jour. of Supercomputing vol.3,71-88. 1989.

Crossref

Google Scholar

[5]

P. Camevali, P. Sguarzzero and V. Zecca, Microtasking on IBM Multiprocessors, IBM Jour. of Research and Development, ~01.30, 574-582, 1986.

Digital Library

Google Scholar

[6]

W.-M. Ching, Program Analysis and Code Generation in an APL/370 Compiler, IBM Jour. of Research and Development, ~01.30, 594-602, 1986.

Digital Library

Google Scholar

[7]

W.-M. Ching and A. Xu, A Vector Code Back End of the APL370 Compiler on IBM 3090 and some Performance Comparisons, Proc. of APL'88 Conf., 69-76, 1988.

Google Scholar

[8]

W.-M. Ching, R. Nelson and N. Shi, An Empirical Study of the Performance of the APL370 Compiler, Proc. of APL'89 Conf., 87-93, 1989.

Digital Library

Google Scholar

[9]

R. Cytron and J. Ferrante, What's in a name? On the value of renaming for parallelism detection and storage allocation, Proc. of 1987 Intern'1 Conf. on on Parallel Processing, 19-27, 1987.

Google Scholar

[10]

R. Cytron, M. Hind and W. Hsieh, Automatic Generation of DAG Parallelism, Proc. of 1989 SIGPLAN Conf. on Programming Language Design and Implementation, 54-68, 1989.

Digital Library

Google Scholar

[11]

J. Fisher et al., Parallel Processing, A smart compiler and a dumb machine, Proc. of SlGPLAN'84 Symp. on Compilier Construction, 37-47, 1984.

Digital Library

Google Scholar

[12]

D. Kuck, The Structure of Computers and Computations, J. Wiley, 1978.

Digital Library

Google Scholar

[13]

C. Polychronopoulos et al., Parafrase-2: An Evironmen1 for Parallelizing, Partitioning, Synchronizing Programs on Multiprocessors, Proc. of 1989 Intern'1 Conf. on Parallel Processing, 11-39-48, 1989.

Google Scholar

Cited By

View all

Imam SSarkar VLeibs DKessler P(2014)Exploiting Implicit Parallelism in Dynamic Array Programming LanguagesProceedings of ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2627373.2627374(1-7)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.1145/2627373.2627374
Mougin PDucasse S(2003)OOPALACM SIGPLAN Notices10.1145/949343.94931238:11(65-77)Online publication date: 26-Oct-2003
https://dl.acm.org/doi/10.1145/949343.949312
Mougin PDucasse SCrocker RSteele G(2003)OOPALProceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications10.1145/949305.949312(65-77)Online publication date: 26-Oct-2003
https://dl.acm.org/doi/10.1145/949305.949312
Show More Cited By

Index Terms

Automatic parallelization of APL-style programs

Recommendations

Automatic parallelization of APL-style programs
APL 90: for the future conference proceedings (Copenhagen, Denmark, Aug. 13–17, 1990)

APL-style programs use high level primitives on arrays instead of DO-loops whenever possible. For such programs, the average size of a basic blocks is much large than those in their FORTRAN counterparts. Hence, it is sufficiently profitable and relative ...
Automatic parallelization of Prolog programs
A comparison of automatic parallelization tools/compilers on the SGI origin 2000
SC '98: Proceedings of the 1998 ACM/IEEE conference on Supercomputing

Porting applications to new high performance parallel and distributed computing platforms is a challenging task. Since writing parallel code by hand is time consuming and costly, porting codes would ideally be automated by using some parallelization ...

Comments

Information & Contributors

Information

Published In

APL '90: Conference proceedings on APL 90: for the future

May 1990

438 pages

ISBN:089791371X

DOI:10.1145/97808

Editor:
Per Gjerløv

ACM SIGAPL APL Quote Quad Volume 20, Issue 4
APL 90: for the future conference proceedings (Copenhagen, Denmark, Aug. 13–17, 1990)
July 1990
425 pages
ISSN:0163-6006
DOI:10.1145/97811
Editor:
Per Gjerløv
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

APL90

Sponsor:

SIGAPL
Danish Data Assn.

APL90: The International Conference on the APL Programing Language

August 13 - 17, 1990

Copenhagen, Denmark

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
363
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)9

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Imam SSarkar VLeibs DKessler P(2014)Exploiting Implicit Parallelism in Dynamic Array Programming LanguagesProceedings of ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2627373.2627374(1-7)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.1145/2627373.2627374
Mougin PDucasse S(2003)OOPALACM SIGPLAN Notices10.1145/949343.94931238:11(65-77)Online publication date: 26-Oct-2003
https://dl.acm.org/doi/10.1145/949343.949312
Mougin PDucasse SCrocker RSteele G(2003)OOPALProceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications10.1145/949305.949312(65-77)Online publication date: 26-Oct-2003
https://dl.acm.org/doi/10.1145/949305.949312
Chatterjee S(1993)Compiling nested data-parallel programs for shared-memory multiprocessorsACM Transactions on Programming Languages and Systems10.1145/169683.17415215:3(400-462)Online publication date: 1-Jul-1993
https://dl.acm.org/doi/10.1145/169683.174152
Ching WJu D(1991)Execution of automatically parallelized APL programs on RP3IBM Journal of Research and Development10.1147/rd.355.076735:5-6(767-777)Online publication date: 15-Sep-1991
https://dl.acm.org/doi/10.1147/rd.355.0767
Ju DChing WWu C(1991)On performance and space usage improvements for parallelized compiled APL codeACM SIGAPL APL Quote Quad10.1145/114055.11408021:4(234-243)Online publication date: 1-Jul-1991
https://dl.acm.org/doi/10.1145/114055.114080
Ju DChing WWu CSchulz C(1991)On performance and space usage improvements for parallelized compiled APL codeProceedings of the international conference on APL '9110.1145/114054.114080(234-243)Online publication date: 1-Jul-1991
https://dl.acm.org/doi/10.1145/114054.114080
Ju DChing W(1991)Exploitation of APL data parallelism on a shared-memory MIMD machineACM SIGPLAN Notices10.1145/109626.10963326:7(61-72)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/109626.109633
Ju DChing WWise D(1991)Exploitation of APL data parallelism on a shared-memory MIMD machineProceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming10.1145/109625.109633(61-72)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/109625.109633
Hsu AElsman MGrelck CKlöckner APadua D(2016)The key to a data parallel compilerProceedings of the 3rd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2935323.2935331(32-40)Online publication date: 2-Jun-2016
https://dl.acm.org/doi/10.1145/2935323.2935331
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Automatic parallelization of APL-style programs

Automatic parallelization of Prolog programs

A comparison of automatic parallelization tools/compilers on the SGI origin 2000