[发明专利]一种用于FPGA芯片的装箱方法

权利要求书

1.一种用于FPGA芯片的装箱方法，其特征在于执行如下步骤：

1)归类特殊原语，将FPGA中的用户网表中符合特殊原语判定条件的DSP和RAM归类为特殊原语；

所述特殊原语判定条件，

其中num_DSP为用户网表中DSP的数量，num_RAM为用户网表中RAM的数量，num_adder为用户网表中加法器的数量，num_total为用户网表中原语的总数量，thre为阈值；

2)预处理，将部分原语打包为分子；

3)判断是否有未装箱的原语，若无则结束，若有则下一步；

4)通过种子收益模型择收益值最大的原语作为种子；

所述种子收益模型为，

seed_gain＝w1*num_in+w2*num_{used_in}+w3*num_block+w4*crit+w5*i_special，

其中，num_in为作为种子的原语的输入引脚数与所有原语中最大输入引脚数的比值，num_{used_in}为作为种子的原语使用的输入引脚数与原语的输入引脚数的比值，num_block为作为种子的原语所在分子内的原语数与最大分子内原语数量的比值，crit为原语引脚的延时，i_special用于判断当前原语是否为特殊原语，w1、w2、w3、w4、w5为权值；

5)根据待装箱Tile与原语之间的连接关系使用不同的装箱收益模型；

所述装箱收益模型分别为，与所述待装箱Tile直接连接的原语装箱收益模型、与所述待装箱Tile通过特殊原语间接连接的原语装箱收益模型、与所述待装箱Tile通过普通原语间接连接的原语装箱收益模型、所述待装箱Tile通过高扇出连接的原语装箱收益模型；

6)引脚利用率判断，若符合要求返回步骤3)。

2.根据权利要求1所述的用于FPGA芯片的装箱方法，其特征在于：步骤4)中的所述w1、w2、w3、w4、w5分别为0.5、0.2、0.2、0.1和0.1。

3.根据权利要求1所述的用于FPGA芯片的装箱方法，其特征在于：所述FPGA芯片中DSP、RAM以及加法器的总占比小于20％。