Reliable Parallel Solution of Bidiagonal Systems