Sunday, April 27, 2014
Accepted into the Google Summer of Code!
I'll be sponsored by Google this summer when working on the project, because I've been accepted into the Google Summer of Code. My mentors are Martin Albrecht a postdoc Cryptographer, and Clément Pernet , a renowned Mathematician. Here is our developer group, which will be updated along with this blog as the summer progresses. The source code will can be found at https://github.com/grudy/m1ri.
Sunday, March 30, 2014
What and Why M1RI?
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.
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.
Subscribe to:
Posts (Atom)