Если потоки совершенно независимы и локами не перевязаны (с учётом того что даже вывод прогресса на консоль, типа "поток 1 сделал 20%" — лишний лок), то тогда скорее всего упираетесь в память и пропускную способность шины.