In this paper, we present a methodology to specialize the routing

algorithm in routing table based NoC routers. It tries to maximize the communication performance while ensuring deadlock free routing for an application. We demonstrate through analysis that routing algorithms generated by our methodology have higher adaptiveness as compared to turn-model based deadlock free routing algorithms for a mesh topology NoC architecture. Performance evaluation is carried out by using a flit-accurate simulator on traffic scenarios generated by both synthetic and real applications. Average delay is considered as performance index for comparison purposes. The routing algorithms generated by the proposed methodology outperforms deterministic and

adaptive routing algorithms. As compared to deterministic XY routing algorithm and adaptive Odd-Even routing algorithm we observe an improvement in delay close to 50% and 30% on average respectively.