Here we show how we apply flow and depression routing to accelerate landscape simulation, with use cases in river and lake modeling, terrain erosion, and ecosystem simulation. In particular, our GPU algorithms together provide the discharge necessary for erosion simulation. Furthermore, they enable a novel GPU-based solution for implicit time-stepping of erosion using the Stream Power Law, which we combine with a simulation of sediment deposition.