# US 2024/0403511 A1 · Design tool for interactive incremental placement of elements on floorplan

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0403511 A1
- Document ID: US20240403511A1
- Status: Published application
- Kind: A1
- Application number: 18/677,827
- Filed: 2024-05-29
- Published: 2024-12-05
- Earliest claimed: 2023-05-30
- Assignees: Arteris, Inc.
- Applicants: Arteris, Inc.
- Inventors: Amir CHARIF
- Web page: https://patentgrep.com/patent/US20240403511A1

## CPC

- G06F 30/18: Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling (circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18)
- G06F 30/3947: global
- G06F 30/27: using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
- G06F 30/392: Floor-planning or layout, e.g. partitioning or placement
- G06F 30/3953: detailed
- G06F 30/398: Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] (optical proximity correction [OPC] design processes G03F1/36)
- G06F 2115/02: System on chip [SoC] design
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A tool is disclosed for physical implementation guidance that allows interactive compute a legal and optimization placement of an existing topology on a floorplan. The tool can be invoked multiple times during topology editing. The tool also includes the ability to use feedback to train a machine learning model for automated and assisted topology analysis and synthesis. The tool generates physical implementation guidance, which is during physical implementation of the synthesized NoC.

## Claims

### Claim 1

A method for guiding physical generation of a network-on-chip (NoC) through iterations of element placement, the method comprising:
receiving a floorplan with at least one connected zone;
receiving blockage areas in the floorplan;
locating at least one pinned element in the connected zone;
identifying a plurality of unpinned elements that are in communication with the pinned element, wherein the plurality of unpinned element are to be located within the connected zone;
pinpointing a legal placement position for each of the plurality of unpinned elements within the connected zone;
determining a first routing path for the communication path between the pinned element and the plurality of unpinned elements;
adjusting placement of one or more the unpinned element within the floorplan to improve the first routing path and balance segment lengths until an optimal routing is determined.

### Claim 2 (depends on 1)

The method of claim 1, wherein the legal placement position for each unpinned element satisfies constraints and requirements for each unpinned element.

### Claim 3 (depends on 1)

The method of claim 1, wherein the pinpointing includes an initial placement of any unpinned element relative to the pinned element resulting in segments between pinned elements and unpinned elements.

### Claim 4 (depends on 3)

The method of claim 3, wherein at least one segment of the resulting segments is non-optimal due to placement of unpinned elements.

### Claim 5 (depends on 4)

The method of claim 4 further comprising readjusting placement of the at least one unpinned element to balance the segments.

### Claim 6 (depends on 5)

The method of claim 5, wherein the unpinned element is repositioned along an existing segment.

### Claim 7 (depends on 1)

The method of claim 1, wherein a machine learning model identifies the legal placement position for each unpinned element using constraints for each of the unpinned elements to be placed in the floorplan.

### Claim 8 (depends on 1)

The method of claim 1, wherein a machine learning model determines segments between each of the unpinned elements and the pinned element based on the placement in the floorplan of unpinned elements.

### Claim 9

A design tool for editing a network-on-chip (NoC) topology onto a floorplan in a graphical view, the tool comprising a placement module that identifies global placement and local placement of elements onto the floorplan to generate a legal floorplan with optimized wire connections between elements,
wherein the tool receives the floorplan, blockage areas in the floorplan, connected zones in the floorplan, and positions of pinned elements in the floorplan such that at least one connected zone includes one or more pinned elements,
wherein the placement module places a plurality of unpinned elements that are in communication with corresponding pinned elements in the floorplan,
wherein the at least one connected zone corresponds to location of a first pinned element in communication with a set of unpinned elements selected from the plurality of unpinned elements to produce an initial placement of unpinned elements.

### Claim 10 (depends on 9)

The tool of claim 9, wherein the placement module determines a first routing path for communication between the first pinned element and the set of unpinned elements.

### Claim 11 (depends on 9)

The tool of claim 9, wherein the placement module adjusts placement of the set of unpinned elements within the at least one connected zone of the floorplan to improve segments of a route from the at least one pinned element to the pinned element.

### Claim 12 (depends on 9)

The tool of claim 9, wherein the placement module includes a machine learning model that is trained for placement of elements within a floorplan to build a network-on-chip (NoC).
