There's probably a more unixish way, but have you tried Parallel::ForkManager?

Update: Try Nmap::Scanner (see Batch mode).