Realistic communication model for parallel computing on cluster

Proceedings - 1st IEEE Computer Society International Workshop on Cluster Computing, IWCC 1999

Volumn , Issue , 1999, Pages 92-101

  Tam, A T C ^a   Wang, Cho Li ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; TREES (MATHEMATICS);

BROADCAST ALGORITHM; COLLECTIVE OPERATIONS; COMMODITY CLUSTERS; PARALLEL COMPUTATION; PERFORMANCE ANALYSIS; PREDICTION ACCURACY; REALISTIC COMMUNICATION; UPPER AND LOWER BOUNDS;

CLUSTER COMPUTING;

EID: 84949589402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWCC.1999.810813     Document Type: Conference Paper

References (11)

1. A. Bar-Noy and S. Kipnis, "Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems", in Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, June 1992, pp. 11-22.
2. S.N. Bhatt, G. Pucci, A. Ranade, and A.L. Rosenberg, "Scattering and Gathering Messages in Networks of Processors", in IEEE Trans. on Computers, C-42, 1993, pp. 938-949.
3. D.E. Culler, R.M. Karp, D.A. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian and T. von Eicken, "LogP: Towards a Realistic Model of Parallel Computation", in Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1993.
4. T. Heywood and C. Leopold, "Models of Parallelism", Technical Report CSR-28-93, Department of Computer Science, University of Edinburgh, 1993.
5. Intel Corp. Scalable Stacking Technology. (http://www.intel.com/network/technologies /scalable-stacking.htm)
6. R.M. Karp, A. Sahay, E.E. Santos and K.E. Schauser, "Optimal Broadcast and Summation in the LogP Model", in 5th Symp. on Parallel Algorithms and Architectures, June 1993.
7. C.M. Lee, A. Tam, and C.L. Wang, "Directed Point: An Efficient Communication Subsystem for Cluster Computing", in The International Conference on Parallel and Distributed Computing Systems (IASTED), October 1998.
8. W.F. McColl, "The BSP Approach to Architecture Independent Parallel Programming.", Oxford University Computing Laboratory, March 1995. (ftp://ftp.comlab.ox.ac.uk/pub/Documents/techpapers /Bill.McColl/p7.ps.Z)
9. J.M. Nash, P.M. Dew, and M.E. Dyer, "Scalable and portable computing using the WPRAM model", In Kara, M, Davy, J R, Goodeve, D M & Nash, J M (editors), Abstract Models for Parallel and Distributed Computing, IOS Press, 1996, pp. 47-62.
10. R. Subramonian and N. Venkatasubramanyan, "Efficient Multiple-item Broadcast in the LogP Model", In Parallel Processing Letters, Vol. 3 No. 4, 1993, pp. 407-417.
11. L.G. Valiant, "A Bridgig Model for Parallel Computation", in Communication of the ACM, August 1990, Vol. 33, No. 8, pp. 103-111.