DProf is good for timing scripts, or just finding where they take their time. Try reading
perldebug, it's mentioned there. Basically it's "perl -d:DProf <scriptname>" and then feed the resulting output to dprofpp. Be sure to also read the manpage to dprofpp, for example to get actual time used and not just system time, use dprofpp -r.
C.