We present a variant of the Cholesky factorization for block tridiagonal positive definite matrices. We show that a suitable ordering of block pivots makes it possible to parallelize the linear algebra on a multiple instruction multiple data (MIMD) processor achitecture. The technique applies to...