Portable List Ranking: an Experimental Study - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

Portable List Ranking: an Experimental Study

Abstract

We present two portable algorithms for the List Ranking Problem in the Coarse Grained Multicomputer model (CGM) and we report on experimental studies of these algorithms. With these experiments, we study the validity of the chosen CGM model, and also show the possible gains and limits of such algorithms.

Dates and versions

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

Identifiers

Cite

Isabelle Guérin Lassous, Jens Gustedt. Portable List Ranking: an Experimental Study. WAE 2000 - Workshop on Algorithm Engineering, 2000, Saarbrücken, Germany. pp.111-122, ⟨10.1007/3-540-44691-5_10⟩. ⟨inria-00099383⟩
87 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More