To start, the last handful of days have consisted of me making it to Seattle for bug days a meeting for Sage development, consisting mainly of bugs but also of other, development, like in my case M1RI. My mentor, Martin Albrecht will be coming to this event too.
I've worked on bitpacking, changing bitsliced groups into of rows of bits, have a output consisting of numerous shades of grey. Libpng is doing the low level work. I had ran into a problem, not properly setting up autotools to detect the library in the Makefile.am and this has now thankfully been fixed.
Done but in need of work, m*d_classic and m*d_strassen found here are in a state that has large portions of output, and has the amount of work reminiscent of the final state. What needs checking still is logic errors, which will be the main focus of next week.
A point of history that is noteworthy and relevant to this is this version of Strassen is not the original version but an optimization described in this paper called Strassen-Winograd. This is the mathematician, Shmuel Winograd who discovered the the asymptotically fast Coppersmith Winograd Algorithm which has not found widespread use currently due to the massive constant required for it to become efficient for matrix multiplication.
No comments:
Post a Comment