Invention Grant
US07958480B1 Placement of I/O blocks within I/O banks using an integer linear programming formulation
有权
使用整数线性规划公式在I / O库中放置I / O块
- Patent Title: Placement of I/O blocks within I/O banks using an integer linear programming formulation
- Patent Title (中): 使用整数线性规划公式在I / O库中放置I / O块
-
Application No.: US12106564Application Date: 2008-04-21
-
Publication No.: US07958480B1Publication Date: 2011-06-07
- Inventor: Victor Z. Slonim , Parivallal Kannan , Guenter Stenz
- Applicant: Victor Z. Slonim , Parivallal Kannan , Guenter Stenz
- Applicant Address: US CA San Jose
- Assignee: Xilinx, Inc.
- Current Assignee: Xilinx, Inc.
- Current Assignee Address: US CA San Jose
- Agent Pablo Meles; Kevin T. Cuenot
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A method of input/output (I/O) block placement assigned to an input/output bank includes formulating a placement algorithm using integer linear programming (ILP) and simultaneously placing single groups and Relatively Placed Module (RPM) groups of I/O blocks in the I/O bank. The method further includes determining a placeability matrix P and a binary assignment matrix X used for the ILP. The method can further eliminate all assignment matrix elements of X equal to 0 in the integer linear programming and re-index any remaining elements. The method can further place all I/O blocks according to a solution if solving of the standard ILP formulation results in a feasible solution. Optionally, the method generates a placement solution that is as close as possible to an external reference solution specified by designer. Optionally, the method analyzes which constraints were violated and generates useful error information.
Information query