In dem Fall bringt die Aufteilung auf mehrere Threads vermutlich keine Verbesserung der Gesamtlaufzeit (es sei den die Schnittstelle ist Multithreadfähig).
Ich würde neben dem Hauptthread, der mit dem Benutzer interagiert, nur einen zweiten Thread anlegen, der im Hintergrund die Arbeit erledigt.