Modeling execution time of selected computation and communication kernels on grids

Authors:
M. Boullón;J. C. Cabaleiro;R. Doallo;P. González;D. R. Martínez;M. Martín;J. C. Mouriño;T. F. Pena;F. F. Rivera
Affiliations:
Dept. Electronics and Computing, Univ. Santiago de Compostela, Spain;Dept. Electronics and Computing, Univ. Santiago de Compostela, Spain;Dept. Electronics and Systems, Univ. A Coruña, Spain;Dept. Electronics and Systems, Univ. A Coruña, Spain;Dept. Electronics and Computing, Univ. Santiago de Compostela, Spain;Dept. Electronics and Systems, Univ. A Coruña, Spain;Dept. Electronics and Systems, Univ. A Coruña, Spain;Dept. Electronics and Computing, Univ. Santiago de Compostela, Spain;Dept. Electronics and Computing, Univ. Santiago de Compostela, Spain
Venue:
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Year:
2005

Citing 13
Cited 1

A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems

ACM Transactions on Computer Systems (TOCS)
A bridging model for parallel computation

Communications of the ACM
Parallel computer systems: performance instrumentation and visualization

Parallel computer systems: performance instrumentation and visualization
LogP: towards a realistic model of parallel computation

PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
ALPES: a tool for the performance evaluation of parallel programs

Environments and tools for parallel scientific computing
Analyzing the behavior and performance of parallel programs

Analyzing the behavior and performance of parallel programs
Realistic parallel performance estimation

Parallel Computing - Special double issue on environment and tools for parallel scientific computing
Estimating and Optimizing Performance for Parallel Programs

Computer
Predicting Performance of Parallel Computations

IEEE Transactions on Parallel and Distributed Systems
Simulation Steering with SCIRun in a Distributed Environment

PARA '98 Proceedings of the 4th International Workshop on Applied Parallel Computing, Large Scale Scientific and Industrial Problems
Practical Simulation of Large-Scale Parallel Programs and Its Performance Analysis of the NAS Parallel Benchmarks

Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
Multiprocessor and Distributed System Design: The Integration of Functional Specification and Performance Analysis Using Stochastic Process Algebras

Performance Evaluation of Computer and Communication Systems, Joint Tutorial Papers of Performance '93 and Sigmetrics '93
Integrated Compilation and Scalability Analysis for Parallel Systems

PACT '98 Proceedings of the 1998 International Conference on Parallel Architectures and Compilation Techniques

Dynamic load-balancing for the STEM-II air quality model

ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a methodology to model the execution time of several computation and communication routines developed in the frame of the CrossGrid project. The purpose of the methodology is to provide performance information about some selected computational kernels when they are executed in a grid. The models are based on analytical expressions obtained from exhaustive monitorized measurements. Even though the kernels that are considered in this work include both applications dependent and general purpose, the methodology can be applied to any kind of kernel in which the most relevant part in terms of execution time is due to computations and/or communications. We focused on MPI-based communications. In addition, an interactive Graphical User Interface was developed to summarize and show the information provided by the models from different views.