This paper proposes a method to adapt backward induction, which is used to solve the vehicle speed optimal control problem for energy efficiency, to a computer with GPU to accelerate the computation. A common application of this type of problem is to control a vehicle on a given route with surrounding vehicles, road grades, traffic signals, stop signs, speed limits, and other conditions. Several indicators can be used to determine the performance of the controller, such as the driving speed smoothness, time consumption to a given target, or the energy consumption of the trip. Solving this optimization problem globally by backward induction is time-consuming, due to its’ large searching space of the vehicle’s distance, velocity, and acceleration. The proposed method converts the single thread implementation to a parallel process that runs on a consumer-level GPU. This is done by choosing the problem scale, separate independent sub-processes, and prune the data to accommodate the GPU