Advertisement

Vector optimization vs. vectorization

  • Michael Wolfe
Session 4A: Compilers And Restructuring Techniques I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 297)

Abstract

This paper differentiates between vectorization (and also concurrentization) and vector optimization (or concurrency optimization). Vectorization (concurrentization) is the process of translating serial DO (or FOR) loops into vector code for a vector computer (concurrent code for a multiprocessor computer). Vector optimization (concurrency optimization) uses vectorization (concurrentization) but adds some intelligence to decide which loop(s) to run in parallel. Loop interchanging and generation of multiple versions of a loop are discussed as vector optimization tools.

Keywords

Vector Optimization Strip Mining Multiple Version Vector Computer Vector Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. 1.
    John R. Allen and Ken Kennedy. Automatic Loop Interchange. SIGPLAN Notices, 19(6):233–246, June 1984. Proc. of the ACM SIGPLAN '84 Symp. on Compiler Construction.Google Scholar
  2. 2.
    C. N. Arnold. Vector Optimization on the Cyber 205. in H. J. Siegel and Leah Siegel, editor, Proc. of the Int'l Conf. for Parallel Pricessing, pages 530–536, IEEE Computer Society Press, Aug. 23–26 1983.Google Scholar
  3. 3.
    Mark Byler, James Davies, Christopher Huson, Bruce Leasure, and Michael Wolfe. Multiple Version Loops. Proceedings of the 1987 Int'l Conf. for Parallel Pricessing, St. Charles, Illinois, Aug. 18–20 1987. To appear.Google Scholar
  4. 4.
    Control Data Corporation. Fortran 200 Reference Manual, Control Data Corporation, March 1984. Pub. No. 60480200, rev. D.Google Scholar
  5. 5.
    Cray Research, Inc. Fortran (CFT) Reference Manual, Cray Research, Inc., August 1981. Pub. No. SR-009, rev. H.Google Scholar
  6. 6.
    James Davies, Christopher Huson, Tom Macke, Bruce Leasure, and Michael Wolfe. The KAP/S-1: An Advanced Source-to-Source Vectorizer for the S-1 Mark IIa Supercomputer. Proc. of the 1986 Int'l Conf. on Parallel Processing, pages 833–835, IEEE Computer Press, St. Charles, Illinois, Aug. 19–22 1986.Google Scholar
  7. 7.
    A. Dickinson. Optimizing Numerical Weather Forcasting Models for the Cray-1 and Cyber 205 Computers. Int'l Symp. on Vector Processing Algorithms, Colorado State University, Boulder, Colorado, August 1982.Google Scholar
  8. 8.
    Christopher Huson, Tom Macke, James Davies, Michael Wolfe, and Bruce Leasure. The KAP/205: An Advanced Source-to-Source Vectorizer for the Cyber 205 Supercomputer. Proc. of the 1986 Int'l Conf. on Parallel Processing, pages 827–832, IEEE Computer Press, St. Charles, Illinois, Aug. 19–22 1986.Google Scholar
  9. 9.
    D. Loveman. Program Improvement by Source to Source Transformation. Journal of the ACM, 20(1):121–145), January 1977.Google Scholar
  10. 10.
    David A. Padua and Michael J. Wolfe. Advanced Compiler Optimizations for Supercomputers. Communications of the ACM, 29(12):1184–1201, December 1986.Google Scholar
  11. 11.
    Constantine D. Polychronopoulos. On Program Restructuring, Scheduling, and Communication for Parallel Processor Systems, U. of Il. Center for Supercomputing Res. & Dev., August 1986. CSRD Rpt. No.595.Google Scholar
  12. 12.
    W. A. Abu-Sufah, D. J. Kuck, and D. H. Lawrie. On the Performance Enhancement of Paging Systems Through Program Analysis and Transformations. IEEE Trans. on Computer, C-30(5):341–356, May 1981.Google Scholar
  13. 13.
    Michael Wolfe. Advanced Loop Interchanging. Proc. of the 1986 Int'l Conf. on Parallel Processing, pages 536–543, IEEE Computer Society Press, St. Charles, Illinois, Aug. 19–22 1986.Google Scholar
  14. 14.
    Michael J. Wolfe. Optimizing Supercompilers for Supercomputers, PhD thesis, University of Illinois at Urbana-Champaign, Urbana, Illinois 1982. Report No. UIUCDCS-R-82-1105.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Michael Wolfe
    • 1
  1. 1.Kuck and Associates, Inc.SavoyUSA

Personalised recommendations