I know an EMR cluster could have multiple steps and EMR will run these steps sequentially. But is it possible to let EMR run steps in parallel?
Yes, you can. From AWS docs:
You can also choose to run multiple steps in parallel to improve cluster utilization and save cost.