We report on numerical experiments that we conducted with a direct algorithm, the single width sparator algorithm, to solve diagonally dominant banded linear systems. With detailed estimations of computation and communication cost we quantitatively analyze their influence on the parallel performance of the algorithm. We report on numerical experiments executed on an Intel Paragon XP/S-22MP.