You could try Parallel::Simple and run multiple queries at once, but there's no real speed-up unless you're running on multiple cores. It's probably more worthwhile to take a look at your code and see how to improve it. If you're doing a lot of regular expression matching you might want to call study on your string as that does some groundwork which might speed things up.
HTH, SSF