The SB-PRAM: concept, design and construction

We summarize the project at the Computer Science Department at the University of Saarbrucken that aims at building the parallel computer SB-PRAM, a scalable shared memory multi-processor machine based on a modified Fluent Machine. We present the concept of the architecture, highlight some of the design decisions, and describe in some detail the construction of both hardware and software modules.

[1]  J. Keller,et al.  Conservative Circuit Simulation on Shared-Memory Multiprocessors , 1996, Proceedings of Symposium on Parallel and Distributed Tools.

[2]  Arno Formella,et al.  Scientific Applications on the SB-PRAM , 1997 .

[3]  Jörg Keller.  Regular layouts of butterfly networks , 1994, Integr..

[4]  Arno Formella,et al.  Building the 4 processor SB-PRAM prototype , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[5]  Wolfgang J. Paul,et al.  Realization of PRAMs: Processor Design , 1994, WDAG.

[6]  Christoph W. Kessler,et al.  Practical PRAM Programming with Fork95 - A Tutorial , 1997, Universität Trier, Mathematik/Informatik, Forschungsbericht.

[7]  Anoop Gupta,et al.  The SPLASH-2 programs: characterization and methodological considerations , 1995, ISCA.

[8]  Thomas Rauber,et al.  Scalability and Granularity Issues of the Hierarchical Radiosity Method , 1996, Euro-Par, Vol. I.

[10]  Anoop Gupta,et al.  SPLASH: Stanford parallel applications for shared-memory , 1992, CARN.

[11]  Sandeep N. Bhatt,et al.  The fluent abstract machine , 1988 .

[12]  Wojciech Rytter,et al.  Efficient parallel algorithms , 1988 .

[13]  Daniel E. Lenoski,et al.  Scalable Shared-Memory Multiprocessing , 1995 .

[14]  Wolfgang J. Paul,et al.  On the Physical Design of PRAMs , 1992, Comput. J..

[15]  Wolfgang J. Paul,et al.  Applications of PRAMs in Telecommunications , 1994, IFIP Congress.

[16]  Selim G. Akl,et al.  Design and analysis of parallel algorithms , 1985 .

[17]  Wolfgang J. Paul,et al.  High performance transaction systems on the SB-PRAM , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.

[18]  Thomas Rauber,et al.  The Programming Environment of the SB-PRAM , 1995, Parallel and Distributed Computing and Systems.

[19]  Arno Formella,et al.  HPP: A High Performance PRAM , 1996 .

[20]  Ewing L. Lusk,et al.  Monitors, Messages, and Clusters: The p4 Parallel Programming System , 1994, Parallel Comput..

[21]  Joseph JáJá,et al.  An Introduction to Parallel Algorithms , 1992 .

[22]  Thomas Rauber,et al.  Shared-Memory Implementation of an Irregular Particle Simulation Method , 1996, Euro-Par, Vol. I.

[23]  Christoph W. Kessler,et al.  Language support for synchronous parallel critical sections , 1997, Proceedings. Advances in Parallel and Distributed Computing.

[24]  Abhiram G. Ranade,et al.  How to emulate shared memory , 1991, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[25]  B J Smith,et al.  A pipelined, shared resource MIMD computer , 1986 .

[26]  Steven Fortune,et al.  Parallelism in random access machines , 1978, STOC.

[27]  Jörg Keller,et al.  Reduction of Network Cost and Wiring in Ranade's Butterfly Routing , 1993, Inf. Process. Lett..