Evaluation Of Equation Patents (Class 708/802)
  • Patent number: 10318680
    Abstract: An optical-electronic device can be controlled by a bias voltage to simulate an electronic component such as a resistor, capacitor, inductor with resistor, or capacitor with resistor. The optical-electronic device can be connected in a network to perform computations, model problems, simulate properties such as physical properties (for instance heat transfer), and achieve circuit performances to carry out computations in the analog domain, all at faster speed with smaller size and at less energy.
    Type: Grant
    Filed: December 5, 2016
    Date of Patent: June 11, 2019
    Assignee: The George Washington University
    Inventors: Tarek El-Ghazawi, Volker J. Sorger, Shuai Sun, Abdel-Hameed A. Badawy, Vikram K. Narayana
  • Patent number: 9026574
    Abstract: Solving computational problems may include generating a logic circuit representation of the computational problem, encoding the logic circuit representation as a discrete optimization problem, and solving the discrete optimization problem using a quantum processor. Output(s) of the logic circuit representation may be clamped such that the solving involves effectively executing the logic circuit representation in reverse to determine input(s) that corresponds to the clamped output(s). The representation may be of a multiplication circuit. The discrete optimization problem may be composed of a set of miniature optimization problems, where each miniature optimization problem encodes a respective logic gate from the logic circuit representation. A multiplication circuit may employ binary representations of factors, and these binary representations may be decomposed to reduce the total number of variables required to represent the multiplication circuit.
    Type: Grant
    Filed: November 15, 2012
    Date of Patent: May 5, 2015
    Assignee: D-Wave Systems Inc.
    Inventors: William Macready, Geordie Rose, Thomas Mahon, Peter Love, Marshall Drew-Brook
  • Patent number: 8768996
    Abstract: A method is described for generating a challenge-response pair in an electric machine as the basis for an authentication. The electric machine has at least one stator and at least one rotor. A voltage signal or current signal which causes induction between the rotor and the stator is generated as the challenge, and a variable which is a function of the caused induction is determined as the response.
    Type: Grant
    Filed: July 28, 2011
    Date of Patent: July 1, 2014
    Assignee: Robert Bosch GmbH
    Inventors: Jamshid Shokrollahi, Simon Kramer
  • Patent number: 8700689
    Abstract: Solving computational problems may include generating a logic circuit representation of the computational problem, encoding the logic circuit representation as a discrete optimization problem, and solving the discrete optimization problem using a quantum processor. Output(s) of the logic circuit representation may be clamped such that the solving involves effectively executing the logic circuit representation in reverse to determine input(s) that corresponds to the clamped output(s). The representation may be of a Boolean logic circuit. The discrete optimization problem may be composed of a set of miniature optimization problems, where each miniature optimization problem encodes a respective logic gate from the logic circuit representation. A quantum processor may include multiple sets of qubits, each set coupled to respective annealing signal lines such that dynamic evolution of each set of qubits is controlled independently from the dynamic evolutions of the other sets of qubits.
    Type: Grant
    Filed: June 16, 2010
    Date of Patent: April 15, 2014
    Assignee: D-Wave Systems Inc.
    Inventors: William Macready, Geordie Rose, Thomas Mahon, Peter Love, Marshall Drew-Brook
  • Patent number: 8649508
    Abstract: A system and method for implementing the Elliptic Curve scalar multiplication method in cryptography, where the Double Base Number System is expressed in decreasing order of exponents and further on using it to determine Elliptic curve scalar multiplication over a finite elliptic curve.
    Type: Grant
    Filed: September 29, 2008
    Date of Patent: February 11, 2014
    Assignee: Tata Consultancy Services Ltd.
    Inventor: Natarajan Vijayarangan
  • Patent number: 8620982
    Abstract: Techniques are generally described for generating an identification number for an integrated circuit (IC). In some examples, methods for generating an identification of an IC may comprise selecting circuit elements of the IC, evaluating measurements of an attribute of the IC for the selected circuit elements, wherein individual measurements are associated with corresponding input vectors previously applied to the IC, solving a plurality of equations formulated based at least in part on the measurements taken of the attribute of the IC for the selected circuit elements to determine scaling factors for the selected circuit elements, and transforming the determined scaling factors for the selected circuit elements to generate an identification number of the IC. Additional variants and embodiments may also be disclosed.
    Type: Grant
    Filed: April 2, 2013
    Date of Patent: December 31, 2013
    Assignee: Empire Technology Development, LLC
    Inventors: Miodrag Potkonjak, Farinaz Koushanfar
  • Patent number: 8204925
    Abstract: System and method for controlling/analyzing a process by solving a system of linear equations in real-time. Linear equations that model the process are stored. In an off-line stage a partitioning strategy is determined based on the linear equations, including determining groups of values for recursively partitioning a set of values measured and/or computed from the process. In an on-line stage: current process data are received from the process, including measurements from the process, and composing a set of values; the linear equations are recursively solved for a first group of the set, where the first group partitions the set into respective subsets of values, and where the recursively solving produces solved values for respective first groups of the set/subset of values; the linear equations are solved for remaining unsolved values in the set, thereby producing solved values for the set, which are stored and are useable to control/analyze the process.
    Type: Grant
    Filed: May 19, 2009
    Date of Patent: June 19, 2012
    Assignee: National Instruments Corporation
    Inventors: Aljosa Vrancic, Lothar Wenzel
  • Patent number: 8112756
    Abstract: A system comprises a workload evaluator that is operable to receive a representative workload that is representative of competing demands for capacity of at least one shared computing resource. The workload evaluator evaluates the representative workload and computes a metric representing a degree of burstiness of demands present in the representative workload. The metric representing degree of burstiness of the representative workload may be used for estimating an upper bound on quality of service provided by a workload manager to the representative workload. The metric may also be used for evaluating at least one scheduler parameter setting of the workload manager to aid in determining an optimal parameter setting based at least in part on the estimated impact of the representative workload on QoS provided by the workload manager.
    Type: Grant
    Filed: July 20, 2006
    Date of Patent: February 7, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ludmila Cherkasova, Jerome Rolia, Clifford A. McCarthy
  • Publication number: 20120030270
    Abstract: A method is described for generating a challenge-response pair in an electric machine as the basis for an authentication. The electric machine has at least one stator and at least one rotor. A voltage signal or current signal which causes induction between the rotor and the stator is generated as the challenge, and a variable which is a function of the caused. induction is determined as the response.
    Type: Application
    Filed: July 28, 2011
    Publication date: February 2, 2012
    Inventors: Jamshid SHOKROLLAHI, Simon KRAMER
  • Patent number: 7853012
    Abstract: An authentication system and a method for signing data are disclosed. The system uses a hardware software partitioned approach. In its implementation the system of the invention compares favourably with performance and other parameters with a complete hardware or full software implementation. Particularly, advantageously there is a reduced gate count. Also as disclosed in the invention the system makes it difficult for hackers to attack the system using simple power analysis.
    Type: Grant
    Filed: April 21, 2006
    Date of Patent: December 14, 2010
    Assignee: Tata Consultancy Services, Ltd.
    Inventors: Aravamuthan Sarangarajan, Thumparthy Viswanatha Rao, Rajiah Murugesh, Narasimhachar Srinidhi, Gundeboina Sreenaiah
  • Patent number: 7797703
    Abstract: Schedulability determination method of determining whether real-time scheduling of tasks is possible using processors, includes calculating Lk and ?i=1 . . . NMi*Uk, i, (1?k, i?N; k, i: integer) where Lk corresponds to task-k, Mi represents number of the one or more processors simultaneously used by task-i, Uk, i corresponds to task-k and task-i, and N represents number of tasks, and determining that real-time scheduling of tasks is possible using processors, if tasks all satisfy conditions, ?i=1 . . .
    Type: Grant
    Filed: March 22, 2005
    Date of Patent: September 14, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Osamu Torii, Seiji Maeda
  • Publication number: 20100161702
    Abstract: In some embodiments, the Navier-Stokes matrix A may be developed on the fly using arrays of Dirichlet and von Neumann boundary conditions. As a result, the storage requirements are dramatically reduced and hardware accelerators or single instruction multiple data processors may be used to solve the Navier-Stokes equations.
    Type: Application
    Filed: December 24, 2008
    Publication date: June 24, 2010
    Inventors: Dmitry Ragozin, Dmitry Pyadushkin
  • Publication number: 20100161701
    Abstract: A method for converting a polynomial expression to a data structure for symbolic computation. One or more variables in the polynomial expression may be determined. The variables may be stored in a first array. One or more terms in the polynomial expression may be determined. One or more exponents of the variables in each term may be determined. The exponents may be stored in a second array. One or more coefficients of the terms may be determined. The coefficients may be stored in a third array.
    Type: Application
    Filed: December 18, 2008
    Publication date: June 24, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Xu Yang, Xiaolin Quan, Dongmei Zhang
  • Patent number: 7653520
    Abstract: The invention provides bounded model checking of a program with respect to a property of interest comprising unfolding the program for a number of steps to create a program formula; translating the property of interest into an automaton; encoding the transition system of the automaton into a Boolean formula creating a transition formula; conjoining the program formula with the transition formula to create a conjoined formula; and deciding the satisfiability of the conjoined formula.
    Type: Grant
    Filed: May 8, 2003
    Date of Patent: January 26, 2010
    Assignee: SRI International
    Inventors: Leonardo De Moura, Harald Ruess
  • Patent number: 6182270
    Abstract: Methods and apparatus for performing non-linear analysis using preconditioners to reduce the computation and storage requirements associated with processing a system of equations. A circuit, system or other device to be analyzed includes n unknown waveforms, each characterized by N coefficients in the system of equations. A Jacobian matrix representative of the system of equations is generated. The Jacobian matrix may be in the form of an n×n sparse matrix of dense N×N blocks, such that each block is of size N2. In an illustrative embodiment, a low displacement rank preconditioner is applied to the Jacobian matrix in order to provide a preconditioned linear system. The preconditioner may be in the form of an n×n sparse matrix which includes compressed blocks which can be represented by substantially less than N2 elements.
    Type: Grant
    Filed: November 20, 1997
    Date of Patent: January 30, 2001
    Assignee: Lucent Technologies Inc.
    Inventors: Peter Feldmann, David Esley Long, Robert C. Melville
  • Patent number: 6141676
    Abstract: A programmable Very Large Scale Integration (VLSI) chip and method for the analog solution of a family of partial differential equations commonly encountered in engineering and scientific computing: The Laplace equation, the diffusion or conduction equation, the wave equation, the Poission equation, the modified diffusion equation, the modified wave equation, and the wave equation with damping.
    Type: Grant
    Filed: July 22, 1998
    Date of Patent: October 31, 2000
    Assignee: New Mexico State University Technology Transfer Corporation
    Inventors: Jaime Ramirez-Angulo, Mark R. DeYong
  • Patent number: 6035314
    Abstract: The reliability of solutions of simultaneous algebraic equations with integral coefficients is improved and high-speed information processing is realized. A method processes information wherein, in a model in which restrictions among parameters are given by simultaneous algebraic equations with integral coefficients, when the simultaneous equations have only a finite number of solutions, zero points of a polynomial set F with integral coefficients, which represents the simultaneous equations and is described in a memory, are represented by rational expressions based on zero points of a one-variable polynomial regarding one variable so that the information is represented using the representation of rational expression. The method processes information by choosing a term order, calculates a Grobner basis, calculates a minimum polynomial f1, and controls a digital processor to find solutions represented by rational expressions.
    Type: Grant
    Filed: December 23, 1996
    Date of Patent: March 7, 2000
    Assignee: Fujitsu Limited
    Inventor: Masayuki Noro