[发明专利]一种反熔丝系列现场可编程门阵列的布局方法

权利要求书

1.一种反熔丝现场可编程门阵列的布局优化方法，包括：

1)创建由水平线网和垂直线网连接M个单元形成的包括N个线网的第一布局，其中，

为现场可编程门阵列芯片中的水平方向和垂直方向的布线资源分别设定相应参数βx和βy，其中βy<βx；

任选两个单元连接成线网i，根据线网i的水平线网长度和垂直线网长度，设定水平线网代价框bbx和垂直线网代价框bby，1≤i≤N；

根据所述线网i中的各单元的扇出线网数量，确定扇出线网代价增益ΔI以及所述线网i的扇出代价fanout(i)＝bbx×bby×ΔI；

2)获取所述第一布局的代价；

根据所述水平方向和垂直方向的布线资源参数βx和βy、所述线网i的水平线网代价框和垂直线网代价框bbx和bby、所述线网i的扇出代价fanout(i)确定第i个线网代价值，其中，第i个线网代价值与bbx、bby和fanout(i)成正比，与βx和βy成反比，

从第一根线网开始一直到第N根线网，将每一个线网代价值相加，得出第一布局的代价；

3)选取M个单元中的一部分单元进行移动，根据所述步骤1)、2)获取第二布局的代价；

4)将所述第二布局的代价与所述第一布局的代价比较，其中，

当第二布局的代价大于第一布局的代价时，保留第一布局；

当第二布局的代价小于第一布局的代价时，利用第二布局替代第一布局；

5)利用步骤3)选取除所述一部分单元外的剩余单元中的一部分单元进行移动，获取第三布局代价；

6)利用步骤4)，将第三布局代价与第二布局代价比较，确定保留第二布局或利用第三布局替代第二布局；

7)重复步骤5)和6)，直到执行至少M次移动，确定初始布局。

2.根据权利要求1所述的方法，其特征在于，所述第一初始布局的代价的计算公式为：

cost=Σi=1Nneti(bbx·fanout(i)βx+bby·fanout(i)βy).]]>