Code generation for partially vectorizable loops in the vectorizing Pascal-XT compiler

  • C. Hammer
  • G. Raebel
System Software & Programming Language Aspects (Session 4.1)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 237)


Automatic vectorization of loops by investigation of data access dependences is known from literature. But the algorithms almost only describe the vectorization of fully vectorizable loops. A loop is judged to be nonvectorizable, if some data access dependences form a cycle. However, practical programs often contain loops with cyclic data access dependences where not all variables are included in the cyclic dependence. If cyclic dependences can be isolated, variables not encountered in the cyclic dependence are vectorizable. Thus, in vectorizing compilers not only full loop vectorization but also partial vectorization should be done. Here, the code generation for partially vectorizable loops is described for the vectorizing Pascal-XT compiler. The effect is compared to the vectorizing Fortran compilers of CDC, Cray and Fujitsu.

Key words

Automatic vectorization dependence partial vectorization Pascal-XT 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Vector Processor System. Siemens System 7.800 — System Description. Order no. U1889-J-Z62-2-7600 (1985).Google Scholar
  2. [2]
    Pascal-XT(BS2000/SINIX), Brief Description. Siemens. Order no. U2491-J-Z52-1-7600 (1985).Google Scholar
  3. [3]
    L. Lamport: The Parallel Execution of DO Loops. Communications of the ACM 17, 2 (1974), 83–93.CrossRefGoogle Scholar
  4. [4]
    K.-C. Li: A Note on the Vector C Language. ACM SIGPLAN Notices 21 1(1986), 49–57.Google Scholar
  5. [5]
    H. Ehlich: PASCALV — Der PASCAL Compiler für den Vektorrechner CYBER205. Bochumer Schriften zur Parallelen Datenverarbeitung 5. RZ Ruhr Universität Bochum (1984).Google Scholar
  6. [6]
    S. Kamiya, F. Isobe, H. Takashima, M. Takiuchi: Practical Vectorization Techniques for the “FACOM VP”. Information Processing 83, R. Mason (ed.), Elsevier Science Publishers B. V. (North-Holland).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • C. Hammer
    • 1
  • G. Raebel
    • 1
  1. 1.Siemens AG, ZTI SOF 222München 83West Germany

Personalised recommendations