Journal of Parallel and Distributed Computing