mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2021-06-18, 04:56   #1
birtwistlecaleb
 
birtwistlecaleb's Avatar
 
Jun 2021

32×5 Posts
Default What are stages?

I got an assignment for M111388003, and it got split into stages. Can someone explain what stages are?
birtwistlecaleb is online now   Reply With Quote
Old 2021-06-18, 05:31   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2×5×991 Posts
Default

The exponent that you mentioned has gone through several steps already. You are doing the last group of steps.
The steps that you are doing is P-1 factoring. That looks for factors in a large area. That has 2 main stages. Stage 1 then Stage 2. At the end of stage 1 there is a short process called GCD. That is where the work that was done gets processed and examined. You might find a factor then. If not Stage 2 will start. It can use lots of RAM. Like stage 1, after the main work is done, GCD is done. You might find a factor then.

If no factor is found your are slated to do a primality test. This doesn't look for factors, but checks to see if the number is prime. (Numbers this large we can't do the trial division very far to look for a factor.) If it passes the primality test (which has to run all the way to the end to get any result), then we have a new prime. This is the basics.

The entry for your number shows that you are about 1/2 done with stage 1. So you should be done with that soon and then on to Stage 2.
Uncwilly is online now   Reply With Quote
Old 2021-06-18, 05:43   #3
birtwistlecaleb
 
birtwistlecaleb's Avatar
 
Jun 2021

32×5 Posts
Thumbs up

Can you let me know the differences between stage 1 and 2?

Last fiddled with by birtwistlecaleb on 2021-06-18 at 05:47 Reason: The quote was not that needed.
birtwistlecaleb is online now   Reply With Quote
Old 2021-06-18, 06:12   #4
MattcAnderson
 
MattcAnderson's Avatar
 
"Matthew Anderson"
Dec 2010
Oregon, USA

3·172 Posts
Default

Welcome to MersenneForum !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

maybe this link will be helpful

https://www.mersenne.org/various/math.php

Regards,

Matt
MattcAnderson is offline   Reply With Quote
Old 2021-06-18, 06:56   #5
birtwistlecaleb
 
birtwistlecaleb's Avatar
 
Jun 2021

558 Posts
Default

Quote:
Originally Posted by MattcAnderson View Post
Welcome to MersenneForum !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

maybe this link will be helpful

https://www.mersenne.org/various/math.php

Regards,

Matt
Thanks! I also have a more specific link: https://www.mersenne.org/various/math.php#p-1_factoring
birtwistlecaleb is online now   Reply With Quote
Old 2021-06-18, 16:08   #6
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

22×5×281 Posts
Default

Welcome! You may find some additional background info useful, or the "new participant" thread in general. Links here.
kriesel is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Can stages of polynomial selection be run separately jux YAFU 11 2016-01-14 17:18
Splitting P-1 stages TheMawn Information & Answers 3 2013-10-13 00:07
P-1: two stages, two machines? James Heinrich Marin's Mersenne-aries 23 2005-04-05 18:31
Question "How many stages"? Matthias C. Noc Software 6 2003-12-03 18:13

All times are UTC. The time now is 04:43.


Wed Sep 22 04:43:27 UTC 2021 up 60 days, 23:12, 0 users, load averages: 1.88, 1.66, 1.67

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.