In order to capture the contention more accurately and
decrease the space complexity, we propose a dimension based
contention matrix. As shown in Fig. 2, a 2×2×2 based NoC
is presented. So we define the dimension as 6. We first define
the adjacency matrix as,