Efficient First Principles Computational Approaches To Non-Equilibrium Electron-Ion Dynamics In Solids