Skip to Main content Skip to Navigation
Conference papers

An experimental validation of the PRO model for parallel and distributed computation

Mohamed Essaïdi 1 Jens Gustedt 2
1 SMASH - Simulation, modeling and analysis of heterogeneous systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Université de Provence - Aix-Marseille 1
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The Parallel Resource-Optimal (PRO) computation model was introduced by Gebremedhin et al. [2002] as a framework for the design and analysis of efficient parallel algorithms. The key features of the PRO model that distinguish it from previous parallel computation models are the full integration of resource-optimality into the design process and the use of a {granularity function as a parameter for measuring quality. In this paper we present experimental results on parallel algorithms, designed using the PRO model, for two representative problems: list ranking and sorting. The algorithms are implemented using SSCRAP, our environment for developing coarse-grained algorithms. The experimental performance results observed agree well with analytical predictions using the PRO model. Moreover, by using different platforms to run our experiments, we have been able to provide an integrated view of the modeling of an underlying architecture and the design and implementation of scalable parallel algorithms.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000612
Contributor : Jens Gustedt <>
Submitted on : Tuesday, November 8, 2005 - 11:47:05 AM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Tuesday, September 11, 2012 - 12:42:27 PM

Identifiers

  • HAL Id : inria-00000612, version 1

Citation

Mohamed Essaïdi, Jens Gustedt. An experimental validation of the PRO model for parallel and distributed computation. 14th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2006), Feb 2006, Montbeliard-Sochaux, France. pp.449-456. ⟨inria-00000612⟩

Share

Metrics

Record views

425

Files downloads

871