On Wed, Jan 11, 2023 at 2:02 PM 'Julian Nowakowski' via sage-devel
<sage-devel@googlegroups.com> wrote:
>
> Hi Dima,
>
> thank you for your suggestion.
>
> We still think that this issue is Sage-related.
> We have already tried to figure out, whether the slowdown is simply an issue
> of fpylll.
> If that was the case, then the slowdown would probably be caused by one of
> the following two issues:
>
> 1) The newer versions of fpylll, that ship with sage9, might be much slower
> than the older versions, that ship with sage8.
> 2) Running fpylll with python2 (as in sage8) might be much faster than
> running it with python3 (as in sage9).
>
> To test, if that is case, we built the versions of fpylll, that ship with
> sage9, by ourselves.
> We then ran the above code in these builds, using both python2 and python3.
> In these runs, fpylll was just as fast as it was in sage8.x.
> So the slowdown is probably not caused by the differences in fpylll/python
> versions.
>
> It seems more likely to us that sage 9.x is doing something strange when
> building fpylll and that this is causing the slowdown.
Are you using a binary distribution of Sage? We are not maintaining
any, so that's then
the question for maintainers of such a binary then.
Then, I don't think fpylll matters here, for it's just a thin wrapper
for libfplll, written in C++, and the
LLL computations is done there, not in Python.
It might be that you are using a slow libfplll, e.g. installed by your
package manager -
then it's likely a binary which does not use full capacities of your CPU,
whereas older versions of Sage have been building libfplll from source.
Without more details on your platform, it's hard to tell what exactly
goes wrong.
>
> Best,
> Julian
>
> dim...@gmail.com schrieb am Dienstag, 10. Januar 2023 um 17:03:27 UTC+1:
>>
>> This does not appear to be Sage-related.
>> You can run the code above in Python shell.
>> (e.g. you can start Sage's python as "sage --python")
>>
>> HTH
>> Dima
>>
>> On Tue, Jan 10, 2023 at 3:48 PM 'Julian Nowakowski' via sage-devel
>> <sage-...@googlegroups.com> wrote:
>> >
>> > Hi Martin,
>> >
>> > the slowdown also appears in other contexts. In particular, it also
>> > appears when running LLL.
>> > Running the following code on our machine takes approximately 1 second
>> > with sage 8.1 and 8.9, but approximately 10 seconds with sage 9.3 and 9.7.
>> >
>> > import time
>> > from fpylll import IntegerMatrix, LLL
>> >
>> > dim = 250
>> > bits = 3
>> >
>> > A = IntegerMatrix.random( dim, "uniform", bits = bits )
>> >
>> > start = time.time()
>> > LLL.reduction(A)
>> > stop = time.time()
>> >
>> > print("LLL took %f seconds." % (stop-start))
>> >
>> > Best,
>> > Julian
>> > martinr...@googlemail.com schrieb am Dienstag, 10. Januar 2023 um 11:57:29
>> > UTC+1:
>> >>
>> >> Hi there,
>> >>
>> >> I don’t think A*B is a good benchmark for FPyLLL does the same slowdown
>> >> also appear for, say, LLL?
>> >>
>> >> Cheers,
>> >> Martin
>> >>
>> >> On Tue, Jan 10 2023, 'Julian Nowakowski' via sage-devel wrote:
>> >> > Hi all,
>> >> >
>> >> > we recently noticed that the IntegerMatrix class from fpylll is (on our
>> >> > hardware) much slower in sage9.x, than it is in sage8.x.
>> >> >
>> >> > Please consider the following code snippet:
>> >> >
>> >> > import time
>> >> > from fpylll import IntegerMatrix
>> >> >
>> >> > dim = 30
>> >> > bits = 10
>> >> >
>> >> > A = IntegerMatrix.random( dim, "uniform", bits = bits )
>> >> > B = IntegerMatrix.random( dim, "uniform", bits = bits )
>> >> >
>> >> > start = time.time()
>> >> > C = A*B
>> >> > stop = time.time()
>> >> >
>> >> > print( "Multiplication took %f seconds." % (stop-start) )
>> >> >
>> >> >
>> >> > We tried running this code in Sage 8.1, 8.9, 9.3 and 9.7. In the 8.x
>> >> > versions, the multiplications takes less than 0.2 seconds. In the 9.x
>> >> > versions, it takes more than 6 seconds.
>> >> >
>> >> > Any ideas?
>> >> >
>> >> > Best,
>> >> > Julian
>> >> >
>> >> > --
>> >> >
>> >> > https://juliannowakow.ski/
>> >>
>> >>
>> >> --
>> >>
>> >> _pgp: https://keybase.io/martinralbrecht
>> >> _www: https://malb.io
>> >> _prn: he/him or they/them
>> >>
>> > --
>> > You received this message because you are subscribed to the Google Groups
>> > "sage-devel" group.
>> > To unsubscribe from this group and stop receiving emails from it, send an
>> > email to sage-devel+...@googlegroups.com.
>> > To view this discussion on the web visit
>> > https://groups.google.com/d/msgid/sage-devel/73f9e6ea-cdc4-4d43-a2fc-abbfa144d71cn%40googlegroups.com.
>
> --
> You received this message because you are subscribed to the Google Groups
> "sage-devel" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to sage-devel+unsubscr...@googlegroups.com.
> To view this discussion on the web visit
> https://groups.google.com/d/msgid/sage-devel/d0abe8fb-d821-48b1-8aee-aa10a61754b4n%40googlegroups.com.
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-devel+unsubscr...@googlegroups.com.
To view this discussion on the web visit
https://groups.google.com/d/msgid/sage-devel/CAAWYfq3Zuo%2B7J2gp8kwtcC-Q_O%2BWPR%3DOxwNg-YB2EA5BkH5Y3A%40mail.gmail.com.
