Generating more compactable channel routing solutions

Jingsheng Cong*, D. F. Wong

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

3 Citations (Scopus)


In this paper we present several powerful techniques which allow us to generate efficiently channel routing solutions which are beneficial to further compaction. Our techniques can be applied to straight track compaction as well as to contour routing compaction, and produce very encouraging results. In particular, for Deutsch's Difficult Example, we obtained a straight track routing solution whose area is 7% less than the best known result after straight track compaction. Our router also generated a routing solution which leads to a very satisfactory result after contour routing compaction.

Original languageEnglish
Pages (from-to)199-214
Number of pages16
JournalIntegration, the VLSI Journal
Issue number2
Publication statusPublished - Apr 1990

Scopus Subject Areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

User-Defined Keywords

  • algorithms
  • Channel routing
  • compaction
  • VLSI layout design


Dive into the research topics of 'Generating more compactable channel routing solutions'. Together they form a unique fingerprint.

Cite this