公开(公告)号：US12250145B2

公开(公告)日：2025-03-11

申请号：US17695947

申请日：2022-03-16

Applicant: Arm Limited

Inventor： Nitin Kumar Agarwal ,  Anup Gangwar ,  Honnahuggi Harinath Venkata Naga Ambica Prasad ,  Ravishankar Sreedharan ,  Narayana Sri Harsha Gade

IPC: H04L45/00 ,  H04L45/02 ,  H04L45/24 ,  H04L45/42

Abstract: A computer-based method and system for synthesizing a Network-on-Chip (NoC) is provided. One method includes determining physical data, device data, bridge data, traffic data and domain data based on an input specification for the NoC; assigning a domain to each bridge port; partitioning each traffic flow into one of a plurality of bins based on the bridge port domain assignments and the domain crossing constraints; creating a virtual node at each bridge port endpoint; generating a candidate topology for each bin based on the physical data, the device data, the bridge data, the traffic data, the domain data and the virtual nodes, each candidate topology including bridge ports, a tree of routers, routes and connections; and generating a final topology by merging the candidate topologies.

公开(公告)号：US20220210056A1

公开(公告)日：2022-06-30

申请号：US17695947

申请日：2022-03-16

Applicant: Arm Limited

Inventor： Nitin Kumar Agarwal ,  Anup Gangwar ,  Honnahuggi Harinath Venkata Naga Ambica Prasad ,  Ravishankar Sreedharan ,  Narayana Sri Harsha Gade

IPC: H04L45/00 ,  H04L45/42 ,  H04L45/02 ,  H04L45/24

Abstract: A computer-based method and system for synthesizing a Network-on-Chip (NoC) is provided. One method includes determining physical data, device data, bridge data, traffic data and domain data based on an input specification for the NoC; assigning a domain to each bridge port; partitioning each traffic flow into one of a plurality of bins based on the bridge port domain assignments and the domain crossing constraints; creating a virtual node at each bridge port endpoint; generating a candidate topology for each bin based on the physical data, the device data, the bridge data, the traffic data, the domain data and the virtual nodes, each candidate topology including bridge ports, a tree of routers, routes and connections; and generating a final topology by merging the candidate topologies.

公开(公告)号：US11283729B2

公开(公告)日：2022-03-22

申请号：US17094145

申请日：2020-11-10

Applicant: Arm Limited

Inventor： Anup Gangwar ,  Nitin Kumar Agarwal ,  Honnahuggi Harinath Venkata Naga Ambica Prasad ,  Narayana Sri Harsha Gade ,  Ravishankar Sreedharan

IPC: H04L12/751 ,  H04L49/109 ,  H04L41/0803 ,  H04L45/02

Abstract: The present disclosure provides a computer-based method and system for synthesizing a Network-on-Chip (NoC). Physical data, device data, bridge data and traffic data are determined based on an input specification for the NoC. A virtual channel (VC) is assigned to each traffic flow to create a plurality of VC assignments. A topology is generated, based on the physical data, the device data, the bridge data, the traffic data and the VC assignments, which includes bridge ports, routers and connections. Final locations for relocatable NoC elements (e.g., routers, etc.) are determined based on NoC element energy values for the relocatable NoC elements, and protocol-level pipelines may be inserted into the connections based on a timing parameter.

公开(公告)号：US20210160194A1

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

申请号：US17152034

申请日：2021-01-19

Applicant: Arm Limited

Inventor： Honnahuggi Harinath Venkata Naga Ambica Prasad ,  Nitin Kumar Agarwal ,  Anup Gangwar ,  Narayana Sri Harsha Gade ,  Ravishankar Sreedharan

IPC: H04L12/933 ,  H04L12/851 ,  H04L12/26 ,  H04L12/751 ,  H04L12/713 ,  H04L12/721

Abstract: The present disclosure provides a computer-based method and system for synthesizing a NoC. Traffic data is determined or received, and a baseline topology is generated or received. For each router in the baseline topology, a number of edge virtual channel (EVC) combinations is determined, the transmittablility of the traffic classes are determined, and, when the traffic classes are not transmittable, the router is identified. A traffic class affinity graph (TCAG) is generated for each identified router. Traffic class combinations are generated for the identified routers based on the TCAGs and EVC combinations. The traffic classes of the identified routers are merged based on the traffic class combinations. A final EVC combination for each identified router is determined based on the merged traffic classes. A final topology is generated based, at least in part, on the merged traffic classes and the final EVC combinations for the identified routers.

公开(公告)号：US10791045B2

公开(公告)日：2020-09-29

申请号：US16280220

申请日：2019-02-20

Applicant: Arm Limited

Inventor： Nitin Kumar Agarwal ,  Zheng Xu ,  Anup Gangwar

IPC: H04L12/751 ,  H04L12/721 ,  H04W72/04

Abstract: Virtual channel assignment in a network is achieved by constructing a Traffic Conflict Graph (TCG) dependent upon a network interconnect topology. The TCG has vertices corresponding to traffic entries in a network specification and edges that connect pairs of vertices. An edge weight, dependent upon interconnect topology and traffic flow characteristics, is assigned to each edge. The vertices are colored using minimum or soft coloring and the virtual channels are mapped to the traffic entries, according to the resulting colors, to provide a virtual channel assignment. The TCG may be constructed by generating a vertex in the TCG to represent each traffic entry, assigning a traffic flow characteristic of a traffic entry to a corresponding vertex and generating an edge between first and second vertices when a number of ‘qualified’ common edges, across all routes for corresponding traffic entries, is greater than zero.

公开(公告)号：US10783286B1

公开(公告)日：2020-09-22

申请号：US16518254

申请日：2019-07-22

Applicant: Arm Limited

Inventor： Nitin Kumar Agarwal ,  Anup Gangwar ,  Honnahuggi Harinath Venkata Naga Ambica Prasad ,  Ravishankar Sreedharan

IPC: G06F30/00 ,  G06F30/18 ,  G06F13/40 ,  G06F15/78 ,  G06F30/327 ,  G06F30/396 ,  G06F115/08

Abstract: The present disclosure provides a computer-based method and system for synthesizing a NoC. Physical data, device data, bridge data and traffic data are determined based on an input specification for the NoC. A virtual channel (VC) is assigned to each traffic flow. A head of line (HoL) conflict graph (HCG) is constructed based on the traffic data and the VC assignments. A color is assigned to each HCG node to minimize HoL conflicts. A traffic graph (TG) is constructed for each color based on the physical data, the bridge data, the traffic data and the HCG, and a candidate topology is generated for each color based on the respective TG. The candidate topology for each color is merged to create a merged candidate topology, and the routers within the merged candidate topology are merged to generate a final topology for the NoC.

公开(公告)号：US10318243B2

公开(公告)日：2019-06-11

申请号：US15711054

申请日：2017-09-21

Applicant: ARM Limited

Inventor： Anup Gangwar ,  Nitin Kumar Agarwal

IPC: G06F17/50 ,  G06F7/509 ,  H04L12/773

Abstract: A computer-implemented method of generating an integrated circuit design comprises: using a computer, detecting communication paths between data handling nodes, the data handling nodes comprising data source nodes, data sink nodes and data routing nodes operating according to respective power domains, clock domains and data traffic parameters, in a network of the data handling nodes; using the computer, for a given communication path in a direction of data flow from a data source node to a data sink node, for each given data routing node in the given communication path to which data is communicated in the direction of data flow by a set of one or more other data handling nodes, to perform the following steps: (i) detecting a power domain and data traffic parameters of each data handling node of the set of one or more other data handling nodes communicating data to said each given data routing node; (ii) assigning a power domain to said each given data routing node in dependence upon the detected power domains and the detected data traffic parameters of the set of one or more other data handling nodes; and (iii) assigning a clock domain to said each given data routing node, from a set of one or more candidate clock domains applicable to the assigned power domain, so that said each given data routing node, operating in the assigned clock domain, provides data routing according to the detected data traffic parameters of at least those of the set of one or more other data handling nodes operating according to the assigned power domain of said each given data routing node.