A parallel semi-Lagrangian approximation of the effective Hamiltonian