Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Linearization with dependency DAG #477

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
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

Conversation

jdsteve2
Copy link
Collaborator

@jdsteve2 jdsteve2 commented Aug 3, 2021 •
edited
Loading

Create a statement DAG representing a simplifed version of the statement-instance-level dependencies and use it during linearization.

PR for parent branch: Check new dependencies against SIO

Replaces the old version of this PR

jdsteve2 added 18 commits August 3, 2021 16:53
@jdsteve2
create filter_deps_by_intersection_with_SAME (copied in from old cart…
569f981 
…oon dep graph branch)
@jdsteve2
check for existance of non_linearizing_deps attribute before using it
aeaf6b3
@jdsteve2
add (inconsequential) line breaks to strings to split up curly braces…
dfab7e4 
… so that vim folding doesn't get confused
@jdsteve2
add convert_map_to_set (copy in from old cartoon-dep-graph branch)
4d14596
@jdsteve2
add convert_set_back_to_map (copy in from old cartoon-dep-graph branch)
80809f7
@jdsteve2
remove unnecessary assertion in append_mark_to_strings
3e3e578
@jdsteve2
make test for filter_deps_by_intersection_with_SAME
21b6ac5
@jdsteve2
fix spacing in docstring
efb5bbc
@jdsteve2
add use_dependencies_v2 option (copy in from old cartoon-dep-graph br…
f999bec 
…anch); document it
@jdsteve2
make find_loop_insn_dep_map use the new dependency graph (copy in cha…
e9e4c7e 
…nges from old cartoon-dep-graph branch)
@jdsteve2
make gen_dependencies_except use the new dependency graph (copy in ch…
9a2e8d4 
…anges from old cartoon-dep-graph branch)
@jdsteve2
make get_insns_in_topologically_sorted_order use the new dependency g…
f642bc3 
…raph (copy in changes from old cartoon-dep-graph branch)
@jdsteve2
make schedule_as_many_run_insns_as_possible use the new dependency gr…
f9ab669 
…aph (copy in changes from old cartoon-dep-graph branch)
@jdsteve2
use the new dependency graph when deciding to schedule instructions (…
7b46ad5 
…copy in changes from old cartoon-dep-graph branch)
@jdsteve2
pass the new dependency graph to gen_dependencies_except (copy in cha…
441f20f 
…nges from old cartoon-dep-graph branch)
@jdsteve2
in append_barrier_or_raise_error, if using new deps, don't error for …
98cc5c0 
…now (copy in changes from old cartoon-dep-graph branch)
@jdsteve2
create the new dependency graph to use when linearizing (copy in chan…
f702586 
…ges from old cartoon-dep-graph branch)
@jdsteve2
test usage of new dep DAG during linearization (copy in changes from …
f223889 
…old cartoon-dep-graph branch)
@jdsteve2 jdsteve2 changed the base branch from main to check-new-dependencies-against-sio August 3, 2021 23:10
@jdsteve2 jdsteve2 mentioned this pull request Aug 3, 2021
Closed
@jdsteve2 jdsteve2 mentioned this pull request Sep 17, 2021
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@jdsteve2