PRO: a Model for Parallel Resource-Optimal Computation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

PRO: a Model for Parallel Resource-Optimal Computation

Assefaw Hadish Gebremedhin
  • Function : Author
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.
Not file

Dates and versions

inria-00100848 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00100848 , version 1

Cite

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⟩
119 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More