Optimal module implementation and its application to transistor placement

T. W. Her, D. F. Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The authors present an algorithm for selecting implementations for rectangular modules given a placement of the modules in multiple rows. A module is a rectangle with terminals located on the top and the bottom edges. An implementation of a module is specified by its dimension and a placement of the terminals along the top and bottom edges of the module. The algorithm accepts as input a placement of the modules and a set of possible implementations of each module, and selects an implementation for each module to minimize the total height of the layout. The time complexity of the algorithm is specified. The authors also present two extensions of the algorithm. The algorithm can be applied to CMOS transistor placement and has been implemented in the custom cell synthesis system of the MCC Physical Satellite. The algorithm was tested on cells selected from the MCNC benchmarks and industry, and reductions of up to 19% in layout area were obtained.

Original languageEnglish (US)
Title of host publication1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers
PublisherPubl by IEEE
Pages98-101
Number of pages4
ISBN (Print)0818621575
StatePublished - Dec 1 1992
Externally publishedYes
Event1991 IEEE International Conference on Computer-Aided Design - ICCAD-91 - Santa Clara, CA, USA
Duration: Nov 11 1991Nov 14 1991

Publication series

Name1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers

Other

Other1991 IEEE International Conference on Computer-Aided Design - ICCAD-91
CitySanta Clara, CA, USA
Period11/11/9111/14/91

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Her, T. W., & Wong, D. F. (1992). Optimal module implementation and its application to transistor placement. In 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers (pp. 98-101). (1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers). Publ by IEEE.