专利择要显示,本申请履行例供应一种集成电路版图的布线方法,其包括:数据初始化步骤,以天生从起始点指向终点的连接关系描述;路径搜索步骤,以确定将所述起始点和所述终点要连接起来时的可用格点的可用颜色状态并记录以形成起始点指向所述终点的颜色状态路径点链;路径回溯步骤,以确定所述路径点链上的每个可用格点的实际着色状态;路径着色步骤,对所述颜色状态路径点链上的每个可用格点进行着色处理,从而避免了缝线的产生,或者减少了缝线,使得布线的整条路经上缝线数量较少,从而提高了可制造性。
本文源自金融界
专利择要显示,本申请履行例供应一种集成电路版图的布线方法,其包括:数据初始化步骤,以天生从起始点指向终点的连接关系描述;路径搜索步骤,以确定将所述起始点和所述终点要连接起来时的可用格点的可用颜色状态并记录以形成起始点指向所述终点的颜色状态路径点链;路径回溯步骤,以确定所述路径点链上的每个可用格点的实际着色状态;路径着色步骤,对所述颜色状态路径点链上的每个可用格点进行着色处理,从而避免了缝线的产生,或者减少了缝线,使得布线的整条路经上缝线数量较少,从而提高了可制造性。
本文源自金融界