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

Linearization with dependency DAG #477

Draft
wants to merge 25 commits into
base: check-new-dependencies-against-sio
Choose a base branch
from
Draft

Linearization with dependency DAG #477

wants to merge 25 commits into from

Commits on Aug 3, 2021

  1. create filter_deps_by_intersection_with_SAME (copied in from old cart… 

    …oon dep graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    569f981 View commit details
    Browse the repository at this point in the history

  2. check for existance of non_linearizing_deps attribute before using it

    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    aeaf6b3 View commit details
    Browse the repository at this point in the history

  3. add (inconsequential) line breaks to strings to split up curly braces… 

    … so that vim folding doesn't get confused
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    dfab7e4 View commit details
    Browse the repository at this point in the history

  4. add convert_map_to_set (copy in from old cartoon-dep-graph branch)

    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    4d14596 View commit details
    Browse the repository at this point in the history

  5. add convert_set_back_to_map (copy in from old cartoon-dep-graph branch)

    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    80809f7 View commit details
    Browse the repository at this point in the history

  6. remove unnecessary assertion in append_mark_to_strings

    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    3e3e578 View commit details
    Browse the repository at this point in the history

  7. make test for filter_deps_by_intersection_with_SAME

    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    21b6ac5 View commit details
    Browse the repository at this point in the history

  8. fix spacing in docstring

    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    efb5bbc View commit details
    Browse the repository at this point in the history

  9. add use_dependencies_v2 option (copy in from old cartoon-dep-graph br… 

    …anch); document it
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    f999bec View commit details
    Browse the repository at this point in the history

  10. make find_loop_insn_dep_map use the new dependency graph (copy in cha… 

    …nges from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    e9e4c7e View commit details
    Browse the repository at this point in the history

  11. make gen_dependencies_except use the new dependency graph (copy in ch… 

    …anges from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    9a2e8d4 View commit details
    Browse the repository at this point in the history

  12. make get_insns_in_topologically_sorted_order use the new dependency g… 

    …raph (copy in changes from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    f642bc3 View commit details
    Browse the repository at this point in the history

  13. make schedule_as_many_run_insns_as_possible use the new dependency gr… 

    …aph (copy in changes from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    f9ab669 View commit details
    Browse the repository at this point in the history

  14. use the new dependency graph when deciding to schedule instructions (… 

    …copy in changes from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    7b46ad5 View commit details
    Browse the repository at this point in the history

  15. pass the new dependency graph to gen_dependencies_except (copy in cha… 

    …nges from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    441f20f View commit details
    Browse the repository at this point in the history

  16. in append_barrier_or_raise_error, if using new deps, don't error for … 

    …now (copy in changes from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    98cc5c0 View commit details
    Browse the repository at this point in the history

  17. create the new dependency graph to use when linearizing (copy in chan… 

    …ges from old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    f702586 View commit details
    Browse the repository at this point in the history

  18. test usage of new dep DAG during linearization (copy in changes from … 

    …old cartoon-dep-graph branch)
    @jdsteve2
    jdsteve2 committed Aug 3, 2021
    Configuration menu
    Copy the full SHA
    f223889 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2021

  1. Merge branch 'check-new-dependencies-against-sio' into linearization-… 

    …with-dependency-DAG
    @jdsteve2
    jdsteve2 committed Aug 13, 2021
    Configuration menu
    Copy the full SHA
    0a51326 View commit details
    Browse the repository at this point in the history

  2. use dim_type to abbreviate isl.dim_type class and dt to refer to a pa… 

    …rticular dim type
    @jdsteve2
    jdsteve2 committed Aug 13, 2021
    Configuration menu
    Copy the full SHA
    ac26b87 View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2021

  1. fixing merge conflicts

    @jdsteve2
    jdsteve2 committed Sep 17, 2021
    Configuration menu
    Copy the full SHA
    d772486 View commit details
    Browse the repository at this point in the history

  2. replace add_dependency_v2->add_dependency and update args accordingly

    @jdsteve2
    jdsteve2 committed Sep 17, 2021
    Configuration menu
    Copy the full SHA
    f1c0aeb View commit details
    Browse the repository at this point in the history

  3. Merge branch 'check-new-dependencies-against-sio' into linearization-… 

    …with-dependency-DAG
    @jdsteve2
    jdsteve2 committed Sep 17, 2021
    Configuration menu
    Copy the full SHA
    c02f8f5 View commit details
    Browse the repository at this point in the history

  4. fix reference in docstrings loopy.kernel.LoopKernel->loopy.LoopKernel

    @jdsteve2
    jdsteve2 committed Sep 17, 2021
    Configuration menu
    Copy the full SHA
    7a2c874 View commit details
    Browse the repository at this point in the history

  5. Merge branch 'check-new-dependencies-against-sio' into linearization-… 

    …with-dependency-DAG
    @jdsteve2
    jdsteve2 committed Sep 17, 2021
    Configuration menu
    Copy the full SHA
    ff38b98 View commit details
    Browse the repository at this point in the history