1. GPU-Accelerated Rectilinear Steiner Tree Generation
使用GPU来加速生成直线最小斯坦纳树(RSMT),与FLUTE算法的结果完全一致,在速度上有10X的提升。学习CUP到GPU的编程,以及核函数的使用。
2. FastGR: global routing on CPU-GPU with heterogeneous task graph scheduler
使用GPU来加速总体布线,将总体布线分为两个阶段,第一个阶段是GPU加速的模式布线,第二个阶段是在CPU上运行的迷宫布线。其模式布线算法与cugr中的很相似。