ABSTRACT 

This experimental system has been constructed to examine the efficiency of 
the parallel algorithm when applied to cell placement problems in LSI-CAD 
,i.e., the combinatorial optimization problem. 

This problem requires the circuit data and cell data as input, and decides 
the placement of each cell so as to minimize the wiring area. 

FEATURES 

Parallel Simulated Annealing (PSA) is proposed. 

Improvements in placement are monitored with the expert being allowed to 
  interact with the system. 


P.35 Figure 1
Construction of parallel cell placement experimental system
- 35 -