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

Added new Loop Unrolling capabilities #259

Merged
merged 15 commits into from Sep 21, 2020
Merged

Added new Loop Unrolling capabilities #259

merged 15 commits into from Sep 21, 2020

Conversation

m4rs-mt
Copy link
Owner

@m4rs-mt m4rs-mt commented Sep 9, 2020

This PR adds all required analysis and transformations to perform full and partial loop unrolling (closes #251).

@m4rs-mt m4rs-mt marked this pull request as draft September 9, 2020 19:47
@m4rs-mt m4rs-mt added this to the v0.9.1 milestone Sep 9, 2020
MoFtZ
MoFtZ reviewed Sep 10, 2020
View reviewed changes
Copy link
Collaborator

@MoFtZ MoFtZ left a comment

Choose a reason for hiding this comment

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

ISSUE: All CudaFixedBuffers_02 unit tests are failing.
Many CudaArrays_02.ArraysSimple unit tests are failing.

Src/ILGPU/Util/Utilities.cs Outdated Show resolved Hide resolved
Src/ILGPU/IR/Values/Terminators.cs Outdated Show resolved Hide resolved
Src/ILGPU/IR/Analyses/LoopInfo.cs Outdated Show resolved Hide resolved
Src/ILGPU/IR/Transformations/ConstantPropagation.cs Outdated Show resolved Hide resolved
@m4rs-mt
Copy link
Owner Author

m4rs-mt commented Sep 10, 2020

ISSUE: All CudaFixedBuffers_02 unit tests are failing.

@MoFtZ That's one of the reasons why this is a draft 😄

@m4rs-mt m4rs-mt force-pushed the loop_unrolling branch 2 times, most recently from 7f78d41 to 17660f5 Compare September 20, 2020 21:37
@m4rs-mt
Added additional arithmetic simplifications.
169d9bf
@m4rs-mt
Added constant propagation to array extents.
386f02c
@m4rs-mt
Added new utility methods.
a06a091
@m4rs-mt
Redesigned general loops analysis to support loop nests.
a736532
@m4rs-mt
Redesigned loop information classes to get more insights.
ab73cdf
@m4rs-mt
Added a general Comparer implementation for BasicBlock instances.
36b8742
@m4rs-mt
Extended IRRebuilder to rebuild program fragments instead of whole fu…
d9f163e 
…nctions.
@m4rs-mt
Extended InlineList utilities to provide filter operations.
46db92a
@m4rs-mt
Extended block remappers of terminator values.
9acf402
@m4rs-mt
Extended PhiValue argument remapping functionality to remap values.
2315f9c
@m4rs-mt
Adapted UnreachableCodeElimination transformation.
260db45
@m4rs-mt
Added initial LoopUnrolling transformation.
572d8bf
@m4rs-mt
Added basic loop tests with constant trip counts.
192d9d5
@m4rs-mt
Added LoopUnrolling to the O2 pipeline.
7515415
@m4rs-mt m4rs-mt marked this pull request as ready for review September 21, 2020 00:00
@m4rs-mt m4rs-mt merged commit c7fb53f into master Sep 21, 2020
@m4rs-mt m4rs-mt deleted the loop_unrolling branch September 21, 2020 02:51
@m4rs-mt m4rs-mt mentioned this pull request Sep 25, 2020
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@MoFtZ MoFtZ MoFtZ left review comments

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
v0.9.1
Development

Successfully merging this pull request may close these issues.

Loop Unrolling
2 participants
@m4rs-mt @MoFtZ