SIMULATION OF THE BSP MODEL ON DIFFERENT COMPUTER ARCHITECTURES

IVAN UTHUS and HAAKON DYBDAHL
Department of Computer and Information Science (IDI)
Norwegian University of Science and Technology (NTNU)

References


[Agar89] A. Agarwal and M. Cherian, "Adaptive backoff synchronization techniques", Proceedings of the International Symposium on Computer Architecture, pages 396-406, May 1989.
[Arch] James Archibald, Jean.Loup Baer, Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model, University of Washington
[Bis93] R. H. Bisseling and W. F. McColl, "Scientific Computing on Bulk Synchronous Parallel Architectures", December 1993.
[Bis96] R. H. Bisseling, Basic Techniques for Numerical Linear Algebra on Bulk Synchronous Parallel Architectures, Preprint 964, Department of Mathematics, Utrecht University, June 1996. To appear in Springer lecture Notes in Computer Science, Vol. 1196.
[Bis97] "Available software", Rob Bisseling, http://www.math.ruu.nl:80/people/bisselin/software.html
[Dal92] Dally, William J., «Virtual-Channel Flow Control», IEEE Transaction On Parallel And Distributed System, Vol 3, No. 2, March 1992
[Diep95] General C++ Coding Standard at the NFRA, Ref: SEG5.1, Author:Ger van Diepen, 13 October 1995
[Doug87] M. H. MacDougall, "Simulating Computer Systems. Techniques and Tools", The MIT Press, 1987.
[Geist96] G. A. Geist, J. A. Kohl, P. M. Papadopoulos, "PVM and MPI: a Comparison of Features", 1996
[Gerb96] Gerbessiotis, Alexandros V., Siniolakis, Constantinos J., Communication Efficient Data Structures On The BSP Model With Applications, Oxford University, 1996
[Gerb96b] Gerbessiotis, Alexandros V., Siniolakis, Constantinos J., Concurrent Heaps on the BSP Model, Oxford University, 1996
[Gerb96c] Gerbessiotis, Alexandros V., Siniolakis, Constantinos J., Efficient Deterministic Sorting on the BSP Model, Oxford University, 1996
[Gerb96d] Gerbessiotis, Alexandros V., Siniolakis, Constantinos J., Primitive Operations on the BSP Model, Oxford University, 1996
[Gerb96e] Gerbessiotis, Alexandros V., Siniolakis, Constantinos J., Deterministic Sorting and Randomized Median Finding on the BSP model, Oxford, 1996
[Goud95] Mark W. Goudreau, Kevin Lang, Satish B. Rao and Thanasis Tsantilas, "The Green BSP library", Technical report, Department of Computer Science, University of Central Florida, June 1995.
[Goud96] Mark W. Goudreau, Jonathan M. D. Hill, Kevin Lang, Bill McColl, Satish B. Rao, Dan C. Stefanescu, Torsten Suel and Thanasis Santilas, «A Proposal for the BSP WorldWide Standard Library», July 1996. Can be retrieved from http://www.bsp-worldwide.org/
[Grün95] Grün, Rauber, Röhrig, The Programming Environment of the SB-PRAM, Universität des Saarlandes, 1995
[Hoc91] R. W. Hockney, "Performance parameters and benchmarking of supercomputers", Parallel Computing 17, pages 1111-1130, 1991.
[Hwang93] Kai Hwang, «Advanced Computer Architecture», Computer Science Series, 1993.
[IEEE85] "Carrier Sense Multiple Access with Collision Detection (CSMA/CD): Access Method and Physical Layer Specifications", ANSI/IEEE Standard 802.3-1985, IEEE, 1985.
[John94] Mark Johnston, WWW pages about PVM and MPI, www.hpcc.ecs.soton.ac.uk/courseware/MessPass, High Performance Computing Centre, University of Southampton, 1994
[Kin93] P. K. McKinley and C. Trefftz, "MultiSim: A Tool for the Study of Large-Scale Multiprocessors," in the Proceedings of the 1993 International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Networks (MASCOTS), San Diego, California, pp. 57—62, January 1993.
[Kin94] Philiph K. McKinley, Yih-jia Tasi, David F. Robison, «A Survey of Collective Communication in Wormhole-Routed Massively Parallel Computers», Department of Computer Science, Michigan State University, June 1994.
[Lec94] D. Lecomber. An object-oriented programming model for BSP computations. Master's thesis, Oxford University, 1994.
[Lec96] Lecomber, David, Abstract Data Types in the Bulk Synchronous Parallel Model, Oxford University Computing Laboratory, 1996
[Lit93] C. Little and D. L. McCue, «Construction and Use of a Simulation Package in C++», 1993 (?).
[Lun80] S. F. Lundstorm and G. H. Barnes, "A Controllable MIMD Architecture", Proceedings of the International Conference on Parallel Processing, pages 19-27, 1980.
[Lund80] S. F. Lundstorm and G. H. Barnes, "A Controllable MIMD Architecture", Proceedings of the International Conference on Parallel Processing, pages 19 - 27, 1980.
[May93] M.D. May, P.W. Thompson, «Networks, Routers and Transputers: Function, Performance and applications», INMOS Limited 1993
[McColl95] W F McColl, «Scalable Computing», Programming Research Group, Oxford University Computing Laboratory.
[McColl95b] W F McColl, A BSP Realisation of Strassen's Algorithm, Oxford University, 1995 [Suji96b] Sujithan, Ronald, BSP Parallel Sorting by Regular Sampling - Algorithm and Implementation, 1996
[Mel91] John M. Mellor-Crummey and Michael L. Scott, "Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors", ACM Transactions on Computer Systems, Vol. 9, No. 1, February 1991, pages 21 - 65.
[Mill93] R. Miller and J. L. Reed, "The Oxford BSP Library Users' Guide", Technical report, Programming Research Group, University of Oxford, 1993.
[Mill94] R. Miller, "A Library for Bulk Synchronous Parallel Programming", December 1994.
[Muh95] Tariq Muhammad, "Hardware Barrier Synchronization For A Cluster Of Personal Computers", Purdue University School of Electrical Engineering, MS Thesis, May 1995.
[Pet96] Fabrizio Petrini and Marco Vanneschi, "SMART: a Simulator of Massive ARchitectures and Topologies", Dipartimento di Informatica, Università di Pisa, 1996.
[Ros95] Kenneth H. Rosen, "Discrete Mathematics and Its Application", American Telephone and Telegraph Company, Bell Laboratories Division, 1995
[SIM94] «C++SIM User's Guide. Public Release 1.5. Draft Version 1.0», Computing Laboratory, University of Newcastle upon Tyne, UK, 1994.  
[Sini96] Siniolakis, Constantinos J., On the Complexity of BSP Sorting, Oxford University, 1996
[Skil96] D. B. Skillicorn, Jonathan M. D. Hill and W. F. McColl, "Questions and Answers about BSP", Oxford University Computing Laboratory, 1996.
[Skill96b] Skillicorn, D.B., Multiprogramming BSP Programs, Department of Computing and Information Science, Queen's University, Kingston, Canada, 1996
[STC] «Two-phase Routing», unknown author, http://talisker.pact.srf.ac.uk/~andyj/datas/hotspot.html
[Suj96] K Ronald Sujithan and Jonathan M D Hill, Collection Types for Database Programming in the BSP Model, Programming Research Group, Oxford University Computing Laboratory
[Sølv93] A. Sølvberg, D.C. Kung, "Information System Engineering", Springer-Verlag 1993
[Tis96 ] Tiskin, Alexandre, The Bulk-Synchronous Parallel Random Access Machine, Oxford University Computing Laboratory, 1996
[Val90] Leslie G. Valiant. «A Bridging Model for Parallel Computation», Communications of the ACM, Vol. 33, No. 8, August 1990, pages 103 - 111.
[Wil91] Barry Wilkinson, "Computer Architecture - Design and Performance", Prentice Hall International, 1991.
[Xu92] Hong Xu, Philiph K. McKinley, Lionley M. Ni, «Efficient Implementation of Barrier Synchronization in Wormhole-Routed HyperCube Multicomputers», Proc. 12th International Conference on Distributed Computing Systems, pp. 118-125, Yokohama, Japan, June 1992.
[Yih95] Yih Hwang, Philip K. McKinley, «An Adaptive Global Reduction Algorithm for Wormhole-Routed 2D Meshes», Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, pp. 114-119, San Antonio, Texas, October 1995.

[ Back to the BSPlab homepage]


Last modified: Tue Jan 6 13:19:48 MET 1998