-
公开(公告)号:US11050672B2
公开(公告)日:2021-06-29
申请号:US16518259
申请日:2019-07-22
申请人: Arm Limited
发明人: Honnahuggi Harinath Venkata Naga Ambica Prasad , Anup Gangwar , Nitin Kumar Agarwal , Ravishankar Sreedharan
IPC分类号: H04J1/16 , H04L12/851 , H04L12/933 , H04L12/46 , H04L12/841 , G06N20/00
摘要: The present disclosure advantageously provides a system, a computer-readable medium and a method for synthesizing a Network-on-Chip (NoC). A plurality of route feature vectors are determined based on a network configuration for the NoC. The network configuration includes bridge ports, routers, connections and routes. A link size is determined for each router by providing route feature vectors to a supervised learning-based (SLB) model. The SLB model generates a plurality of route label vectors based on the route feature vectors. Each route label vector is associated with a route feature vector, and includes the link size and a route position for each router. A resizer is added between a bridge and a router with different link sizes or between adjacent routers with different link sizes. Pipeline and retiming components are added based on timing. An output specification is then generated for the NoC.
-
公开(公告)号:US20210029045A1
公开(公告)日:2021-01-28
申请号:US16518259
申请日:2019-07-22
申请人: Arm Limited
发明人: Honnahuggi Harinath Venkata Naga Ambica Prasad , Anup Gangwar , Nitin Kumar Agarwal , Ravishankar Sreedharan
IPC分类号: H04L12/851 , H04L12/933 , H04L12/841 , H04L12/46
摘要: The present disclosure advantageously provides a system, a computer-readable medium and a method for synthesizing a Network-on-Chip (NoC). A plurality of route feature vectors are determined based on a network configuration for the NoC. The network configuration includes bridge ports, routers, connections and routes. A link size is determined for each router by providing route feature vectors to a supervised learning-based (SLB) model. The SLB model generates a plurality of route label vectors based on the route feature vectors. Each route label vector is associated with a route feature vector, and includes the link size and a route position for each router. A resizer is added between a bridge and a router with different link sizes or between adjacent routers with different link sizes. Pipeline and retiming components are added based on timing. An output specification is then generated for the NoC.
-
公开(公告)号:US10817627B1
公开(公告)日:2020-10-27
申请号:US16518254
申请日:2019-07-22
申请人: Arm Limited
发明人: 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
摘要: 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.
-
公开(公告)号:US11310169B2
公开(公告)日:2022-04-19
申请号:US17152034
申请日:2021-01-19
申请人: Arm Limited
发明人: Honnahuggi Harinath Venkata Naga Ambica Prasad , Nitin Kumar Agarwal , Anup Gangwar , Narayana Sri Harsha Gade , Ravishankar Sreedharan
IPC分类号: H04L49/00 , H04L49/109 , H04L47/2441 , H04L43/0852 , H04L45/12 , H04L45/02 , H04L45/586 , H04L43/0894
摘要: 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.
-
公开(公告)号:US20210168038A1
公开(公告)日:2021-06-03
申请号:US17171408
申请日:2021-02-09
申请人: Arm Limited
发明人: Narayana Sri Harsha Gade , Honnahuggi Harinath Venkata Naga Ambica Prasad , Anup Gangwar , Nitin Kumar Agarwal , Ravishankar Sreedharan
IPC分类号: H04L12/24 , H04L12/751 , H04L12/803
摘要: The present disclosure provides computer-based methods and a system for synthesizing a NoC that advantageously generate balanced NoC topologies without end-to-end fairness or local credit-based arbitration, and improve NoC performance when destination device bridge ports support only one incoming physical link per channel. More particularly, a clock domain is assigned to certain routers that satisfies the minimum frequency for the router while reducing clock domain transitions to neighboring routers, and the traffic flows received by these routers are balanced based on the traffic flow packet rates.
-
公开(公告)号:US11329690B2
公开(公告)日:2022-05-10
申请号:US17171408
申请日:2021-02-09
申请人: Arm Limited
发明人: Narayana Sri Harsha Gade , Honnahuggi Harinath Venkata Naga Ambica Prasad , Anup Gangwar , Nitin Kumar Agarwal , Ravishankar Sreedharan
IPC分类号: H04B1/00 , H04B1/58 , H04L41/12 , H04L47/125 , H04L45/02
摘要: The present disclosure provides computer-based methods and a system for synthesizing a NoC that advantageously generate balanced NoC topologies without end-to-end fairness or local credit-based arbitration, and improve NoC performance when destination device bridge ports support only one incoming physical link per channel. More particularly, a clock domain is assigned to certain routers that satisfies the minimum frequency for the router while reducing clock domain transitions to neighboring routers, and the traffic flows received by these routers are balanced based on the traffic flow packet rates.
-
公开(公告)号:US11194950B2
公开(公告)日:2021-12-07
申请号:US17076403
申请日:2020-10-21
申请人: Arm Limited
发明人: Nitin Kumar Agarwal , Anup Gangwar , Honnahuggi Harinath Venkata Naga Ambica Prasad , Ravishankar Sreedharan , Narayana Sri Harsha Gade
IPC分类号: G06F30/00 , G06F30/394 , H04L12/933 , G06F15/78 , H04L12/861 , H04L12/46 , H04L12/851 , H04L12/24
摘要: 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. The HGC is modified based on bridge data and the traffic data to generate a modified HCG. A plurality of traffic graphs (TGs) are constructed based on the physical data, the bridge data, the traffic data and the modified HCG. A candidate topology is generated for each TG, which includes the bridge ports, routers and connections. The candidate topologies are 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.
-
公开(公告)号:US20210058289A1
公开(公告)日:2021-02-25
申请号:US17094145
申请日:2020-11-10
申请人: Arm Limited
发明人: Anup Gangwar , Nitin Kumar Agarwal , Honnahuggi Harinath Venkata Naga Ambica Prasad , Narayana Sri Harsha Gade , Ravishankar Sreedharan
IPC分类号: H04L12/24 , H04L12/751 , H04L12/933
摘要: 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.
-
公开(公告)号:US20210036967A1
公开(公告)日:2021-02-04
申请号:US17076403
申请日:2020-10-21
申请人: Arm Limited
发明人: Nitin Kumar Agarwal , Anup Gangwar , Honnahuggi Harinath Venkata Naga Ambica Prasad , Ravishankar Sreedharan , Narayana Sri Harsha Gade
IPC分类号: H04L12/933 , G06F15/78 , H04L12/24 , H04L12/46 , H04L12/851 , H04L12/861
摘要: 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. The HGC is modified based on bridge data and the traffic data to generate a modified HCG. A plurality of traffic graphs (TGs) are constructed based on the physical data, the bridge data, the traffic data and the modified HCG. A candidate topology is generated for each TG, which includes the bridge ports, routers and connections. The candidate topologies are 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.
-
公开(公告)号:US20200267073A1
公开(公告)日:2020-08-20
申请号:US16280220
申请日:2019-02-20
申请人: Arm Limited
发明人: Nitin Kumar Agarwal , Zheng Xu , Anup Gangwar
IPC分类号: H04L12/751
摘要: 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.
-
-
-
-
-
-
-
-
-