Higher number of CVEC = deeper search into the number field?

Message boards : Number crunching : Higher number of CVEC = deeper search into the number field?
Message board moderation

To post messages, you must log in.

AuthorMessage
Prescott

Send message
Joined: 15 May 17
Posts: 14
Credit: 3,462,605
RAC: 0
Message 3535 - Posted: 8 Jul 2023, 4:37:55 UTC

Does the higher number of CVEC's mean a deeper search of the number field?
ID: 3535 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Eric Driver
Project administrator
Project developer
Project tester
Project scientist

Send message
Joined: 8 Jul 11
Posts: 1323
Credit: 411,376,914
RAC: 247,934
Message 3537 - Posted: 8 Jul 2023, 5:32:00 UTC - in response to Message 3535.  

If you mean the number of Cvecs in a WU, then no. A Cvec is a "congruence vector" and is the set of congruences on the polynomial coefficients in order for the polynomial to represent a field with the desired ramification properties.

The number of Cvecs in a WU file depends on the total number of Cvecs and the estimated run time for the particular subsearch. For example, on the current search sf6_DS11x11, there were a total of 96,000,000 Cvecs and I estimated the total runtime to be about 1,500,000 hours. Since I aim for 1 hour work units, I created 1,500,000 files, each with 96/1.5 = 64 Cvecs.

Hopefully that makes some sense.
ID: 3537 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Prescott

Send message
Joined: 15 May 17
Posts: 14
Credit: 3,462,605
RAC: 0
Message 3545 - Posted: 9 Jul 2023, 23:51:01 UTC - in response to Message 3537.  

Yes. Thanks for explaining that!
ID: 3545 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Number crunching : Higher number of CVEC = deeper search into the number field?


Main page · Your account · Message boards


Copyright © 2024 Arizona State University