Advertisement

A new multi-dimensional interconnection network for SIMD architectures

  • C. Verdier
  • A. Lafage
  • E. Boutillon
  • A. Demeure
Poster Session
Part of the Lecture Notes in Computer Science book series (LNCS, volume 817)

Abstract

We describe a new alignment network for a SIMD architecture. The linear skewing scheme can provide conflict free access to vectors which belong to a class called p-ordered vectors. For an odd number of memory banks, we present a new multidimensionnal interconnection network based on the Chinese Remainder Theorem which is able to unscramble all p-ordered vectors and which gives a topology easy to implement.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    P.Budnik, D.J.Kuck, “The organization and use of parallel memories”, IEEE Trans. on Computers, Dec. 1975.Google Scholar
  2. [2]
    A. Demeure, C. Verdier, “Procédé d'accès, et réseau de permutation pour mémoire à accès parallèles”, Patent Thomson-Sintra-ASM, June 1992.Google Scholar
  3. [3]
    D.H.Lawrie, C.R.Vora, “The prime memory system for array access”, IEEE Trans. on Computers, vol. 31, nℴ5, May 1982.Google Scholar
  4. [4]
    M.R. Schroeder, “Number theory in science and communication”, Springer-Verlag 2nd ed. 1986.Google Scholar
  5. [5]
    H.D. Shapiro, “Theoretical limitations on the efficient use of parallel memories”, IEEE Trans. on Computers, vol. 27, nℴ5, May 1978.Google Scholar
  6. [6]
    R.C.Swanson,“Interconnections for parallel memories to unscramble p-ordered vectors”, IEEE Trans. on Computers, vol. 23, nℴ11, May 1974.Google Scholar
  7. [7]
    C. Verdier, A. Demeure, F. Jutand, “Addressing scheme for a parallel memory system”, Proc. Euromicro Workshop on Parallel and Distributed Processing, Jan. 93.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • C. Verdier
    • 1
  • A. Lafage
    • 1
  • E. Boutillon
    • 1
  • A. Demeure
    • 1
    • 2
  1. 1.Ecole Nationale Supérieure des TélécommunicationsParisFrance
  2. 2.Thomson-Sintra-ASMSophia-AntipolisFrance

Personalised recommendations