Skip to content

[WIP] LLVM-based Locality Optimization for Chapel programs #9

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

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

[WIP] LLVM-based Locality Optimization for Chapel programs #9

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
24 commits
Select commit Hold shift + click to select a range
dd2eec0
CMakeList.txt updated to build the LLVM-based locality optimization p…
ahayashi Jan 29, 2016
dccc2b8
The LLVM locality optimization pass added.
ahayashi Jan 29, 2016
c4bde3a
A test file for the LLVM locality optimization pass added.
ahayashi Jan 29, 2016
414444a
the way of showing IGraph's label changed.
ahayashi Feb 16, 2016
d019fae
Modify Inequality Graph Construction (Step 1)
ahayashi Feb 24, 2016
cd1ff95
A routine that dumps IGraph moved to IGraph.h and IGraph.cpp
ahayashi Feb 25, 2016
f152fb2
Add comments to IGraph construction part. Add entry node to IGraph.
ahayashi Feb 25, 2016
30b5dcc
Refactor IGraph.cpp IGraph.h
ahayashi Feb 25, 2016
11a6983
Add Domnance Tree and Domnator Fontier Computation.
ahayashi Feb 26, 2016
fed2a62
Add Phi-node insersion
ahayashi Feb 26, 2016
2f910b8
Add Renaming
ahayashi Mar 2, 2016
2c34ba1
Refactor IGraph construction
ahayashi Mar 2, 2016
aa841de
Refactor IGraph construction (the way to calculate post order number …
ahayashi Mar 3, 2016
c823e7e
Refactor IGraph construction (support store/getelementptr instruction)
ahayashi Mar 3, 2016
a8a8ebd
Add mem2reg and reg2mem pass before/after locality optimization pass
ahayashi Mar 3, 2016
b57e621
Remove NonLocals
ahayashi Mar 3, 2016
aecf88f
Remove IGraph traversal from ArrayAccess+LocalStmt+GVN
ahayashi Mar 3, 2016
da53f0b
Add upward locality proof using IGraph
ahayashi Mar 4, 2016
a4d3532
Refactor IGraph Code
ahayashi Mar 4, 2016
7fab37a
Skip local array detection if there is any branch instructions
ahayashi Mar 4, 2016
59f7e5a
add test cases where there is a conditional branch
ahayashi Mar 4, 2016
82cb889
add comments
ahayashi Mar 4, 2016
2c510f1
Wrap lines to 80 characters
ahayashi Mar 4, 2016
4affd0e
Modify the desciption of the llvmLocalityOptimization pass.
ahayashi Mar 4, 2016
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -55,7 +55,10 @@ set(LLVM_LIBRARY_OUTPUT_INTDIR "${CMAKE_BINARY_DIR}/lib/${CMAKE_CFG_INT_DIR}")
set(SOURCES
llvmAggregateGlobalOps.cpp
llvmGlobalToWide.cpp
llvmLocalityOptimization.cpp
llvmUtil.cpp
ValueTable.cpp
IGraph.cpp
)

add_llvm_loadable_module( llvm-pgas ${SOURCES} )
Expand Down
Loading