On Friday 05 November 2010, nekopczynski wrote: > Hello Everyone, > I am currently a senior computer science student with a strong math > background. One of my professors, Dana Ernst, also a member here, > recommended that I post here. I am looking for a senior project > involving programing, algorithms, parallel processing, and > mathematics. Does any know of such a project that could be developed > or needs to be developed for the sage community. Limits on the > project would require that it be completed in about 3-4 months, no > longer. Thanks to anyone who can help.
Hi, linear algebra is perhaps the most often used example of parallelised code, yet we don't have much to show for in that direction in Sage. If you like GF(2) or GF(2^e) and dense matrices you could have a look at http://m4ri.sagemath.org/ which is the backend for matrices over GF(2) in Sage It is also planned to become the backend for matrices over GF(2^e))" http://trac.sagemath.org/sage_trac/ticket/9562 There is some support for multicore CPUs but it doesn't scale so well: http://martinralbrecht.wordpress.com/2010/06/08/m4ri-openmp-tuning/ so improving that (or multicore support for M4RIE -- i.e. small extensions) could be a nice project which would require C programming skills, knowledge about parallel computing bottlenecks on multicore systems such as cache lines and a lot of tuning. Cheers, Martin -- name: Martin Albrecht _pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99 _otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF _www: http://martinralbrecht.wordpress.com/ _jab: martinralbre...@jabber.ccc.de -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
