Patents by Inventor Shankar S. Narayan

Shankar S. Narayan 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: 11916553
    Abstract: An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.
    Type: Grant
    Filed: October 11, 2022
    Date of Patent: February 27, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ryan S. Haraden, Shankar S. Narayan
  • Publication number: 20230214449
    Abstract: An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.
    Type: Application
    Filed: October 11, 2022
    Publication date: July 6, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Ryan S. HARADEN, Shankar S. NARAYAN
  • Publication number: 20230037227
    Abstract: Apparatus and methods are disclosed for performing matrix operations, including operations suited to neural network and other machine learning accelerators and applications, using dual exponent formats. Disclosed matrix formats include single exponent bounding box floating-point (SE-BBFP) and dual exponent bounding box floating-point (DE-BBFP) formats. Shared exponents for each element are determined for each element based on whether the element is used as a row of matrix tile or a column of a matrix file, for example, for a dot product operation. Computing systems suitable for employing such neural networks include computers having general-purpose processors, neural network accelerators, or reconfigure both logic devices, such as Field programmable gate arrays (FPGA). Certain techniques disclosed herein can provide improved system performance while reducing memory and network bandwidth used.
    Type: Application
    Filed: July 20, 2021
    Publication date: February 2, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Shankar S. Narayan, Derek E. Gladding, Tahsin Khan
  • Patent number: 11481569
    Abstract: An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.
    Type: Grant
    Filed: November 18, 2019
    Date of Patent: October 25, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ryan S. Haraden, Shankar S. Narayan
  • Publication number: 20210264273
    Abstract: Each processor of the SIMD array performs the computations for a respective neuron of a neural network. As part of this computation, each processor of the SIMD array multiplies an input to a weight and accumulates the result for its assigned neuron each (MAC) instruction cycle. A table in a first memory is used to store which input is fed to each processor of the SIMD array. A crossbar is used to route a specific input to each processor each MAC cycle. A second memory is used to provide the appropriate weight to each processor that corresponds the input being routed to that processor.
    Type: Application
    Filed: May 13, 2021
    Publication date: August 26, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Shankar S. Narayan, Ryan S. Haraden
  • Patent number: 11023807
    Abstract: Each processor of the SIMD array performs the computations for a respective neuron of a neural network. As part of this computation, each processor of the SIMD array multiplies an input to a weight and accumulates the result for its assigned neuron each (MAC) instruction cycle. A table in a first memory is used to store which input is fed to each processor of the SIMD array. A crossbar is used to route a specific input to each processor each MAC cycle. A second memory is used to provide the appropriate weight to each processor that corresponds the input being routed to that processor.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: June 1, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shankar S. Narayan, Ryan S. Haraden
  • Publication number: 20200091916
    Abstract: An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.
    Type: Application
    Filed: November 18, 2019
    Publication date: March 19, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Ryan S. HARADEN, Shankar S. NARAYAN
  • Patent number: 10483981
    Abstract: An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: November 19, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ryan S. Haraden, Shankar S. Narayan
  • Publication number: 20180191354
    Abstract: An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.
    Type: Application
    Filed: June 30, 2017
    Publication date: July 5, 2018
    Inventors: Ryan S. HARADEN, Shankar S. NARAYAN
  • Publication number: 20180189649
    Abstract: Each processor of the SIMD array performs the computations for a respective neuron of a neural network. As part of this computation, each processor of the SIMD array multiplies an input to a weight and accumulates the result for its assigned neuron each (MAC) instruction cycle. A table in a first memory is used to store which input is fed to each processor of the SIMD array. A crossbar is used to route a specific input to each processor each MAC cycle. A second memory is used to provide the appropriate weight to each processor that corresponds the input being routed to that processor.
    Type: Application
    Filed: August 11, 2017
    Publication date: July 5, 2018
    Inventors: Shankar S. NARAYAN, Ryan S. HARADEN
  • Patent number: 6868156
    Abstract: A method of repeating a non-voice signal such as a dual tone, multiple frequency (DTMF) signal, by inserting a delay sequence of data values into an output data sequence of data values, a portion of the output data sequence following the delay sequence being the same as a corresponding portion of an input sequence of decoded data obtained from a low bit-rate speech decoder. The input sequence has at least one distorted non-voice sequence. The method provides for inserting a substantially undistorted non-voice sequence into the output sequence, the undistorted sequence being at least of substantially the same length as the distorted sequence, a portion of the output sequence following the undistorted sequence being the same as a corresponding portion of the input sequence, and the output sequence being substantially free of the distorted non-voice signal.
    Type: Grant
    Filed: March 5, 1999
    Date of Patent: March 15, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: Shankar S. Narayan, Vijay K. Gupta
  • Patent number: 4672670
    Abstract: In an ADPCM (Adaptive Differential PCM) system, in which the signal is commonly coded in C.sub.i, Q.sub.n, and .sigma. parameters, a lower sampling rate which normally causes distortion is made possible by deriving additional parameters A.sub.k, B.sub.k as a function of the error (distortion) between the original signal S.sub.n and the sampled signal Y.sub.n. The A.sub.k, B.sub.k coefficients control a distortion filter at the receiver.
    Type: Grant
    Filed: July 26, 1983
    Date of Patent: June 9, 1987
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Bu-Chin Wang, Shankar S. Narayan