The complexity of integrated circuits requires a hierarchical design methodology that allows the user to divide the problem into pieces, design each piece independently, and assemble the pieces into the complete system. The design hierarchy brings out composition problems, problems that are a property of the assembly as a whole, not of one single instance in the hierarchy.
Recent research has produced tools that automate part of the composition task--the logical connection of the pieces. However, these tools do not ensure that signals driven over these connections will be driven sufficiently to give reasonable cycle speed of the resulting chips. It is easily possible to specify an assembly in which a small-sized gate is required to drive an enormous load. Parasitic capacitance of the wiring made automatically by the logical connection tool can be the dominant source of delay, so assembly tools can actually worsen the performance of the circuit and hide this fact from the designer.
When required to make large circuits, automated layout tools such as PLA generators can blindly make layouts that give abysmally poor performance. Here again, the delay is in a part of circuit that the designer did not specify, so it is hidden. Finding and correcting these problems is a difficult and time-consuming task in integrated circuit design, and one that consumes vastly more people's time and computer time than the simple assembly of the chip.
The task of guaranteeing that circuits meet performance specifications has been left mainly to the designer. Computer aided design has provided analysis tools, tools that tell the designer the performance statistics of the current design. It is then the designer's burden to interpret the performance statistics and use them as guides to make changes in the circuit.
This thesis views performance optimization as an electrical composition task. Poor performance as a result of mismatched loads on devices in a problem of composition and should be corrected by the composition tool. Such a tool is presented in this thesis--a program that automatically sizes transistors in a symbolic description of a chip to match the load the transistors are driving. The results are encouraging: they show that delays can be cut by a factor of two in many current designs.
[1]
Ning Nan,et al.
The chip layout problem: an automatic wiring procedure
,
1988,
25 years of DAC.
[2]
Chris Kingsley.
EARL: An Integrated Circuit Design Language
,
1982
.
[3]
Siddharth Shah,et al.
A High Performance Delay Calculation Software System for MOSFET Digital Logic Chips
,
1978,
15th Design Automation Conference.
[4]
M. Lightner,et al.
Multiple criterion optimization for the design of electronic circuits
,
1981
.
[5]
Rc Mosteller.
An Experimental Composition Tool
,
1982
.
[6]
Stephen Trimberger,et al.
RIOT -- A Simple Graphical Chip Assembly Tool
,
1982,
DAC 1982.
[7]
Chris Kingsley,et al.
Chip assembly tools
,
1982
.
[8]
Basant R. Chawla,et al.
Motis - an mos timing simulator
,
1975
.
[9]
Lawrence C. Widdoes,et al.
The SCALD Physical Design Subsystem
,
1978,
15th Design Automation Conference.
[10]
Albert E. Ruehli,et al.
An experimental system for power/timing optimization of LSI chips
,
1977,
DAC '77.
[11]
Ajoy K. Bose,et al.
A Multiple Delay Simulator for MOS LSI Circuits
,
1980,
17th Design Automation Conference.
[12]
Stephen Trimberger.
The proposed Sticks Standard
,
1980
.
[13]
Daniel G. Schweikert,et al.
LTX - a system for the directed automatic design of LSI circuits
,
1976,
DAC.
[14]
Rathin Putatunda.
Auto-Delay: A Program for Automatic Calculation of Delay in LSI/VLSI Chips
,
1982,
DAC 1982.