[发明专利]基于图形处理单元的布线方法及其系统

摘要

本发明涉及集成电路设计，公开了一种基于图形处理单元的布线方法及其系统。本发明中，利用图形处理单元的超级并行处理能力，将传统集成电路布线方法中最核心的优先队列去除，改以同时监控布线资源图中每个结点的状态来进行布线搜索，通过这种做法，布线的时间只与布线路径的长度有关，与布线空间的大小无关，并且能对单一连线使用成百上千的处理单元进行同时布线，布线速度要远快于当前已知的任何其他方法，且不牺牲整个系统的结果性能。此外，将整个布线分为总体布线和详细布线，进一步加快了整个布线速度并且使图形处理单元的内存足以负荷当前超大规模集成电路的应用需要。

主权项

一种基于图形处理单元的布线方法，其特征在于，包括以下步骤：信息输入步骤输入逻辑连接信息；总体布线资源图构造步骤总体布线单元根据所述逻辑连接信息构造总体布线资源图；总体布线步骤超并行布线器根据所述逻辑连接信息和所述总体布线资源图进行布线并输出布线结果，其中该超并行布线器包括图形处理单元，所述图形处理单元同时监控所述总体布线资源图中每个结点的状态进行布线搜索，从而完成布线连接；详细布线资源图构造步骤详细布线单元根据所述逻辑连接信息在经过布线的所述总体布线资源图基础上构造详细布线资源图；详细布线步骤所述超并行布线器根据所述逻辑连接信息和所述详细布线资源图进行布线并输出布线结果，其中该超并行布线器包括图形处理单元，所述图形处理单元同时监控所述详细布线资源图中每个结点的状态进行布线搜索，从而完成布线连接；输出步骤输出完成布线的所述详细布线资源图。