LEF: long edge first routing for two-dimensional mesh network on chip

Abstract

In 2D mesh Network-on-Chip, if dimensions have distinct lengths, there is the difference between the performance of DORs (XY-routing and YX-routing). Furthermore, when multiple parallel applications are mapped in a 2D mesh manycore processor at a time, each parallel application are not necessarily mapped as a square mesh (like n X n mesh). In this paper, we present the routing algorithm which selects a routing algorithm performing well from both of DORs even if applications were not mapped as a square mesh.