Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

nmod_vec_dot_product enhancements (including avx2 for small moduli) #2018

Merged
merged 41 commits into from
Jul 3, 2024
Merged

nmod_vec_dot_product enhancements (including avx2 for small moduli) #2018

merged 41 commits into from
Jul 3, 2024

Commits on Jun 13, 2024

  1. first version with some unrolling / delayed reductions+sssaaaaaa; no … 

    …explicit avx yet
    @vneiger
    vneiger committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    c0da438 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'fix_profile_compilation' into nmod_vec_dot_product_smal… 

    …l_modulus
    vincent.neiger committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    38ce5e1 View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2024

  1. Merge branch 'flintlib:main' into nmod_vec_dot_product_small_modulus

    @vneiger
    vneiger committed Jun 15, 2024
    Configuration menu
    Copy the full SHA
    ee1bdac View commit details
    Browse the repository at this point in the history

Commits on Jun 16, 2024

  1. new non-avx nmod_vec_dot, with more cases (goal: faster when modulus … 

    …close to 32 or 64 bits)
    @vneiger
    vneiger committed Jun 16, 2024
    Configuration menu
    Copy the full SHA
    da6dac3 View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2024

  1. Merge branch 'main' into nmod_vec_dot_product_small_modulus

    @vneiger
    vneiger committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    c88914b View commit details
    Browse the repository at this point in the history

  2. add some help in profile file, and update with new dot

    @vneiger
    vneiger committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    6393977 View commit details
    Browse the repository at this point in the history

  3. integrating avx2 code for nmod_vec_dot / nmod_vec_dot_rev

    @vneiger
    vneiger committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    860a400 View commit details
    Browse the repository at this point in the history

  4. handle the power of 2 case more properly

    @vneiger
    vneiger committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    4ea6569 View commit details
    Browse the repository at this point in the history

  5. handle the power of 2 case more properly

    @vneiger
    vneiger committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    8c4371e View commit details
    Browse the repository at this point in the history

Commits on Jun 19, 2024

  1. Merge branch 'main' into nmod_vec_dot_product_small_modulus

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    4045ed4 View commit details
    Browse the repository at this point in the history

  2. minor fixes, and DOT2_32_SPLIT renamed DOT2_SPLIT

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    d5a5fc5 View commit details
    Browse the repository at this point in the history

  3. horizontal sum (also avoids indexing mm256, which some compilers don'… 

    …t accept)
    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    af7ca68 View commit details
    Browse the repository at this point in the history

  4. suppress trailing whitespace

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    faee494 View commit details
    Browse the repository at this point in the history

  5. add 64-bit machine constraint

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    f18eb01 View commit details
    Browse the repository at this point in the history

  6. DOT_SPLIT really only for 64-bit config

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    e08742d View commit details
    Browse the repository at this point in the history

  7. DOT_SPLIT really really only for 64-bit config

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    46b1d44 View commit details
    Browse the repository at this point in the history

  8. DOT_SPLIT really really really only for 64-bit config

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    421f8d3 View commit details
    Browse the repository at this point in the history

  9. minor changes

    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    b679932 View commit details
    Browse the repository at this point in the history

  10. starting split into functions + vec_dot_rev in inv_series (mixed resu… 

    …lts: not so good for small expansion orders...)
    @vneiger
    vneiger committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    5bc71b2 View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2024

  1. dot_rev functions and uses in nmod_poly/{mul,inv}

    @vneiger
    vneiger committed Jun 20, 2024
    Configuration menu
    Copy the full SHA
    4f52931 View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2024

  1. clean unused parameters

    @vneiger
    vneiger committed Jun 21, 2024
    Configuration menu
    Copy the full SHA
    9c80844 View commit details
    Browse the repository at this point in the history

  2. starting small lengths in dot_params

    @vneiger
    vneiger committed Jun 21, 2024
    Configuration menu
    Copy the full SHA
    15cb2d6 View commit details
    Browse the repository at this point in the history

  3. simplify dot params

    @vneiger
    vneiger committed Jun 21, 2024
    Configuration menu
    Copy the full SHA
    6ab3f5d View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2024

  1. make dot_params choice inline helps; update vec_dot_ptr with the new … 

    …framework
    @vneiger
    vneiger committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    52ce356 View commit details
    Browse the repository at this point in the history

  2. fix missing line; and some minor cleaning

    @vneiger
    vneiger committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    b362de5 View commit details
    Browse the repository at this point in the history

  3. profile dot_ptr

    @vneiger
    vneiger committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    e353b05 View commit details
    Browse the repository at this point in the history

  4. dot_ptr: avx brings some gain

    @vneiger
    vneiger committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    a80e8a3 View commit details
    Browse the repository at this point in the history

  5. use macro to refactor short dot products

    @vneiger
    vneiger committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    b7044d3 View commit details
    Browse the repository at this point in the history

  6. use macro to refactor short dot products

    @vneiger
    vneiger committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    b2f3b55 View commit details
    Browse the repository at this point in the history

  7. short dots up to length 10

    @vneiger
    vneiger committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    f6b06bd View commit details
    Browse the repository at this point in the history

Commits on Jun 23, 2024

  1. small = up to 11; some bugs to fix

    @vneiger
    vneiger committed Jun 23, 2024
    Configuration menu
    Copy the full SHA
    55516d2 View commit details
    Browse the repository at this point in the history

  2. fix minor bug with POW2; clean things up a bit

    @vneiger
    vneiger committed Jun 23, 2024
    Configuration menu
    Copy the full SHA
    51bf05b View commit details
    Browse the repository at this point in the history

  3. refactor in the macros where possible

    @vneiger
    vneiger committed Jun 23, 2024
    Configuration menu
    Copy the full SHA
    b495732 View commit details
    Browse the repository at this point in the history

  4. faster 64-bit-modulus short products

    @vneiger
    vneiger committed Jun 23, 2024
    Configuration menu
    Copy the full SHA
    c515905 View commit details
    Browse the repository at this point in the history

Commits on Jun 24, 2024

  1. reorganize nmod_vec.h a bit

    @vneiger
    vneiger committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    bd682ae View commit details
    Browse the repository at this point in the history

  2. doc

    @vneiger
    vneiger committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    733f2fb View commit details
    Browse the repository at this point in the history

  3. test nlimbs

    @vneiger
    vneiger committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    69e9343 View commit details
    Browse the repository at this point in the history

  4. gr nmod

    @vneiger
    vneiger committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    dad15b8 View commit details
    Browse the repository at this point in the history

  5. gr nmod

    @vneiger
    vneiger committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    ae05898 View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2024

  1. call the functions instead of the macros

    @vneiger
    vneiger committed Jun 25, 2024
    Configuration menu
    Copy the full SHA
    7fe1258 View commit details
    Browse the repository at this point in the history

  2. updated doc

    @vneiger
    vneiger committed Jun 25, 2024
    Configuration menu
    Copy the full SHA
    6ca1357 View commit details
    Browse the repository at this point in the history