Modeling and Simulation (M&S) of underbody blast to vehicles can take a significant amount of time, often days to months, to run. This significant run time is due to the need for coupled Eulerian-Lagrangian computational algorithms to be used in order to accurately represent the effect of an underbody blast to a vehicle and its occupants. Several techniques exist which can significantly reduce the time it takes to complete such a simulation without affecting its accuracy, two of which will be emphasized here. These techniques are 2-D to 3-D mapping of the Eulerian domains and Early-Deletion of the Eulerian elements. For detailed vehicle simulations, simulation rates have been demonstrated to be 4-6 times faster along with a theoretical increase in accuracy and a decrease in troubleshooting time.