A fast parallel algorithm for the speed-up problem of traces