An experimental validation of the PRO model for parallel and distributed computation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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

Jens Gustedt

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.
Fichier principal
Vignette du fichier
PRO-experiments.pdf (148.43 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00000612 , version 1 (08-11-2005)

Identifiers

  • HAL Id : inria-00000612 , version 1

Cite

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⟩
136 View
396 Download

Share

Gmail Facebook X LinkedIn More