HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

PRO: a Model for Parallel Resource-Optimal Computation

Assefaw Hadish Gebremedhin Isabelle Guérin Lassous 1 Jens Gustedt 2 Jan Arne Telle
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
2 RESEDAS - Software Tools for Telecommunications and Distributed Systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a new parallel computational model that enables the design of resource-optimal scalable parallel algorithms and simplifies their analysis. The model rests on the novel idea of incorporating relative optimality as an integral part of the model and measuring the quality of a parallel algorithm in terms of granularity.
Mots-clés : ordinateurs parallèles complexity analysis parallel models parallel algorithms modèles parallèles algorithmes parallèles analyse de complexité parallel computers
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00100848
Contributor : Jens Gustedt Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:52:25 PM
Last modification on : Friday, February 4, 2022 - 3:31:52 AM

Identifiers

  • HAL Id : inria-00100848, version 1

Collections

INRIA | CNRS | INSA-LYON | LORIA | UNIV-LORRAINE | CITI | INSA-GROUPE | UDL | INRIA2

Citation

Assefaw Hadish Gebremedhin, Isabelle Guérin Lassous, Jens Gustedt, Jan Arne Telle. PRO: a Model for Parallel Resource-Optimal Computation. 16th Annual International Symposium on High Performance Computing Systems and Applications, Jun 2002, Moncton, New Brunswick, Canada, pp.106-113. ⟨inria-00100848⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

119

 

Contact                    Legal Notice                    Personal Data