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.

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

Group binding #253

Merged
merged 16 commits into from
Jun 15, 2023
Merged

Group binding #253

merged 16 commits into from
Jun 15, 2023

Conversation

ryukzak
Copy link
Owner

@ryukzak ryukzak commented Jun 10, 2023

Add new type of synthesis decision: Binds, which contain a set of simple bind the following form:

    | GroupBind {isObliviousBinds :: Bool, bindGroup :: M.Map tag [F v x]}

With the following metrics to estimate quality of decision:

    | GroupBindMetrics
        { pOnlyObliviousBinds :: Bool
        -- ^ We don't have alternatives for binding
        , pFunctionPercentInBinds :: Float
        -- ^ number of binded functions / number of all functions in DFG
        , pAvgBinds :: Float
        -- ^ average number of binds per unit
        , pVarianceBinds :: Float
        -- ^ variance of binds per unit
        , pAvgUnitWorkload :: Float
        -- ^ average number of variables after bind per unit
        , pVarianceUnitWorkload :: Float
        -- ^ variance of variables after bind per unit
        }

Be aware about some naming refactoring:

  • Bind -> SingleBind
  • BindDecisionView -> SingleBindView
  • BindMetrics -> SingleBindMetrics
  • Reworked TreeInfo fields.
Screenshot 2023-06-10 at 15 53 59

@ryukzak ryukzak self-assigned this Jun 10, 2023
@ryukzak
Copy link
Owner Author

ryukzak commented Jun 15, 2023

Future work: #255

@ryukzak ryukzak mentioned this pull request Jun 15, 2023
Copy link
Collaborator

@iburakov iburakov left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Based on a quick glance, LGTM, just a typo and a question

src/NITTA/Model/Networks/Bus.hs Outdated Show resolved Hide resolved
src/NITTA/Synthesis/Analysis.hs Show resolved Hide resolved
@ryukzak ryukzak merged commit de4d84e into master Jun 15, 2023
@ryukzak ryukzak deleted the group-binding branch June 15, 2023 16:50
@ryukzak ryukzak linked an issue Jun 15, 2023 that may be closed by this pull request
2 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add GroupBinding synthesis process decision
2 participants