PDA

View Full Version : Units



Frodo42
11-22-2002, 10:49 AM
I was just wondering if anyone could explain all these weird units that seem to be used in this project?

The units that Im wondering about is:
cEM
cEXP

And if anyone could explain why the cEM/s has diffrent values for diffrens k's (but perhaps that follows when you know what a cEM is?)

/Arne

shifted
11-22-2002, 12:40 PM
Please read the FAQ posted at the website next time.


Q: What's a cEM? What are cEMs/sec?
A: A cEM is an acronym for "Corrected ExpMod". An "ExpMod" is a somewhat misleading measurement -- it represents a single iteration of the modular exponentiation algorithm used by the client. This shouldn't be confused with an entire exponentiation, since it requires exactly n - 1 "ExpMod"s (and a few insignificant extra operations) to complete a single Proth test. The correction factor comes into play since the time needed to complete a single ExpMod increases as the size of the numbers we're testing increases. A cExpMod takes this into account, and at n = 300000, exactly 90 cExpMods equal 1 ExpMod. At n = 400000, 160 cExpMods equal 1 ExpMod. Confused yet? :-)

Frodo42
11-23-2002, 03:02 AM
Oops, well guess you can't be all that bright all the time. :bang: