- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Lagrangian method for wire routing of layout design
Description
In this paper, we propose a new algorithm which solves the routing problem of LSI layout design as a continuous valued constrained optimization problem. All continuous valued wires change their values simultaneously according to the dynamic equations of Lagrangian method, hence this method is suitable for neurocomputing. We show that this method can solve the small switchbox routing problems with a higher completion rate as compared to the rip-up reroute maze router.
Journal
-
- Proceedings 1995 Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems
-
Proceedings 1995 Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems 350-354, 2002-11-19
IEEE Comput. Soc. Press