When trying to speed up some program, the first step usually is to figure out what exactly is slow by profiling it (e.g. Devel::NYTProf). Only then you can take appropriate measures. For example, if the bottleneck is mainly IO (reading/writing files), multithreading is unlikely to be of much help.