Use a persistent Perl engine like mod_perl, FastCGI, or SpeedyCGI. Read the performance tuning documentation for mod_perl. Profile your code, find the slow parts, and fix them.