The E-BSP model: Incorporating general locality and unbalanced communication into the BSP model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1124, Issue , 1996, Pages 339-347

  Juurlink, Ben H H ^a   Wijshoff, Harry A G ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

INTERCONNECTION NETWORKS (CIRCUIT SWITCHING);

BSP MODEL; COMMUNICATION PATTERN; GENERAL PURPOSE PARALLEL COMPUTING; RELATIVE LOCATION; REMOTE MEMORY ACCESS; TWO WAYS;

PARALLEL PROCESSING SYSTEMS;

EID: 84947920484     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0024721     Document Type: Conference Paper

References (15)

1. G. Chochia, M. Cole, and T. Heywood. Implementation of the Hierarchical PRAM on the 2D Mesh: Analysis and Experiments. In Symp. on Parallel and Distributed Processing. IEEE, Oct. 1995.
2. P. de la Torre and C.P. Kruskal. Towards a Single Model of Efficient Computation in Real Parallel Machines. In PARLE '91, pages 7-24. Springer, 1991. LNCS 505.
3. T. Heywood and C. Leopold. Dynamic Randomized Simulation of Hierarchical PRAMs on Meshes. In Aizu International Symposium on Parallel Algorithm/Architecture Synthesis, March 1995.
4. T. Heywood and S. Ranka. A Practical Hierarchical Model of Parallel Computation I: The Model. Journal of Parallel and Distributed Computing, 16:212-232, 1992.
5. B.H.H. Juurlink and H.A.G. Wijshoff. The E-BSP Model: Incorporating Unbalanced Communication and General Locality into the BSP Model. Technical Report 95-44, Leiden University, 1995.
6. B.H.H. Juurlink and H.A.G. Wijshoff. A Quantitative Comparison of Parallel Computation Models. In Proc. 8th Symp. on Parallel Algorithms and Architectures, 1996. To appear.
7. B.H.H. Juurlink and H.A.G. Wijshoff. Communication Primitives for BSP Computers. Inf. Proc. Letters, 1996. To appear.
8. C. Kaklamanis and G. Persiano. Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. In Proc. 4th Symp. on Parallel Algorithms and Architectures, pages 118-126. ACM, 1992.
9. W.E. McColl. General Purpose Parallel Computing. In A. Gibbons and P. Spirakis, editors, Lectures on Parallel Computation, chapter 13. Cambridge University Press, 1993.
10. W.F. McColl. Scalable Computing. In Computer Science Today: Recent Trends and Developments. Springer, 1995. LNCS 1000.
11. D. Peleg and E. Upfal. The Generalized Packet Routing Problem. Theoretical Comp. Sci., 53:281-293, 1987.
12. J.F. Sibeyn. Algorithms for Routing on Meshes. PhD thesis, Utrecht University, 1992.
13. J.F. Sibeyn and M. Kaufmann. Deterministic 1-k Routing on Meshes, With Applications to Worm-Hole Routing. Technical Report MPI-I-93-163, Max-Planck-Institut für Informatik, 1993.
14. H.J. Siegel, S. Abraham, and W.L. Bain et al. Report of the Purdue Workshop on Grand Challenges in Computer Architecture for the Support of High Performance Computing. Journal of Parallel and Distributed Computing, 16:199-211, 1992.
15. L.G. Valiant. A Bridging Model for Parallel Computation. Communications of the ACM, 33(8), 1990.