Solid-state electrolytes exhibit good safety and stability, and are promising to replace current organic liquid electrolytes in rechargeable battery applications. In this talk, we will present our efforts at developing scalable first principles techniques to design novel solid-state electrolytes. Using the recently discovered Li10GeP2S12 lithium super ionic conductor as an example, we will discuss how various properties of interest in a solid-state electrolyte can be predicted using first principles calculations. We will show how the application of these first principles techniques has suggested two chemical modifications, Li10SiP2S12 and Li10SnP2S12, that retains the excellent Li+ conductivity of Li10GeP2S12 at a significantly reduced cost. These modifications have recently been synthesized, and the measured Li+ conductivities are in excellent agreement with our first principles predictions. We will conclude with a demonstration of how relatively expensive first principles calculations can be intelligently scaled and combined with topological analysis to be a useful screening tool for novel solid-state electrolytes.