HELP! * GREY=local LOCAL HTML version of Foils prepared December 3,95

Foil 8 General Number Field Sieve -- GNFS:

From Webwork and its application to Factoring on the Web Supercomputing 95 -- December 3-8,95. by Jim Cowie, Geoffrey Fox, Wojtek Furmanski * See also color IMAGE

The latest (mathematical) factoring technology
Sieving over sets of "Q-values" (i.e., very large ranges of integers)
Task specifications are small (the integer bounds of the Q-range)
Task results are large (collections of "partial relations")
These results must be accumulated, sorted, and run through a neat graph algorithm before they are fed into the final bitmatrix reduction step (done on Maspar in previous factoring efforts but any reasonable machine will handle)
Forms an ideal, embarrassingly parallel application for Web-wide coordination: very large, naturally distributed database computation which can be done with PC's up.
Note we build on and still support factoring by email preferred by users in secure/uncommunicative environments!



Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Feb 17 1997