一种3-bend模式布线方法

本发明提供了一种3‑bend模式布线方法，包括以下步骤：对求解区域进行预处理，获得线网对应的连续区间内的最小值；构建数据结构并求出其最小值；最后在数据结构上查询每个线网对应区间的最小值，并可进行并行查询。本发明提供的一种3‑bend模式布线方法，虽然增加总计算量，大大降低负载不均的影响，更加适合GPU等具有大量并行计算单元的计算设备，大大提高计算的效率，降低了计算所需要的时间。