Memory Clustering in the Enumerator#73

Draft

vangthao95 wants to merge 41 commits intoCSUS-LLVM:masterfrom

vangthao95:memory-clustering-project

Commits on Mar 7, 2020

Added notes on how to possibly start.
Vang Thao
committed

Commits on Mar 10, 2020

Idea on how to implement checking if an instruction is part of a cluster and potential issues.
Vang Thao
committed

Commits on Mar 11, 2020

Added LLVM's method to check if we should cluster MemOps
Vang Thao
committed

Commits on Mar 13, 2020

Idea for implementation (WIP)
Vang Thao
committed
Fixed some compilation issues
vang
committed
Fixed some compiler bugs, and added experimental cost.
Vang Thao
committed
Cleaned up debug statements. NFC
Vang Thao
committed
Added clustering cost to ChkCostFsblty, and added TODOs.
Vang Thao
committed
Fix typo for variable and disabled terminating enumerator when we find a schedule in the ILP pass
vang thao
committed

Commits on Mar 17, 2020

Debugging statements and reset mem clustering info in InitForSchduling
vang thao
committed
Added setting or memory clustering in settings. Fixed clustering for cluster to cluster mem-ops. More Debug statements.
Vang Thao
committed
Fix missing var.
Vang Thao
committed
Fix memory segmentation
Vang Thao
committed
Use an integer instead of a vector for cluster groups.
Vang Thao
committed

Commits on Mar 18, 2020

Fix error with static variable.
vang thao
committed

Commits on Mar 19, 2020

Added MEM heuristic priority. Not yet implemented.
Vang Thao
committed
ALso save state for cluster of size 1.
Vang Thao
committed
First implementation of MEM heuristic.
Vang Thao
committed

Commits on Mar 20, 2020

Print out ready list and changes to linked list (Vlad)
vang thao
committed
Extract more information about each cluster to be later used in lower bound estimation.
Vang Thao
committed
Error fixes
vang thao
committed
First implementation of cost function
vang thao
committed
Some code cleanup. No functional changes.
Vang Thao
committed
Missed variable to clean up
vang thao
committed

Commits on Mar 27, 2020

Fix issues with enumerator not updating priorities
vang thao
committed

Commits on Apr 4, 2020

Added store clustering and debugging statements
vang thao
committed

Commits on Apr 9, 2020

Fix segmentation fault due to copying ready list when a dynamic heuristic is not used.
Vang Thao
committed

Commits on Apr 23, 2020

Updated comments for easier review.
Vang Thao
committed

Commits on Apr 30, 2020

Merge branch 'master' into memory-clustering-project
Vang Thao
committed
Fix not accounting for multiple clusters within the same store-chain.
Vang Thao
committed

Commits on Jun 4, 2020

Working implementation of clustering using B&B. No history domination.
Vang Thao
committed

Commits on Jun 10, 2020

Copy in dag mutation fix.
Vang Thao
committed
Copy verify schedule bugfix patch for dag mutation fix.
Vang Thao
committed
Missed a file to copy over.
Vang Thao
committed

Commits on Jun 12, 2020

Ignore artificial edges for potential clustering and display clusters after sequential scheduler.
Vang Thao
committed

Commits on Jul 18, 2020

Add option to print cluster information after scheduling and revert changes to upper bound calculation.
vang thao
committed

Commits on Aug 16, 2020

Added 2nd ILP pass with lower target occupancy
vang thao
committed

Commits on Aug 17, 2020

Add two conditions for re-scheduling ILP pass; Minimum occupancy and minimum ILP improvements.
Vang Thao
committed

Commits on Aug 19, 2020

Fix ILP Improvement calculation bugs
vang thao
committed

Commits on Aug 21, 2020

Disable heuristic scheduler and B&B enumerator in 3rd ILP pass.
Vang Thao
committed

Commits on Aug 24, 2020

Fix incorrect statement
vang thao
committed