Parallel Extended Path Method for Solving Perfect Foresight Models

Abstract

We parallelize the extended path method for solving rational expectations models, and apply it to compute perfect foresight competitive equilibrium for the global economy with multiple goods, regions, industries, and households. At each iteration, first intertemporal variables are updated, then equations for intra-temporal variables are solved in parallel. We compare serial, and parallel, versions of the extended path method in high-performance computing environments based on scenarios with long time horizons that include future populations, economic growth, energy use, and carbon dioxide emissions. Relative to the serial version, the speedup factor for the parallel extended path method grows almost linearly up to about 30 times with 18 cores, and computing times reduced from over 10 h for the serial version down to about 20 min for the parallel version.