一种对接口芯片的元器件进行布局的方法专利登记公告

专利名称：一种对接口芯片的元器件进行布局的方法

摘要：本发明公开了一种对接口芯片的元器件进行布局的方法，特别涉及对单片机的一种接口芯片中的各个元器件进行布局的方法。该方法首先为目标值构造目标函数、并引入拉格朗日乘子对目标函数进行松弛、定义了松弛后的目标函数的对偶形式、利用次梯度优化算法来解决松弛后的目标函数的对偶形式的非光滑性、定义了构造目标函数的完全有向图形式，并结合该完全有向图形式设计了布局方案的构造过程，最终产生了一个对接口芯片的元器件进行布局的方案。

专利类型：发明专利

专利号：CN201210113758.7

专利申请（专利权）人：南阳理工学院

专利发明（设计）人：吕聪颖;张凌晓;赵刚彬;万小磊;吕贯廷

主权项：一种对接口芯片的元器件进行布局的方法，要将n个元器件分配在接口芯片的n个与引脚相连的位置，各个位置之间的距离用距离矩阵表示为D＝(dij)n*n，各个元器件之间的流量用流量矩阵表示为F＝(fij)n*n，其中，D为距离矩阵，F为流量矩阵，i，、j和n均为正整数，且i＝1，…，n；j＝1，…，n；其特征在于，包括以下步骤：1)为目标值构造目标函数，具体如下：约束条件：(j＝1，…，n)????????(2)(i＝1，…，n)????????(3)xjp(i)∈{0，1}，(i＝1，…，n；j＝1，…，n)?

专利地区：河南