Mapping and hierarchical self-organizing neural networks for VLSI placement
- 1 March 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 8 (2) , 299-314
- https://doi.org/10.1109/72.557668
Abstract
We have developed mapping and hierarchical self-organizing neural networks for placement of very large scale integrated (VLST) circuits. In this paper, we introduce MHSO and MHSO2 as two versions of mapping and hierarchical self-organizing network (MHSO) algorithms. By using the MHSO, each module in the placement wins the competition with a probability density function that is defined according to different design styles, e.g., the gate arrays and standard cell circuits. The relation between a placement carrier and movable modules is met by the algorithm's ability to map an input space (somatosensory source) into an output space where the circuit modules are located, MHSO2 is designed for macro cell circuits. In this algorithm, the shape and dimension of each module is simultaneously considered together with the wire length by a hierarchical order. In comparison with other conventional placement approaches, the MHSO algorithms have shown their distinct advantages. The results for benchmark circuits so far obtained are quite comparable to simulated annealing (SA), but the computation time is about eight-ten times faster than with SA.Keywords
This publication has 37 references indexed in Scilit:
- GORDIAN: VLSI placement by quadratic programming and slicing optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- A genetic approach to standard cell placement using meta-genetic parameter optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Variants of self-organizing mapsIEEE Transactions on Neural Networks, 1990
- Cell placement by self-organisationNeural Networks, 1990
- Self-organizing feature maps and the travelling salesman problemNeural Networks, 1988
- Thermodynamic Optimization of Block PlacementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Module Placement Based on Resistive Network OptimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1984
- Three-Dimensional VLSIJournal of the ACM, 1983
- Self-organized formation of topologically correct feature mapsBiological Cybernetics, 1982
- Multiple Representations of the Body Within the Primary Somatosensory Cortex of PrimatesScience, 1979