skip to main content
article
Free Access

Instruction reordering for fork-join parallelism

Authors Info & Claims
Published:01 June 1990Publication History
First page image

References

  1. Can89 D.C. Cann. Compilation Techniques for High PevfoT'mance Applicative Computatiom PhD thesis, Colorado State University, Computer Science I)epartment, Fort Collins, CO, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. CHH89 Ron Cytron, Michael Hind, and Wilson Hsieh. Automatic generation of dag parallelism. Proceedings of the 1989 SIGPLAN Conference on Programming Language Design and Implementation, 24(7):54-68, July 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. CLOS87 David C. Cann, Ching-Cheng Lee, R. R. Oldehoeft, and S. K. Skedzielewski. SISAL Mulliprocessing Support. Technical Report UCiD-21115, Lawrence Livermore National Laboratory, Livermore, CA, 1987.Google ScholarGoogle Scholar
  4. FOW87 j. Ferrante, K. Ottenstein, and J. Warren. The program dependence graph and its use in optimization. A CM Transactions on Programming Languages and Systems, 319-349, July 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ker71 Brian W. Kernighan. Optimal sequential partitions of graphs. JACM, 18(1 ):34-40, January 1971. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. KKP*81 D. J. Kuck, R. H. Kuhn, D. A. Padua, B. Leasure, and M. Wolfe. Dependence graphs and compiler optimizations. Conference Record of 8th A CM Symposium on Principles of Programming Languages, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. MSA*85 J. McGraw, S. Skedzielewski, S. Allan, R. Oldehoeft, J. Glauert, C. Kirkham, B. Noyce, and R. Thomas. SISAL: Streams and Iteration in a Single Assignment Language Reference Manual Version 1.~. Manual M-146, Rev. 1, Lawrence Livermore National Laboratory, Livermore, CA, March 1985. No. M-146, Rev. 1.Google ScholarGoogle Scholar
  8. OC88 R.R. Oldehoeft and D. C. Cann. Applicative parallelism on a shared memory multiprocessor. IEEE Software, 5(1):62- 70, January 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Sar89a Vivek Sarkar. Determining average program execution times and their variance. Proceedings of the 1989 SIGPLAN Conference on Programming Language Design and Implementation, 24(7):298- 312, July 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Sar89b Vivek Sarkar. Partitioning and Scheduling Parallel Programs for Multiprocessots. Research Monographs in Parallel and Distributed Computing, Pitman, London and The MIT Press, Cambridge, Massachusetts, 1989. In the series, Research Monographs in Parallel and Distributed Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. SC90 Vivek Sarkar and David Cann. Posc --a partitioning and optimizing sisal compiler. To appear in the Proceedings of the A CM 1990 International Conference on Supercomputing, June 1990. Amsterdam, the Netherlands. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. SG85 S. Skedzielewski and J. Glauert. IF1 - An Intermediate Form for Applicative Languages. Manual M-170, Lawrence Livermore National Laboratory, Livermore, CA, July 1985. No. M-170.Google ScholarGoogle Scholar
  13. SH86 V. Sarkar and J. Hennessy. Partitioning parallel programs for maero-dataflow. In Proceedings of the A CM Conference on Lisp and functional programming, pages 202-211, August 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. SW85 S. K. Skedzielewski and M. L. Welcome. Data flow graph optimization in IF1. In Jean-Pierre Jouannaud, editor, Functional Programming Languages and Computer Architecture, pages 17- 34, Springer-Verlag, New York, NY, September 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. SYO87 S.K. Skedzielewski, R. K. Yates, and R. R. Oldehoeft. DI: an interactive debugging interpreter for applicative languages. In Proceedings of the A CM SIC- PLAN 87 Symposium on Interpreters and Interpretive Techniques, pages 102- 109, June 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Instruction reordering for fork-join parallelism

                Recommendations

                Comments

                Login options

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

                Sign in

                Full Access

                • Published in

                  cover image ACM SIGPLAN Notices
                  ACM SIGPLAN Notices  Volume 25, Issue 6
                  Jun. 1990
                  343 pages
                  ISSN:0362-1340
                  EISSN:1558-1160
                  DOI:10.1145/93548
                  Issue’s Table of Contents
                  • cover image ACM Conferences
                    PLDI '90: Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
                    June 1990
                    351 pages
                    ISBN:0897913647
                    DOI:10.1145/93542

                  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: 1 June 1990

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader