布线轨道分配方法、装置、计算机设备和可读存储介质

本申请涉及一种布线轨道分配方法、装置、计算机设备和可读存储介质。所述方法包括：根据布线路径集合中各布线路径与芯片网格单元集合中各网格单元的对应关系，构建路径查找表；根据路径查找表确定各布线路径对应的冲突布线路径集合，并根据冲突布线路径集合将布线路径集合划分为多个任务批次；同一任务批次中的布线路径无冲突；针对各任务批次中的各布线路径，根据布线设计规则确定布线路径对应的网格单元中各候选布线轨道的代价值，将布线路径分配至代价值最小的候选布线轨道；同一任务批次中的布线路径并行进行轨道分配，不同任务批次中的布线路径串行进行轨道分配。采用本方法能够提升布线轨道分配效率，同时可以对布线设计规则进行感知。