Profiling, use Devel::DProf like this:

perl -d:DProf myscript.pl
[download]

This will create a file called tmon.out which you process using dprofpp.

Benchmarking may be done using a number of tools, the most obvious being Benchmark.