基于GPU并行加速下的轨道分配方法

本发明涉及一种基于GPU并行加速下的轨道分配方法，属于集成电路计算机辅助设计技术领域。所述方法，提出一种同时考虑全局线网和局部线网的轨道分配方法，并同时提出了几种优化方法来优化轨道分配的候选解集。此外，所述方法，还提出一种基于异步并行加速计算方法，将布线资源和轨道分配的计算任务细粒度化，在没有牺牲结果质量的同时提升算法运行速度。在多个基准测试下的实验结果证实，本发明所提出的方法能够有效减少轨道分配过程的运行时间，在没有牺牲轨道分配结果质量下能获得更优的轨道分配解决方案。