PRO: a model for Parallel Resource-Optimal Computation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2001

PRO: a model for Parallel Resource-Optimal Computation

Assefaw Hadish Hadish Gebremedhin
  • Function : Author
Jens Gustedt
Software Tools for Telecommunications and Distributed Systems
CV
Isabelle Guérin Lassous
Jan Arne Telle
  • Function : Author
  • PersonId : 889063

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4319.pdf (120.82 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connect in order to contact the contributor

https://inria.hal.science/inria-00072268

Submitted on : Tuesday, May 23, 2006-8:15:59 PM

Last modification on : Friday, March 24, 2023-2:52:47 PM

Long-term archiving on: Sunday, April 4, 2010-11:01:18 PM

Download

Dates and versions

inria-00072268 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00072268 , version 1

Cite

Assefaw Hadish Hadish Gebremedhin, Jens Gustedt, Isabelle Guérin Lassous, Jan Arne Telle. PRO: a model for Parallel Resource-Optimal Computation. [Research Report] RR-4319, INRIA. 2001, pp.11. ⟨inria-00072268⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA INRIA-RRRT UNIV-LORRAINE INRIA2 LORIA LARA
138 View
182 Download

Share

Gmail Facebook X LinkedIn More