Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] Higher ropteffort can produce worse polynomial

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] Higher ropteffort can produce worse polynomial


Chronological Thread 
  • From: Paul Zimmermann <Paul.Zimmermann@inria.fr>
  • To: Robert Balfour <rhb11931@gmail.com>
  • Cc: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] Higher ropteffort can produce worse polynomial
  • Date: Tue, 14 Dec 2021 13:38:34 +0100
  • Ironport-data: A9a23:PAYjEq5OrAhJz4hyusvGpAxRtBTFchMFZxGqfqrLsXjdYENS0DRSzGtKUWrQOv7fNzHxe9x0OYriphkFsZTTmII2TgU5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/hykmh2ipwPkcFhcwnT/wdOixxZVA/fvQHOOlUreYYnoZqTJME0/NtzoywobVvaY42bBVMyvV0T/Di5W31G2Ng1aYAUpIg063ky6Didyp0N8uUvPSUtgQ1LPWvyF94JvyvshdJVOgKmVfNrbSq+ouUNiEEm3lExcFUrtJk57ndUgDXrO60Qqm0ycMHfj7xEEa4HFruko4HKN0hUN/szyUm5ZDydBIuIa1QAEvFqzKguUUFRdCe817Ff0bqO+fSZS4mYnJp6HcSFPnyvlpSUc4JqUD6+NvCCdP8+YZIXYDdHirneK8mevqEbBEicEqLc2tN4Qa0kyMZxmx4e0OXZfGSrnHo9tfxjY5wM5UdcsyrvExMVJHBCksqTUWUrvPNK8DoQ==
  • Ironport-hdrordr: A9a23:+h5waavJsdxQxFifuhWIUPXf7skCxIMji2hC6mlwRA09TyXGra6TdaUguiMc1gx8ZJh5o6H6BEDyewKnyXcV2/haAV7GZmjbUQSTXfhfBOfZsl/d8k7Fh6NgPMVbAtBD4bTLZDAQ56ubkWqF+r0bsb26GdWT9IHjJgBWPGZXgs9bnmJEIzfePkB3QwJbHpQ5UKCX7s1BqzfIQwVQUu2LQl0+G8TTrdzCk5zrJTQcAQQ81QWIhTS0rJbnDhmxxH4lIn9y6IZn1VKAvx3y562lvf3+4ATbzXXv45Nfn8ak4sdfBfaLltMeJlzX+0mVjcVaKvO/VQIO0aGSAWUR4ZrxStAbToZOAkbqDyCISN3WqkzdOXgVmjvfIBSj8AbeSITCNU4H4ox69MVkm1LimjUdlcA536RR022DsZ1LSRvGgSTm/tDNEwpnj0yuvBMZ4KcuZlFkIPwjgYVq3PoiFYJuYeQ9NTO/7JpiHPhlDcna6voTeVSGb2rBtm0qxNC3RHw8EhqPX0BH46WuonNrtWE8y1FdyN0Un38G+p54Q55Y5/7cOqAtkL1VVMcZYa90Ge9ES8qqDW7GRw7KLQupUBzaPbBCP2iIp4/84b0z6u3vcJsUzIEqkJCES19cvX5aQTObNSRP5uw/zvngehTNYd3d8LAt23EigMyDeFPCC1zydGwT

thank you Robert for the report. We will track this issue at
https://gitlab.inria.fr/cado-nfs/cado-nfs/-/issues/30026.

Paul

> From: Robert Balfour <rhb11931@gmail.com>
> Date: Mon, 13 Dec 2021 20:47:45 +0000
>
>
> [1:multipart/alternative Hide]
>
>
> [1/1:text/plain Show]
>
>
> [1/2:text/html Hide Save:noname (3kB)]
>
> Dear all,
>
> Mersenneforum user Gimarel has reported that using a higher ropteffort value
> can sometimes produce a lower scoring polynomial.
>
> For example, if polyselect_ropt is run on the attached polynomial, with
> -area 429496729600000000 -Bf 34359738368 -Bg 17179869184, the Murphy-E score
> of the resulting polynomial is as follows:
>
> -ropteffort 1: 2.026e-09
> -ropteffort 10: 1.972e-09
> -ropteffort 100: 1.965e-09
>
> Maybe this is just an unlucky consequence of the way the priority queues are
> managed, but I'm concerned that perhaps at some stage a queue is either
> being cut too short or not being sorted properly.
>
> I note that when polyselect_ropt is run with -v, the following is printed:
>
> # Info: s1param->nbest_sl: 368 (= size_total_sublattices*ropteffort)
>
> ...and despite what this would suggest, the value 368 does not change when
> ropteffort is increased!
>
> Best regards,
> Robert
>
> [2:application/octet-stream Show Save:2_2246M_gimarel.poly (601B)]
>



Archive powered by MHonArc 2.6.19+.

Top of Page