Search papers, labs, and topics across Lattice.
This paper introduces a novel differentiable algorithm for package floorplanning and pin assignment that addresses the challenges of routability in advanced packaging with high interconnect density. By integrating a wirelength minimization method that models discrete chip orientations and a crossing-aware pin assignment approach, the authors effectively reduce wirelength while ensuring 100% routability across all benchmarks. The method outperforms existing approaches, achieving up to a 23% reduction in wirelength compared to a leading floorplanning method when both are equipped with the proposed pin assignment flow.
Achieving 100% routability while reducing wirelength by up to 23% could redefine standards in advanced package design.
As advanced packaging technology evolves, increasing interconnect density in redistribution layers (RDLs) makes routability critical to package floorplanning. Meanwhile, power integrity requirements often reserve fan-in regions for the power delivery network (PDN), forcing signal nets through fan-out regions and complicating routability estimation. Existing uniform grid-based congestion models cannot accurately characterize fan-out congestion, while previous pin assignment methods struggle to evaluate net crossings. We propose a differentiable routability-driven floorplanning and pin assignment algorithm for advanced packaging with fan-out routing. First, a differentiable wirelength minimization method directly models discrete chip orientations and back-propagates wirelength gradients to chip locations and orientations. It reduces wirelength under fixed pin selection while avoiding the bias of continuous-angle modeling. Second, a crossing-aware pin assignment method incorporates net-crossing cost into a multi-strategy DPSO algorithm and uses GPU-parallel cost evaluation to reduce wirelength efficiently. Finally, a differentiable routability maximization method constructs a congestion model tailored to fan-out routing and establishes a back-propagation path from congestion information to chip locations, thereby guiding routability optimization. Experimental results show that our method achieves 100% routability on all benchmarks. For cases successfully routed by the baselines, it reduces wirelength by up to approximately 23% compared with a leading floorplanning method equipped with our pin assignment flow.
