| OCR Text |
Show also succeeded in applying the computer' to the graphical layout of integrated circuits in CAESER [58] and Chipmonk .(61]. amenable to implementation of associated CAD tools. The gate - Integrated Circuit composite· layout design rule checking: Design Rule Checking has been treated by all the major turnkey integrated circuit design system vendors, as well ,as some universities [50]. - Electrical MOS circuit extraction from composite layouts: has also been treated [50 63]. Circuit extraction is performed so that detailed circuit simulation of the MOS integrated circuit can be performed after the entire circuit has been drawn at the composite level. - Fracturing and pattern generation for integrated circuit fabrication: These necessary areas of Integrated Circuit design have also been treated 'by all major turnkey integrated circuit design system vendors as well as the Caltech Silicon Structures Project [35]. The above software systems are basically aiding the designer with the graphical problems inherent in integrated circuit design., They remove nearly all of the complexity related to the low level graphics and a small amount of the circuit design complexity, but do not approach the high level complexity problems of circuit deSign, logic design' or systems design. 1.2 Advances in Integrated Circuit DeSign Circuit design has recently been the subject of many research efforts. Having solved the graphical level problems, many attempts have been made to dev i.se circuit implementation strategies 'Which are array [26, 37, 45, 56J has been and is being promoted as a solution to circuit design problems. Gate arrays require very sophisticated routing software l44, 82] to interconnect the gates. Gate arrays are |