Skip to content

8355674: C2: Partial Peeling should not introduce Phi nodes above OpaqueInitializedAssertionPredicate nodes #25006

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

Open
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

chhagedorn
Copy link
Member

@chhagedorn chhagedorn commented May 2, 2025

In the test case, we have two Initialized Assertion Predicate that share the same Bool which is perfectly fine:

image

These Initialized Assertion Predicates were created for loops that have been folded away. They then end up in a new inner most loop which is partial peeled. Partial Peeling finds that we need to do the cut between 580 IfTrue and 581 If. This means, that the Initialized Assertion Predicate 569 RangeCheck with its 535 OpaqueInitializedAssertionPredicate is in the peel set and the second Initialized Assertion Predicate 504 RangeCheck with its 503 OpaqueInitializedAssertionPredicate is in the not peel set. As a result of that, we are introducing a Phi node between an OpaqueInitializedAssertionPredicate and a Bool node:

image

We eventually remove the OpaqueInitializedAssertionPredicate and are left with the following graph shape

image

which cannot be handled by the backend.

The fix I propose is to prohibit Partial Peeling from inserting such a Phi node by updating clone_for_special_use_inside_loop() which takes care of not inserting phis for an If/Bool. We need to also special case OpaqueInitializedAssertionPredicate.

Thanks,
Christian


Progress

  • Change must be properly reviewed (1 review required, with at least 1 Reviewer)
  • Change must not contain extraneous whitespace
  • Commit message must refer to an issue

Issue

  • JDK-8355674: C2: Partial Peeling should not introduce Phi nodes above OpaqueInitializedAssertionPredicate nodes (Bug - P3)

Reviewers

Reviewing

Using git

Checkout this PR locally:
$ git fetch https://git.openjdk.org/jdk.git pull/25006/head:pull/25006
$ git checkout pull/25006

Update a local copy of the PR:
$ git checkout pull/25006
$ git pull https://git.openjdk.org/jdk.git pull/25006/head

Using Skara CLI tools

Checkout this PR locally:
$ git pr checkout 25006

View PR using the GUI difftool:
$ git pr show -t 25006

Using diff file

Download this PR as a diff file:
https://git.openjdk.org/jdk/pull/25006.diff

Using Webrev

Link to Webrev Comment

@bridgekeeper
Copy link

bridgekeeper bot commented May 2, 2025

👋 Welcome back chagedorn! A progress list of the required criteria for merging this PR into master will be added to the body of your pull request. There are additional pull request commands available for use with this pull request.

@openjdk
Copy link

openjdk bot commented May 2, 2025

@chhagedorn This change now passes all automated pre-integration checks.

ℹ️ This project also has non-automated pre-integration requirements. Please see the file CONTRIBUTING.md for details.

After integration, the commit message for the final commit will be:

8355674: C2: Partial Peeling should not introduce Phi nodes above OpaqueInitializedAssertionPredicate nodes

Reviewed-by: epeter

You can use pull request commands such as /summary, /contributor and /issue to adjust it as needed.

At the time when this comment was updated there had been 114 new commits pushed to the master branch:

As there are no conflicts, your changes will automatically be rebased on top of these commits when integrating. If you prefer to avoid this automatic rebasing, please check the documentation for the /integrate command for further details.

➡️ To integrate this PR with the above commit message to the master branch, type /integrate in a new comment.

@openjdk openjdk bot changed the title 8355674: C2: Partial Peeling should not introduce Phi nodes above Opa… 8355674: C2: Partial Peeling should not introduce Phi nodes above OpaqueInitializedAssertionPredicate nodes May 2, 2025
@openjdk openjdk bot added the rfr Pull request is ready for review label May 2, 2025
@openjdk
Copy link

openjdk bot commented May 2, 2025

@chhagedorn The following label will be automatically applied to this pull request:

  • hotspot-compiler

When this pull request is ready to be reviewed, an "RFR" email will be sent to the corresponding mailing list. If you would like to change these labels, use the /label pull request command.

@mlbridge
Copy link

mlbridge bot commented May 2, 2025

Webrevs

Copy link
Contributor

@eme64 eme64 left a comment

Choose a reason for hiding this comment

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

Thanks for fixing this, looks reasonable :)

Comment on lines +28 to +29
* @run main/othervm -Xcomp -XX:CompileOnly=compiler.predicates.assertion.TestPhiAboveOpaqueInitializedAssertionPredicate::test
* compiler.predicates.assertion.TestPhiAboveOpaqueInitializedAssertionPredicate
Copy link
Contributor

Choose a reason for hiding this comment

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

What about a run without Xcomp?

Copy link
Member Author

Choose a reason for hiding this comment

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

We would probably then also need to add some more invocations of test() inside main(). Probably does not hurt. The test is quite fast. I've updated the test.

@openjdk openjdk bot added the ready Pull request is ready to be integrated label May 6, 2025
@openjdk openjdk bot removed the ready Pull request is ready to be integrated label May 6, 2025
@openjdk openjdk bot added the ready Pull request is ready to be integrated label May 6, 2025
@chhagedorn
Copy link
Member Author

Thanks for your review Emanuel!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
hotspot-compiler [email protected] ready Pull request is ready to be integrated rfr Pull request is ready for review
Development

Successfully merging this pull request may close these issues.

2 participants