Solving Equation Patents (Class 708/446)

Patent number: 10412767Abstract: A method for operating a user equipment (UE) in a millimeter wave (mmWave) communications system includes receiving a first wide beam beamformed reference signal from a mmWave evolved NodeB (eNB) during an initial time interval, the first wide beam beamformed reference signal carrying timing information, detecting a wide beam boundary between the first wide beam beamformed reference signal and a second wide beam beamformed reference signal during a subsequent time interval, wherein both the first wide beam beamformed reference signal and the second wide beam beamformed reference signal are rotated by a narrow beam beamwidth during each intermediate time interval between the initial time interval and the subsequent time interval, and informing the mmWave eNB of an indication that the UE detected the wide beam boundary during the subsequent time interval, the indication being used to assign a narrow beam direction to the UE.Type: GrantFiled: April 20, 2016Date of Patent: September 10, 2019Assignee: FUTUREWEI TECHNOLOGIES, INC.Inventors: Bin Liu, Richard StirlingGallacher

Patent number: 10235341Abstract: Method for solving the decompositioncoordination calculation based on Block Bordered Diagonal Form (BBDF) model by using data center. During the solving process, partitioning the electric power system network by using the existing network partitioning method to achieve the grid partition, and setting the parameters of virtual memories firstly, thus to establish the binpacking model with the priority of energy efficiency; and then, setting each calculating step of the decompositioncoordination calculation based on BBDF as a task. Through the manners that servers host VMs and VMs map tasks, the decompositioncoordination algorithm can be executed in data center, and the running time and energy consumption of data center can be calculated. The calculating time of decompositioncoordination algorithm is shortened and the energy consumption in data center.Type: GrantFiled: September 22, 2014Date of Patent: March 19, 2019Assignee: Tianjin UniversityInventors: Ting Yang, Wenping Xiang, Yingmin Feng, Haibo Pen, Mingyu Xu, Jinkuo You, Hongtao Wang

Patent number: 10096133Abstract: The systems and methods described herein can preprocess a blendshape matrix via a global clusterization process and a local clusterization process. The preprocessing can cause the blendshape matrix to be divided into multiple blocks. The techniques can further apply a matrix compression technique to each block of the blendshape matrix to generate a compression result. The matrix compression technique can comprise a matrix approximation step, an accuracy verification step, and a recursive compression step. The compression result for each block may be combined to generate a compressed blendshape matrix for rendering a virtual entity.Type: GrantFiled: March 31, 2017Date of Patent: October 9, 2018Assignee: ELECTRONIC ARTS INC.Inventor: Dmitry Andreevich Andreev

Patent number: 9941740Abstract: Systems, apparatus and methods for quantifying and identifying diversion of electrical energy are provided. Bypass and tap diversions may be identified in an electric utility power distribution inventory zone having both bypass and tap diversions. Bypass diversion factors for consumer nodes in an inventory zone are determined by finding a solution to a system of load balance equations having slack variables representing aggregate tap loads for the inventory zone and in which consumer load profile data is scaled by the bypass diversion factors, which solution minimizes an objective function whose value is positively related to the sum of the slack variables representing the aggregate tap loads.Type: GrantFiled: August 11, 2016Date of Patent: April 10, 2018Assignee: MBH CONSULTING LTD.Inventor: Michael Brent Hughes

Patent number: 9779374Abstract: The method includes determining an assignment completion time distribution based on a task set defining a project, determining a project completion time distribution based on the assignment completion time distribution and the task set, determining a project cost based on assignments of the task set, and generating a list of project task assignments based on the project cost and the project completion time distribution.Type: GrantFiled: September 25, 2013Date of Patent: October 3, 2017Assignee: SAP SEInventors: Tianyu Luwang, WenSyan Li

Patent number: 9734262Abstract: A query answer engine converts a query and answers into a nonnatural language forming units that correspond to words, symbols, numbers and spaces and combinations of the above, and establishes the contextual meaning of the units utilizing read, recognize and relate processes to populate a query matrix and an answer matrix with 3valued points corresponding to the read, recognize and relate values of a unit. The two matrices are cross correlated to yield a robust answer to a query taking into account context. The conversion of text to units uses contextual meaning parametric tables, databases, libraries, rules and an engine for determining the focal point of a query or an answer.Type: GrantFiled: September 4, 2013Date of Patent: August 15, 2017Inventor: Patrick Delefevre

Patent number: 9734144Abstract: In some examples, a computing system may access multiple information files, generate termpassage matrix data based on the multiple information files, and decompose the termpassage matrix data to generate a reduceddimensional semantic space, which may be used for information retrieval.Type: GrantFiled: September 18, 2014Date of Patent: August 15, 2017Assignee: EMPIRE TECHNOLOGY DEVELOPMENT LLCInventors: Mihai Dasc{hacek over (a)}lu, David Walter Ash

Patent number: 9600446Abstract: A preconditioner processor and a method of computing a preconditioning matrix. In one embodiment, the preconditioner processor has parallel computing pipelines including: (1) a graph coloring circuit operable to identify parallelisms in a sparse linear system, (2) an incomplete lower triangle, upper triangle factorization (ILU) computer configured to employ the parallel computing pipelines according to the parallelisms to: (2a) determine a sparsity pattern for an ILU preconditioning matrix, and (2b) compute nonzero elements of the ILU preconditioning matrix according to the sparsity pattern, and (3) a memory communicably couplable to the parallel computing pipelines and configured to store the ILU preconditioning matrix.Type: GrantFiled: August 8, 2013Date of Patent: March 21, 2017Assignee: Nvidia CorporationInventors: Robert Strzodka, Julien Demouth, Patrice Castonguay

Patent number: 9547882Abstract: Disclosed herein is a shared memory systems that use a combination of SBR and MRRR techniques to calculate eigenpairs for dense matrices having very large numbers of rows and columns. The disclosed system allows for the use of a highly scalable tridiagonal eigensolver. The disclosed system likewise allows for allocating a different number of threads to each of the different computational stages of the eigensolver.Type: GrantFiled: November 10, 2014Date of Patent: January 17, 2017Assignee: SILICON GRAPHICS INTERNATIONAL CORP.Inventor: Cheng Liao

Patent number: 9523635Abstract: Apparatus and methods of spectral searching that employ wavelet coefficients as the basis for the searching. The disclosed apparatus and methods employ a wavelet lifting scheme to transform spectroscopic data corresponding to an unknown pure material/mixture to a vector of wavelet coefficients, compare the wavelet coefficient vector for the unknown pure material/mixture with a library of wavelet coefficient vectors for known pure materials/mixtures, and identify the closest match to the unknown pure material/mixture based on the comparison of wavelet coefficient vectors.Type: GrantFiled: June 20, 2013Date of Patent: December 20, 2016Assignee: Rigaku Raman Technologies, Inc.Inventor: Scott B. Tilden

Patent number: 9514415Abstract: A target quantum circuit expressed in a first quantum gate basis may be transformed into a corresponding quantum circuit expressed in a second quantum gate basis, which may be a universal set of gates such as a V gate basis set. The target quantum circuit may be expressed as a linear combination of quantum gates. The linear combination of quantum gates may be mapped to a quaternion. The quaternion may be factorized, based at least in part on an amount of precision between the target quantum circuit and the corresponding quantum circuit expressed in the second quantum gate basis, into a sequence of quaternion factors. The sequence of quaternion factors may be mapped into a sequence of quantum gates of the second quantum gate basis, where the sequence of sequence of quantum gates is the corresponding quantum circuit.Type: GrantFiled: September 4, 2013Date of Patent: December 6, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Alexei V. Bocharov, Yuri Gurevich, Krysta M. Svore

Patent number: 9418045Abstract: Systems, apparatus and methods for quantifying and identifying diversion of electrical energy are provided. Bypass and tap diversions may be identified in an electric utility power distribution inventory zone having both bypass and tap diversions. Bypass diversion factors for consumer nodes in an inventory zone are determined by finding a solution to a system of load balance equations having slack variables representing aggregate tap loads for the inventory zone and in which consumer load profile data is scaled by the bypass diversion factors, which solution minimizes an objective function whose value is positively related to the sum of the slack variables representing the aggregate tap loads.Type: GrantFiled: November 19, 2012Date of Patent: August 16, 2016Assignee: MBH CONSULTING LTD.Inventor: Michael Brent Hughes

Patent number: 9143325Abstract: A nonlinear transformation including a plurality of nonlinear logical operations is masked to a second or higher order. The masking includes receiving a set of random bits, and machinemasking two or more of the plurality of nonlinear logical operations with a same random bit from the set of random bits.Type: GrantFiled: December 14, 2012Date of Patent: September 22, 2015Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Zhimin Chen, Jay Scott Fuller

Patent number: 9128763Abstract: A system and computerimplemented method for generating an optimized allocation of a plurality of tasks across a plurality of processors or slots for processing or execution in a distributed computing environment. In a cloud computing environment implementing a MapReduce framework, the system and computerimplemented method may be used to schedule map or reduce tasks to processors or slots on the network such that the tasks are matched to processors or slots in a data locality aware fashion wherein the suitability of node and the characteristics of the task are accounted for using a minimum cost flow function.Type: GrantFiled: July 20, 2012Date of Patent: September 8, 2015Assignee: Infosys LimitedInventors: Santonu Sarkar, Naveen Chandra Tewari, Rajarshi Bhose

Patent number: 9036661Abstract: Systems, devices, processors, and methods are described which may be used for the reception of a wireless broadband signal at a user terminal from a gateway via a satellite. A wireless signal may include a series of physical layer frames, each frame including a physical layer header and payload. The received signal is digitized and processed using various novel physical layer headers and related techniques to synchronize the physical layer frames and recover data from physical layer headers for purposes of demodulation and decoding.Type: GrantFiled: February 12, 2013Date of Patent: May 19, 2015Assignee: ViaSat, Inc.Inventors: Donald W. Becker, Matthew D. Nimon, William H. Thesling

Patent number: 9032006Abstract: Apparatus and method for processing linear systems of equations and finding a n×1 vector x satisfying Ax=b where A is a symmetric, positivedefinite n×n matrix corresponding to n×n predefined highprecision elements and b is an n1 vector corresponding to n predefined highprecision elements. A first iterative process generates n lowprecision elements corresponding to an n×1 vector xl satisfying Alxl=bl where Al, bl are elements in low precision. The elements are converted to highprecision data elements to obtain a current solution vector x. A second iterative process generates n lowprecision data elements corresponding to an n×1 correction vector dependent on the difference between the vector b and the vector product Ax. Then there is produced from the n lowprecision data elements of the correction vector respective highprecision data elements of an n×1 update vector u. The data elements of the current solution vector x are updated such that x=x+u.Type: GrantFiled: March 3, 2010Date of Patent: May 12, 2015Assignee: International Business Machines CorporationInventors: Konstantinos Bekas, Alessandro Curioni

Patent number: 8959128Abstract: Wiberg minimization operates on a system with two sets of variables described by a linear function and in which some data or observations are missing. The disclosure generalizes Wiberg minimization, solving for a function that is nonlinear in both sets of variables, U and V, iteratively. In one embodiment, defining a first function ƒ(U, V) that may be defined that may be nonlinear in both a first set of variables U and a second set of variables V. A first function ƒ(U, V) may be transformed into ƒ(U, V(U)). First assumed values of the first set of variables U may be assigned. The second set of variables V may be iteratively estimated based upon the transformed first function ƒ(U, V(U)) and the assumed values of the first set of variables U such that ƒ(U, V(U)) may be minimized with respect to V. New estimates of the first set of variables U may be iteratively computed.Type: GrantFiled: November 16, 2011Date of Patent: February 17, 2015Assignee: Google Inc.Inventors: Dennis Strelow, Jay Yagnik

Publication number: 20150039663Abstract: A dynamical method and system generate a global optimal solution to a mixed integer nonlinear programming (MINLP) problem, where a part or all of optimization variables of the MINLP problem are restricted to have discrete values. The method computes a first integer solution to the MINLP problem with a given starting point using an MINLP solver; computes a set of stable equilibrium points (SEPs) of a nonlinear dynamical system associated with a relaxed continuous problem of the MINLP problem, where the SEPs surround the first integer solution and form one or more tiers; identifies from the SEPs a set of new starting points for the MINLP problem; computes integer solutions to the MINLP problem with progressively tightened bounds, starting from the new starting points using the MINLP solver; and generates the global optimal solution based on the integer solutions after one or more iterations.Type: ApplicationFiled: July 30, 2013Publication date: February 5, 2015Applicant: Bigwood Technology Inc.Inventors: HsiaoDong Chiang, Tao Wang, Bin Wang

Publication number: 20150039664Abstract: Systems and techniques are described for solving a gatesizing optimization problem using a constraints solver. Some embodiments can create a constraints problem based on a gatesizing optimization problem for a portion of a circuit design. Specifically, the constraints problem can comprise a set of upper bound constraints that impose an upper bound on one or more variables that are used in the objective function of the gatesizing optimization problem. Next, the embodiments can solve the gatesizing optimization problem by repeatedly solving the constraints problem using a constraints solver. Specifically, prior to each invocation of the constraints solver, the upper bound can be increased or decreased based at least on a result returned by a previous invocation of the constraints solver.Type: ApplicationFiled: July 30, 2013Publication date: February 5, 2015Applicant: Synopsys, Inc.Inventors: Mahesh A. Iyer, Amir H. Mottaez

Publication number: 20150006605Abstract: Provided are techniques for interaction detection for generalized linear models. Basic statistics are calculated for a pair of categorical predictor variables and a target variable from a dataset during a single pass over the dataset. It is determined whether there is a significant interaction effect for the pair of categorical predictor variables on the target variable by: calculating a loglikelihood value for a full generalized linear model without estimating model parameters; calculating the model parameters for a reduced generalized linear model with a recursive marginal mean accumulation technique using the basic statistics; calculating a loglikelihood value for the reduced generalized linear model; calculating a likelihood ratio test statistic using the loglikelihood value for the full generalized linear model and the loglikelihood value for the reduced generalized linear model; calculating a pvalue of the likelihood ratio test statistic; and comparing the pvalue to a significance level.Type: ApplicationFiled: September 15, 2014Publication date: January 1, 2015Inventors: Yea J. Chu, Sier Han, JingYun Shyr

Patent number: 8909688Abstract: Disclosed is a method of seeking semianalytical solutions to multispecies transport equations coupled with sequential firstorder network reactions under conditions wherein a groundwater flow velocity and a dispersion coefficient vary spatially and temporally and boundary conditions vary temporally.Type: GrantFiled: July 15, 2013Date of Patent: December 9, 2014Assignee: Korea Institute of Geoscience and Minerals ResourcesInventors: Heejun Suk, Kyoochul Ha

Publication number: 20140358980Abstract: The invention relates to a method for generating a prime number, implemented in an electronic device, the method including steps of generating a prime number from another prime number using the formula Pr=2P·R+1, where P is a prime number having a number of bits lower than that of the candidate prime number, and R is an integer, and applying the Pocklington primality test to the candidate prime number, the candidate prime number being proven if it passes the Pocklington test. According to the invention, the size in number of bits of the candidate prime number is equal to three times the size of the prime number, to within one unit, the generated candidate prime number being retained as candidate prime number only if the quotient of the integer division of the integer by the prime number is odd.Type: ApplicationFiled: December 12, 2012Publication date: December 4, 2014Inventors: Benoît Feix, Christophe Clavier, Pascal Paillier, Loïc Thierry

Patent number: 8874629Abstract: Systems, devices, and methods for using an analog processor to solve computational problems. A digital processor is configured to track computational problem processing requests received from a plurality of different users, and to track at least one of a status and a processing cost for each of the computational problem processing requests. An analog processor, for example a quantum processor, is operable to assist in producing one or more solutions to computational problems identified by the computational problem processing requests via a physical evolution.Type: GrantFiled: May 2, 2012Date of Patent: October 28, 2014Assignee: DWave Systems Inc.Inventors: William Macready, Geordie Rose, Herbert J. Martin

Publication number: 20140258355Abstract: Provided are techniques for interaction detection for generalized linear models. Basic statistics are calculated for a pair of categorical predictor variables and a target variable from a dataset during a single pass over the dataset. It is determined whether there is a significant interaction effect for the pair of categorical predictor variables on the target variable by: calculating a loglikelihood value for a full generalized linear model without estimating model parameters; calculating the model parameters for a reduced generalized linear model with a recursive marginal mean accumulation technique using the basic statistics; calculating a loglikelihood value for the reduced generalized linear model; calculating a likelihood ratio test statistic using the loglikelihood value for the full generalized linear model and the loglikelihood value for the reduced generalized linear model; calculating a pvalue of the likelihood ratio test statistic; and comparing the pvalue to a significance level.Type: ApplicationFiled: March 11, 2013Publication date: September 11, 2014Applicant: International Business Machines CorporationInventors: Yea J. Chu, Sier Han, JingYun Shyr

Publication number: 20140258356Abstract: Optimization processes, which are parameter driven for solving interdiction problems, for example, power grid interdiction problems, are provided. An algorithm of the subject invention can include columnandconstraint generation and can be used to solve a set of system interdiction, vulnerability analysis, and reliability based design problems, including a power grid vulnerability analysis problem and an edgeinterdiction minimum dominating set problem. An algorithm can be provided on a computerreadable medium, a computer, a portable computing device, or other machine.Type: ApplicationFiled: December 13, 2013Publication date: September 11, 2014Applicant: University of South FloridaInventors: Bo Zeng, Long Zhao

Patent number: 8824603Abstract: A method and a system is provided for Coordinate Rotation Digital Computer (CORDIC) based matrix inversion of input digital signal streams from multiple antennas using an bidirectional ringbus architecture. The bidirectional ring bus includes a first ring bus having signals flow in a clockwise direction, and a second ring bus having signals flow in a counterclockwise direction. An I/O controller is coupled to the first and the second ring bus, respectively. A plurality of processing elements (PEs), where each of the plurality of PEs is coupled to the first and the second ring bus, respectively, wherein each of the plurality of PEs includes at least one CORDIC core for performing CORDIC iterations on the plurality of input digital stream signals to produce inversed matrix signals.Type: GrantFiled: March 1, 2013Date of Patent: September 2, 2014Assignee: Futurewei Technologies, Inc.Inventors: Yiqun Ge, Qifan Zhang, Peter Man Kin Sinn

Patent number: 8805910Abstract: Method and apparatus for processing continuoustime models (CTM) in a digital processing architecture is disclosed. The discrete statespace technique maps the CTM into the discretetime model (DTM) and stores the states of the system in a sample time independent discrete state space set of matrices. The resulting statespace matrices can be processed in software or directly in hardware. The method disclosed is particularly suited to be used in automatic synthesis algorithms where a digital circuit is generated from an algorithm described in a high level language or model representation such as, for example, data flow or bond graph into a hardware description language (HDL), and the HDL model can be synthesized using system specific tools to generate an application specific integrated circuit (ASIC) or an FPGA configuration.Type: GrantFiled: March 4, 2011Date of Patent: August 12, 2014Assignee: Kylowave Inc.Inventors: Julio C. G. Pimentel, Emad Gad

Patent number: 8805911Abstract: Efficient and scalable circuitry for performing Cholesky decomposition is based on two types of processing elements. A first type of processing element provides inverse square root and multiplication operations. A second type of processing element includes a first computation path for outputting an inner product difference element and a second computation path for outputting an inner product element. Processing elements of the first and second type may be cascaded to achieve a decomposition of a matrix of an arbitrary size. The circuitry is flexible to allow different throughput requirements, and can be optimized to reduce latency and resource consumption.Type: GrantFiled: May 31, 2011Date of Patent: August 12, 2014Assignee: Altera CorporationInventors: Lei Xu, Martin Langhammer

Patent number: 8805912Abstract: When a Cholesky decomposition or a modified Cholesky decomposition is performed on a sparse symmetric positive definite matrix using a shared memory parallel computer, the discrete space in a problem presented by the linear simultaneous equations expressed by the sparse matrix is recursively sectioned into two sectioned areas and a sectional plane between the areas. The sectioning operation is stopped when the number of nodes configuring the sectional plane reaches the width of a super node. Each time the recursively halving process is performed, a number is sequentially assigned to the node in the sectioned area in order from a farther node from the sectional plane. The node in the sectional plane is numbered after assigning a number to the sectioned area each time the recursively halving process is performed.Type: GrantFiled: June 21, 2011Date of Patent: August 12, 2014Assignee: Fujitsu LimitedInventor: Makoto Nakanishi

Patent number: 8788559Abstract: Techniques are generally described for generating an identification number for an integrated circuit (IC). In some examples, methods for generating an identification for 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: GrantFiled: December 3, 2013Date of Patent: July 22, 2014Assignee: Empire Technology Development LLCInventors: Miodrag Potkonjak, Farinaz Koushanfar

Patent number: 8775147Abstract: An algorithm and architecture are disclosed for performing multiargument associative operations. The algorithm and architecture can be used to schedule operations on multiple facilities for computations or can be used in the development of a model in a modeling environment. The algorithm and architecture resulting from the algorithm use the latency of the components that are used to process the associative operations. The algorithm minimizes the number of components necessary to produce an output of multiargument associative operations and also can minimize the number of inputs each component receives.Type: GrantFiled: May 31, 2006Date of Patent: July 8, 2014Assignee: The MathWorks, Inc.Inventors: Alireza Pakyari, Brian K. Ogilvie

Patent number: 8762442Abstract: A system and method are provided for a parallel processing of the HamiltonJacobi equation. A numerical method is provided to solve the HamiltonJacobi equation that can be used with various parallel architectures and an improved Godunov Hamiltonian computation.Type: GrantFiled: October 30, 2008Date of Patent: June 24, 2014Assignee: University of Utah Research FoundationInventors: Wonki Jeong, Ross Whitaker

Patent number: 8719303Abstract: This invention proposed a new algorithm. By multiply the proposed weight coefficients of this invention, CSP and CSS can be computed without computing for the mean(s) of the data. After the proposed weight coefficients of this invention undergo factorization, it can promote a new recursive and real time updatable computation method. To test the accuracy of the new invention, the StRD data were separately tested using SAS ver 9.0, SPSS ver15.0 and EXCEL 2007 for comparison. The results showed that the accuracy of the results of the proposed invention exceeds the level of accuracy of SAS ver9.0, SPSS ver15.0 and EXCEL 2007. Aside from an accurate computation, this new invented algorithm can also produce efficient computations.Type: GrantFiled: December 24, 2008Date of Patent: May 6, 2014Inventors: JueiChao Chen, KuoHung Lo, TienLung Sun

Patent number: 8711146Abstract: Methods and apparatuses for constructing a multilevel solver, comprising decomposing a graph into a plurality of pieces, wherein each of the pieces has a plurality of edges and a plurality of interface nodes, and wherein the interface nodes in the graph are fewer in number than the edges in the graph; producing a local preconditioner for each of the pieces; and aggregating the local preconditioners to form a global preconditioner.Type: GrantFiled: November 29, 2007Date of Patent: April 29, 2014Assignee: Carnegie Mellon UniversityInventors: Gary Lee Miller, Ioannis Koutis

Patent number: 8700686Abstract: A computerimplemented method for estimating a timevarying parameter of a nonlinear system includes receiving input data for the nonlinear system, the input data including a desired state and a desired state derivative of the nonlinear system for a number of time points, generating for one of the plurality of time points an approximate timevarying parameter based on at least the desired state, the desired state derivative, an approximate state of the nonlinear system, and a Lyapunov function, and providing the approximate timevarying parameter for the one of the plurality of time points.Type: GrantFiled: November 13, 2007Date of Patent: April 15, 2014Assignee: The MathWorks, Inc.Inventor: Shrikant V. Savant

Patent number: 8682950Abstract: An input polynomial, in symbolic form, is received, classified, preprocessed, and factored. The input polynomial is classified as a constant, a univariate polynomial, or a multivariate polynomial. Various preprocessing is performed depending on the classification. After the input polynomial is preprocessed, the remaining polynomial is factored using a polynomial factoring algorithm. By preprocessing the input polynomial, the complexity of the polynomial to be factored is reduced, which reduces the computational expense of the polynomial factoring algorithm.Type: GrantFiled: May 28, 2010Date of Patent: March 25, 2014Assignee: Microsoft CorporationInventors: Xu Yang, Xiaolin Quan, Zhihui Ba, Dongmei Zhang

Publication number: 20140067892Abstract: Methods for finding (i) the parameter var(?2), representing the variance of a prior historical distribution ?C (?2) of hidden error variances ?2; (ii) the parameter “a” defining the rate of change of the mean ensemble variance response to changes in true error variance; (iii) the parameter ?min2 representing a prior historical minimum of true error variance; (iv) the parameter k?1, representing the relative variance of the stochastic component of variance prediction error; and (v) the parameter M, representing the effective ensemble size.Type: ApplicationFiled: August 30, 2013Publication date: March 6, 2014Applicant: The Government of the United States of America, as represented by the Secretary of the NavyInventors: Craig H. Bishop, Elizabeth Ann Satterfield

Publication number: 20140046993Abstract: A system and method for preconditioning or smoothing (e.g., multicolor DILU preconditioning) for iterative solving of a system of equations. The method includes accessing a matrix comprising a plurality of coefficients of a system of equations and accessing coloring information corresponding to the matrix. The method further includes determining a diagonal matrix based on the matrix and the coloring information corresponding to the matrix. The determining of the diagonal matrix may be determined in parallel on a per color basis. The method may further include determining an updated solution to the system of equations where the updated solution is determined in parallel on a per color basis using the diagonal matrix.Type: ApplicationFiled: August 13, 2012Publication date: February 13, 2014Applicant: NVIDIA CORPORATIONInventors: Patrice Castonguay, Robert Strzodka

Patent number: 8649508Abstract: 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: GrantFiled: September 29, 2008Date of Patent: February 11, 2014Assignee: Tata Consultancy Services Ltd.Inventor: Natarajan Vijayarangan

Publication number: 20140025720Abstract: One embodiment sets forth a method for solving linear equation systems that include the same matrix A coupled with multiple righthandside vectors. For each new righthandside vector, a solver expands an existing Krylov subspace based on the Krylov subspace and data associated with the previous righthandside vector. The solver then uses the expanded Krylov subspace to approximately solve the linear equation system for the new righthandside vector. By expanding the Krylov subspace for each new righthandside vector, the solver continually leverages the information from the preceding righthandside vectors. Advantageously, expanding the Krylov subspace is typically computationally quicker than prior arttechniques, such as creating a new Krylov subspace or transforming an existing Krylov subspace. Consequently, by implementing the disclosed techniques, the likelihood of exceeding time constraints associated with algorithms that include solving certain classes of linear equation systems may be decreased.Type: ApplicationFiled: June 28, 2013Publication date: January 23, 2014Inventor: Robert STRZODKA

Patent number: 8626815Abstract: In a matrix multiplication in which each element of the resultant matrix is the dot product of a row of a first matrix and a column of a second matrix, each row and column can be broken into manageable blocks, with each block loaded in turn to compute a smaller dot product, and then the results can be added together to obtain the desired rowcolumn dot product. The earliest results for each dot product are saved for a number of clock cycles equal to the number of portions into which each row or column is divided. The results are then added to provide an element of the resultant matrix. To avoid repeated loading and unloading of the same data, all multiplications involving a particular rowblock can be performed upon loading that rowblock, with the results cached until other multiplications for the resultant elements that use the cached results are complete.Type: GrantFiled: March 3, 2009Date of Patent: January 7, 2014Assignee: Altera CorporationInventor: Martin Langhammer

Patent number: 8620982Abstract: 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: GrantFiled: April 2, 2013Date of Patent: December 31, 2013Assignee: Empire Technology Development, LLCInventors: Miodrag Potkonjak, Farinaz Koushanfar

Patent number: 8583719Abstract: An arithmetic operation apparatus includes: a branch node set detection unit to detect a set of branch nodes for each parallel level; a subtree memory storage area allocation unit to allocate an arithmetic result of a column vector to a memory storage area selected on a basis of a predetermined selection rule from a plurality of memory storage areas; and a node memory storage area allocation unit to allocate an arithmetic result of a column vector to a memory storage area selected on a basis of a predetermined selecting rule from a plurality of memory storage areas.Type: GrantFiled: February 1, 2010Date of Patent: November 12, 2013Assignee: Fujitsu LimitedInventor: Makoto Nakanishi

Patent number: 8583720Abstract: A method for using a system to compute a solution to a partial differential equation (PDE) broadly comprises the steps of determining the true accuracy required (TAR) to solve the PDE, determining an architecture according to the TAR that performs a plurality of calculations to solve the PDE, determining a time allowed (TA) and a time required (TR) based on the architecture to solve the PDE, rejecting the PDE if the TR is less than or equal to the TA, configuring a plurality of programmable devices with the architecture, initiating the calculations, and ceasing the calculations when an accuracy criteria is met or when the TA expires. The system broadly comprises a plurality of programmable devices, a plurality of storage elements, a device bus, a plurality of printed circuit (PC) boards, and a board to board bus.Type: GrantFiled: February 10, 2010Date of Patent: November 12, 2013Assignee: L3 Communications Integrated Systems, L.P.Inventors: Antone Kusmanoff, Matthew P. DeLaquil, Deepak Prasanna, Jerry W. Yancey

Patent number: 8577949Abstract: A system for a conjugate gradient iterative linear solver that calculates the solution to a matrix equation comprises a plurality of gamma processing elements, a plurality of direction vector processing elements, a plurality of xvector processing elements, an alpha processing element, and a beta processing element. The gamma processing elements may receive an Amatrix and a direction vector, and may calculate a qvector and a gamma scalar. The direction vector processing elements may receive a beta scalar and a residual vector, and may calculate the direction vector. The xvector processing elements may receive an alpha scalar, the direction vector, and the qvector, and may calculate an xvector and the residual vector. The alpha processing element may receive the gamma scalar and a delta scalar, and may calculate the alpha scalar. The beta processing element may receive the residual vector, and may calculate the delta scalar and the beta scalar.Type: GrantFiled: July 7, 2009Date of Patent: November 5, 2013Assignee: L3 Communications Integrated Systems, L.P.Inventors: Matthew P. DeLaquil, Deepak Prasanna, Antone L. Kusmanoff

Patent number: 8577947Abstract: The present invention relates to a solutionfinding method, which finds an approximate solution of an equation having difficulty in obtaining an actual solution and a complicated equation in numerical analysis. The method obtains an approximate solution of an equation having a solution in a predetermined interval. Initial values are calculated based on upper and lower limits of the interval. The initial values are applied to a solutionfinding equation, including a sign function and the upper and lower limits, and the solutionfinding equation is arranged so that a definite integral formula for the sign function is included in the equation. The definite integral formula in the solutionfinding equation is calculated using numerical integration, and results of the definite integral formula are applied to the solutionfinding equation, thus obtaining an approximate solution. This performance is iterated until the approximate solution satisfies an allowable error.Type: GrantFiled: March 5, 2010Date of Patent: November 5, 2013Assignee: Kunsan National University IndustryAcademic Cooperation FoundationInventor: Beongin Yun

Patent number: 8554421Abstract: A vehicle having a dynamics control system, the vehicle comprising: a first set comprising multiple adjustable subsystems that affect the performance of the vehicle's powertrain; a second set comprising multiple adjustable subsystems that affect the vehicle's handling; a dynamics user interface including a first input device and a second input device; and a dynamics controller coupled to the user interface and configured to adjust the operation of the subsystems of the first set in dependence on the first input device and to adjust the operation of the subsystems of the second set in dependence on the second input device.Type: GrantFiled: September 8, 2010Date of Patent: October 8, 2013Assignee: McLaren Automotive LimitedInventors: Antony Sheriff, Mark Vinnels, Richard Felton

Publication number: 20130251248Abstract: Multimodal data mining in a multimedia database is addressed as a structured prediction problem, wherein mapping from input to the structured and interdependent output variables is learned.Type: ApplicationFiled: May 28, 2013Publication date: September 26, 2013Inventors: Zhen Guo, Zhongfei Zhang

Patent number: 8543626Abstract: A method and apparatus for QRfactorizing matrix on a multiprocessor system, wherein the multiprocessor system comprises at least one core processor and a plurality of accelerators, comprises the steps of: iteratively factorizing each panel in the matrix until the whole matrix is factorized; wherein in each iteration, the method comprises: partitioning an unprocessed matrix part in the matrix into a plurality of blocks according to a predetermined block size; partitioning a current processed panel in the unprocessed matrix part into at least two sub panels, wherein the current processed panel is composed of a plurality of blocks; and performing QR factorization one by one on the at least two sub panels with the plurality of accelerators, and updating the data of the sub panel(s) on which no QR factorization has been performed among the at least two sub panels by using the factorization result.Type: GrantFiled: July 27, 2012Date of Patent: September 24, 2013Assignee: International Business Machines CorporationInventors: Hui Li, Bai Ling Wang

Publication number: 20130240643Abstract: A method for determining irrigation time across an area with a predetermined size S and based on desired precipitation quantity Q and precipitation rate P. The irrigation setup has a fluid output LPH?S*P. The new irrigation time TNEW is defined as TNEW=Q/PDRY. PDRY is a representative sampling precipitation average based on an indicative percentage PR of lowermost precipitation measurements selected out of a plurality of precipitation measurements taken across the area S.Type: ApplicationFiled: March 13, 2013Publication date: September 19, 2013Applicant: NaanDanJain Irrigation Ltd.Inventor: Hassan KHATEB