A partially asynchronous co-state prediction algorithm for the solution of the optimal control problem of linear large-scale systems is presented. A detailed study of the convergence behaviour of the proposed algorithm is given, taking into consideration the effect of communication delay among the processors forming the overall system. The results of applying the new algorithm to simulation examples are presented and compared with those obtained using the well-known synchronous algorithm.