PATENT CLAIM ANALYSIS

Application Number: 15870049
Application Type: Utility
Filing Date: 2018-01
Publication Date: 2019-07
Patent Classification: ["716", "129000"]

Abstract:
A system and method for rip-up and re-routing a global routing solution includes determining, via processing circuitry, one or more rip-up and re-route (R&R) strategies for a net; decomposing, via the processing circuitry, multiple pins of the net into a plurality of subnets; decomposing a spanning tree of the net into paths for the plurality of subnets; determining, via the processing circuitry, a probability of success of each of the R&R strategies for one of minimizing a total overflow of a global routing solution or minimizing a wire length of the global routing solution; and applying one of the R&R strategies to the net based on the determined probability of success of said each of the R&R strategies towards improving the global routing solution, wherein the global routing solution includes a plurality of spanning trees for a respective plurality of nets of a global routing system.

Claim (Index 11):
The method of  claim 1 , wherein said one or more R&R strategies for minimizing the wire length of the global routing solution includes a minimum congestion R&R in a two-pin maze routing, for length improvement (MC-RR-Two-Pins MRL) strategy.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 86.0
- Lexical Diversity: 2.8
- Patent Class: 716.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['14847750', '10877259', '15191576', '15438887', '15649443']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.325870673773344
- 35 USC 102 Novelty (BERT): 0.5102589994297624
- Combined Prediction Score: 0.3443095063389859
- Mean Citation Score: 221.377014
- Max Citation Score: 315.33038
- Similarity Product: 216.81290465224504

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test