Indexed by:
Abstract:
In the very large scale integration (VLSI) global routing stage, one of the most critical considerations is how to obtain a proper balance between routing quality and runtime. In this paper, we adopt a multi-threading technique to accelerate various subphases of global routing. To ensure the robustness of routing results, we add a stage called congestion and wire length aware breaking circles algorithm while ensuring to remove the most congested or longest wire segment in the loops. Since routing congestion is the most critical constraint in the global routing phase, we present two accurate cost models to evaluate the routing resources, which can effectively reduce the congestion of routing results. The experiment shows that our proposed method reduces the violations by 28.3% and achieves a 2x faster runtime in benchmarks of the ISPD'19 contest compared with CUGR. © 2022 IEEE.
Keyword:
Reprint 's Address:
Email:
Source :
Year: 2022
Language: English
Cited Count:
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: