Invention Grant
- Patent Title: VLSI layouts of fully connected generalized and pyramid networks with locality exploitation
-
Application No.: US16029645Application Date: 2018-07-08
-
Publication No.: US10554583B2Publication Date: 2020-02-04
- Inventor: Venkat Konda
- Applicant: Venkat Konda
- Applicant Address: US CA San Jose
- Assignee: Konda Technologies Inc.
- Current Assignee: Konda Technologies Inc.
- Current Assignee Address: US CA San Jose
- Main IPC: G06F17/50
- IPC: G06F17/50 ; H04L12/933 ; H04L12/50

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.
Public/Granted literature
- US20190036844A1 VLSI Layouts of Fully Connected Generalized and Pyramid Networks with Locality Exploitation Public/Granted day:2019-01-31
Information query