[BOLT] Call Distance Metric

Summary:
Designed a new metric, which shows 93.46% correltation with Cache Miss
and 86% correlation with CPU Time.

Definition:

One can get all the traversal path for each function. And for each traversal,
we will define a distance. The distance represents how far two connected
basic blocks are. Therefore, for each traversal, I will go through the
basic blocks one by one, until the end of the traversal and sum up the
distance for the neighboring basic blocks.
Distance between two connected basic blocks is the distance of the
centers of two blocks in the binary file.

(cherry picked from FBD5242526)

1 files changed, 1 insertions, 0 deletions

diff --git a/bolt/CMakeLists.txt b/bolt/CMakeLists.txt
index c8e2f3e3c45b..0ddfb353a599 100644
--- a/bolt/CMakeLists.txt
+++ b/bolt/CMakeLists.txt
@@ -64,6 +64,7 @@ add_llvm_tool(llvm-bolt
   BinaryContext.cpp
   BinaryFunction.cpp
   BinaryPassManager.cpp
+  CalcCacheMetrics.cpp
   DataReader.cpp
   DebugData.cpp
   DWARFRewriter.cpp