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

Compute CFG #158

Merged
merged 4 commits into from
May 16, 2024
Merged

Compute CFG #158

merged 4 commits into from
May 16, 2024

Conversation

willtebbutt
Copy link
Member

The Core.Compiler.CFG object that IRCodes make use of ought to be trivial to compute from a BBCode. I'm trying this out to see if it actually is. It's quite helpful to have quick access to it, because there are some algorithms in Core.Compiler which do stuff with the CFG, e.g. compute the domtree.

Copy link
Contributor

github-actions bot commented May 16, 2024

Performance Ratio:

┌────────────────────────────┬────────┬─────────┬─────────────┬─────────┐
│                      Label │  Tapir │  Zygote │ ReverseDiff │  Enzyme │
│                     String │ String │  String │      String │  String │
├────────────────────────────┼────────┼─────────┼─────────────┼─────────┤
│                        sum │   41.9 │   0.442 │        3.04 │   0.659 │
│                       _sum │   6.66 │   498.0 │        27.0 │   0.128 │
│                   kron_sum │   82.1 │    3.42 │       201.0 │    23.3 │
│              kron_view_sum │   96.2 │    11.5 │       251.0 │    8.35 │
│      naive_map_sin_cos_exp │   4.14 │ missing │         8.8 │    2.75 │
│            map_sin_cos_exp │   4.59 │    1.73 │        7.47 │     3.4 │
│      broadcast_sin_cos_exp │   3.85 │    2.26 │        1.45 │    2.47 │
│                 simple_mlp │   8.88 │    3.06 │        10.7 │    7.55 │
│                     gp_lml │   5.12 │    1.39 │     missing │ missing │
│ turing_broadcast_benchmark │   6.24 │ missing │        34.2 │ missing │
└────────────────────────────┴────────┴─────────┴─────────────┴─────────┘

@willtebbutt willtebbutt changed the title WIP: Compute CFG Compute CFG May 16, 2024
@willtebbutt willtebbutt merged commit 2e56d20 into main May 16, 2024
16 checks passed
@willtebbutt willtebbutt deleted the wct/easy-cfg-emission branch May 16, 2024 08:24
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.

1 participant