Create a Split and you will be able to use multithreading between the different branches.
Use a TaskExecutor to define your parallelism policy.
Be sure to use the latest version of Spring Batch if you want to use multithreading and the MapJobRepository (prior to latest version, this JobRepository was not thread safe).