LinBox and future high performance computer algebra

Computer chip design is entering an era in which further increases in computational power will come by increased on-chip parallelism through multi-core architectures rather than by increasing clock speed. If high performance computer algebra tools are to be offered, they must keep pace with this reality. LinBox is a library for exact linear algebra computation with integer matrices and matrices over finite fields. We discuss how LinBox design can be adapted for distributed and multi-core computation.