Advertisement

POMP or how to design a massively parallel machine with small developments

  • Philippe Hoogvorst
  • Ronan Keryell
  • Nicolas Paris
  • Philippe Matherat
Submitted Presentations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 505)

Abstract

The design of a SIMD machine is usually complex because it leads to developing an efficient Processing Element and to writing all the softwares required by the chip and the control of the machine. We propose a different approach by using an efficient 32-bit off-the-shelf processor with its software environment (compiler and assembler) and a programmable gate array for the network. It limits the development to the minimum and leads to a rather general SIMD cluster built with off-the-shelf chips which can be considered as a SIMD transputer.

Keywords

Virtual Processor Scalar Code RISC Processor Multistage Interconnection Network Physical Processor 
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.

References

  1. [AB86]
    M. Auguin and F. Boeri. The OPSILA Computer. In INRIA, editor, Parallel Algorithms & Architectures, pages 143–153, North-Holland, 1986.Google Scholar
  2. [AJ88]
    Kurt Akeley and Tom Jermoluk. High-Performance Polygon Rendering. In Computer Graphics (SIGGRAPH '88), ACM, August 1988. Volume 22, Number 4, pp 239–246.Google Scholar
  3. [Bat80]
    Kenneth E. Batcher. Architecture of a Massively Parallel Processor. In SIGARCH 80, pages 168–173, IEEE, 1980.Google Scholar
  4. [BCJ89]
    Edward C. Bronson, Thoms L. Casavant, and Leah H. Jamieson. Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system. In International Conference on Parallel Processing, pages 59–67, IEEE, Academic Press, 1989.Google Scholar
  5. [BDW85]
    John Beetem, Monty Denneau, and Don Weingarten. The GF11 Supercomputer. In SIGARCH 85, pages 108–115, IEEE, 1985.CrossRefGoogle Scholar
  6. [Bla90a]
    Tom Blank. The Design of the MasPar MP-1, A Cost-Effective Massively Parallel Computer. In IEEE, editor, IEEE Compcon Spring 1990, February 1990.Google Scholar
  7. [Bla90b]
    Tom Blank. The MasPar MP-1 Architecture. In IEEE, editor, IEEE Compcon Spring 1990, February 1990.Google Scholar
  8. [Bou90]
    Luc Bougé. On the Semantics of Languages for Massively Parallel SIMD Architecture. Technical Report LIENS-90-13, Laboratoire d'Informatique de l'Ecole Normale Sup%erieure, June 1990.Google Scholar
  9. [Chr90]
    Peter Christy. Software to Support Massively Parallel Computing on the MasPar MP-1. In IEEE, editor, IEEE Compcon Spring 1990, February 1990.Google Scholar
  10. [Fen91]
    Tse Yun Feng. A Survey of Interconnection Networks. Computer, 14(12):12–27, December 1991. IEEE.Google Scholar
  11. [FP81]
    Henry Fuchs and John Poulton. Pixel-Plane: a VLSI-oriented design for a raster graphics engine. VLSI Design, 2(3), 1981.Google Scholar
  12. [FPE*89]
    Henry Fuchs, John Poulton, John Eyle, Trey Greer, Jack Goldfeather, David Ellsworth, Steve Molnar, Greg Turk, Brice Tebbs, and Laura Israel. Pixel-Plane 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories. In Computer Graphics (SIGGRAPH '89), ACM, July 1989. Volume 23, Number 4, pp 79–88.Google Scholar
  13. [FWT82]
    Mark A. Franklin, Donald F. Wann, and William J. Thomas. Pin Limitation and Partitionning of VLSI Interconnection Networks. IEEE Transactions on Computers, C-31(11):1109–1116, November 1982.Google Scholar
  14. [Gap84]
    Geometric arithmetic parallel processor NCR45CG72. NCR, 1984.Google Scholar
  15. [Gil86]
    Wolfgang K. Giloi. Interconnection networks for massively parallel computer systems. In Future Parallel Computers, pages 321–348, Springer-Verlag, 1986.Google Scholar
  16. [Hor82]
    R. Michael Hord. The ILLIAC IV, The First Supercomputer. Computer Science Press, 1982.Google Scholar
  17. [Inm89]
    The Transputer Databook. INMOS, 1989.Google Scholar
  18. [JHH80]
    James-H.Clark and Mark-R. Hannah. Distributed processing in a high performance smart image memory. Lambda, 1(4), 1980.Google Scholar
  19. [Ker89]
    Ronan Keryell. POMP2: D'un Petit Ordinateur Massivement Parallèle. Rapport de Magistère, LIENS — Ecole Normale Supérieure, octobre 1989.Google Scholar
  20. [Kot87]
    S. C. Kothari. Multistage Interconnection Networks fo Multiprocessor Systems, pages 155–199. Volume 26, Academic Press, 1987.Google Scholar
  21. [KR78]
    Brian W. Kernighan and Dennis M. Ritchie. The C programming language. Prentice-Hall, 1978.Google Scholar
  22. [KV90]
    David Kirk and Douglas Voorhies. The Rendering Architecture of the DN10000VS. In Computer Graphics (SIGGRAPH '90), ACM, August 1990. Volume 24, Number 4, pp 299–307.CrossRefGoogle Scholar
  23. [Lev90]
    Jean-Luc Levaire. Deux sémantiques opérationnelles pour POMPC. Diplôme d'Etude Approfondie, LIENS, Paris, September 1990.Google Scholar
  24. [Mlc90]
    The multiC Programming Language: Extending C to Accomodate Data Parallel Processing. Technical Report, Wavetracer Inc., 1990.Google Scholar
  25. [Mot88]
    MC88100 RISC processor user's manual. MOTOROLA, 1988.Google Scholar
  26. [Par90]
    Nicolas Paris. Définition de POMPC (Version 1.5). Technical Report, LIENS, février 1990.Google Scholar
  27. [Sch91]
    Isaac D. Scherson. Orthogonal Graphs for the Construction of a Class of Interconnection Networks. IEEE Transactions on Parallel and Distributed Systems, 2(1):3–19, January 1991.CrossRefGoogle Scholar
  28. [SSIK84]
    Howard Jay Siegel, Thomas Schwederski, Nathaniel J. Davis IV, and James T. Kuehn. PASM: A Reconfigurable Parallel System For Image Processing. ACM SIGARCH Newsletter, 12(4):7–19, September 1984.CrossRefGoogle Scholar
  29. [Thi90]
    Jean-Philippe Thirion. Interval Arithmetic for High Resolution Ray Tracing. Technical Report LIENS-90-4, Laboratoire d'Informatique de l'Ecole Normale Supérieure, February 1990.Google Scholar
  30. [Tmc87]
    Connection Machine Model CM-2 Technical Summary. Technical Report HA87-4, Thinking Machine Corporation, April 1987.Google Scholar
  31. [Tuc90]
    Russ Tuck. Porta-SIMD: An Optimaly Portable SIMD Programming Language. PhD thesis, University of North Carolina at Chapel Hill, May 1990.Google Scholar
  32. [Xil90]
    XC 4000 Logic CellTMArray Family. XILINX, 1990. Technical Data.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Philippe Hoogvorst
    • 1
  • Ronan Keryell
    • 1
  • Nicolas Paris
    • 1
  • Philippe Matherat
    • 1
  1. 1.Laboratoire d'Informatique de l'Ecole Normale SupérieureURA 1327 CNRSParis

Personalised recommendations