Performance prediction methodology for parallel programs with MPI in NOW environments

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

Volumn 2571, Issue , 2002, Pages 268-279

  Ching, Li Kuan ^a   Gaudiot, Jean Luc ^a   Sato, Liria Matsumoto ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODELS; CLUSTER COMPUTING; COMPUTER WORKSTATIONS; FORECASTING; PARALLEL PROGRAMMING; PINCH EFFECT;

CLUSTER COMPUTING SYSTEM; DISTRIBUTED COMPUTING ENVIRONMENT; GRAPH REPRESENTATION; HOMOGENEOUS CLUSTER; NETWORKS OF WORKSTATIONS; PARALLEL COMMUNICATION; PERFORMANCE MEASUREMENTS; PERFORMANCE PREDICTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84958749580     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36385-8_27     Document Type: Conference Paper

References (12)

1. D.H. Bailey, J. T. Barton, T.A. Lasinski and H. D. Simon. The NAS parallel benchmarks. Tech. Report NASA memorandum 103863, NASA Ames Research Center, July 1993.
2. H.W. Cain, B.P. Miller and B.J. Wylie. A callgraph-based search strategy for automated performance diagnosis. In: Proceedings of the Euro-Par 2000, Munich, Germany, 2000.
3. A.J.C. van Gemund.: Performance modeling of parallel systems. PhD thesis, Delft University of Technology, Delft University Press, ISBN 90-407-1326-X, 1996.
4. P.G. Harrison, N.M. Patel. Performance modeling of communication networks and computer architectures. Addison-Wesley, 1993.
5. G. Karypis, V. Kumar. Analysis of multilevel graph partitioning. Technical report 98- 037, University of Minnesota, 1998.
6. J. Landrum, J. Hardwick and Q.F. Stout. Predicting algorithm performance. Computing Science and Statistics 30, pages 309–314, 1998.
7. K.C. Li.: Performance analysis and prediction of parallel programs on network of workstations. Ph.D. thesis, Department of Computer Engineering and Digital Systems, University of São Paulo, 2001.
8. R. P. Martin et al. Effects of Communication Latency, Overhead, and Bandwidth in a Cluster Architecture. In: Proceedings of the 24th Annual International Symposium on Computer Architecture, pages 85–97, Denver, 1997.
9. C.L. Mendes, D.A. Reed. Performance prediction by trace transformation. In: V SBACPAD Brazilian Symposium on Computer Architecture – High Performance Computing, São Paulo, 1993.
10. N. Nupairoj, L. Ni. Performance Evaluation of Some MPI Implementations. Technical Report MSU-CPS-ACS-94, Department of Computer Science, Michigan State University, Sept. 1994.
11. P. Puschner, A. Schedl. Computing Maximum Task Execution Times – a graph-Based Approach. In: Journal of Real-Time Systems, vol. 13, no.1, pages 67–91, 1997.
12. D. F. Vrsalovic, D.P. Siewiorek, Z.Z. Segall and E.F. Gehringer. Performance prediction and calibration for a class of multiprocessors. IEEE Transactions on Computers, v. 37, n. 11, pages 1353–1364, 1988.