Sciweavers

Share
CP
2009
Springer

Pin Assignment Using Stochastic Local Search Constraint Programming

10 years 1 months ago
Pin Assignment Using Stochastic Local Search Constraint Programming
Abstract. VLSI chips design is becoming increasingly complex and calling for more and more automation. Many chip design problems can be formulated naturally as constraint problems and are potentially amenable to CP techniques. To the best of our knowledge, though, there has been little CP work in this domain to date. We describe a successful application of a CP based tool to a particular pin-assignment problem in which tens of thousands of pins (i.e., connection points) belonging to internal units on the chip must be placed within their units so as to satisfy certain constraints and optimize the wirability of the design. Our tool has been tested on real IBM designs and is now being integrated into IBM’s chip development environment. Key words: Constraint Programming, Stochastic Local Search, EDA, ASIC, Chip Design, Pin Assignment
Bella Dubrov, Haggai Eran, Ari Freund, Edward F. M
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where CP
Authors Bella Dubrov, Haggai Eran, Ari Freund, Edward F. Mark, Shyam Ramji, Timothy A. Schell
Comments (0)
books