Check out LWP::Parallel, which provides LWP services in, well, parallel. It should do what you're trying to do.