-
公开(公告)号:CN119047411A
公开(公告)日:2024-11-29
申请号:CN202410898450.0
申请日:2024-07-05
Applicant: 无锡北京大学电子设计自动化研究院
IPC: G06F30/394 , G06F30/398
Abstract: 本发明提供了一种3‑bend模式布线方法,包括以下步骤:对求解区域进行预处理,获得线网对应的连续区间内的最小值;构建数据结构并求出其最小值;最后在数据结构上查询每个线网对应区间的最小值,并可进行并行查询。本发明提供的一种3‑bend模式布线方法,虽然增加总计算量,大大降低负载不均的影响,更加适合GPU等具有大量并行计算单元的计算设备,大大提高计算的效率,降低了计算所需要的时间。