Skip to Content.
Sympa Menu

cado-nfs - Re: [Cado-nfs-discuss] Cado-nfs-2.3.0 vs. Cado-nfs-master

Subject: Discussion related to cado-nfs

List archive

Re: [Cado-nfs-discuss] Cado-nfs-2.3.0 vs. Cado-nfs-master


Chronological Thread 
  • From: Elena Wilson <elena225318@gmail.com>
  • To: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: Re: [Cado-nfs-discuss] Cado-nfs-2.3.0 vs. Cado-nfs-master
  • Date: Mon, 22 Jun 2020 12:50:52 +0430
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=elena225318@gmail.com; spf=Pass smtp.mailfrom=elena225318@gmail.com; spf=None smtp.helo=postmaster@mail-wm1-f51.google.com
  • Ironport-phdr: 9a23:4ggQFhS58oiSr7glmWqUeNUp4dpsv+yvbD5Q0YIujvd0So/mwa6yYB2N2/xhgRfzUJnB7Loc0qyK6v2mADxaqs7b+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi2oAnLq8UbgpVuJqktxhfXv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqBNxw4HWYI+bOvlwcL7Dc9wGXmdORNpdWjZbD4+gc4cCDewMNvtYoYnnoFsOqAOzCwaoBOzxzD9HnGL90q070+QlCgHG2wogFM8JvXvKqNX6KqESXvqrwKXWzTjOYe5a1DTm5YjHdxAuu/CMXbZqfcXNzkkvEhrIg1ONooPqIz2bzP4Cs3SH7+V+T+KvjXYqpgVzrzSyyMogl5XEip8Jxl3L8Sh13Ic4KN26RUN7ZdOoDZRduzyaOYdrXM4vTG9mtDgkxrAHuJO2eCYHxZonyRPZdveJcJCI7wr9WOqNJTp0nnFodbKlixqv70StyffwW8mp3FtMsyFLiMPDtmoX2BzW8sWHSuVy/kOm2TuX0gDc8OBEIUQtmavVLp4t36c8lpQTvEjeBCP2l0L2jKiZdkUg5Oek8fjoYrLjppOENo90jB/xMrg2l8ChHeg1NhICUmub9OimybHv4070TK9Kg/EriqXZtYrVJcUfpq63GQ9V1YMj5g6hADeiztsYm2MIIExbdB+HgYXlJlLDLev3Dfe6mVuskTNry+raMb3mB5XBNmLDn6v5fbZh905czxI+wsxF6J1JDbENOfTzWkHqtNDBExA5Mhe0zPr6CNVmzYMTQmaPAq6CMKPOql+E/O0vI+eLZI8PtzbyNeIp5//ojX8jmF8SZ7Ol3ZUNaCPwIvMzKEyVZj/qjMxEHWYRtRclV8TuiUaeSnhcaXGoUK965zchCYvgA52QaJqqhems2Cq9F9VpZ2RdDVbERXrseoONAa1RM3vCCsBkmz0AE7OmTtlyhlmVqAbmxu8/faLv8SoCuMe7jYkn16jojRg3sAdMIYGY2mCJQXtzmzpRFTAz1aF750d6zwXaiPQqs7ljDdVWoshxfEIiL5eFlr51DtnzXkTKedLbEA/7EOXjOik4S5cK+/FLY0t5HI//3BXK3i7vHLpM0rLWXdo79aXT23W3LMF4mS7L
  • List-archive: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/>
  • List-id: A discussion list for Cado-NFS <cado-nfs-discuss.lists.gforge.inria.fr>

Here are the command lines:

/.../makefb -poly c120.poly -lim 5500000 -maxbits 12 -out c120.roots.gz -t 32 > c120.makefb.stdout.1 2> c120.makefb.stderr.1

/.../las -I 12 -poly c120.poly -q0 4000000 -q1 4010000 -lim0 3000000 -lim1 5500000 -lpb0 27 -lpb1 27 -mfb0 54 -mfb1 54 -ncurves0 14 -ncurves1 19 -fb c120.roots.gz -out c120.4000000-4010000.gz -t 2 -stats-stderr

Thank you,
Elena

On Mon, Jun 22, 2020 at 12:40 PM Elena Wilson <elena225318@gmail.com> wrote:
Hi,
I apologize. There is an error in the previous email. The results are as follows:

cado-nfs-master:
32674 reports
elapsed time = 549.45 s
PeakMemusage = 2805 MB

cado-nfs-2.3.0:
32664 reports
elapsed time = 355.6
PeakMemusage = 261 MB

Thank you,
Elena

On Mon, Jun 22, 2020 at 12:02 PM Elena Wilson <elena225318@gmail.com> wrote:
Hi everybody,

The noticeable differences between cado-nfs-2.3.0 and cado-nfs-master are as follows:
- Using batch smoothness detection in sieving
- Parallelizing the "merge" step in filtering
- Parallelizing the "lingen" step in linear algebra 

However, after running the cado-nfs-master, sieving of the cado-nfs-master took a longer time than the sieving of the cado-nfs.2.3.0.
The comparison is done under the same setup with c120.params included in the master version:

#####################################################################
# Sieve
#####################################################################
tasks.lim0 = 3000000
tasks.lim1 = 5500000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 54
tasks.sieve.mfb1 = 54
tasks.sieve.ncurves0 = 14
tasks.sieve.ncurves1 = 19
tasks.I = 12
tasks.qmin = 1000000
tasks.sieve.qrange = 10000
# with that value, most factorizations will need only one filtering attempt
tasks.sieve.rels_wanted = 13419694
#####################################################################

For example, here is the result of sieving at interval 4000000-4010000:
cado-nfs-2.3.0:
32674 reports
elapsed time = 549.45 s
PeakMemusage = 2805 MB

cado-nfs-master:
32664 reports
elapsed time = 355.6
PeakMemusage = 261 MB

Can you please explain what is wrong with this comparison?

Thank you,
Elena












Archive powered by MHonArc 2.6.19+.

Top of Page