Skip to content

[polly][ScheduleOptimizer] Reland Fix long compile time(hang) reported in polly #77280

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

Merged
merged 1 commit into from
Jan 8, 2024

Conversation

kartcq
Copy link
Contributor

@kartcq kartcq commented Jan 8, 2024

[polly][ScheduleOptimizer] There is no upper cap set on current Schedule Optimizer to compute schedule. In some cases a very long compile time taken to compute the schedule resulting in hang kind of behavior. This patch introduces a flag 'polly-schedule-computeout' to pass the cap which is initialized to 300000. This patch handles the compute out cases by bailing out and exiting gracefully.
This patch fixes the bug reported under polly : #69090

Fixed the test that failed in previous commit.

…SL quota

There is no upper cap set on current Schedule Optimizer to compute schedule. In
some cases a very long compile time taken to compute the schedule resulting in
hang kind of behavior. This patch introduces a flag 'polly-schedule-computeout'
to pass the cap which is initialized to 300000. This patch handles the compute
out cases by bailing out and exiting gracefully.

Change-Id: Id506832df4ae8d3f140579ba10cf570e18efac62
Copy link
Collaborator

@efriedma-quic efriedma-quic left a comment

Choose a reason for hiding this comment

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

LGTM

@efriedma-quic efriedma-quic merged commit 6196828 into llvm:main Jan 8, 2024
kartcq added a commit to kartcq/llvm-project that referenced this pull request Jan 24, 2024
…f explicit restoration

To fix long compile time issue of Schedule optimizer, patch llvm#77280 sets
the upper cap on max ISL operations. In case of bailing out when isl
quota is hit, error handling behavior was restored manually. This
commit replaces the restoration code with IslMaxOperationsGuard helper
and also removes redundant early return.
justinfargnoli pushed a commit to justinfargnoli/llvm-project that referenced this pull request Jan 28, 2024
…d in polly (llvm#77280)

There is no upper cap set on current Schedule Optimizer to compute
schedule. In some cases a very long compile time taken to compute the
schedule resulting in hang kind of behavior. This patch introduces a
flag 'polly-schedule-computeout' to pass the capwhich is initialized to
300000. This patch handles the compute out cases by bailing out and
exiting gracefully.

Fixed the test that failed in previous commit.

Fixes llvm#69090
kartcq added a commit to kartcq/llvm-project that referenced this pull request Jan 30, 2024
…f explicit restoration

To fix long compile time issue of Schedule optimizer, patch llvm#77280 sets
the upper cap on max ISL operations. In case of bailing out when isl
quota is hit, error handling behavior was restored manually. This
commit replaces the restoration code with IslMaxOperationsGuard helper
and also removes redundant early return. This way of using helper is
less error-prone as well.
efriedma-quic pushed a commit that referenced this pull request Feb 14, 2024
…f explicit restoration (#79303)

To fix long compile time issue of Schedule optimizer, patch #77280 sets
the upper cap on max ISL operations. In case of bailing out when ISL
quota is hit, error handling behavior was restored manually. This commit
replaces the restoration code with IslMaxOperationsGuard helper and also
removes redundant early return.
@kartcq kartcq deleted the bug_fix branch February 28, 2024 06:03
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.

2 participants