Circuit placement on arbitrarily shaped regions using the self-organization principle
- 1 July 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 11 (7) , 844-854
- https://doi.org/10.1109/43.144848
Abstract
An algorithm, called self-organization assisted placement (SOAP), for circuit placement in arbitrarily shaped regions, including two-dimensional (2-D) rectilinear regions, nonplanar surfaces of three-dimensional objects, and three-dimensional volumes, is presented. SOAP is based on the self-organizing which adjusts the weight of synapses connected to neurons such that topologically close neurons become sensitive to inputs that are physically similar. A standard cell placement method and a global placement method of macro cells using SOAP algorithm are described. Several examples showing the circuit placement on rectilinear regions, nonplanar surfaces, and 3-D volumes are shown. Experimental results on benchmark circuits show that the SOAP algorithm is competitive with the state-of-the-art algorithms even for the case of placement in a rectangular region, which is a special case of a 2-D rectilinear regionKeywords
This publication has 45 references indexed in Scilit:
- Automatic test generation using neural networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A genetic approach to standard cell placement using meta-genetic parameter optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Use of neural nets in channel routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- NEUROPT: neurocomputing for multiobjective design optimization for printed circuit board component placementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- An introduction to neural computingNeural Networks, 1988
- An introduction to computing with neural netsIEEE ASSP Magazine, 1987
- An automatic rectilinear partitioning procedure for standard cellsPublished by Association for Computing Machinery (ACM) ,1987
- Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuitIEEE Transactions on Circuits and Systems, 1986
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984
- Neural networks and physical systems with emergent collective computational abilities.Proceedings of the National Academy of Sciences, 1982