16th Annual International Symposium on High Performance Computing Systems and Applications
PRO: A Model for Parallel Resource-Optimal Computation
Moncton, NB, Canada
June 16-June 19
ISBN: 0-7695-1626-2
We present a new parallel computation 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 and measuring the quality of a parallel algorithm in terms of granularity.
Citation:
Assefaw Hadish Gebremedhin, Isabelle Guérin Lassous, Jens Gustedt, Jan Arne Telle, "PRO: A Model for Parallel Resource-Optimal Computation," hpcs, pp.106, 16th Annual International Symposium on High Performance Computing Systems and Applications, 2002