外部コマンドを複数openして、pipeで繋いで、終了したかどうか、ループを回して、全部終了したら抜ける。

ま、それだけだけど、pingの例のように、なんちゃって並列にしたい場合には、有効かもしれない。

ループで終了を待たない、という方法もあって
PHPで非同期DNSレゾルバのように、tickを使うのがいいかも。でも、PHP 5.3.0でtickは非推奨になっている。

後者の場合は、画面のレスポンスには、ジョブ投入成功・不成功だけ返しておいて、ログに結果を残す作戦になる。