[发明专利]可编程逻辑器件快速逻辑块映射方法

权利要求书

1、一种可编程逻辑器件的快速逻辑块映射方法，其特征在于具体步骤如下：

(1)将电路中的组合电路部分和时序电路部分分开；

(2)存储时序电路部分；

(3)对组合电路部分进行功能电路的匹配；

(4)将时序电路部分加入到匹配后的电路中；

(5)结束；

其中第(3)步对组合电路部分进行匹配的具体步骤为：

(3.1)将原始电路的输出端口集作为待匹配子电路的输出端口集；

(3.2)从待匹配子电路的输出端口集出发，找到该层子电路及该层子电路的输入端口集；

(3.3)对该层子电路进行功能电路匹配；

(3.4)检查该子电路的输入端口集是否是原始电路的输入端口集的子集，是的话，转到步骤(3.6)；

(3.5)将该层子电路的输入端口集置为下层待匹配子电路的输出端口集，转到步骤(3.2)；

(3.6)结束；

其中第(3.3)步对子电路进行匹配的具体步骤为：

(3.3.1)将该层子电路的最大匹配度置为0；

(3.3.2)搜索待匹配子电路，找到所有的中间线网，按照该线网的输入输出端口所对应的元件对该线网进行重标记；组成待匹配电路的路径集；

(3.3.3)组合待匹配电路中的路径集，首先按照贪婪算法，寻找最大的可匹配的路径子集进行匹配，循环进行，直至所有的路径都被匹配；

(3.3.4)计算该层子电路的匹配度；

(3.3.5)检查计算所得的匹配度是否为最大，否的话，转到步骤(3.3.3)；

(3.3.6)存储匹配好的所有编程点信息；

(3.3.7)结束。

2、根据权利要求1所述的可编辑逻辑器件的快速逻辑块映射方法，其特征在于所述计算子电路匹配度的步骤为：

设线网e的权重设置为：

w(e)=1n2···(1)]]>

其中n表示和线网e连接的引脚数目；

定义每个原语的度D为和该原语相连线网的个数，每个原语的分离度S定义为所有和该原语相连线网所含的引脚数的平均值。每个原语的连接因子c定义为原语的分离度和原语的度之比，即：

c=SD···(2)]]>

比较小的c值表示有较多的原语与给定的原语紧密连接；

通过原语单元L和PLB单元P之间相连的线网e来量化它们之间连接的紧密程度，即：

A(L，P，e)＝w(e)(1+a_e)..............(3)

其中，a_e表示该线网有多少个引脚在PLB之内；

原语单元L和PLB单元P有多条线网相连，那么PLB单元对原语的吸引计算公式为：

A(L,P)=Σ{e|L∈e,P∩e∉φ}A(L,P,e)···(4)]]>

将PLB单元P对原语单元L的直接吸引转化为该原语被映射到当前PLB的概率，即匹配度M：

M(L)=A(L,P)max{A(v,P)|v∈e,e∩P≠φ}···(5)]]>

再计算每个PLB的匹配度之和，迭代计算并求出匹配度的最大值，然后用使∑M值最大的PLB集合来覆盖用户电路；这里PLB为可编程逻辑块。