mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2011-03-15, 10:15   #78
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

32·5·79 Posts
Default

Actually I think Greg's filtering jobs for NFSNET problems regularly got a max of 12 or 13 relations per cycle, and the vast majority of them finished without incident.
jasonp is offline   Reply With Quote
Old 2011-03-15, 19:03   #79
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·7·461 Posts
Default Is this log better?

It's still only

Tue Mar 15 15:44:39 2011 heaviest cycle: 13 relations

after using batalov's modification
Attached Files
File Type: txt 2+956.filter2.log.txt (16.1 KB, 183 views)
fivemack is offline   Reply With Quote
Old 2011-03-15, 19:49   #80
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

67438 Posts
Default

It doesn't look much different, though the average relation-set is a little more dense. <shrug> I don't see a reason to avoid moving forward.
jasonp is offline   Reply With Quote
Old 2011-03-15, 21:01   #81
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

22·5·503 Posts
Default

Indeed, just a tiny bit denser (and comparing filtering runs side-by-side, same amount of iterations of in-memory singleton removal; one would hope to lure the process into more of these by feeding it with more starting ideals but still fitting in memory? maybe the same thing with <=70 or 90 but less than 200 which is already known not to fit... or maybe gain access to a 32-48Gb memory machine for filtering only?).

The distribution of cycle lengths looks a bit better (and taller just by one). Well, it may very well work. "It's hard to make predictions, especially about the future."
Batalov is offline   Reply With Quote
Old 2011-04-26, 08:37   #82
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·7·461 Posts
Default Look what the Easter Bunny brought

Code:
Tue Mar 15 17:01:13 2011  matrix is 22118025 x 22118273 (6497.9 MB) with weight 1668868718 (75.45/col)
Tue Mar 15 17:01:13 2011  sparse part has weight 1482192101 (67.01/col)
Tue Mar 15 17:02:46 2011  commencing Lanczos iteration (4 threads)
Tue Mar 15 17:07:29 2011  checkpointing every 30000 dimensions
Sat Apr 23 18:57:31 2011  error: corrupt state, please restart from checkpoint
Sat Apr 23 19:35:10 2011  restarting at iteration 328285 (dim = 20760019)
Mon Apr 25 23:10:32 2011  lanczos halted after 349762 iterations (dim = 22118023)
Mon Apr 25 23:11:19 2011  recovered 27 nontrivial dependencies
Tue Apr 26 05:10:06 2011  sqrtTime: 21224
Tue Apr 26 05:10:06 2011  prp86 factor: 13631026947184719408017710782061183922818222029213157259955839900234789678553530335889
Tue Apr 26 05:10:06 2011  prp101 factor: 97733201303936765730020949309738330435443943197369644808690186562410926043389032719036397111868080737
Thanks again to jrk for finding the polynomial, to bdodson for doing 70% of the sieving, to all the other sieving participants, and to jasonp and batalov for helping me out after the first matrix-job failed. Prof Wagstaff has been informed.

I did run four sqrt jobs in parallel for this one (what's the point in having a 32G machine if you don't hammer it from time to time); but by Murphy's law three of them gave factors on the first dependency.

Last fiddled with by fivemack on 2011-04-26 at 08:56
fivemack is offline   Reply With Quote
Old 2011-04-26, 09:11   #83
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

1006010 Posts
Default

Third time is a charm!
Congratulations! Sic itur ad astra!
Batalov is offline   Reply With Quote
Old 2011-04-26, 10:10   #84
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×7×461 Posts
Default So, which star next?

12^283+1 C194 ?
10^284+1 C200 ?

There's something appealingly round about C200, and I'll have a machine capable of doing the matrix by the time that the sieving is anywhere close to done. Will ask about ECM status and think how much I can devote to polynomial search.
fivemack is offline   Reply With Quote
Old 2011-04-26, 10:22   #85
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

5·7·191 Posts
Default

Quote:
Originally Posted by fivemack View Post
... but we could probably get the ... factors by Easter.
Quote:
Originally Posted by fivemack View Post
Code:
Tue Apr 26 05:10:06 2011  prp86 factor: 13631026947184719408017710782061183922818222029213157259955839900234789678553530335889
Tue Apr 26 05:10:06 2011  prp101 factor: 97733201303936765730020949309738330435443943197369644808690186562410926043389032719036397111868080737
Good prediction skillz.
retina is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The "Hello - I am... - Nice to meet you" thread.... Prime Monster Lounge 29 2023-01-02 21:46
Nice progress! schickel FactorDB 29 2012-07-18 17:03
Nice pic Dubslow Forum Feedback 0 2012-05-02 02:13
Very nice strategical puzzle Raman Puzzles 2 2009-11-01 10:23
Nice link... Xyzzy Lounge 4 2003-06-28 13:37

All times are UTC. The time now is 19:18.


Sat Feb 4 19:18:15 UTC 2023 up 170 days, 16:46, 1 user, load averages: 1.04, 0.89, 0.87

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔