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

Incorrect schedule is generated #26253

Closed
jdoerfert opened this issue Dec 18, 2015 · 2 comments
Closed

Incorrect schedule is generated #26253

jdoerfert opened this issue Dec 18, 2015 · 2 comments
Labels
bugzilla Issues migrated from bugzilla polly

Comments

@jdoerfert
Copy link
Member

Bugzilla Link 25879
Resolution FIXED
Resolved on Feb 01, 2016 06:00
Version unspecified
OS Linux
Attachments Testcase
CC @tobiasgrosser

Extended Description

The Schedule generation relies on a reverse post order traversal as the domain generation does. Though, for the former this is not the right choice as it does not guarantee loops are visited completely after the header was visited. Instead, blocks after the loop can be visited first causing them to appear prior in the schedule than they should. An example test case is attached.

This bug was detected due to a SSA-Codegen failure in an lnt benchmark. It does apperently not cause a result change for the current code generation, even though we basically load/use an uninitialized value...

I am working on a patch for the schedule generation but ideas are welcome.

@tlattner
Copy link
Contributor

Move bugs to Polly product.

@tobiasgrosser
Copy link
Contributor

@llvmbot llvmbot transferred this issue from llvm/llvm-bugzilla-archive Dec 10, 2021
This issue was closed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bugzilla Issues migrated from bugzilla polly
Projects
None yet
Development

No branches or pull requests

3 participants