Neural Self-Organization Based 3D Rectilinear Steiner Minimal Tree Generation
IR@CEERI: CSIR-Central Electronics Engineering Research Institute, Pilani
View Archive InfoField | Value | |
Title |
Neural Self-Organization Based 3D Rectilinear Steiner Minimal Tree Generation
|
|
Creator |
Agrawal, R
Mehrotra, R Mandal, AS |
|
Subject |
IC Design
|
|
Description |
Given N points in a plane, generation of Rectilinear Steiner Minimal Tree (RSMT) is always a challenging problem (NP hard) with numerous applications. As the number of points increases, the complexity of the problem increases exponentially. A neural self organization based method with linear complexity and linear memory requirements has been used for generation of Rectilinear Steiner Minimal Tree in 3D space. The system is initialized by constructing an open curve around the given set of points and each given point is connected to the nearest point generated on the open curve. An energy equation is framed reflecting the length of the system and the total energy of the system is subsequently minimized iteratively using Neural Networks. The nature of the open curve and its other parameters are determined experimentally. The methodology will have significant applications in multilayer VLSI/ULSI interconnection design and for resource connections in any plant design.
|
|
Date |
2012
|
|
Type |
Conference or Workshop Item
PeerReviewed |
|
Format |
application/pdf
|
|
Identifier |
http://ceeri.csircentral.net/154/1/54_2011_.pdf
Agrawal, R and Mehrotra, R and Mandal, AS (2012) Neural Self-Organization Based 3D Rectilinear Steiner Minimal Tree Generation. In: IEEE UK Sim 14th International Conference on Modelling and Simulation (IEEE UKSim 2012), March 28 - 30, 2012, Cambridge University, UK. (Submitted) |
|
Relation |
http://ceeri.csircentral.net/154/
|
|