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)

Abstract

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
PublisherIEEE
Pages323-329
Number of pages7
ISBN (Print)9781424475155
DOIs
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
https://www.aspdac.com/aspdac2011/ (Conference website)
https://www.aspdac.com/aspdac2011/archive/program/ (Conference programme)
https://ieeexplore.ieee.org/xpl/conhome/5716646/proceeding (Conference proceedings)

Publication series

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

Conference

Conference16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
Country/TerritoryJapan
CityYokohama
Period25/01/1128/01/11
Internet address

Scopus Subject Areas

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

Fingerprint

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

Cite this