Routing with graphene nanoribbons

Tan Yan, Qiang Ma, Scott Chilstedt, Martin D. F. Wong, Deming Chen

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

19 Citations (Scopus)


Conventional CMOS devices are facing an increasing number of challenges as their feature sizes scale down. Graphene nanoribbon (GNR) based devices are shown to be a promising replacement of traditional CMOS at future technology nodes. However, all previous works on GNRs focus at the device level. In order to integrate these devices into electronic systems, routing becomes a key issue. In this paper, the GNR routing problem is studied for the first time. We formulate the GNR routing problem as a minimum hybrid-cost shortest path problem on triangular mesh ("hybrid" means that we need to consider both the length and the bending of the routing path). In order to model this hybrid-cost problem, we apply graph expansion and introduce a shortest red-black path problem on the expanded graph. We then propose an algorithm that solves the shortest red-black path problem optimally. This algorithm is then used in a negotiated congestion based routing scheme. Experimental results show that our GNR routing algorithm effectively handles the hybrid cost.

Original languageEnglish
Title of host publicationProceedings of The 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
Place of Publication9781424475162
Number of pages7
ISBN (Print)9781424475155
Publication statusPublished - 27 Jan 2011
Event16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011 - Pacifico Yokohama, Yokohama, Japan
Duration: 25 Jan 201128 Jan 2011 (Conference website) (Conference programme) (Conference proceedings)

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
ISSN (Print)2153-6961
ISSN (Electronic)2153-697X


Conference16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
Internet address

Scopus Subject Areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Routing with graphene nanoribbons'. Together they form a unique fingerprint.

Cite this