mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Closed Thread
 
Thread Tools
Old 2004-05-30, 02:42   #1
Unregistered
 

222118 Posts
Default 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.
 
Old 2004-05-30, 05:11   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

5·2,003 Posts
Default

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 235500000-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
Uncwilly is online now  
Old 2004-05-30, 05:31   #3
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

6DE16 Posts
Default

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.
jinydu is offline  
Old 2004-05-30, 17:38   #4
Unregistered
 

152F16 Posts
Default

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

Thread Tools


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

All times are UTC. The time now is 02:42.


Mon Oct 25 02:42:15 UTC 2021 up 93 days, 21:11, 0 users, load averages: 0.64, 0.79, 1.06

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.