Recent advances in the parallel solution to almost block diagonal systems

In this paper we briefly summarize some of the most important algorithms for the parallel solution of Almost Block Diagonal linear systems. Then, we consider a parallel algorithm, based on the cyclic reduction, which seems to be quite competitive, especially when systems with additional boundary blocks are considered. Numerical tests carried out on a distributed memory parallel computer are reported and analysed.