Patents by Inventor Gautam Kumar

Gautam Kumar 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: 11936395
    Abstract: In described examples, a digital-to-analog converter (DAC) includes an output, a ground, a reference voltage terminal, an input code terminal, multiple switches, multiple resistors, and a controller. The switches couple to the reference voltage terminal when activated and to the ground when deactivated. The resistors are variously coupled between corresponding ones of the switches and the output, so that activating the switches causes the DAC to output an output voltage. The controller is coupled to the input code terminal and coupled to control the switches. The controller generates an output code based on an input code in response to at least one differential nonlinearity error greater than one least significant bit voltage. The input code corresponds to a first ideal output voltage, the output code corresponds to a second, different ideal output voltage. The controller generates an output voltage by controlling the switches using the output code.
    Type: Grant
    Filed: January 27, 2022
    Date of Patent: March 19, 2024
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Tanmay Neema, Gautam Salil Nandi, Rishubh Khurana, Atul Kumar Agrawal, Deepak Kumar Meher
  • Publication number: 20240070753
    Abstract: An information processing device that generates a learning model includes a processor and a memory. The memory stores target data. The learning model is configured to output attribute information of a target based on a search query that has been input to search for the target. The processor is configured to execute a process that updates some of parameters included in the learning model by giving the target data to one or more training tasks and executing the one or more training tasks.
    Type: Application
    Filed: August 29, 2023
    Publication date: February 29, 2024
    Applicant: Rakuten Group, Inc.
    Inventors: Chikara HASHIMOTO, Gautam KUMAR
  • Publication number: 20230362098
    Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.
    Type: Application
    Filed: July 17, 2023
    Publication date: November 9, 2023
    Inventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
  • Patent number: 11799577
    Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
    Type: Grant
    Filed: August 19, 2022
    Date of Patent: October 24, 2023
    Assignee: Google LLC
    Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
  • Publication number: 20230336490
    Abstract: Aspects of the disclosure provide for congestion control mechanisms to reduce data transmission queues and to increase link utilization through precise congestion signals and reduction of control loop delay. A congestion control system (CC) system can utilize Back-To-Sender (BTS) packets over (round trip time) RTT control loop delay to react to congestion faster. The CC system can apply Proactive Ramp-up (PRU) to identify flow completions to occupy released bandwidth right on time, e.g., as bandwidth is made available. The CC system can perform supply matching (SM) through network calculus concepts to increase link utilization. The CC system can apply some or all of the use of BTS packets, PRU, and/or SM to reduce network latency and improve data flow completion time as compared with other approaches.
    Type: Application
    Filed: April 19, 2023
    Publication date: October 19, 2023
    Inventors: Serhat Arslan, Yuliang Li, Gautam Kumar, Nandita Dukkipati
  • Publication number: 20230334415
    Abstract: A method and system for determining customer-facing inventory for online and offline environments are disclosed. Method includes receiving promise engine data and calculating duration of OOS for each hour of day for each product listing ID of product listing identities (IDs), using timestamps received via promise engine data. Method includes analyzing in-stock of products and appending listings to create single in-stock number at product level and dark store level for day. Method includes determining in-stock waterfall at product level and dark store level for day and each hour, and comparing determined in-stock waterfall with inventory data at product level and dark store level for day and each hour/timestamps in day, to isolate symmetrical issues related to visibility of accurate inventory. The method includes outputting decrease in-sale conversion rate and impact of OOS on order loss for products as customer-facing inventory for online/offline environments when the product is in-stock or OOS.
    Type: Application
    Filed: October 18, 2022
    Publication date: October 19, 2023
    Inventors: Akanksha Garg, Balaji SRIHARI, Gautam Kumar P, K. Chandrasekhar, S Asan Kumar, Chandan Kumar, Atul Anand
  • Publication number: 20230336483
    Abstract: An aspect of the disclosed technology is a computing system that implements a congestion control (CC) protocol that exploits and extends in-network telemetry (INT) to address, for example, blind spots typically found in end-to-end algorithms, determines CC for an actual bottleneck hop, realizes low queuing delay, and/or realizes convergence to network-wide max-min fair bandwidth allocation.
    Type: Application
    Filed: April 18, 2023
    Publication date: October 19, 2023
    Inventors: Masoud Moshref Javadi, Weitao Wang, Yuliang Li, Gautam Kumar, Nandita Dukkipati, Neal Douglas Cardwell
  • Patent number: 11711311
    Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.
    Type: Grant
    Filed: June 22, 2020
    Date of Patent: July 25, 2023
    Assignee: Google LLC
    Inventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
  • Publication number: 20220393783
    Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
    Type: Application
    Filed: August 19, 2022
    Publication date: December 8, 2022
    Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
  • Patent number: 11509593
    Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.
    Type: Grant
    Filed: February 25, 2021
    Date of Patent: November 22, 2022
    Assignee: Google LLC
    Inventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
  • Patent number: 11463187
    Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
    Type: Grant
    Filed: November 6, 2020
    Date of Patent: October 4, 2022
    Assignee: Google LLC
    Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
  • Publication number: 20220239598
    Abstract: A distributed sender driven Admission Control System (ACS) is described herein, leveraging Weighted-Fair Quality of Service (QoS) queues, found in standard NICs and switches, to guarantee RPC level latency service level objectives (SLOs) by a judicious selection of QoS weights and traffic-mix across QoS queues. ACS installs cluster-wide RPC latency SLOs by mapping LS RPCs to higher weight QoS queues, and coping with overloads by adaptively apportioning LS RPCs amongst QoS queues based on measured completion times for each queue. When the network demand spikes unexpectedly to predetermined threshold percentage of provisioned capacity, ACS achieves a latency SLO that is significantly lower than the state-of-art congestion control at the 99.9th-p and admits significantly more RPCs meeting SLO target when RPC sizes are not aligned with priorities.
    Type: Application
    Filed: January 20, 2022
    Publication date: July 28, 2022
    Inventors: Gautam Kumar, Yiwen Zhang, Nandita Dukkipati, Xian Wu, Amin Vahdat
  • Publication number: 20210399990
    Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.
    Type: Application
    Filed: June 22, 2020
    Publication date: December 23, 2021
    Applicant: Google LLC
    Inventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
  • Publication number: 20210320736
    Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
    Type: Application
    Filed: November 6, 2020
    Publication date: October 14, 2021
    Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
  • Publication number: 20210184981
    Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.
    Type: Application
    Filed: February 25, 2021
    Publication date: June 17, 2021
    Applicant: Google LLC
    Inventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
  • Patent number: 10999206
    Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: May 4, 2021
    Assignee: Google LLC
    Inventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
  • Patent number: 10922469
    Abstract: Embodiments described herein provide a new layout editor tool allowing designers to concurrently edit various aspects of an electronic circuit layout, even at disparate hierarchical levels of the design. The new layout editor tool enables multiple electronic circuit designers to concurrently edit a layout a different hierarchical levels, by logically establishing editable child sub cell-level partitions within a parent layout-level partition, each of which representing various components of the same electronic circuit layout.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: February 16, 2021
    Assignee: Cadence Design Systems, Inc.
    Inventors: Yuan-Kai Pei, Gautam Kumar, Gerard Tarroux
  • Publication number: 20200412658
    Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.
    Type: Application
    Filed: June 27, 2019
    Publication date: December 31, 2020
    Inventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
  • Patent number: 10331195
    Abstract: In some aspects, a method for adjusting an operating frequency of a memory controller is provided, wherein a graphics processing unit (GPU) accesses a memory via the memory controller. The method includes monitoring activity of the GPU to determine an active time of the GPU, comparing the determined active time with an active threshold, and, if the determined active time is greater than the active threshold, increasing the operating frequency of the memory controller.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: June 25, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Milena Vratonjic, Harmander Singh, Gautam Kumar, Mohamed Roumi, Kenneth Marvin Gainey, Ashish Bajaj
  • Patent number: 9965516
    Abstract: A method and apparatus for outer-joined and/or cross-joined table elimination for duplicate-insignificant queries is provided. A query block of a query specifies a join between a first table and a second table. The join is one of an outer join and a cross join. A first determination is made that the query block contains no references to the second table to be processed after the join. A second determination is made that the query block is duplicate-insignificant. In response to making the first determination and the second determination, the query block is transformed into a transformed query, where the second table is eliminated from a corresponding query block in the transformed query.
    Type: Grant
    Filed: May 21, 2014
    Date of Patent: May 8, 2018
    Assignee: Oracle International Corporation
    Inventors: Rafi Ahmed, Gautam Kumar Parai