Patents by Inventor Nitin Deshmukh

Nitin Deshmukh has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11875100
    Abstract: Examples described herein provide a non-transitory computer-readable medium storing instructions, which when executed on one or more processors, cause the one or more processors to perform operations. The operations include generating a plurality of child processes according to a number of a plurality of partitions in an integrated circuit (IC) design for an IC die, each of the plurality of child processes corresponding to and assigned to a respective one of the plurality of partitions. The operations include transmitting each of the plurality of partitions to a respective one of the plurality of child processes for routing, each of the plurality of partitions comprising a placement of components for the IC design. The operations include receiving a plurality of routings from the plurality of child processes. The operations include merging the plurality of routings into a global routing for the IC design by assembling together to form a global routing.
    Type: Grant
    Filed: June 4, 2021
    Date of Patent: January 16, 2024
    Assignee: XILINX, INC.
    Inventors: Satish Sivaswamy, Ashot Shakhkyan, Nitin Deshmukh, Garik Mkrtchyan, Guenter Stenz, Bhasker Pinninti
  • Publication number: 20230359801
    Abstract: Routing a circuit design includes generating a graph of the circuit design where each connected component is represented as a vertex, generating a routing solution for the circuit design by routing packet-switched nets so that the packet-switched nets of a same connected component do not overlap, and, for each routing resource that is shared by packet-switched nets of different connected components, indicating the shared routing resource on the graph by adding an edge. Cycle detection may be performed on the graph. For each cycle detected on the graph, the cycle may be broken by deleting the edge from the graph and ripping-up a portion of the routing solution corresponding to the deleted edge. The circuit design, or portion thereof, for which the routing solution was ripped up may be re-routed using an increased cost for a shared routing resource freed from the ripping-up.
    Type: Application
    Filed: May 4, 2022
    Publication date: November 9, 2023
    Applicant: Xilinx, Inc.
    Inventors: Sreesan Venkatakrishnan, Nitin Deshmukh, Satish B. Sivaswamy
  • Patent number: 11733980
    Abstract: Implementing an application can include generating, from the application, a compact data flow graph (DFG) including load nodes, inserting, in the compact DFG, a plurality of virtual buffer nodes (VBNs) for each of a plurality of buffers of a data processing engine (DPE) array to be allocated to nets of the application, and, forming groups of one or more load nodes of the compact DFG based on shared buffer requirements of the loads on a per net basis. Virtual driver nodes (VDNs) that map to drivers of nets can be added to the compact DFG, where each group of the compact DFG is driven by a dedicated VDN. Connections between VDNs and load nodes through selected ones of the VBNs are created according to a plurality of constraints. The plurality of buffers are allocated to the nets based on the compact DFG as connected.
    Type: Grant
    Filed: December 10, 2021
    Date of Patent: August 22, 2023
    Assignee: Xilinx, Inc.
    Inventors: Brian Guttag, Satish B. Sivaswamy, Nitin Deshmukh
  • Publication number: 20230185548
    Abstract: Implementing an application can include generating, from the application, a compact data flow graph (DFG) including load nodes, inserting, in the compact DFG, a plurality of virtual buffer nodes (VBNs) for each of a plurality of buffers of a data processing engine (DPE) array to be allocated to nets of the application, and, forming groups of one or more load nodes of the compact DFG based on shared buffer requirements of the loads on a per net basis. Virtual driver nodes (VDNs) that map to drivers of nets can be added to the compact DFG, where each group of the compact DFG is driven by a dedicated VDN. Connections between VDNs and load nodes through selected ones of the VBNs are created according to a plurality of constraints. The plurality of buffers are allocated to the nets based on the compact DFG as connected.
    Type: Application
    Filed: December 10, 2021
    Publication date: June 15, 2023
    Applicant: Xilinx, Inc.
    Inventors: Brian Guttag, Satish B. Sivaswamy, Nitin Deshmukh
  • Patent number: 11604751
    Abstract: Embodiments herein describe techniques for preventing a stall when transmitting data between a producer and a consumer in the same integrated circuit (IC). A stall can occur when there is a split point and a convergence point between the producer and consumer. To prevent the stall, the embodiments herein adjust the latencies of one of the paths (or both paths) such that a maximum latency of the shorter path is greater than, or equal to, the minimum latency of the longer path. When this condition is met, this means the shortest path has sufficient buffers (e.g., a sufficient number of FIFOs and registers) to queue/store packets along its length so that a packet can travel along the longer path and reach the convergence point before the buffers in the shortest path are completely full (or just become completely full).
    Type: Grant
    Filed: May 10, 2021
    Date of Patent: March 14, 2023
    Assignee: XILINX, INC.
    Inventors: Brian Guttag, Nitin Deshmukh, Sreesan Venkatakrishnan, Satish Sivaswamy
  • Patent number: 11238206
    Abstract: Performing partition wire assignment for routing a multi-partition circuit design can include performing, using computer hardware, a global assignment phase by clustering a plurality of super-long lines (SLLs) into a plurality of SLL bins, clustering loads of nets of a circuit design into a plurality of load clusters, and assigning the plurality of SLL bins to the plurality of load clusters. For each SLL bin, a detailed assignment phase can be performed wherein each net having a load cluster assigned to the SLL bin is assigned one or more particular SLLs of the SLL bin using the computer hardware.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: February 1, 2022
    Inventors: Satish B. Sivaswamy, Nitin Deshmukh, Garik Mkrtchyan, Grigor S. Gasparyan
  • Publication number: 20160043817
    Abstract: The present disclosure relates to methods and apparatus for anonymously broadcasting locality based event information. More particularly, the present disclosure relates to broadcasting local event information from a portable broadcast device to multiple mobile devices, wherein the multiple mobile devices may be located within the vicinity of the local event or may subscribe to receiving event information about that locality.
    Type: Application
    Filed: July 20, 2015
    Publication date: February 11, 2016
    Inventors: James Handoush, William Sandberg, Nitin Deshmukh
  • Patent number: 7755388
    Abstract: An interconnect structure enables indirect routing in programmable logic. The structure includes a domain comprising a plurality of routing lines and an input line connected to a first routing line in the domain. A switch box is connected to the first routing line and is configured to indirectly connect the input line to the other routing lines in the domain. In some embodiments a domain includes programmable switches that are configured to connect a routing line of one domain to any routing line of the other domains.
    Type: Grant
    Filed: June 12, 2008
    Date of Patent: July 13, 2010
    Inventors: Nitin Deshmukh, Kailash Digari
  • Publication number: 20080258764
    Abstract: An interconnect structure enables indirect routing in programmable logic. The structure includes a domain comprising a plurality of routing lines and an input line connected to a first routing line in the domain. A switch box is connected to the first routing line and is configured to indirectly connect the input line to the other routing lines in the domain. In some embodiments a domain includes programmable switches that are configured to connect a routing line of one domain to any routing line of the other domains.
    Type: Application
    Filed: June 12, 2008
    Publication date: October 23, 2008
    Applicant: Sicronic Remote KG, LLC
    Inventors: Nitin Deshmukh, Kailash Digari
  • Patent number: 7414433
    Abstract: An interconnect structure enables indirect routing in programmable logic. The structure includes a plurality of routing lines, and switch box(es) and connection boxes coupled to the plurality of routing lines. The connection boxes include at least one programmable switch in each routing track. The position of the programmable switch(es) in each connection box connected to same interconnect matrix differs from the position of said programmable switch(es) in corresponding routing tracks of other connection boxes thereby utilizing the connectivity of said switch box for input connections and increasing the flexibility of connections.
    Type: Grant
    Filed: December 7, 2007
    Date of Patent: August 19, 2008
    Assignee: Sicronic Remote KG, LLC
    Inventors: Nitin Deshmukh, Kailash Digari
  • Publication number: 20080084230
    Abstract: An interconnect structure enables indirect routing in programmable logic. The structure includes a plurality of routing lines, and switch box(es) and connection boxes coupled to the plurality of routing lines. The connection boxes include at least one programmable switch in each routing track. The position of the programmable switch(es) in each connection box connected to same interconnect matrix differs from the position of said programmable switch(es) in corresponding routing tracks of other connection boxes thereby utilizing the connectivity of said switch box for input connections and increasing the flexibility of connections.
    Type: Application
    Filed: December 7, 2007
    Publication date: April 10, 2008
    Applicant: STMicroelectronics PVT. LTD
    Inventors: Nitin Deshmukh, Kailash Digari
  • Patent number: 7307452
    Abstract: An interconnect structure enables indirect routing in programmable logic. The structure includes a plurality of routing lines, and switch box(es) and connection boxes coupled to the plurality of routing lines. The connection boxes include at least one programmable switch in each routing track. The position of the programmable switch(es) in each connection box connected to same interconnect matrix differs from the position of said programmable switch(es) in corresponding routing tracks of other connection boxes thereby utilizing the connectivity of said switch box for input connections and increasing the flexibility of connections.
    Type: Grant
    Filed: October 25, 2005
    Date of Patent: December 11, 2007
    Assignee: STMicroelectronics Pvt. Ltd.
    Inventors: Nitin Deshmukh, Kailash Digari
  • Publication number: 20060139055
    Abstract: An interconnect structure enables indirect routing in programmable logic. The structure includes a plurality of routing lines, and switch box(es) and connection boxes coupled to the plurality of routing lines. The connection boxes include at least one programmable switch in each routing track. The position of the programmable switch(es) in each connection box connected to same interconnect matrix differs from the position of said programmable switch(es) in corresponding routing tracks of other connection boxes thereby utilizing the connectivity of said switch box for input connections and increasing the flexibility of connections.
    Type: Application
    Filed: October 25, 2005
    Publication date: June 29, 2006
    Applicant: STMicroelectronics PVT. LTD.
    Inventors: Nitin Deshmukh, Kailash Digari
  • Patent number: 6864714
    Abstract: The present invention provides a Programmable Logic Device (PLD) incorporating a two-input multiplexer for providing a Cascade Logic output and having a Cascade Logic input coupled to a select line. A two-input multiplexer provides the desired configurable Cascade Logic function, and an initialization circuit sets the initial value for the Cascade logic under control of an initialization configuration bit. The multiplexer that provides the Cascade Logic output also provides the desired configurable Cascade Logic function using the Look-up table (LUT) and configuration bits.
    Type: Grant
    Filed: June 10, 2003
    Date of Patent: March 8, 2005
    Assignee: STmicroelectronics Pvt. Ltd.
    Inventors: Kailash Digari, Nitin Deshmukh
  • Publication number: 20030234667
    Abstract: The present invention provides a Programmable Logic Device (PLD) incorporating a two-input multiplexer for providing a Cascade Logic output and having a Cascade Logic input coupled to a select line. A two-input multiplexer provides the desired configurable Cascade Logic function, and an initialization circuit sets the initial value for the Cascade logic under control of an initialization configuration bit. The multiplexer that provides the Cascade Logic output also provides the desired configurable Cascade Logic function using the Look-up table (LUT) and configuration bits.
    Type: Application
    Filed: June 10, 2003
    Publication date: December 25, 2003
    Applicant: STMicroelectronics Pvt. Ltd.
    Inventors: Kailash Digari, Nitin Deshmukh