linear-scaling speedup