article

Free access

Automatic parallelization of APL-style programs

Author:

Wai-Mee ChingAuthors Info & Claims

ACM SIGAPL APL Quote Quad, Volume 20, Issue 4

Pages 76 - 80

https://doi.org/10.1145/97811.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

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
Varde A(2009)Challenging research issues in data mining, databases and information retrievalACM SIGKDD Explorations Newsletter10.1145/1656274.165628411:1(49-52)Online publication date: 16-Nov-2009
https://dl.acm.org/doi/10.1145/1656274.1656284
Vicaire PHe TCao QYan TZhou GGu LLuo LStoleru RStankovic JAbdelzaher T(2009)Achieving long-term surveillance in VigilNetACM Transactions on Sensor Networks10.1145/1464420.14644295:1(1-39)Online publication date: 11-Feb-2009
https://dl.acm.org/doi/10.1145/1464420.1464429
Show More Cited By

Index Terms

Automatic parallelization of APL-style programs

Recommendations

Automatic parallelization of APL-style programs
APL '90: Conference proceedings on APL 90: for the future

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 nonuniform loops
Automatic parallelization of Prolog programs

Comments

Information & Contributors

Information

Published In

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

APL '90: Conference proceedings on APL 90: for the future
May 1990
438 pages
ISBN:089791371X
DOI:10.1145/97808
Editor:
Per Gjerløv

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1990

Published in SIGAPL Volume 20, Issue 4

Check for updates

Qualifiers

Article

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

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
Varde A(2009)Challenging research issues in data mining, databases and information retrievalACM SIGKDD Explorations Newsletter10.1145/1656274.165628411:1(49-52)Online publication date: 16-Nov-2009
https://dl.acm.org/doi/10.1145/1656274.1656284
Vicaire PHe TCao QYan TZhou GGu LLuo LStoleru RStankovic JAbdelzaher T(2009)Achieving long-term surveillance in VigilNetACM Transactions on Sensor Networks10.1145/1464420.14644295:1(1-39)Online publication date: 11-Feb-2009
https://dl.acm.org/doi/10.1145/1464420.1464429
Zhou ZDas SGupta H(2009)Variable radii connected sensor cover in sensor networksACM Transactions on Sensor Networks10.1145/1464420.14644285:1(1-36)Online publication date: 11-Feb-2009
https://dl.acm.org/doi/10.1145/1464420.1464428
Gkoulalas-Divanis AVerykios V(2008)A privacy-aware trajectory tracking query engineACM SIGKDD Explorations Newsletter10.1145/1412734.141273910:1(40-49)Online publication date: 31-May-2008
https://dl.acm.org/doi/10.1145/1412734.1412739
Fawcett T(2008)Data mining with cellular automataACM SIGKDD Explorations Newsletter10.1145/1412734.141273810:1(32-39)Online publication date: 31-May-2008
https://dl.acm.org/doi/10.1145/1412734.1412738
Castillo CChellapilla KDavison B(2008)Adversarial Information Retrieval on the Web (AIRWeb 2007)ACM SIGIR Forum10.1145/1394251.139426742:1(68-72)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1145/1394251.1394267
Belkin N(2008)Some(what) grand challenges for information retrievalACM SIGIR Forum10.1145/1394251.139426142:1(47-54)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1145/1394251.1394261
Denoyer LGallinari P(2008)Report on the XML mining track at INEX 2007 categorization and clustering of XML documentsACM SIGIR Forum10.1145/1394251.139425542:1(22-28)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1145/1394251.1394255
Kazai GDoucet A(2008)Overview of the INEX 2007 Book Search trackACM SIGIR Forum10.1145/1394251.139425342:1(2-15)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1145/1394251.1394253
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.

Abstract

References

Cited By

Index Terms

Recommendations