Placement, routing, and deadlock removal for network-on-chip using integer linear programming

    公开(公告)号:US10565346B1

    公开(公告)日:2020-02-18

    申请号:US15640009

    申请日:2017-06-30

    Applicant: Xilinx, Inc.

    Abstract: Implementing a circuit design can include generating an integer linear programming (ILP) formulation for a routing problem by determining constraints for implementing nets of a circuit design within a programmable network-on-chip (NOC) of an integrated circuit, wherein the constraints include placement constraints and routability constraints for the nets. The nets can be simultaneously placed and routed by executing an ILP solver using a processor to minimize an objective function of the ILP formulation while observing the constraints. The ILP solver maps logical units of the nets to interface circuits of the programmable NOC concurrently with mapping the nets to channels of the programmable NOC.

Patent Agency Ranking