Access patterns: A usefull concept in vector programming

  • Yvon Jegou
Session 4B: Compilers And Restructuring Techniques II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 297)


Many programs written in Hellena have been run on a simulated array architecture as well as on OPSILA. The experiments show the adequacy of the access patterns in vector programming. By avoiding many unnecessary loops and indexing notations, the programs are more understandable and compact. The application domain of subroutines and functions is extended to numerous submatrices and, thus, allows an easier program structure and a more general library subroutine definition. The access pattern concept appears to be fundamental in programming methodology.


Access Pattern Dimensional Array Array Type Discrete Type Base Address 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Auguin 86]
    Auguin M., Boery F., The OPSILA Computer, Colloque International Algorithmes et Architectures Parallèles, 14–18 Avril 1986, Luminy.Google Scholar
  2. [Burroughs 78]
    Burroughs Co., ”BSP: Overview Perspective, and Architecture,” document No. 61391, Feb. 1978a.Google Scholar
  3. [CRAY 77]
    Cray Research, Inc., CRAY-1 Computer System Hardware Reference Manual, Bloomington, Minn., pub. No. 2240004, 1977.Google Scholar
  4. [Hwang 84]
    Hwang K., Briggs F.A., Computer Architecture and Parallel Processing, McGraw-Hill, New York, 1984.Google Scholar
  5. [Jégou 86]
    Jégou, Y., Le Language Vectoriel Hellena, to be pubished in Rapports de recherche INRIA, France.Google Scholar
  6. [Miura 83]
    Miura, K., and Uchida, K., ”FACOM Vector Processor VP-100/VP-200,” Proc. NATO Advanced Reasearch Workshop on High-Speed Computing, Julish, W. Germany, Springer-Verlag, June 20–22, 1983.Google Scholar
  7. [Paul 75]
    Paul, G., and Wilson, M.W., The VECTRAN Language: An Experimental Language for Vector/Matrix Array Processing, IBM Palo Alto Scientific Center Report 6320-3334, Aug.1975.Google Scholar
  8. [Perrott 79]
    Perrott, R.H., ”A Language for Array and Vector Processors,” ACM Trans. on Programming Languages and Systems, vol.1, No.2, Oct.1979, pp.177–195.Google Scholar
  9. [Wagener 84]
    Wagener, J.L., SIGNUM Newslett. 19 (1984) 3; FORTEC Forum 3 ACM (1984) 2.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Yvon Jegou
    • 1
  1. 1.IRISA / INRIA Campus Universitaire de BeaulieuRennes CedexFrance

Personalised recommendations