Simultaneous Pre- and Free-assignment Routing for Multiple Redistribution Layers with Irregular Vias
Hosted in Virtual Platform
Physical Design and Verification, Lithography and DFM
DescriptionIrregular via structures are adopted to better utilize redistribution layer (RDL) resources to obtain desired routing solutions. We propose a simultaneous pre-assignment (PA) and free-assignment (FA) routing framework with irregular RDL via planning. We first propose a novel partitioning method based on Voronoi diagrams to handle irregular vias and derive a theoretical upper bound on the number of generated regions. We then propose a chord-based tile model and a net-sequence list to generate non-crossing guides for PA and FA nets. Finally, we develop novel geometry-based pattern routing to obtain the final solutions. Experimental results show the superiority of our work.