mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Riesel Prime Search

Reply
 
Thread Tools
Old 2006-01-14, 22:37   #1
Cruelty
 
Cruelty's Avatar
 
May 2005

65C16 Posts
Question Experimenting with ksieve

I have sieved a range of "n" using ksieve2s. The only file being created is *.del and readme tells me to use abccreat.pl script to create an *.abc file then...
Now - I have installed ActivePERL, however when running the abccreat.pl script I get the following message twice:
Quote:
Use of uninitialized value in concatenation (.) or string at C:\ksieve\abccreat.pl line 59.
The *.abc file is created anyways but what does this message mean?
For the reference line 59 contains the following:
Quote:
print "ABC $goth", '$a', "$gotm\n";
Am I missing something?
P.S.
The output *.abc file contains all the n values in given range, so there is definitely something wrong...

Last fiddled with by Cruelty on 2006-01-14 at 22:40
Cruelty is offline   Reply With Quote
Old 2006-01-15, 00:22   #2
Cruelty
 
Cruelty's Avatar
 
May 2005

22·11·37 Posts
Default

OK... I had to convert abcreate.pl to *.bat file using pl2bat utility and it works now :-)
Now, how to make result file usable with LLR - the file looks like this:
Quote:
ABC 151515*2^$a-1
400003
400008
400022
400025
400028
Cruelty is offline   Reply With Quote
Old 2006-01-15, 02:01   #3
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

1110001001102 Posts
Default

From the command line enter something like this (Linux-like, using cygwin):
$ ./abccreat.pl -n=200000-400000 < to32.del_9 > 460735275.txt
Header: k=460735275

The "Header" line is output by abccreat. Where to32.del_9 is the .del file containing something like
Quote:
29 | 460735275*2^200001-1 +28...
37 | 460735275*2^200010-1 +36...
47 | 460735275*2^200016-1 +23...
53 | 460735275*2^200013-1 +52...
59 | 460735275*2^200008-1 +58...
To adjust the file for LLR change the first line to something like
2450000000032:M:0:2:258
the first number is the sieving limit and is ignored by LLR, and add k to each line (using an editor like emacs or TextPad). This can be done from the command line too, using awk, will post this in a moment.
Kosmaj is offline   Reply With Quote
Old 2006-01-15, 02:09   #4
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

2·1,811 Posts
Default

You need awk, if you have it type
awk -f abc2txt.txt 151515.abc > 151515.txt

The abc2txt.txt file is attached, only 3 lines. You can change the sieve limit if you plan to use NewPGen later. Edit: The hint to use awk and the file were provided by LSoule.

BTW, for k as small as 151515 NegPGen is faster ksieve is faster than NewPGen for large k's that NewPGen can handle only as product of its factors, IMO.
Attached Files
File Type: txt abc2txt.txt (120 Bytes, 202 views)

Last fiddled with by Kosmaj on 2006-01-15 at 12:33
Kosmaj is offline   Reply With Quote
Old 2006-01-15, 11:08   #5
Cruelty
 
Cruelty's Avatar
 
May 2005

22·11·37 Posts
Default

Thanks for your hints!
Anyways, I have tested both ksieve2s and newpgen under the following conditions:
k=151515
n=400000-600000
pmax=1000000000

Results:
ksieve2s: 12 min. 30 sec., 25270 candidates left
newpgen: 7 min. 11 sec., 25270 candidates left

The test was performed on Athlon 64 X2 @ 2.45GHz. So it looks like I stick with newpgen for a moment
BTW: Is there any sieve program that would benefit from x86-64 instruction set? I am planning to migrate to WinXP x64 soon
Cruelty is offline   Reply With Quote
Old 2006-01-15, 14:13   #6
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

2·1,811 Posts
Default

Quote:
Originally Posted by Cruelty
Is there any sieve program that would benefit from x86-64 instruction set?
I think no prime-search related applications have any optimizations beyond SSE-2 in GIMPS and LLR (and reportedly in NewPGen but I see no dramatic speed-up with respect to Athlon for example). The development of a new sieve program that will unify ProhtSieve and RieselSieve is under way but it appears it's not best suited for k's divisible by 3 and I have no idea are they going to have any cpu-specific optimizations. BTW, what cpu exactly to you have in mind?

Last fiddled with by Kosmaj on 2006-01-15 at 14:13
Kosmaj is offline   Reply With Quote
Old 2006-01-15, 15:18   #7
Cruelty
 
Cruelty's Avatar
 
May 2005

31348 Posts
Default

Quote:
Originally Posted by Kosmaj
BTW, what cpu exactly to you have in mind?
Entire Athlon 64 family of CPUs.
Quote:
Originally Posted by Kosmaj
I think no prime-search related applications have any optimizations beyond SSE-2 in GIMPS and LLR
I think GIMPS is benefiting a lot from x86-64, at least as far as trial factoring is concerned...

Last fiddled with by Cruelty on 2006-01-15 at 15:21
Cruelty is offline   Reply With Quote
Old 2006-04-04, 08:38   #8
Cruelty
 
Cruelty's Avatar
 
May 2005

110010111002 Posts
Question

I have just started sieve with ksieve2m for 4 k's in range 600000<n<800000.
I am worried however, as I am receiving a lot of following error messages:

"ErkMH, ran out of hash slots for prime xxxxxxx".

There is no documentation on what this error mean so I am stuck
Any hints?

I am using a following command to launch ksieve2m:
Code:
ksieve2m -m -k=617 -k=12345 -k=151515 -k736320585 -p=2-6000000000000
Cruelty is offline   Reply With Quote
Old 2006-04-04, 13:48   #9
lsoule
 
lsoule's Avatar
 
Nov 2004
California

23×3×71 Posts
Default

Word on the street is that those messages are ok and can be ignored.
Some of my runs get a few of these and some get a LOT.
lsoule is offline   Reply With Quote
Old 2006-04-04, 14:16   #10
Cruelty
 
Cruelty's Avatar
 
May 2005

22×11×37 Posts
Default

I simply LOVE error messages that I can ignore I just hope that I won't miss any prime by doing so...
Cruelty is offline   Reply With Quote
Old 2006-04-09, 19:37   #11
Cruelty
 
Cruelty's Avatar
 
May 2005

22×11×37 Posts
Default

Can I resume sieving on the existing "*.del_?" files, or should I split it and then merge it using "abcmerge.pl" script?

BTW: what is the proper way to use "delcheck.pl" script? I am just getting the following output (just as an example) which obviously doesn't make any sense:

Code:
if(lift(617*Mod(2,194003189353)^739059-1)!=0,print("194003189353 739059 bad"))
if(lift(617*Mod(2,194010479711)^717047-1)!=0,print("194010479711 717047 bad"))
if(lift(617*Mod(2,194022821791)^789331-1)!=0,print("194022821791 789331 bad"))
if(lift(617*Mod(2,194052806281)^646135-1)!=0,print("194052806281 646135 bad"))
if(lift(617*Mod(2,194068623967)^724651-1)!=0,print("194068623967 724651 bad"))
if(lift(617*Mod(2,194080049003)^612639-1)!=0,print("194080049003 612639 bad"))
if(lift(617*Mod(2,194132304557)^692805-1)!=0,print("194132304557 692805 bad"))
if(lift(617*Mod(2,194133494761)^619421-1)!=0,print("194133494761 619421 bad"))
if(lift(617*Mod(2,194171460941)^707996-1)!=0,print("194171460941 707996 bad"))
Cruelty is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
ksieve: a kilobit-scale NFS line siever jasonp Factoring 25 2005-10-24 17:59
Ksieve, NewPGen, Proth_Sieve or other program? Citrix 15k Search 11 2004-01-20 06:45

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


Fri Jul 7 04:18:18 UTC 2023 up 323 days, 1:46, 0 users, load averages: 2.01, 1.81, 1.56

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.

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