Patents by Inventor Amitabha Banerjee

Amitabha Banerjee 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: 10841204
    Abstract: In order to facilitate efficient and scalable lookup of current hop limits of transmitted packets, a communications device embeds hop limit values along with other connection parameters in a connection data structure. To transmit a packet for a particular connection, the communications device retrieves the data structure for the particular connection and applies the hop limit value embedded in the data structure to the packet for transmission. To keep track of the hop limits being embedded in different data structures of different connections, the communications device use a binary search in which each node of the search tree correspond to a different connection. The communications device maintains one such search tree per communications interface.
    Type: Grant
    Filed: January 21, 2019
    Date of Patent: November 17, 2020
    Assignee: VMware, Inc.
    Inventors: Amitabha Banerjee, Lenin Singaravelu
  • Patent number: 10706079
    Abstract: Certain embodiments described herein are generally directed to improving performance of one or more machines within a system by clustering multidimensional datasets relating to the performance of the machines using inter-group dissimilarities between groups of the dataset. The method for improving performance of one or more machines within a system, includes forming a multidimensional dataset having a plurality of groups using performance related data associated with one or more machines in the system, clustering the plurality of groups into one or more clusters based on intergroup dissimilarities between the plurality of groups, identifying one or more anomalous clusters from among the one or more clusters, identifying the one or more anomalous groups in the one or more anomalous clusters, and adjusting a configuration of the system to improve the performance of the one or more machines corresponding to the one or more anomalous groups.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: July 7, 2020
    Assignee: VMware, Inc.
    Inventors: Debessay Fesehaye Kassa, Lenin Singaravelu, Xiaobo Huang, Amitabha Banerjee, Ruijin Zhou
  • Publication number: 20190228097
    Abstract: Certain embodiments described herein are generally directed to improving performance of one or more machines within a system by clustering multidimensional datasets relating to the performance of the machines using inter-group dissimilarities between groups of the dataset. The method for improving performance of one or more machines within a system, includes forming a multidimensional dataset having a plurality of groups using performance related data associated with one or more machines in the system, clustering the plurality of groups into one or more clusters based on intergroup dissimilarities between the plurality of groups, identifying one or more anomalous clusters from among the one or more clusters, identifying the one or more anomalous groups in the one or more anomalous clusters, and adjusting a configuration of the system to improve the performance of the one or more machines corresponding to the one or more anomalous groups.
    Type: Application
    Filed: January 23, 2018
    Publication date: July 25, 2019
    Inventors: Debessay Fesehaye KASSA, Lenin SINGARAVELU, Xiaobo HUANG, Amitabha BANERJEE, Ruijin ZHOU
  • Publication number: 20190230024
    Abstract: In order to facilitate efficient and scalable lookup of current hop limits of transmitted packets, a communications device embeds hop limit values along with other connection parameters in a connection data structure. To transmit a packet for a particular connection, the communications device retrieves the data structure for the particular connection and applies the hop limit value embedded in the data structure to the packet for transmission. To keep track of the hop limits being embedded in different data structures of different connections, the communications device use a binary search in which each node of the search tree correspond to a different connection. The communications device maintains one such search tree per communications interface.
    Type: Application
    Filed: January 21, 2019
    Publication date: July 25, 2019
    Inventors: Amitabha Banerjee, Lenin Singaravelu
  • Patent number: 10338822
    Abstract: Systems and methods described herein align various types of hypervisor threads with a non-uniform memory access (NUMA) client of a virtual machine (VM) that is driving I/O transactions from an application so that no remote memory access is required and the I/O transactions can be completed with local accesses to CPUs, caches, and the I/O devices of a same NUMA node of a hardware NUMA system. First, hypervisor of the VM detects whether the VM runs on a single or multiple NUMA nodes. If the VM runs on multiple NUMA nodes, a NUMA client on which the application is executing the I/O transactions is identified and knowledge of resource sharing between the NUMA client and its related hypervisor threads is established. Such knowledge is then utilized to schedule the NUMA client and its related hypervisor threads to the same NUMA node of the NUMA system.
    Type: Grant
    Filed: June 15, 2016
    Date of Patent: July 2, 2019
    Assignee: VMware, Inc.
    Inventors: Amitabha Banerjee, Rishi Mehta, Xiaochuan Shen, Seongbeom Kim
  • Patent number: 10187294
    Abstract: In order to facilitate efficient and scalable lookup of current hop limits of transmitted packets, a communications device embeds hop limit values along with other connection parameters in a connection data structure. To transmit a packet for a particular connection, the communications device retrieves the data structure for the particular connection and applies the hop limit value embedded in the data structure to the packet for transmission. To keep track of the hop limits being embedded in different data structures of different connections, the communications device use a binary search in which each node of the search tree correspond to a different connection. The communications device maintains one such search tree per communications interface.
    Type: Grant
    Filed: May 29, 2017
    Date of Patent: January 22, 2019
    Assignee: VMware, Inc.
    Inventors: Amitabha Banerjee, Lenin Singaravelu
  • Publication number: 20170364279
    Abstract: Systems and methods described herein align various types of hypervisor threads with a non-uniform memory access (NUMA) client of a virtual machine (VM) that is driving I/O transactions from an application so that no remote memory access is required and the I/O transactions can be completed with local accesses to CPUs, caches, and the I/O devices of a same NUMA node of a hardware NUMA system. First, hypervisor of the VM detects whether the VM runs on a single or multiple NUMA nodes. If the VM runs on multiple NUMA nodes, a NUMA client on which the application is executing the I/O transactions is identified and knowledge of resource sharing between the NUMA client and its related hypervisor threads is established. Such knowledge is then utilized to schedule the NUMA client and its related hypervisor threads to the same NUMA node of the NUMA system.
    Type: Application
    Filed: June 15, 2016
    Publication date: December 21, 2017
    Inventors: Amitabha Banerjee, Rishi Mehta, Xiaochuan Shen, Seongbeom Kim
  • Publication number: 20170331723
    Abstract: In order to facilitate efficient and scalable lookup of current hop limits of transmitted packets, a communications device embeds hop limit values along with other connection parameters in a connection data structure. To transmit a packet for a particular connection, the communications device retrieves the data structure for the particular connection and applies the hop limit value embedded in the data structure to the packet for transmission. To keep track of the hop limits being embedded in different data structures of different connections, the communications device use a binary search in which each node of the search tree correspond to a different connection. The communications device maintains one such search tree per communications interface.
    Type: Application
    Filed: May 29, 2017
    Publication date: November 16, 2017
    Inventors: Amitabha Banerjee, Lenin Singaravelu
  • Patent number: 9667528
    Abstract: In order to facilitate efficient and scalable lookup of current hop limits of transmitted packets, a communications device embeds hop limit values along with other connection parameters in a connection data structure. To transmit a packet for a particular connection, the communications device retrieves the data structure for the particular connection and applies the hop limit value embedded in the data structure to the packet for transmission. To keep track of the hop limits being embedded in different data structures of different connections, the communications device use a binary search in which each node of the search tree correspond to a different connection. The communications device maintains one such search tree per communications interface.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: May 30, 2017
    Assignee: VMware, Inc.
    Inventors: Amitabha Banerjee, Lenin Singaravelu
  • Patent number: 9495192
    Abstract: Systems and methods for preferentially assigning virtual machines (VMs) on a particular NUMA node with network queues on the same NUMA node are described. A load balancer process on a host assigns multiple VMs to network queues. The assignment of the VMs to a network queues is performed with a bias toward assigning VMs using a particular NUMA node to network queues on the same NUMA node. A scheduler on the host assigns VMs to NUMA nodes. The scheduler is biased toward assigning VMs to the same NUMA node as the PNIC and/or the same NUMA node as a network queue assigned to the VM.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: November 15, 2016
    Assignee: VMware, Inc.
    Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
  • Patent number: 9459904
    Abstract: Systems and methods for preferentially assigning virtual machines (VMs) on a particular NUMA node with network queues on the same NUMA node are described. A load balancer process on a host assigns multiple VMs to network queues. The assignment of the VMs to a network queues is performed with a bias toward assigning VMs using a particular NUMA node to network queues on the same NUMA node. A scheduler on the host assigns VMs to NUMA nodes. The scheduler is biased toward assigning VMs to the same NUMA node as the PNIC and/or the same NUMA node as a network queue assigned to the VM.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: October 4, 2016
    Assignee: VMware, Inc.
    Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
  • Publication number: 20160092258
    Abstract: Systems and methods for preferentially assigning virtual machines (VMs) on a particular NUMA node with network queues on the same NUMA node are described. A load balancer process on a host assigns multiple VMs to network queues. The assignment of the VMs to a network queues is performed with a bias toward assigning VMs using a particular NUMA node to network queues on the same NUMA node. A scheduler on the host assigns VMs to NUMA nodes. The scheduler is biased toward assigning VMs to the same NUMA node as the PNIC and/or the same NUMA node as a network queue assigned to the VM.
    Type: Application
    Filed: October 31, 2014
    Publication date: March 31, 2016
    Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
  • Publication number: 20160092259
    Abstract: Systems and methods for preferentially assigning virtual machines (VMs) on a particular NUMA node with network queues on the same NUMA node are described. A load balancer process on a host assigns multiple VMs to network queues. The assignment of the VMs to a network queues is performed with a bias toward assigning VMs using a particular NUMA node to network queues on the same NUMA node. A scheduler on the host assigns VMs to NUMA nodes. The scheduler is biased toward assigning VMs to the same NUMA node as the PNIC and/or the same NUMA node as a network queue assigned to the VM.
    Type: Application
    Filed: October 31, 2014
    Publication date: March 31, 2016
    Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
  • Publication number: 20150281049
    Abstract: In order to facilitate efficient and scalable lookup of current hop limits of transmitted packets, a communications device embeds hop limit values along with other connection parameters in a connection data structure. To transmit a packet for a particular connection, the communications device retrieves the data structure for the particular connection and applies the hop limit value embedded in the data structure to the packet for transmission. To keep track of the hop limits being embedded in different data structures of different connections, the communications device use a binary search in which each node of the search tree correspond to a different connection. The communications device maintains one such search tree per communications interface.
    Type: Application
    Filed: March 31, 2014
    Publication date: October 1, 2015
    Applicant: VMware, Inc.
    Inventors: Amitabha Banerjee, Lenin Singaravelu
  • Patent number: 7073019
    Abstract: A method and apparatus for assembling non-aligned packet fragments over multiple cycles is described. In one embodiment, the invention is a method. The method includes rotating a non-aligned data fragment within a rotate register based on a tail pointer of a prior data fragment to form a rotated data fragment. The method also includes outputting the rotated data fragment to a double width bus as a double width image of the rotated data fragment. The method further includes selectively copying the double width image of the rotated data fragment from the bus to a location logically following the prior data fragment in a destination register.
    Type: Grant
    Filed: December 11, 2002
    Date of Patent: July 4, 2006
    Assignee: Cypress Semiconductor Corporation
    Inventors: Amitabha Banerjee, Somnath Paul
  • Patent number: 7042250
    Abstract: A synchronizer circuit which synchronizes an input clock signal to a sampling clock to generate a synchronized signal. In an embodiment, an adaptive module detects the occurrence of a positive edge in an input clock signal after a logic low corresponding to a prior negative edge is propagated to as a synchronized signal, and provides a logic high as an input to a sampling module. The sampling module propagates the signal led at the input as the synchronized signal. The adaptive module causing the input to remain at logic high at least until the synchronization module provides logic level as the synchronized signal. The negative edges in the input signal may also be processed similarly.
    Type: Grant
    Filed: November 3, 2004
    Date of Patent: May 9, 2006
    Assignee: Texas Instruments Incorporated
    Inventors: Pranab Ghosh, Amitabha Banerjee, Sanchayan Sinha
  • Publication number: 20060091912
    Abstract: A synchronizer circuit which synchronizes an input clock signal to a sampling clock to generate a synchronized signal. In an embodiment, an adaptive module detects the occurrence of a positive edge in an input clock signal after a logic low corresponding to a prior negative edge is propagated to as a synchronized signal, and provides a logic high as an input to a sampling module. The sampling module propagates the signal level at the input as the synchronized signal. The adaptive module causing the input to remain at logic high at least until the synchronization module provides logic level as the synchronized signal. The negative edges in the input signal may also be processed similarly.
    Type: Application
    Filed: November 3, 2004
    Publication date: May 4, 2006
    Applicant: Texas Instruments Incorporated
    Inventors: Pranab Ghosh, Amitabha Banerjee, Sanchayan Sinha
  • Patent number: 6948030
    Abstract: A FIFO memory system for multiple input channels, has a channel control logic coupled to a channel input signal. A pointer and flag logic block is coupled to an output of the channel control logic. A memory has an address bus coupled to the channel control logic and the pointer and flag logic.
    Type: Grant
    Filed: September 4, 2002
    Date of Patent: September 20, 2005
    Assignee: Cypress Semiconductor Corporation
    Inventors: Jay Kishora Gupta, Amitabha Banerjee, Somnath Paul
  • Publication number: 20040117584
    Abstract: A method and apparatus for assembling non-aligned packet fragments over multiple cycles is described. In one embodiment, the invention is a method. The method includes rotating a non-aligned data fragment within a rotate register based on a tail pointer of a prior data fragment to form a rotated data fragment. The method also includes outputting the rotated data fragment to a double width bus as a double width image of the rotated data fragment. The method further includes selectively copying the double width image of the rotated data fragment from the bus to a location logically following the prior data fragment in a destination register.
    Type: Application
    Filed: December 11, 2002
    Publication date: June 17, 2004
    Inventors: Amitabha Banerjee, Somnath Paul