Skip to content

Thesis contributions #3

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
Open
Woutuuur wants to merge 88 commits into
base: release/graal-vm/24.2
Choose a base branch
from
Open

Thesis contributions #3

Woutuuur wants to merge 88 commits into from

Conversation

@Woutuuur
Copy link
Owner

@Woutuuur Woutuuur commented Nov 28, 2025

This PR's branch contains all the changes implemented for my master thesis. The PR allows for easy viewing of the changes.

Main features implemented:

  • A runtime profiler for Native Image that profiles direct and indirect method invocations, including receiver counts.
  • Profile-guided direct method inlining directed by profiles generated by the profiler.
  • Profile-guided virtual method inlining via inline cache insertion at the bytecode parser level. Creates mono-, bi-, and/or polymorphic inline caches based on profiled receiver coverage.
  • Compiler instrumentation to capture no-op phase executions. Computes fingerprints of the current graph and state and stores them to disk to serve as profiling information, similar to the profiler.
  • Compiler phase skipping that uses the above profile to determine which phases are no-ops in subsequent compilations and skip them where possible.

Woutuuur and others added 30 commits May 14, 2025 18:10
@Woutuuur
Implement invoke profiler
6c5b0f1
@Woutuuur
Reduce logging
1c16a6d
@Woutuuur
Conditionally enable phase based on flag
6a00f34
@Woutuuur
Merge branch 'release/graal-vm/24.2' into 24.2-inline-invoke-caching
13d536f
@Woutuuur
Create dev container
5c6b9b2
@Woutuuur
Update devcontainer
f5df2cd
@Woutuuur
Return success from onCreateCommand even if find failed
bae7940
@Woutuuur
Dump hottest callsites
46fcdf8
@Woutuuur
Remove final specifier from node input
a86d158
@Woutuuur
Cleanup string building in dump method
99c2c46
@Woutuuur
Cleanup indentation
36bd6e9
@Woutuuur
Register startup & shutdown hooks to start and dump the profiler
713d504
@Woutuuur
Filter results before dumping based by minimum call count and number …
0488eab 
…of unique receivers
@Woutuuur
Hooks implementation
6d7edbb
@Woutuuur
Remove direct calls to profiler in JavaMainWrapper now that they are …
b990459 
…replaced by startup & shutdown hooks
@Woutuuur
Filter before sorting
e613e70
@Woutuuur
Add gdb
d5a8171
@Woutuuur
Parameterize some Dockerfile options
0d59c79
@Woutuuur
Merge branch '24.2-inline-invoke-caching' of https://github.com/Woutu…
e42e592 
…uur/graal into 24.2-inline-invoke-caching
@Woutuuur
Disable parallel stream to prevent race condition in graph insertion
cdc5bc2
@Woutuuur
Dump return address in VirtualInvokeProfiler to identify callsite in …
8945cd4 
…binary
@Woutuuur
Inline cache for hardcoded Demo method (not generalized yet)
a840dad
@Woutuuur
Indentation
1c3e130
@Woutuuur
Move startup & shutdown hook registration under flag
e252092
@Woutuuur
Update devcontainer:
dc1ec19
@Woutuuur
Dump profiling data to file
71b3972
@Woutuuur
Move CallSiteProfile data class to own file
4b8d317
@Woutuuur
Dump & load profiling data to and from a JSON file, store class name …
ddab270 
…instead of actual receiver class in CallSiteProfile
@Woutuuur
Implement profiling also for direct calls and dump properly
53bfb5c
@Woutuuur
WIP makeInlineDecision
a6c6fe3
@Woutuuur
Fix deadlock in single-threaded compilation (oracle#10891)
f78d2e4
@Woutuuur
Switch callSiteProfilesToInline to ConcurrentHashMap for insertion in…
de5601f 
… BytecodeParser
@Woutuuur
Clean up IC generation
a637675
@Woutuuur
Implement ICs for interface invokes
8e849e5
@Woutuuur
Improved concrete method lookup by allowing inherited methods
50c0152
@Woutuuur
Revert changes to unpublishedTrivialMethods newlyTrivial determination
16a73a5
@Woutuuur
Add PICs
2ae907b
@Woutuuur
Add general statistic debug prints after loading profiling data
12e2887
@Woutuuur
Add foo
f27b68d
@Woutuuur
Compiler PGO via phase skipping
af49672
@Woutuuur
Make singleton thread-safe
0a39d52
@Woutuuur
Rename flags
0db88de
@Woutuuur
Add explicit handling for ICs' invoke inlining in makeInlineDecision
73ab0fb
@Woutuuur
Improve profiler naming and print more statistics from profiling info…
026f5cd 
…rmation at startup
@Woutuuur
Improve performance of fingerprinting algorithm for phase PGO
dd1a5ad
@Woutuuur
Amend: improve naming
439706e
@Woutuuur
Slightly improve check order for phase skipping
2e3655c
@Woutuuur
Finalize IC insertion logic --- now using proper class comparison ins…
e15e2b9 
…tead of instanceof check
@Woutuuur
Remove unused tracker variables
5254dab
@Woutuuur
Use ConcurrentHashMap in CallSiteProfile to prevent race conditions
ab00241
@Woutuuur
Merge pull request #1 from Woutuuur/24.2-inline-invoke-caching
33005e1 
PGO profiling and invoke inlining
@Woutuuur
Merge pull request #2 from Woutuuur/24.2-compiler-pgo
61da64e 
Compiler PGO via phase skipping
@Woutuuur Woutuuur self-assigned this Nov 28, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

@Woutuuur Woutuuur

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@Woutuuur