Two methods to solve the deadlock problem are analyzed. One is a deadlock prediction mechanism and another is to add a Virtual Output Queue (VOQ) between a local memory access controller (LMAC) of the sender and an intra-switch. The former mechanism does not occupy extra memory space but performs in lower throughput when the number of nodes participating in the packet transmission is odd. The latter mechanism performs better in higher throughput either in a packet transmission with even nodes or odd nodes. The design of components and interfaces for the locality-aware Network-On-Chip (NoC) is introduced and the experimental results are given to show that the deadlock problem has been removed successfully.