Patents by Inventor Tapan K. Nayak

Tapan K. Nayak 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: 11521085
    Abstract: Neural inference chips for computing neural activations are provided. In various embodiments, a neural inference chip comprises at least one neural core, a memory array, an instruction buffer, and an instruction memory. The instruction buffer has a position corresponding to each of a plurality of elements of the memory array. The instruction memory provides at least one instruction to the instruction buffer. The instruction buffer advances the at least one instruction between positions in the instruction buffer. The instruction buffer provides the at least one instruction to at least one of the plurality of elements of the memory array from its associated position in the instruction buffer when the memory of the at least one of the plurality of elements contains data associated with the at least one instruction. Each element of the memory array provides a data block from its memory to its horizontal buffer in response to the arrival of an associated instruction from the instruction buffer.
    Type: Grant
    Filed: April 7, 2020
    Date of Patent: December 6, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jun Sawada, Dharmendra S. Modha, Andrew S. Cassidy, John V. Arthur, Tapan K. Nayak, Carlos O. Otero, Brian Taba, Filipp A. Akopyan, Pallab Datta
  • Patent number: 11315020
    Abstract: Hardware optimization of neural networks is provided. In various embodiments, an output-induced receptive field of each of a plurality of layers of a neural network is determined. From each of the plurality of layers any portions of their respective input that falls outside their respective output-induced receptive field are trimmed. For each of the plurality of layers, a plurality of mappings of the layer to physical neurosynaptic cores are determined. A mapping is determined having a minimum total number of cores required for the neural network based on the plurality of mappings.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: April 26, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tapan K. Nayak, Arnon Amir
  • Patent number: 11270196
    Abstract: Neural inference chips for computing neural activations are provided. In various embodiments, the neural inference chip is adapted to: receive an input activation tensor comprising a plurality of input activations; receive a weight tensor comprising a plurality of weights; Booth recode each of the plurality of weights into a plurality of Booth-coded weights, each Booth coded value having an order; multiply the input activation tensor by the Booth coded weights, yielding a plurality of results for each input activation, each of the plurality of results corresponding to the orders of the Booth-coded weights; for each order of the Booth-coded weights, sum the corresponding results, yielding a plurality of partial sums, one for each order; and compute a neural activation from a sum of the plurality of partial sums.
    Type: Grant
    Filed: October 15, 2019
    Date of Patent: March 8, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jun Sawada, Filipp A. Akopyan, Rathinakumar Appuswamy, John V. Arthur, Andrew S. Cassidy, Pallab Datta, Steven K. Esser, Myron D. Flickner, Dharmendra S. Modha, Tapan K. Nayak, Carlos O. Otero
  • Patent number: 11200496
    Abstract: Hardware placement of neural networks is provided. In various embodiments, a network description is read. The network description describes a spiking neural network. The neural network is trained. An initial placement of the neural network on a plurality of cores is performed. The cores are located on a plurality of chips. Inter-chip communications are measured based on the initial placement. A final placement of the neural network on the plurality of cores is performed based on the inter-chip communications measurements and the initial placement. The final placement reduces inter-chip communication.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: December 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John V. Arthur, Pallab Datta, Steven K. Esser, Myron D. Flickner, Dharmendra S. Modha, Tapan K. Nayak
  • Patent number: 11157795
    Abstract: Graph partitioning and placement for multi-chip neurosynaptic networks. According to various embodiments, a neural network description is read. The neural network description describes a plurality of neurons. The plurality of neurons has a mapping from an input domain of the neural network. The plurality of neurons is labeled based on the mapping from the input domain. The plurality of neurons is grouped into a plurality of groups according to the labeling. Each of the plurality of groups is continuous within the input domain. Each of the plurality of groups is assigned to at least one neurosynaptic core.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: October 26, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Arnon Amir, Pallab Datta, Myron D. Flickner, Dharmendra S. Modha, Tapan K. Nayak
  • Publication number: 20210312305
    Abstract: Neural inference chips for computing neural activations are provided. In various embodiments, a neural inference chip comprises at least one neural core, a memory array, an instruction buffer, and an instruction memory. The instruction buffer has a position corresponding to each of a plurality of elements of the memory array. The instruction memory provides at least one instruction to the instruction buffer. The instruction buffer advances the at least one instruction between positions in the instruction buffer. The instruction buffer provides the at least one instruction to at least one of the plurality of elements of the memory array from its associated position in the instruction buffer when the memory of the at least one of the plurality of elements contains data associated with the at least one instruction. Each element of the memory array provides a data block from its memory to its horizontal buffer in response to the arrival of an associated instruction from the instruction buffer.
    Type: Application
    Filed: April 7, 2020
    Publication date: October 7, 2021
    Inventors: Jun Sawada, Dharmendra S. Modha, Andrew S. Cassidy, John V. Arthur, Tapan K. Nayak, Carlos O. Otero, Brian Taba, Filipp A. Akopyan, Pallab Datta
  • Patent number: 11120561
    Abstract: Detection, tracking and recognition on networks of digital neurosynaptic cores are provided. In various embodiments, an image sensor is configured to provide a time-series of frames. A first artificial neural network is operatively coupled to the image sensor and configured to detect a plurality of objects in the time-series of frames. A second artificial neural network is operatively coupled to the first artificial neural network and configured to classify objects detected by the first neural network and output a location and classification of said classified objects. The first and second artificial neural networks comprise one or more spike-based neurosynaptic cores.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: September 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alexander Andreopoulos, Arnon Amir, Tapan K. Nayak
  • Publication number: 20210110245
    Abstract: Neural inference chips for computing neural activations are provided. In various embodiments, the neural inference chip is adapted to: receive an input activation tensor comprising a plurality of input activations; receive a weight tensor comprising a plurality of weights; Booth recode each of the plurality of weights into a plurality of Booth-coded weights, each Booth coded value having an order; multiply the input activation tensor by the Booth coded weights, yielding a plurality of results for each input activation, each of the plurality of results corresponding to the orders of the Booth-coded weights; for each order of the Booth-coded weights, sum the corresponding results, yielding a plurality of partial sums, one for each order; and compute a neural activation from a sum of the plurality of partial sums.
    Type: Application
    Filed: October 15, 2019
    Publication date: April 15, 2021
    Inventors: Jun Sawada, Filipp A. Akopyan, Rathinakumar Appuswamy, John V. Arthur, Andrew S. Cassidy, Pallab Datta, Steven K. Esser, Myron D. Flickner, Dharmendra S. Modha, Tapan K. Nayak, Carlos O. Otero
  • Publication number: 20200134843
    Abstract: Detection, tracking and recognition on networks of digital neurosynaptic cores are provided. In various embodiments, an image sensor is configured to provide a time-series of frames. A first artificial neural network is operatively coupled to the image sensor and configured to detect a plurality of objects in the time-series of frames. A second artificial neural network is operatively coupled to the first artificial neural network and configured to classify objects detected by the first neural network and output a location and classification of said classified objects. The first and second artificial neural networks comprise one or more spike-based neurosynaptic cores.
    Type: Application
    Filed: October 31, 2018
    Publication date: April 30, 2020
    Inventors: Alexander Andreopoulos, Arnon Amir, Tapan K. Nayak
  • Publication number: 20200097821
    Abstract: Hardware optimization of neural networks is provided. In various embodiments, an output-induced receptive field of each of a plurality of layers of a neural network is determined. From each of the plurality of layers any portions of their respective input that falls outside their respective output-induced receptive field are trimmed. For each of the plurality of layers, a plurality of mappings of the layer to physical neurosynaptic cores are determined. A mapping is determined having a minimum total number of cores required for the neural network based on the plurality of mappings.
    Type: Application
    Filed: September 24, 2018
    Publication date: March 26, 2020
    Inventors: Tapan K. Nayak, Arnon Amir
  • Patent number: 10592825
    Abstract: Applications in a data center can be consolidated by identifying different combinations of software executing on hardware. The software can include a set of applications that execute upon a set of servers. The different combinations can have different arrangements of applications running on different ones of the servers. For each of the different combinations, a licensing cost, an operating cost, and a total cost can be calculated. The total cost of operation for each of the configurations can be calculated by summing the licensing costs, the operating costs adjusted for the cost savings for complementary workload patterns, and migration costs for adjusting a current configuration of the applications and servers to arrive at the configuration. The total cost results per configuration can be reported to a user for at least a set of the configurations.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: March 17, 2020
    Assignee: International Business Machines Corporation
    Inventors: Ankit Garg, Tapan K. Nayak, Aritra Sen, Akshat Verma
  • Publication number: 20190266478
    Abstract: Neurosynaptic systems for computing characteristics of a set are provided. In various embodiments, a plurality of encoders is provided. Each encoder is adapted to receive a population coded input and generate an encoded output. The encoded output comprises a plurality of segments. Each segment corresponds to one or more binary bits. A winner selection component is adapted to receive the encoded outputs from the plurality of encoders and to perform a method comprising: proceeding from highest order to lowest order of the segments of the encoded outputs of the encoders, performing a bitwise OR operation across all segments of equivalent order; disqualifying each encoded output whose bits do not match the result of the bitwise OR operation across all segments of equivalent order; outputting remaining encoded outputs.
    Type: Application
    Filed: February 28, 2018
    Publication date: August 29, 2019
    Inventors: Arnon Amir, Tapan K. Nayak
  • Publication number: 20190122114
    Abstract: Hardware placement of neural networks is provided. In various embodiments, a network description is read. The network description describes a spiking neural network. The neural network is trained. An initial placement of the neural network on a plurality of cores is performed. The cores are located on a plurality of chips. Inter-chip communications are measured based on the initial placement. A final placement of the neural network on the plurality of cores is performed based on the inter-chip communications measurements and the initial placement. The final placement reduces inter-chip communication.
    Type: Application
    Filed: October 24, 2017
    Publication date: April 25, 2019
    Inventors: John V. Arthur, Pallab Datta, Steven K. Esser, Myron D. Flickner, Dharmendra S. Modha, Tapan K. Nayak
  • Patent number: 10095779
    Abstract: Methods, systems, and computer program products for structured representation and classification of noisy and unstructured tickets are provided herein.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Shivali Agarwal, Arjun R. Akula, Gaargi B. Dasgupta, Shripad J. Nadgowda, Tapan K. Nayak
  • Publication number: 20180260682
    Abstract: Graph partitioning and placement for multi-chip neurosynaptic networks. According to various embodiments, a neural network description is read. The neural network description describes a plurality of neurons. The plurality of neurons has a mapping from an input domain of the neural network. The plurality of neurons is labeled based on the mapping from the input domain. The plurality of neurons is grouped into a plurality of groups according to the labeling. Each of the plurality of groups is continuous within the input domain. Each of the plurality of groups is assigned to at least one neurosynaptic core.
    Type: Application
    Filed: March 13, 2017
    Publication date: September 13, 2018
    Inventors: Arnon Amir, Pallab Datta, Myron D. Flickner, Dharmendra S. Modha, Tapan K. Nayak
  • Patent number: 10067983
    Abstract: Methods, systems, and computer program products for analyzing tickets using discourse cues in communication logs are provided herein. A computer-implemented method includes analyzing a plurality of communication logs associated with a query related to an information technology issue to determine one or more discourse relationships between the plurality of communication logs; generating a hierarchical structure representing the plurality of communication logs and the one or more determined discourse relationships; associating the query with one or more classified queries by (i) determining one or more patterns in the hierarchical structure and (ii) comparing the one or more determined patterns to patterns associated with multiple historical hierarchical structures associated with classified queries; and determining one or more information technology issue categories applicable to the query based on said associating.
    Type: Grant
    Filed: December 3, 2015
    Date of Patent: September 4, 2018
    Assignee: International Business Machines Corporation
    Inventors: Arjun R. Akula, Gaargi B. Dasgupta, Tapan K. Nayak
  • Publication number: 20170161335
    Abstract: Methods, systems, and computer program products for analyzing tickets using discourse cues in communication logs are provided herein. A computer-implemented method includes analyzing a plurality of communication logs associated with a query related to an information technology issue to determine one or more discourse relationships between the plurality of communication logs; generating a hierarchical structure representing the plurality of communication logs and the one or more determined discourse relationships; associating the query with one or more classified queries by (i) determining one or more patterns in the hierarchical structure and (ii) comparing the one or more determined patterns to patterns associated with multiple historical hierarchical structures associated with classified queries; and determining one or more information technology issue categories applicable to the query based on said associating.
    Type: Application
    Filed: December 3, 2015
    Publication date: June 8, 2017
    Inventors: Arjun R. Akula, Gaargi B. Dasgupta, Tapan K. Nayak
  • Publication number: 20160357859
    Abstract: Methods, systems, and computer program products for structured representation and classification of noisy and unstructured tickets are provided herein.
    Type: Application
    Filed: June 8, 2015
    Publication date: December 8, 2016
    Inventors: Shivali Agarwal, Arjun R. Akula, Gaargi B. Dasgupta, Shripad J. Nadgowda, Tapan K. Nayak
  • Publication number: 20150100391
    Abstract: Methods and systems for creating an action plan for a service delivery system comprising a plurality of operational key performance indicators (KPIs). The system receives predetermined information about at least one relationship between two or more of the KPIs, and weights that information based on its source. The system also receives information about operational constraints and desired outcomes. A KPI relationship map is created using both the weighted information and information about KPI relationships within the service delivery system. Future predictions are made based on the KPI relationship map, and the predictions and map are utilized to create an action plan to achieve the desired outcomes in light of the operational constraints.
    Type: Application
    Filed: October 8, 2013
    Publication date: April 9, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gargi B. Dasgupta, Yedendra B. Shrinivasan, Jayan Nallacherry, Tapan K. Nayak, Nirmit V. Desai
  • Patent number: 8788224
    Abstract: Techniques for virtual machine placement in a datacenter are provided. The techniques include using one or more server power characteristics to determine a power cost for any given virtual machine placement in the datacenter, using a heat profile of one or more datacenter components in relation to one or more cooling resources in the datacenter to determine cooling cost for any given virtual machine placement in the datacenter, and using the power cost and cooling cost to apply integrated energy cost minimization at one or more levels of hierarchy in the datacenter to determine placement of a virtual machine in the datacenter such that the integrated energy cost of the datacenter is minimized.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: July 22, 2014
    Assignee: International Business Machines Corporation
    Inventors: Gargi B. Dasgupta, Pradipta De, Tapan K. Nayak, Akshat Verma