The PFASST (Parallel Full Approximation Scheme in Space and Time) and PEPC (Pretty Efficient Parallel Coulomb) algorithms have recently been used together to achieve parallelism in both space and time.
PFASST does the time parallelism, PEPC does the space parallelism. The results of this were recently presented at the DD21 conference, and we have prepared a submission for SC12 describing the combination of PFASST+PEPC.
A "small" problem consisting of 4 million particles (PEPC is a parallel N-body solver) was shown to scale well up to 8192 cores on JUGENE using only PEPC (ie, only parallel in space). Beyond this, communication costs became significant and the parallel efficiency began to degrade. The addition of PFASST allows this fixed sized problem to be run on 262,144 cores (ie, we filled up JUGENE) by using 32 "time" processors (each of which consists of 8192 "spatial" cores).
Although the parallel efficiency of time-parallel algorithms isn't 100%, we were able to obtain speedups of about 6.5x using 32 PFASST processors with this PFASST+PEPC configuration.
Here is a link to a preprint: A massively space-time parallel N-body solver