Lopez-Ortiz, Alejandro2023-03-012023-03-01https://unbscholar.lib.unb.ca/handle/1882/15032In [1] Buss et al. propose an algorithm for the Write-All problem for a general fail-stop PRAM. In the same paper it is conjectured that the algorithm performs work O (N log N log log N) for the fail-stop with no restart model. In this work it is shown that, using the adversary proposed by Kanellakis and Shvartsman, the amount of work performed by such algorithm is O (n log[superscript 2] n / log log n).http://purl.org/coar/access_right/c_abf2technical reportComputer Science