Paul Morton

Sequential Nonlinear-Programming Approach to Thermal-Aware VLSI Floorplanning using Multi-boundary Shapes

  • Paul Morton
    • Categories Applications - Science and Engineering, VLSI layout Tags , , , ,

    In this paper we develop and implement sequential nonlinear-programming methods for solving the thermal-aware soft-macro VLSI floorplanning problem with IO-block placement and a dynamic floorplan-boundary.  We develop a multi-stage nonlinear-programming approach to this floorplanning problem.   We break the floorplanning process into two main stages, a simplified first-stage, which omits any consideration of the floorplan boundary … Read more

    Using an Analytical Computational-Geometry Library to Model Nonoverlap and Boundary-Distance Constraints and their Application to Packing Poly-Bézier Shapes

  • Paul Morton
    • Categories Applications - Science and Engineering, Bound-constrained Optimization, Optimization Software and Modeling Systems Tags , , , , , , , , , , ,

    In this paper we will show how to model nonoverlap as well as uniform and nonuniform boundary-distance constraints between poly-Bézier shapes using an analytical computational-geometry library. We then use this capability to develop, implement and analyze analytical-optimization solutions to minimum-area rectangular-boundary packing-problems as well as minimum-area one- and two-dimensional puzzle-piece packing-problems. In the process, we … Read more