Abstract:Abstract Packing and routing separately are each challenging NP-hard problems. Therefore, solving the coupled packing and routing problem simultaneously will require disruptive methods to better address pressing-related challenges, such as system volume reduction, interconnect length reduction, ensuring non-intersection, and physics (thermal, hydraulic, or electromagnetic) considerations. Here we present a novel two-stage sequential design framework to perform simultaneous physics-based packing and routing optimization. Stage 1 generates interference-free initial layouts that are fed to stage 2 as starting points to perform continuous physics-based optimization. Three distinct strategies for stage 1 have been introduced recently, (1) the force-directed layout method (FDLM), (2) an extension of the shortest path algorithms (SPAs), and (3) a unique geometric topology (UGT) generation algorithm. In stage 2, a gradient-based topology optimization method is used to simultaneously optimize both component locations and interconnect routing paths. In addition to geometric considerations, this method supports optimization based on system behavior by including physics-based objectives and constraints. The proposed framework is demonstrated using three case studies. First, the layout generation methods developed for stage 1 are compared with respect to system performance metrics obtained from stage 2. Second, a multi-objective optimization problem using the epsilon-constraint method is solved to obtain Pareto optimal solutions. Third, an extension to multi-loop systems is demonstrated. In summary, the design automation framework integrates several elements together as a step toward a more comprehensive solution of 3D packing and routing problems with both geometric and physics considerations.

Three-dimensional Component Layout Modeling and Optimization Design

Product Layout Design Based on Position Graph and Performance Fusion Model

Finite Circumcircle Based Packing Optimization of Arbitrarily Shaped Components

The Rectangular Parts Optimal Layout Based on the Particle Swarm Optimization

Cubic Packing with Various Candidates for 3D IC Design

A Novel Two-Stage Design Framework for Two-Dimensional Spatial Packing of Interconnected Components

A Novel Two-Stage Design Framework for 2D Spatial Packing of Interconnected Components

3D IC optimal layout design. A parallel and distributed topological approach

Layout design-based research on optimization and assessment method for shipbuilding workshop

A collaborative design method for satellite module component assignment and layout optimization

Multi-Physics Three-Dimensional Component Placement and Routing Optimization Using Geometric Projection

A hybrid level set method for the integrated optimization of structural topology and multicomponent layout

Integrated topology and packaging optimization using coupled material and component pseudo-densities

Layout-Based 3D Solid Modeling of IC Structures and Interconnects Including Electrical Parameter Extraction

Surrogate-based integrated design of component layout and structural topology for multi-component structures

A space layout design model for concept generation using Function-based spatial planning and structure dynamic deployment

Reconstruction Layout Optimization of Multivariety and Small Batch Workshop in Aerospace Industry

A Fast 3D-BSG Algorithm for 3D Packing Problem

Optimal Locator Layout Design for Compliant Fixture System

Automated layout design of hydraulic components with constraints on flow channels

A Component Optimization Design Method based on Component Instance Set Decomposition: Decreasing Component Reuse CostExtended-DDF Modeling Embedded System Design: Adapting to IP Technology