A collocation method used as a parallel method across time is
proposed for solving parabolic partial differential equations.
With this method, the solution of the heat equation is approximated by polynomials,
the coefficients of which are computed from a block-tridiagonal linear system.
The optimal degree of the polynomials is the highest degree for which all the
coefficients are significant.
If the time step and the space step increase,
this degree may increase and the time interval where
the solution can be computed in parallel becomes larger.
Once the polynomials have been determined for a given time interval,
the solution can be computed in parallel at any point of this interval.
If the number of points where the solution is computed in the considered time interval
is sufficient, it appears that the performances of the implicit collocation method
on a parallel machine are better than those of finite difference methods.
Numerical experiments on a SIMD architecture are reported.

Keywords :
Partial Differential Equations,
collocation methods, finite difference methods,
numerical validation.