You are severely constrained by the fact you are running under mod_perl. Your best option is probably to setup a seperate daemon that does your parallel queries for you and returns the result to your mod_perl process via a socket.
Comment on Re: How to do parallel processing within mod_perl