This work considers practical parallel list-ranking algorithms. The model for which programs are written is a single-program multiple-data (SPMD) ri- ingmodel." Thismodel isdesignated asa programmer smodelfora ne-grained computation framework called Explicit Multi-Threading (XMT), which was - troduced in VDBN98]; the XMT framework covers the spectrum from al- rithms through architecture to implementation; it is meant to provide a pl- form for faster single-task completion time by way of instruction-level par- lelism (ILP). The performance of XMT programs is evaluated as follow: the...