一种GPU加速构建最小直角斯坦纳树的芯片布线方法

    公开(公告)号:CN115563927A

    公开(公告)日:2023-01-03

    申请号:CN202211285801.8

    申请日:2022-10-20

    Applicant: 北京大学

    Abstract: 本发明公布了一种GPU加速构建最小直角斯坦纳树的芯片布线方法,属于集成电路设计自动化技术领域,涉及集成电路芯片布线技术,设计了一种应用于芯片布线的GPU加速计算的最小直角斯坦纳树构建方法,使用GPU大规模并行加速多个线网的斯坦纳树搜索过程,包括:查找表初始化,获得扁平化的斯坦纳树分支列表和分支查找表索引,并从CPU内存复制到GPU显存;线网数据初始化,获得线网的管脚列表和管脚起始位置索引,并从CPU内存复制到GPU显存;线网并行分割,建立分层的线网分割森林;线网并行求解合并;本发明提供的技术方案提升了集成电路芯片布线的计算效率。

Patent Agency Ranking