Presentation
Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism
DescriptionThe track assignment has been introduced between the global routing and the detailed routing. Based on the independence and divisibility of track assignment, we propose a GPU-accelerated parallel track assignment algorithm. To estimate the routability more accurately, the algorithm proposes a track assignment strategy considering both global and local net, and incorporating several strategies for optimization. Moreover, an asynchronous parallelism strategy is proposed to divide the computation of routing resources and the track assignment into fine-grained tasks. Experimental results show that, compared to related works, our algorithm achieves an overall speedup with a better routability estimation.
Event Type
Late Breaking Results
TimeMonday, June 236:00pm - 7:00pm PDT
LocationLevel 2 Lobby