Curious about iteration

2004-05-30, 02:42

I am wondering what is an iteration? I see it on my screen as something like 4100000/3550000. What does it mean?

Thanks.

Uncwilly · 2004-05-30, 05:11

An iteration is a step. A pass through a loop if you will (like laps in a race). If you were to multiply 47 by 13 by adding 13 47's, each time you added a new 47 would be an iteration.

Using your question (slightly modified) if you saw

[May 29 5:00pm] Iteration: 4100000/35500000 [11.55%] per iteration time 0.047 sec.

This means that at that tidate and time you had completed 4100000 out of 35500000 steps to check and see it 2^35500000-1 is prime and each step is taking on average (since the last report) 0.047 sec to complete and you are 11.55% of the way to finishing (the whole job).

The math and what goes on in each iteration is more complex that adding another single number, but that is the basic idea.

jinydu · 2004-05-30, 05:31

Actually, the math is basically not much more complicated than that. Basically, each step just consists of squaring, then subtracting two. Its just the techniques for speeding up the squaring of very large number that is quite complex.

2004-05-30, 17:38

OK, thanks. That clears up a lot for me. Now I get it.

2004-05-30, 02:42	#1
Unregistered 26D8₁₆ Posts	Curious about iteration I am wondering what is an iteration? I see it on my screen as something like 4100000/3550000. What does it mean? Thanks.

2004-05-30, 05:11	#2
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 2509₁₆ Posts	An iteration is a step. A pass through a loop if you will (like laps in a race). If you were to multiply 47 by 13 by adding 13 47's, each time you added a new 47 would be an iteration. Using your question (slightly modified) if you saw [May 29 5:00pm] Iteration: 4100000/35500000 [11.55%] per iteration time 0.047 sec. This means that at that tidate and time you had completed 4100000 out of 35500000 steps to check and see it 2^35500000-1 is prime and each step is taking on average (since the last report) 0.047 sec to complete and you are 11.55% of the way to finishing (the whole job). The math and what goes on in each iteration is more complex that adding another single number, but that is the basic idea. Last fiddled with by Uncwilly on 2004-05-30 at 05:14

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
A curious asymmetry	xilman	Msieve	4	2014-11-03 17:22
Just curious	houding	Information & Answers	16	2014-07-19 08:32
Just curious...	NBtarheel_33	Information & Answers	0	2011-02-20 09:07
Just curious....	schickel	Lounge	13	2009-01-06 08:56
curious problem	Unregistered	Information & Answers	9	2008-02-18 12:45

2004-05-30, 05:31	#3
jinydu Dec 2003 Hopefully Near M48 11011011110₂ Posts	Actually, the math is basically not much more complicated than that. Basically, each step just consists of squaring, then subtracting two. Its just the techniques for speeding up the squaring of very large number that is quite complex.

2004-05-30, 17:38	#4
Unregistered 7²×103 Posts	OK, thanks. That clears up a lot for me. Now I get it.