Patents Examined by Aimee Li
  • Patent number: 11216251
    Abstract: A photonic random signal generator includes an incoherent optical source configured to generate an optical noise signal, a filter configured to generate a filtered optical noise signal using the optical noise signal, a coupler, a photodetector, a filter, and a limiter. The coupler couples the filtered optical noise signal and a delayed version of the filtered optical noise signal to generate a first coupled signal and a second coupled signal. The photodetector generates an output signal representative of a phase difference between the filtered optical noise signal and the delayed version of the filtered optical noise signal using the first coupled signal and the second coupled signal. The filter filters the output signal representative of the phase difference to generate an analog random signal. The limiter thresholds the analog random signal based on a clock signal, to generate a digital random signal.
    Type: Grant
    Filed: March 20, 2019
    Date of Patent: January 4, 2022
    Assignee: Raytheon Company
    Inventors: Bishara Shamee, Steven R. Wilkinson
  • Patent number: 11204741
    Abstract: The present disclosure relates to a matrix transposition device and method, and a display device. The matrix transposition device includes a first counting unit, an input module, second counting units, and a first data selection unit. The first counting unit numbers a matrix element and outputs a first signal. The input module is coupled to the first counting unit, and is input with the matrix element after receiving the first signal; each. Each column of matrix elements corresponds to one of the second counting units, each of the second counting units outputs a set of second signals, and each set of the second signals includes number information of the matrix elements in a column corresponding to the second counting unit. The first data selection unit receives the second signals in an order of columns of a matrix, and orderly outputs column elements of the matrix as row elements of a transposed matrix.
    Type: Grant
    Filed: September 23, 2019
    Date of Patent: December 21, 2021
    Assignee: BOE TECHNOLOGY GROUP CO., LTD.
    Inventor: Gaoming Sun
  • Patent number: 11194549
    Abstract: The present disclosure advantageously provides a system, matrix multiply accelerator (MMA) and method for efficiently multiplying matrices. The MMA includes a vector register to store the row vectors of one input matrix, a vector register to store the column vectors of another input matrix, a vector register to store an output matrix, and an array of vector multiply and accumulate (VMAC) units coupled to the vector registers. Each VMAC unit is coupled to at least two row vector signal lines and at least two column vector signal lines, and is configured to calculate the dot product for one element i,j of the output matrix by multiplying each row vector formed from the ith row of the first matrix with a corresponding column vector formed from the jth column of the second matrix to generate intermediate products, and accumulate the intermediate products into a scalar value.
    Type: Grant
    Filed: October 25, 2019
    Date of Patent: December 7, 2021
    Assignee: Arm Limited
    Inventors: Zhi-Gang Liu, Paul Nicholas Whatmough
  • Patent number: 11170069
    Abstract: According to one embodiment, a calculating device includes a processor. The processor acquires a data set {s} and repeats a processing procedure. The processing procedure includes first and second variable updates. The first variable update includes updating an ith entry of a first variable xi by adding a first function to the ith entry of the first variable xi. The ith entry of the first variable xi is one of a first variable set {x}. A variable of the first function includes at least a part of a second variable set {y}. The second variable update includes updating an ith entry of a second variable yi by adding a second function and a third function to the ith entry of the second variable yi. The ith entry of the second variable yi is one of the second variable set {y}. The processor outputs at least a fourth function.
    Type: Grant
    Filed: March 12, 2019
    Date of Patent: November 9, 2021
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Taro Kanao, Hayato Goto, Kosuke Tatsumura
  • Patent number: 11163531
    Abstract: A method and a MAC unit that may include accumulation unit and a multiplier. A accumulation unit that includes a first part, a second part and a third part. The first part may calculate a truncated sum. The second part may be configured to (a) receive, during each calculation cycle, a carry out of an add operation performed during a calculation cycle, (b) receive a sign bit of an intermediate product calculated during the calculation cycle; and (c) calculate, by the counter logic, a counter logic value, and (d) convert, after a start of a last calculation cycle of the calculation cycles, an output value of the counter logic to an intermediate value having a two's complement format. The third part may be configured to calculate an output value of the MAC unit based on the intermediate value and a truncated sum calculated by the first part of the accumulation unit.
    Type: Grant
    Filed: June 21, 2019
    Date of Patent: November 2, 2021
    Assignee: DSP GROUP LTD.
    Inventors: Moshe Haiut, Assaf Ganor
  • Patent number: 11157239
    Abstract: A method of verifying randomness of a bitstream is disclosed. The method includes receiving a bitstream consisting of n consecutive bits and dividing the bitstream into a plurality of bit blocks. In this case, n is a natural number of two or greater, each of the bit blocks consists of m consecutive bits, and m is a natural number of two or greater and is smaller than n. Further, the method includes allocating the plurality of bit blocks to a plurality of core groups in a graphics processing unit (GPU), processing the allocated bit blocks in the plurality of core groups in parallel, calculating random number level values of the allocated bit blocks, and determining whether the bitstream has randomness based on the calculated random number level values. Each of the core groups includes a plurality of cores capable of performing identical or similar tasks without separate synchronization.
    Type: Grant
    Filed: May 24, 2019
    Date of Patent: October 26, 2021
    Assignee: HONGIK UNIVERSITY INDUSTRY-ACADEMIA COOPERATION FOUNDATION
    Inventors: HyungGyoon Kim, Hyungmin Cho, Changwoo Pyo
  • Patent number: 11151777
    Abstract: A non-maximum suppression operation device and system; the non-maximum suppression operation device includes: a data access module to import external data or export a non-maximum suppression computation result of the external data; a control module to send a control signal for performing a computation on the external data; and an operation module to perform an intersection-over-union computation on the external data on the basis of the control signal to obtain an intersection-over-union computation result, and to compare the intersection-over-union computation result with a preset threshold value to obtain the non-maximum suppression computation result.
    Type: Grant
    Filed: March 26, 2019
    Date of Patent: October 19, 2021
    Assignee: SHANGHAI XIAOYI TECHNOLOGY CO., LTD.
    Inventor: Dawen Li
  • Patent number: 11137981
    Abstract: An operation processing device includes: a memory; and a processor coupled to the memory and configured to: acquire statistical information on distribution of bits in fixed point number data after execution of an instruction on the fixed point number data; and update a decimal point position of the fixed point number data.
    Type: Grant
    Filed: July 18, 2019
    Date of Patent: October 5, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Makiko Ito, Mitsuru Tomono, Teruo Ishihara, Katsuhiro Yoda, Takahiro Notsu
  • Patent number: 11132176
    Abstract: An in-memory multiply and accumulate circuit includes a memory array, such as a NOR flash array, storing weight values Wi,n. A row decoder is coupled to the set of word lines, and configured to apply word line voltages to select word lines in the set. Bit line bias circuits produce bit line bias voltages for the respective bit lines as a function of input values Xi,n on the corresponding inputs. Current sensing circuits are connected to receive currents in parallel from a corresponding multimember subset of bit lines in the set of bit lines, and to produce an output in response to a sum of currents.
    Type: Grant
    Filed: March 20, 2019
    Date of Patent: September 28, 2021
    Assignee: MACRONIX INTERNATIONAL CO., LTD.
    Inventors: Chun-Hsiung Hung, Shang-Chi Yang
  • Patent number: 11132423
    Abstract: According to examples, an apparatus may include a processor and a non-transitory computer readable medium having instructions that when executed by the processor, may cause the processor to partition a matrix of elements into a plurality of sub-matrices of elements. Each sub-matrix of the plurality of sub-matrices may include elements from a set of columns of the matrix of elements that includes a nonzero element. The processor may also assign elements of the plurality of sub-matrices to a plurality of crossbar devices to maximize a number of nonzero elements of the matrix of elements assigned to the crossbar devices.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: September 28, 2021
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Soumitra Chatterjee, Mashood Abdulla K, Chinmay Ghosh, Mohan Parthasarathy
  • Patent number: 11126402
    Abstract: A multiply-accumulate (MAC) operation in a deep neural network (DNN) consists of multiplying each input signal to a node by a respective numerical weight data and summing the products. Using ternary values for the input signals and weight data reduces memory and processing resources significantly. By representing ternary values in two-bit binary form, MAC operations can be replaced with logic operations (e.g., XNOR, popcount) implemented in logic circuits integrated into individual memory array elements in which the numerical weight data are stored. In this regard, a ternary computation circuit (TCC) includes a memory circuit integrated with a logic circuit. A memory array including TCCs performs a plurality of parallel operations (e.g., column or row elements) and determines a popcount. A TCC array in which logic circuits in columns or rows employ a single read-enable signal can reduce routing complexity and congestion of a metal layer in a semiconductor device.
    Type: Grant
    Filed: March 21, 2019
    Date of Patent: September 21, 2021
    Assignee: QUALCOMM Incorporated
    Inventor: Xia Li
  • Patent number: 11119781
    Abstract: A data processing system includes multiple processing units all having access to a shared memory. A processing unit of the data processing system includes a processor core including an upper level cache, core reservation logic that records addresses in the shared memory for which the processor core has obtained reservations, and an execution unit that executes memory access instructions including a fronting load instruction. Execution of the fronting load instruction generates a load request that specifies a load target address. The processing unit further includes lower level cache that, responsive to receipt of the load request and based on the load request indicating an address match for the load target address in the core reservation logic, protects the load target address against access by any conflicting memory access request during a protection interval following servicing of the load request.
    Type: Grant
    Filed: December 11, 2018
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Derek E. Williams, Guy L. Guthrie, Hugh Shen, Sanjeev Ghai
  • Patent number: 11106432
    Abstract: An execution unit is described which is particularly configured to generate an exponential of an operand floating point format. The operand is multiplied by a fixed multiplicand, logged to the base 2 (e) to generate a multiplication result. An integer part and a fractional part are extracted from the multiplication result. An exponent register stores the integer part to form the exponent of the exponential result. A lookup table has a plurality of entries each providing a value of 2f for a fractional part f used to access a lookup table. The fractional part is derived from a mantissa of the operand. That is, first and second bit sequences are extracted from the mantissa. One of the bit sequences is used to generate an estimated fractional component, and the other is used to access a value from the lookup table.
    Type: Grant
    Filed: May 31, 2019
    Date of Patent: August 31, 2021
    Assignee: Graphcore Limited
    Inventors: Jonathan Mangnall, Stephen Felix
  • Patent number: 11080606
    Abstract: Predictive regression models are widely used in different domains such as life sciences, healthcare, pharma etc. and variable selection, is employed as one of the key steps. Variable selection can be performed using random or exhaustive search techniques. Unlike a random approach, the exhaustive search approach, evaluates each possible combination and consequently, is a computationally hard problem, thus limiting its applications. The embodiments of the present disclosure perform i) parallelization and optimization of critical time consuming steps of the technique, Variable Selection and Modeling based on the Prediction (VSMP) ii) its applications for the generation of the best possible predictive models using input dataset (e.g., Blood Brain Barrier Permeation data) and iii) business impact of predictive models that are requires the selection of larger number of variables.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: August 3, 2021
    Assignee: Tate Consultancy Services Limited
    Inventors: Narayanan Ramamurthi, Geervani Koneti
  • Patent number: 11080021
    Abstract: A security test logic system can include a non-transitory memory configured to store measurements from a measurement apparatus, the measurement outputs comprising indications of presence or absence of coincidences where particles are detected at more than one detector at substantially the same time, the detectors being at the end of different channels from a particle source and having substantially the same length. The system can include a processor configured to compute a test statistic from the stored measurements. The test statistic may express a Bell inequality, and the system can compare the test statistic with a threshold. The processor can be configured to generate and output a certificate certifying that the measurements are from a quantum system if the value of the computed test statistic passes the threshold.
    Type: Grant
    Filed: November 30, 2018
    Date of Patent: August 3, 2021
    Assignee: Cambridge Quantum Computing Limited
    Inventors: Fernando Guadalupe dos Santos Lins Brandão, David John Worrall, Simone Severini
  • Patent number: 11080022
    Abstract: A Random Number Generator includes a photon source, one or more photon detectors configured to detect at least one photon belonging to a flow of detected photons (?) generated by the photon source, an electronic sampler operatively associated with the photon detectors and configured to implement a logic method for the extraction of a binary sequence based on the arrival time of each one of the detected photons (?). In the Random Number Generator, the photon source and the photon detectors are adjacent to one another and integrated in a single semiconductor substrate.
    Type: Grant
    Filed: October 20, 2017
    Date of Patent: August 3, 2021
    Assignee: Trentino Sviluppo SPA
    Inventors: Nicola Massari, Fabio Acerbi, Giorgio Fontana, David Stoppa, Nicola Zorzi, Lorenzo Pavesi, Massimiliano Sala, Alessio Meneghetti, Leonardo Gasparini, Zahra Bisadi, Alessandro Tomasi, Georg Pucker, Claudio Piemonte
  • Patent number: 11080017
    Abstract: Systems, apparatuses, and methods related to host-based bit string conversion are described. A conversion component may be deployed on a host computing system and configured to perform operations on bit strings to selectively convert the bit string between various numeric formats, such as floating-point and/or universal number (e.g., posit) formats. The conversion component may comprise a processing device that may be coupled to one or more memory resources. The memory resource of the conversion component may be configured to receive a bit string having a first format. The processing device of the conversion component coupled to the memory resource may be configured to format or convert the bit string to a second format.
    Type: Grant
    Filed: February 21, 2019
    Date of Patent: August 3, 2021
    Assignee: Micron Technology, Inc.
    Inventor: Vijay S. Ramesh
  • Patent number: 11069331
    Abstract: A noise reduction filter for data signals is implemented using two orthogonal coordinates comprising intensity and differential intensity values generated from sampling and sorting the data signals. A weighting function is used to amplify or reduce different portions of a data set distribution generated using the intensity and differential intensity values. The weighting function may also include scalar constants to further enhance the capability of the noise reduction filter. The noise reduction filter can be used to reduce the noise components or increase the useful signal components of a noisy data signal, thereby increasing the signal-to-noise ratio, and also increasing spectral resolution. The noise reduction filter can also be used in special cases where the intensity and frequency spectra of the noisy data signal are overlapping. The noise reduction filter may be used in various applications including spectroscopy and image processing, among others.
    Type: Grant
    Filed: February 14, 2019
    Date of Patent: July 20, 2021
    Assignee: PerkinElmer Health Sciences, Inc.
    Inventor: V. Sergey Rakov
  • Patent number: 11068240
    Abstract: The present innovative solution solves the problem of generating pseudo-random numbers that have practically infinite period, while requiring limited processing resources and operating significantly faster that known pseudo-random number generators. A sequence of big pseudo-random numbers is created using a large seed number calculated as the product of three large constants entered by a user or fed by a computer clock. The big pseudo-random numbers are then selectively split into a sequence of aperiodic pseudo-random numbers which are then output for use in any suitable application and for seeding the present generator.
    Type: Grant
    Filed: July 10, 2020
    Date of Patent: July 20, 2021
    Inventor: Panagiotis Andreadakis
  • Patent number: 11061647
    Abstract: A device for generating a nondeterministic response to a challenge, the device comprising: a structure that exhibits a nondeterministic electrical output response to an electrical input, the device being arranged to facilitate a challenge of the structure to generate the nondeterministic response, by facilitating an electrical measurement of an output of the structure, the nondeterministic response being derivable from that measurement.
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: July 13, 2021
    Assignee: QUANTUM BASE LIMITED
    Inventors: Ramon Bernardo Gavito, Robert James Young