[发明专利]FPGA布线方法

权利要求书

1.FPGA布线方法，包括下述步骤：

1)检测是否存在目标器件布线模型，若不存在则报告错误，反之则进入下一步；

2)解析模型并构造布线资源图；

3)初始布线；

4)检查布线次数是否已满，如果已满则直接输出布线结果，反之则进入下一步；

5)检查是否存在未处理的布线拥挤，若存在则拆线重布，更新拥挤度信息，再次检测是否存在拥挤；若不存在则将布线次数加1并转到步骤4)；

其特征在于，

所述步骤3)包括：

(3.1)根据时序分析和布线资源对每条网线进行优先级计算；

(3.2)按照优先级顺序对线网进行布线；

所述步骤(3.1)包括：

(a)对于n条网线的集合S＝{s₀,s₁,…,s_i,…,s_n-1}，通过时序分析获得每条网线的延时裕量T＝{t₀,t₁,…,t_i,…,t_n-1}，t_i为网线s_i的延时裕量；

通过布线资源分析获得每条网线的资源数R＝{r₀,r₁,…,r_i,…,r_n-1}，其中r_i＝r_in+r_out表示网线s_i的资源数；r_in为输入资源数，表示其它模块到漏端的路径数；r_out为输出资源数，表示源端通过配对的布线资源模块的可到其它模块的路径数；

根据T和R计算网线延时余量因子T′＝{t′₀,t′₁,…,t′_i,…,t′_n-1}和布线资源因子R′＝{r′₀,r′₁,…,r′_i,…,r′_n-1}；

(b)计算网线优先级G＝{g₀,g₁,…,g_i,…,g_n-1}，g_i为网线s_i的优先级权重数，g_i值越小，优先级越高；G与延时余量因子T′和布线资源因子R′相关，其计算公式如下：

其中，W_t和W_r为预设的权重常数。