Processing split messages in parallel