PRO: A Model for Parallel Resource-Optimal Computation

@inproceedings{Gebremedhin2002PROAM,
  title={PRO: A Model for Parallel Resource-Optimal Computation},
  author={Assefaw Hadish Gebremedhin and Isabelle Gu{\'e}rin Lassous and Jens Gustedt and Jan Arne Telle},
  booktitle={HPCS},
  year={2002}
}
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. 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Theoretical Computer Science

Lecture Notes in Computer Science • 2003
View 20 Excerpts
Highly Influenced

FT-GReLoSSS: A Skeletal-Based Approach towards Application Parallelization and Low-Overhead Fault Tolerance

2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing • 2012
View 1 Excerpt

Efficient sampling of random permutations

J. Discrete Algorithms • 2008
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Similar Papers

Loading similar papers…