article

Free access

Parallel compilation for a parallel machine

Authors:

T. Gross,

A. Sobel,

M. ZolgAuthors Info & Claims

ACM SIGPLAN Notices, Volume 24, Issue 7

Pages 91 - 100

https://doi.org/10.1145/74818.74826

Published: 21 June 1989 Publication History

PDF eReader

Abstract

An application for a parallel computer with multiple, independent processors often includes different programs (functions) for the individual processors; compilation of such functions can proceed independently. We implemented a compiler that exploits this parallelism by partitioning the input program for parallel translation. The host system for the parallel compiler is an Ethernet-based network of workstations, and different functions of the application program are compiled in parallel on different workstations. For typical programs in our environment, we observe a speedup ranging from 3 to 6 using not more than 9 processors. The paper includes detailed measurements for this parallel compiler; we report the system overhead, implementation overhead, as well as the speedup obtained when compared with sequential compilation.

References

[1]

Baalbergen, E. H. "Design and Implementation of Parallel Make". Computing Systems 1, 2 (Spring 1988), 135 - 158.

Google Scholar

[2]

Boehm, H. J., and Zwaenepoel, W. Parallel Attribute Grammar Evaluation. 7th Intl. Conf. on Distributed Computhag Systems, IEEE, Berlin, September, 1987. Earlier published as Rice Tech. Report 86-39.

Google Scholar

[3]

Bubenik, R. and Zwaenepool, W. Performance of Optimistic Make. Proc. Intl. Conf. on Measurement and Modeling of Computer Systems, May, 1989.

Digital Library

Google Scholar

[4]

Cohen, J. and Kolodner, S. "Estimating the Speedup in Parallel Parsing". 1EEE Trans. Softw. Engineering 11, 1 (Jan 1985), 114-124.

Google Scholar

[5]

Fischer, C.N. On Parsing Context Free Languages in Parallel Environments. Ph.D. Tit., Cornell University, 1975.

Digital Library

Google Scholar

[6]

Gross, T. and Lain, M. Compilation for a Highperformance Systolic Array. Proceedings of the ACM SIGPLAN '86 Symposium on Compiler Construction, ACM SIGPLAN, June, 1986, pp. 27-38.

Digital Library

Google Scholar

[7]

Hillis, W. D., and Steele, G. L Jr. "Data Parallel Algorithms". Comm. ACM 29, 12 (Dec 1986), 1170-1183.

Digital Library

Google Scholar

[8]

Karp, R. M. and Ramachandran, V. A Survey of Parallel Algorithms for Shared-Memory Machines. Computer Science Division, University of California at Berkeley, March, 1988.

Digital Library

Google Scholar

[9]

Katseff, H. P. Using Data Partioning to Implement a Parallel Assembler. Parallel Programming: Experience with Applications, Languages and Systems, New Haven, July, 1988, pp. 66-76. also published as SIGPLAN Notices Vol. 23, 9.

Digital Library

Google Scholar

[10]

Kung, H.T. Warp Experience: We Can Map Computations onto a Parallel Computer Efficiently. Conference Proceedings of 1988 International Conference on Supercomputing, St. Malo, France, July, 1988, pp. 668-675.

Digital Library

Google Scholar

[11]

Lam, M. S. A Systolic Array Optimizing Compiler. Kluwer Academic Publishers, 1988.

Digital Library

Google Scholar

[12]

Lipkie, D. E. A Compiler Design for a Multiple Independent Processor Computer. Ph.D. Th., University of Washington, Seattle, 1979.

Digital Library

Google Scholar

[13]

Seshadri, V., Worgan, DI/., 1unkin, M. D., Weber, S., Yu, C.P., and Small, I. Semantic Analysis in a Concurrent Compiler. Proceedings of the ACM SIGPLAN '88 Conference on Programming Language Design and Implementation, ACM SIGPLAN, June, 1988, pp. 233-239.

Digital Library

Google Scholar

Cited By

View all

Jourdan M(2005)A survey of parallel attribute evaluation methodsAttribute Grammars, Applications and Systems10.1007/3-540-54572-7_9(234-255)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-54572-7_9
Klein EKoskimies K(2005)Parallel one-pass compilationAttribute Grammars and their Applications10.1007/3-540-53101-7_6(76-90)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-53101-7_6
Reali P(2000)Structuring a Compiler with Active ObjectsModular Programming Languages10.1007/10722581_20(250-262)Online publication date: 2000
https://doi.org/10.1007/10722581_20
Show More Cited By

Index Terms

Parallel compilation for a parallel machine

Recommendations

Parallel compilation for a parallel machine
PLDI '89: Proceedings of the ACM SIGPLAN 1989 conference on Programming language design and implementation

An application for a parallel computer with multiple, independent processors often includes different programs (functions) for the individual processors; compilation of such functions can proceed independently. We implemented a compiler that exploits ...
Advanced data-parallel compilation
Compiling machine-independent parallel programs

Initial evidence is presented that explicitly parallel, machine-independent programs can automatically be translated into parallel machine code that is competitive in performance with hand-written code.The programming language used is Modula-2*, an ...

Comments

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 24, Issue 7

Proceedings of the SIGPLAN '89 symposium on Interpreters and interpretive techniques

July 1989

355 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/74818

Editor:
Richard Wexelblat

Issue’s Table of Contents

PLDI '89: Proceedings of the ACM SIGPLAN 1989 conference on Programming language design and implementation
June 1989
355 pages
ISBN:089791306X
DOI:10.1145/73141
Editor:
R. L. Wexelblat
ACM Headquarters, New York, NY

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: 21 June 1989

Published in SIGPLAN Volume 24, Issue 7

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
721
Total Downloads

Downloads (Last 12 months)192
Downloads (Last 6 weeks)20

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jourdan M(2005)A survey of parallel attribute evaluation methodsAttribute Grammars, Applications and Systems10.1007/3-540-54572-7_9(234-255)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-54572-7_9
Klein EKoskimies K(2005)Parallel one-pass compilationAttribute Grammars and their Applications10.1007/3-540-53101-7_6(76-90)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-53101-7_6
Reali P(2000)Structuring a Compiler with Active ObjectsModular Programming Languages10.1007/10722581_20(250-262)Online publication date: 2000
https://doi.org/10.1007/10722581_20
Paakki J(1995)Attribute grammar paradigms—a high-level methodology in language implementationACM Computing Surveys (CSUR)10.1145/210376.19740927:2(196-255)Online publication date: Jun-1995
https://doi.org/10.1145/210376.197409
Gozillon AHaeri SRiordan JKeir P(2024)Performance Analysis of Compiler Support for Parallel Evaluation of C++ Constant ExpressionsSoftware, System, and Service Engineering10.1007/978-3-031-51075-5_6(129-152)Online publication date: 3-Jan-2024
https://doi.org/10.1007/978-3-031-51075-5_6
Panchenko MAuler RSakka LOttoni GSmith ADemange DGupta R(2021)Lightning BOLT: powerful, fast, and scalable binary optimizationProceedings of the 30th ACM SIGPLAN International Conference on Compiler Construction10.1145/3446804.3446843(119-130)Online publication date: 2-Mar-2021
https://dl.acm.org/doi/10.1145/3446804.3446843
Head MGovindaraju MKranzlmüller DBode AHegering HCasanova HGerndt M(2009)Performance enhancement with speculative execution based parallelism for processing large-scale xml-based application dataProceedings of the 18th ACM international symposium on High performance distributed computing10.1145/1551609.1551615(21-30)Online publication date: 11-Jun-2009
https://dl.acm.org/doi/10.1145/1551609.1551615
Head MGovindaraju MChiu KChiba SGannon DVillard L(2007)Approaching a parallelized XML parser optimized for multi-coreprocessorsProceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches10.1145/1272457.1272460(17-22)Online publication date: 25-Jun-2007
https://dl.acm.org/doi/10.1145/1272457.1272460
Alblas Hop den Akker RLuttighuis PSikkel K(1994)A bibliography on parallel parsingACM SIGPLAN Notices10.1145/181577.18158629:1(54-65)Online publication date: 1-Jan-1994
https://dl.acm.org/doi/10.1145/181577.181586
Kramer RGupta RSoffa M(1994)The Combining DAGIEEE Transactions on Parallel and Distributed Systems10.1109/71.2982055:8(805-813)Online publication date: 1-Aug-1994
https://dl.acm.org/doi/10.1109/71.298205
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