PATENT CLAIM ANALYSIS

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

Abstract:
VLSI layouts of generalized multi-stage and pyramid networks for broadcast, unicast and multicast connections are presented using only horizontal and vertical links with spacial locality exploitation. The VLSI layouts employ shuffle exchange links where outlet links of cross links from switches in a stage in one sub-integrated circuit block are connected to inlet links of switches in the succeeding stage in another sub-integrated circuit block so that said cross links are either vertical links or horizontal and vice versa. Furthermore the shuffle exchange links are employed between different sub-integrated circuit blocks so that spacially nearer sub-integrated circuit blocks are connected with shorter links compared to the shuffle exchange links between spacially farther sub-integrated circuit blocks. In one embodiment the sub-integrated circuit blocks are arranged in a hypercube arrangement in a two-dimensional plane. The VLSI layouts exploit the benefits of significantly lower cross points, lower signal latency, lower power and full connectivity with significantly fast compilation. The VLSI layouts with spacial locality exploitation presented are applicable to generalized multi-stage and pyramid networks, generalized folded multi-stage and pyramid networks, generalized butterfly fat tree and pyramid networks, generalized multi-link multi-stage and pyramid networks, generalized folded multi-link multi-stage and pyramid networks, generalized multi-link butterfly fat tree and pyramid networks, generalized hypercube networks, and generalized cube connected cycles networks for speedup of s≥1. The embodiments of VLSI layouts are useful in wide target applications such as FPGAs, CPLDs, pSoCs, ASIC placement and route tools, networking applications, parallel & distributed computing, and reconfigurable computing.

Claim (Index 1):
A network implemented in a non-transitory medium comprising a plurality of subnetworks and a plurality of inlet links and a plurality of outlet links said plurality of subnetworks arranged in a two-dimensional grid of rows and columns; and\n each subnetwork comprising y stages, where y\u22651; and each stage comprising a switch of size d i \u00d7d 0 , where d i \u22652 and d o \u22652 and each switch of size d l \u00d7d 0  further comprising multiplexers of variable size d\u22652 with each multiplexer comprising d inputs and one output; and Said outlet links are connected to the output of one of said multiplexers of one said switch of one said stage of one said subnetwork, and said inlet links are connected to one of the inputs of one or more of said multiplexers of one or more said switches of one or more said stages of one of more said subnetworks; and each subnetwork of the plurality of subnetworks may or may not be comprising the same number of said stages; each stage may or may not be comprising the same number of said switches; and each switch in each stage may or may not be of the same size, each multiplexer in each stage may or may not be of the same size; and each internal link of said plurality of internal links connected from output of one multiplexer in one subnetwork to input of another multiplexer in the same subnetwork; and each external link of said plurality of external links is connected from the output of one of said multiplexers of one said switch of one said stage of one said subnetwork to one of the inputs of one or more of said multiplexers of one or more said switches of one or more said stages of one said subnetworks; and said one or more external links may be connected between same numbered switches in two different subnetworks or said one or more external links may be connected between different numbered switches in two different subnetworks.

Metadata:
- Claim Count in Document: 59.0
- Percentile: 95.0
- Lexical Diversity: 2.37719
- Patent Class: 716.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15351453', '14522599', '13502207', '12601275', '15140470']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4546100879586376
- 35 USC 102 Novelty (BERT): 0.6731061280806074
- Combined Prediction Score: 0.4764596919708347
- Mean Citation Score: 636.94054
- Max Citation Score: 737.4219400000003
- Similarity Product: 684.0455771763052

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

Dataset: test