Differences between revisions 6 and 9 (spanning 3 versions)
Revision 6 as of 2007-01-21 04:20:29
Size: 898
Editor: wstein
Comment:
Revision 9 as of 2008-11-14 13:42:00
Size: 1087
Editor: anonymous
Comment: converted to 1.6 markup
Deletions are marked like this. Additions are marked like this.
Line 7: Line 7:
CPU times: user 3.05 s, sys: 0.07 s, total: 3.11 s
Wall time: 3.17
CPU times: user 7.24 s, sys: 0.06 s, total: 7.30 s
Wall time: 12.16
Line 11: Line 11:
'''Challenge''': On sage.math.washington.edu, compute all $a_p$ for p < 10^6 in less than 0.5 seconds wall time. '''Challenge''': On sage.math.washington.edu, make a list of all $a_n$ for $n < 10^6$ in less than 1 second wall time.
Line 13: Line 13:
See [:msri07/threadsafety: Thread Safety of the SAGE Libraries] for information about PARI thread safety. See [[msri07/threadsafety| Thread Safety of the SAGE Libraries]] for information about PARI thread safety.


MAGMA times, by the way:
{{{
sage: magma.version()

sage: F = magma(E)
sage: t = magma.cputime()
sage: time v=F.TracesOfFrobenius(10^6)
sage: magma.cputime(t)
6.5
}}}

Problem: Implementation in SAGE parallel computation of elliptic curve a_p for all p up to some bound

In the abstract the problem of point counting modulo p, for lots of different p, is an "embarassingly parallelize -- just do each p separately. The challenge here is *not* coming up with an algorithm, but figuring out how to implement something very efficient in SAGE that uses the PARI C library. In other words, you should make this session below run nearly n times as fast, on a machine with n cores:

sage: E = EllipticCurve('37a')
sage: time v=E.anlist(10^6, pari_ints=True)
CPU times: user 7.24 s, sys: 0.06 s, total: 7.30 s
Wall time: 12.16

Challenge: On sage.math.washington.edu, make a list of all a_n for n < 10^6 in less than 1 second wall time.

See Thread Safety of the SAGE Libraries for information about PARI thread safety.

MAGMA times, by the way:

sage: magma.version()

sage: F = magma(E)
sage: t = magma.cputime()
sage: time v=F.TracesOfFrobenius(10^6)
sage: magma.cputime(t)
6.5

msri07/anlist (last edited 2008-11-14 13:42:00 by anonymous)