公开(公告)号：CN107967372B

公开(公告)日：2021-05-28

申请号：CN201610914808.X

申请日：2016-10-20

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 王似飞 ,  李佐渭 ,  沈磊 ,  翟四通 ,  吴昌

IPC: G06F30/347

Abstract: 一种FPGA总体布局合法化方法，首先采用整数规划和网络流的方式对宏模块进行合法化，然后采用分级的整数规划的方式对有约束的标准单元进行合法化，最后采用分级的网络流的方式对无约束的标准单元进行合法化。本发明通过分级处理不同类型不同约束的单元模块的合法化，通过小范围的单元移动，在尽量小的破坏总体布局结果的情况下进行合法化操作，确保总体布局的有效性，通过减少局部拥挤度，减少合法化对总体布局的破坏，通过分级的方式很容易扩展合法化框架，合法化布局的效率明显提高。

公开(公告)号：CN107967372A

公开(公告)日：2018-04-27

申请号：CN201610914808.X

申请日：2016-10-20

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 王似飞 ,  李佐渭 ,  沈磊 ,  翟四通 ,  吴昌

IPC: G06F17/50

CPC classification number: G06F17/5072

Abstract: 一种FPGA总体布局合法化方法，首先采用整数规划和网络流的方式对宏模块进行合法化，然后采用分级的整数规划的方式对有约束的标准单元进行合法化，最后采用分级的网络流的方式对无约束的标准单元进行合法化。本发明通过分级处理不同类型不同约束的单元模块的合法化，通过小范围的单元移动，在尽量小的破坏总体布局结果的情况下进行合法化操作，确保总体布局的有效性，通过减少局部拥挤度，减少合法化对总体布局的破坏，通过分级的方式很容易扩展合法化框架，合法化布局的效率明显提高。

公开(公告)号：CN109086467B

公开(公告)日：2023-05-02

申请号：CN201710447827.0

申请日：2017-06-14

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 翟四通 ,  王似飞 ,  李清 ,  吴昌 ,  王东鹏

IPC: G06F30/392

Abstract: 一种可编程逻辑器件的I/O单元布局方法及装置、介质及设备，所述方法包括：获取可编程逻辑器件的结构，以及所述可编程逻辑器件中的I/O库组的属性；获取每一个I/O单元的类型；根据每一个I/O单元的类型，设定虚拟I/O库组，且所述虚拟I/O库组的数量与所有I/O单元所对应的电气标准的数量相同；根据I/O单元的类型将所有I/O单元进行分组，得到多个I/O单元组；根据预设的约束条件构建目标方程，确定所述目标方程是否存在I/O单元布局的可行解，并在存在所述I/O单元布局的可行解时进行I/O单元布局。上述方案能够提高I/O单元布局的效率。

公开(公告)号：CN109086467A

公开(公告)日：2018-12-25

申请号：CN201710447827.0

申请日：2017-06-14

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 翟四通 ,  王似飞 ,  李清 ,  吴昌 ,  王东鹏

IPC: G06F17/50

Abstract: 一种可编程逻辑器件的I/O单元布局方法及装置、介质及设备，所述方法包括：获取可编程逻辑器件的结构，以及所述可编程逻辑器件中的I/O库组的属性；获取每一个I/O单元的类型；根据每一个I/O单元的类型，设定虚拟I/O库组，且所述虚拟I/O库组的数量与所有I/O单元所对应的电气标准的数量相同；根据I/O单元的类型将所有I/O单元进行分组，得到多个I/O单元组；根据预设的约束条件构建目标方程，确定所述目标方程是否存在I/O单元布局的可行解，并在存在所述I/O单元布局的可行解时进行I/O单元布局。上述方案能够提高I/O单元布局的效率。