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: 10841204Abstract: 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: GrantFiled: January 21, 2019Date of Patent: November 17, 2020Assignee: VMware, Inc.Inventors: Amitabha Banerjee, Lenin Singaravelu
-
Patent number: 10706079Abstract: 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: GrantFiled: January 23, 2018Date of Patent: July 7, 2020Assignee: VMware, Inc.Inventors: Debessay Fesehaye Kassa, Lenin Singaravelu, Xiaobo Huang, Amitabha Banerjee, Ruijin Zhou
-
Publication number: 20190228097Abstract: 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: ApplicationFiled: January 23, 2018Publication date: July 25, 2019Inventors: Debessay Fesehaye KASSA, Lenin SINGARAVELU, Xiaobo HUANG, Amitabha BANERJEE, Ruijin ZHOU
-
Publication number: 20190230024Abstract: 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: ApplicationFiled: January 21, 2019Publication date: July 25, 2019Inventors: Amitabha Banerjee, Lenin Singaravelu
-
Patent number: 10338822Abstract: 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: GrantFiled: June 15, 2016Date of Patent: July 2, 2019Assignee: VMware, Inc.Inventors: Amitabha Banerjee, Rishi Mehta, Xiaochuan Shen, Seongbeom Kim
-
Patent number: 10187294Abstract: 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: GrantFiled: May 29, 2017Date of Patent: January 22, 2019Assignee: VMware, Inc.Inventors: Amitabha Banerjee, Lenin Singaravelu
-
Publication number: 20170364279Abstract: 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: ApplicationFiled: June 15, 2016Publication date: December 21, 2017Inventors: Amitabha Banerjee, Rishi Mehta, Xiaochuan Shen, Seongbeom Kim
-
Publication number: 20170331723Abstract: 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: ApplicationFiled: May 29, 2017Publication date: November 16, 2017Inventors: Amitabha Banerjee, Lenin Singaravelu
-
Patent number: 9667528Abstract: 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: GrantFiled: March 31, 2014Date of Patent: May 30, 2017Assignee: VMware, Inc.Inventors: Amitabha Banerjee, Lenin Singaravelu
-
Patent number: 9495192Abstract: 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: GrantFiled: October 31, 2014Date of Patent: November 15, 2016Assignee: VMware, Inc.Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
-
Patent number: 9459904Abstract: 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: GrantFiled: October 31, 2014Date of Patent: October 4, 2016Assignee: VMware, Inc.Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
-
Publication number: 20160092258Abstract: 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: ApplicationFiled: October 31, 2014Publication date: March 31, 2016Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
-
Publication number: 20160092259Abstract: 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: ApplicationFiled: October 31, 2014Publication date: March 31, 2016Inventors: Rishi Mehta, Xiaochuan Shen, Amitabha Banerjee, Ayyappan Veeraiyan
-
Publication number: 20150281049Abstract: 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: ApplicationFiled: March 31, 2014Publication date: October 1, 2015Applicant: VMware, Inc.Inventors: Amitabha Banerjee, Lenin Singaravelu
-
Patent number: 7073019Abstract: 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: GrantFiled: December 11, 2002Date of Patent: July 4, 2006Assignee: Cypress Semiconductor CorporationInventors: Amitabha Banerjee, Somnath Paul
-
Patent number: 7042250Abstract: 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: GrantFiled: November 3, 2004Date of Patent: May 9, 2006Assignee: Texas Instruments IncorporatedInventors: Pranab Ghosh, Amitabha Banerjee, Sanchayan Sinha
-
Publication number: 20060091912Abstract: 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: ApplicationFiled: November 3, 2004Publication date: May 4, 2006Applicant: Texas Instruments IncorporatedInventors: Pranab Ghosh, Amitabha Banerjee, Sanchayan Sinha
-
Patent number: 6948030Abstract: 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: GrantFiled: September 4, 2002Date of Patent: September 20, 2005Assignee: Cypress Semiconductor CorporationInventors: Jay Kishora Gupta, Amitabha Banerjee, Somnath Paul
-
Publication number: 20040117584Abstract: 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: ApplicationFiled: December 11, 2002Publication date: June 17, 2004Inventors: Amitabha Banerjee, Somnath Paul