by Yih-jia Tsai, Philip K. Mckinley
10th International Conference on Parallel and Distributed Computing Systems (PDCS-97
ftp://ftp.cps.msu.edu/pub/crg/PAPERS/pdcs97.ps.gz
Add To MetaCart
Abstract:
A generalized communication cost model is presented. The ��-model incorporates parameters that reflect empirical performance studies of various communication operations. This unified framework allows quantitative comparison of different network architectures, as well as different communication algorithms executed on the same network architecture. Moreover, the model is general enough to accommodate both pointto-point and collective communication. This paper introduces the ��-model and its primary characterization method, the ��-plot. Application of the model is demonstrated through evaluation of point-to-point and collective operations on various platforms and system configurations. 1
Citations
|
970
|
A bridging model for parallel computation
– Valiant
- 1997
|
|
423
|
A Survey of Wormhole Routing Techniques in Direct Networks
– Ni, McKinley
- 1993
|
|
389
|
Introduction To Parallel Computing: Design And Analysis
– Kumar, Grama, et al.
- 1994
|
|
291
|
High Performance Messaging on Workstations: Illinois Fast Messages (FM) for Myrinet
– Pakin, Lauria, et al.
- 1995
|
|
255
|
Parallelism in random access machines
– Fortune, Wyllie
- 1978
|
|
245
|
A case for NOW (Networks of Workstations
– Anderson, Culler, et al.
- 1995
|
|
191
|
LogGP: incorporating long messages into the LogP model—one step closer towards a realistic model for parallel computation
– Alexandrov, Ionescu, et al.
- 1995
|
|
113
|
Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems
– Bar-Noy, Kipnis
- 1994
|
|
95
|
A more practical PRAM model
– Gibbons
- 1989
|
|
90
|
Communication complexity of PRAMs
– Aggarwal, Chandra, et al.
- 1990
|
|
86
|
The APRAM: Incorporating asynchrony into the PRAM model
– Cole
- 1989
|
|
58
|
LogP Quantified: The Case for Low-Overhead Local Area Networks
– Keeton, Anderson, et al.
- 1995
|
|
57
|
Efficient reliable multicast on Myrinet
– Verstoep, Langendoen, et al.
- 1996
|
|
50
|
Message-passing performance of various computers
– Dongarra, Dunigan
- 1995
|
|
37
|
Modeling Communication Overhead
– Xu, Hwang
- 1996
|
|
33
|
Communication Issues in Parallel Computing Across ATM Networks
– Huang, McKinley
- 1994
|
|
32
|
Eicken, "LogP: Towards a Realistic Model of Parallel Computation
– Culler, Karp, et al.
- 1993
|
|
26
|
Fast Collective Communication Libraries, Please
– Mitra, Payne, et al.
- 1995
|
|
25
|
The Communication Challenge for MPP: Intel Paragon and Meiko CS-2
– Hockney
- 1994
|
|
22
|
Efficient Message Passing Interface (MPI) for parallel computing on clusters of workstations
– Bruck, Dolev, et al.
- 1997
|
|
20
|
Models and resource metrics for parallel and distributed computation
– Li, Mills, et al.
- 1995
|
|
10
|
Parallel algorithms and Architectures
– Cosnard, Trystram
- 211
|
|
5
|
Eicken, "U-Net: A User-Level Network Interface for Parallel and Distributed Computing
– Basu, Buch, et al.
- 1995
|
