Optimization techniques for cell assembly

dc.creatorDutt, Debaprosad
dc.date.available2011-02-18T19:07:11Z
dc.date.issued1988-12
dc.degree.departmentComputer Scienceen_US
dc.description.abstractThis thesis concerns with the development of an automatic cell assembler. Given a floorplan containing leaf or composite cells and the interconnections between them, the assembler generates the optimized layout of the assembled cell. It automatically decides if the terminals on the adjoining cells must be connected either by pitch-matching or by inserting jogged wires. In the first case, the adjoining cells may need to be stretched along some vertical and/or horizontal stretch lines. The assembler computes the effect of stretching on the circuit elements and determines necessary stretch lines without any aid from the designer. In the later case, a 'jog' cell is introduced, dimensions of the cell and its position with respect to the neighboring cells in the floorplan are computed, and the interconnecting wires are routed in the 'jog' cell.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2346/9490en_US
dc.language.isoeng
dc.publisherTexas Tech Universityen_US
dc.rights.availabilityUnrestricted.
dc.subjectAlgorithmsen_US
dc.subjectIntegrated circuitsen_US
dc.subjectAutomatic programming (Computer science)en_US
dc.subjectMathematical optimizationen_US
dc.subjectControl boards (Electrical engineering)en_US
dc.titleOptimization techniques for cell assembly
dc.typeThesis
thesis.degree.departmentComputer Science
thesis.degree.disciplineComputer Science
thesis.degree.grantorTexas Tech University
thesis.degree.levelMasters
thesis.degree.nameM.S.

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
31295005310791.pdf
Size:
981.07 KB
Format:
Adobe Portable Document Format