DECUS Heritage
Submitted By: Digital Equipment Corporation
Operating System: VAX/VMS
Source Language: C
Keywords: Circuit Design
Software Requirements: VAX C Compiler
Memory Requirements: 3MB
Notes: This program was developed by the Computer-Aided Design Group, Department of Electrical Engineering and Computer Sciences, University of California- Berkeley.
Abstract: PROUD is an automatic, efficient circuit placement package designed for high complexity row-structured sea-of-gates, gate array, and standard cell designs. Its most important capability is that it can handle complex design in a short time with excellent results. A typical high complexity circuit with one million transistors can be placed within three hours on a VAX 8650 (a six MIPs machine) with excellent results.
PROUD has two phases: constructive phase and iterative improvement phase. In constructive phase, PROUD employs Successive Over-Relaxation method to solve repeatedly sparse linear equations and hierarchically partitions the modules to final legal locations. An effective Block Gauss-Seidel scheme is also devised to achieve global optimum results in this phase. In iterative improvement phase, local perturbations such as module rotation, I/O pad position adjustment, module swap or insertion are performed to further improve the quality of placement results.
It is easy to use the package by providing four files that describe cell structure, net list, control parameter, chip configuration and net weighting. User can specify different row lengths in the control file. This feature is purposely made for allocating routing space.
Click on FTP to download from the FTP Achives.
![[FTP]](../../hidedecus/graphics/i_ftp.gif)
Last Update: Thu Jan 11 18:37:11 1996