20061124, 20:06  #1 
"Frank <^>"
Dec 2004
CDP Janesville
2122_{10} Posts 
Question about cycle counting in MSieve
Jason,
How much time does MSieve spend cycle counting? Would you save much time running it with the 'c' switch so it doesn't bother to count cycles before enough relations are gathered? For instance, at 97 digits, MSieve wants to collect 77,000+ releation to finish the factorization. Would it make sense to run in 'client only' mode until 35,000+ full relations are collected, then run MSieve without the 'c' switch to allow it to finish? Thanks, Frank (a regular user of MSieve....) Last fiddled with by schickel on 20061124 at 20:31 
20061124, 20:41  #2  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2·7^{2}·109 Posts 
Quote:
I've been using MPQS in one implementation or another since the late '80s and the above is the distillation of my experience. YMMV. Paul 

20061125, 05:30  #3  
Tribal Bullet
Oct 2004
3^{3}×131 Posts 
Quote:
Paul is right, the number of cycles is a nonlinear function of the number of relations found, and by the end of the factorization cycles are accumulating very rapidly. It is very likely that letting the program figure out when to stop yields the shortest runtime. jasonp 

20061125, 07:14  #4  
"Frank <^>"
Dec 2004
CDP Janesville
84A_{16} Posts 
Jason,
Quote:
But since I do some factoring on my primary system, I'll run here without the cycle counting so I don't bog down... Later, Frank 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Hibernate cycle when working with Prime95?  iamue  Information & Answers  4  20170809 05:15 
Immediate antecedents for sequences terminating in a cycle  mshelikoff  Aliquot Sequences  1  20141219 09:15 
MSieve 1.45 Polyselection question (154 Digit Num)  Carlo  Msieve  41  20100827 01:43 
Quick msieve question  alkirah  Msieve  2  20091230 14:00 
Cycle lane v Earthquake  davieddy  Soap Box  15  20080815 17:15 