[flint-devel] Parallel Stuff

[Peter S. <ps...@gm...>]

Hello

I have written some code to do the 2-SPRP test Lucas test and Pocklington
code in parallel (See attached). I am fairly certain it is working but
unfortunately it is pretty slow (and currently only dealing with numbers up
to 10^10 because it is only 32bits). I think the following will speed it up:

1)Do multiple Pocklington tests at once
2)Redo the parallel sieving part: When a thread reaches the end of the
current sieved chunk it starts sieving the next chunk. However all of the
other threads have to wait until it has finished sieving before they can
continue.
3)Store part of the Lucas chain. Currently every time it does a Lucas test
it calculates the Lucas chain from the beginning which is clearly not
necessary.

Peter