What is M1RI?
As stated in the proposal:
"The
goal of this project is to impliment a matrix library with bitslicing
techniques described by Tom Boothby and Robert Bradshaw here
http://arxiv.org/abs/0901.1413. This takes the “Method of Four
Russians”, an algorithm made for efficient logical matrix algorithms,
and using bitslicing to extend that to matrices over larger finite
fields. GF(3), GF(5), and GF(7) matrices will be the scope of this
project.
Why?
This technique allows for very fast matrix calculations. It allows low level arithmetic to collide with the efficiency of modern CPU word sizes.
Linear algebra has an elegant aesthetic but, delving deep into, unearths arcane knowledge about the nature of mathematics, and computer science. Getting to learn more of this along the way of this project will be quite fulfilling.
How?
This project is going to be written in C99, using autotools for portability and for testing.
