Comparison of four two-dimensional gate matrix layout tools

Mary Jane Irwin, Robert Michael Owens

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations


A comparison of four layout tools is presented. The layout style is a two-dimensional gate matrix. The first layout tool discussed uses standard simulated annealing. Annealing on gate clusters instead of individual gates can be used to improve the layout results. Two different ways of determining good gate clusters for use in the annealing process are compared. The first way uses clusters derived from user-specified gate hierarchies, while the second determines clusters based on gate connectivity. The fourth layout tool uses a decomposition scheme based on quadrisection. Layout results for a set of benchmark circuits are presented for each of the tools. It is clear from the results that standard simulated annealing should not be used. Some form of clustering, either using composition, as is done in designer and parser generated clusters, or using decomposition, as is done in cubist, should be used. With such clustering, transistor density is more dependent on circuit regularity than on circuit size. Of the two composition-based cluster approaches, the scheme using parser outperformed designer-specified clusters. For structured circuits both designer-specified and parser-generated clusters did better than quadrisection, while for less structured circuits only parser-generated clusters gave higher transistor densities than quadrisection.

Original languageEnglish (US)
Pages (from-to)698-701
Number of pages4
JournalProceedings - Design Automation Conference
StatePublished - Dec 1 1989
Event26th ACM/IEEE Design Automation Conference - Las Vegas, NV, USA
Duration: Jun 25 1989Jun 29 1989

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Control and Systems Engineering


Dive into the research topics of 'Comparison of four two-dimensional gate matrix layout tools'. Together they form a unique fingerprint.

Cite this