Differences between revisions 5 and 6
Revision 5 as of 2008-06-20 21:04:54
Size: 1159
Comment:
Revision 6 as of 2008-06-20 21:05:32
Size: 1171
Comment:
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
= Stuff I have done/been working on during Sage Dev 1 = == Stuff I have done/been working on during Sage Dev 1 ==
Line 3: Line 3:
== LinBox 1.1.6 rc0 == === LinBox 1.1.6 rc0 ===
Line 10: Line 10:
== Dense Linear Algebra over GF(2) == === Dense Linear Algebra over GF(2) ===
Line 23: Line 23:
== Algorithms for matrices overs Z and Zp[X] == === Algorithms for matrices overs Z and Zp[X] ===
Line 27: Line 27:
== Benchmark(et)ing == === Benchmark(et)ing ===
Line 31: Line 31:
== Playing with words == === Playing with words ===

Stuff I have done/been working on during Sage Dev 1

LinBox 1.1.6 rc0

  • tried several ways of getting rid of gmp++ (required for debianization). ==> rely on Givaro's

  • integrated Sage's linbox_wrap interface in the LinBox library

  • fixing bugs in LinBox and Givaro,...

  • testing phase -> integration in sage-3.0.4

Dense Linear Algebra over GF(2)

* Design of the Matrix Multiply based Echelon decomposition

  • learned a lot on the design and tricks of M4RI
  • already done
    • TSRM,
    • generalization of matrix windows and algorithms working on them, to any dimensions
    • LQUP (close to done
  • Still to be done
    • extensive testing of some routines
    • trtri (triangular inversion)
    • trtrm (triangular triangular matmul)

Algorithms for matrices overs Z and Zp[X]

  • Theory: discussions and new insights with A Storjohann
  • practice: new libraries

Benchmark(et)ing

  • parallel ATLAS and fflas-ffpack: 70 Gffops
  • lobbying for introduction of Tbops for benchmark**ing M4RI -> 1.2Tbops

Playing with words

  • some nicer prononciations for weird acronyms: M4RI and eMPIRe

user/ClementPernet (last edited 2017-02-02 20:29:49 by mrennekamp)