A novel routing algorithm for GNR based interconnect considering area optimization, interconnect-reliability and timing issues

Graphene nanoribbon based interconnect has several advantageous properties over traditional interconnect like power dissipation, delay and integration capability. But each wire segment of Graphene nanoribbon based interconnect has a chance of failure. Actually each wire segment is associated with some survival probability. Hence interconnect-reliability issues can play a major role in the routing of such type of interconnect. Due to special geometric properties it can be bent only in 0 ∘ , 60 ∘ , and 120 ∘ angles. Hence, the routing of graphene nanoribbon based interconnect is different than that of traditional interconnect and may require more grid area. In this paper, we propose an algorithm for the routing of Graphene nanoribbon based interconnect considering minimization of grid area and improvement of interconnect-reliability as the optimization goals with minimum increase in interconnect resistance and delay. The experiment is done on a random data set and the result shows the effectiveness of our method.