Accession Number : ADA184861

Title :   ARTIST: A Silicon Assembler for Mesh Arrays.

Descriptive Note : Technical rept.,

Corporate Author : PENNSYLVANIA STATE UNIV UNIVERSITY PARK DEPT OF COMPUTER SCIENCE

Personal Author(s) : Fuh, Chiou S ; Pun, Kong-Yee ; Owens, Robert M

PDF Url : ADA184861

Report Date : Nov 1986

Pagination or Media Count : 23

Abstract : This paper describes a VLSI layout assembler, ARTIST, under development at Penn State. ARTIST performs transistor placement and interconnection within a module. Novel ideas used in the design of the assembler are described. A modular software design is used so that we can easily try different approximation algorithms for transistor placement. A comparison between simulated annealing and a totally random approach is presented. Surprisingly, the random approach is better for realistic running times. Finally, a hybrid approximation algorithms for transistor placement is described and is shown to be better than either of the other two algorithms. (Author)

Descriptors :   *INTEGRATED CIRCUITS, *COMPUTER PROGRAMS, ANNEALING, APPROXIMATION(MATHEMATICS), ALGORITHMS

Subject Categories : Electrical and Electronic Equipment
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE