Close

Presentation

Late Breaking Results: Incremental 3D Global Routing Considering Cell Movement
TimeWednesday, December 8th6:00pm - 7:00pm PST
LocationLevel 2 - Lobby
Event Type
Late Breaking Results Poster
Networking Reception
Virtual Programs
Presented In-Person
In-Person Presenter
DescriptionThis paper proposes incremental 3D global routing considering cell movement and complex routing constraints to relocate cells and reroute nets. We first apply queue-based 3D maze routing to improve an initial routing solution. Efficient multi-net-based location estimation is then presented to find the best location for each cell by multiple rounds of cell movement. We reroute nets for all candidate cell locations in parallel using a guided stack-based 3D routing algorithm for each cell movement. Finally, we adopt an edge-shifting technique to improve the routed wirelength further. Experiment results show that our algorithm achieves the best runtime and routed wirelength.