Hi Murcia,

You should start by reading Watching long process through CGI by merlyn.
Also in When Perl is not fast enough Nicholas Clark discusses the use of the Devel::DProf module (along with plenty of other techniques) to find out why things are running slow. Take a look at the article and the module.

Hope this helps.

Martin