Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

91 results about "Iteration loop" patented technology

For example, in a computer program, one form of iteration is a loop. A loop repeats code until a certain condition is met. Each time the computer runs through a loop, it is referred to as an iteration. Many computer programs and programming languages use iterations to perform specific tasks, solve problems, and present solutions.

PID controller parameter setting algorithm based on improved PSO (particle swarm optimization) algorithm

The invention discloses a PID controller parameter setting algorithm based on an improved PSO (particle swarm optimization) algorithm, and the algorithm comprises the following steps: 1, initializing the algorithm parameters; 2, switching to an iterative loop, and carrying out the updating of the position and speed of each particle; 3, randomly searching a new position in the neighborhood of a current position; 4, calculating the adaptability difference between two positions, and judging whether to accept the new position or not through a simulated annealing mechanism when the adaptability of the new position is inferior to the adaptability of an original position but is superior to the adaptability of a global optimal position; 5, updating the global optimal position of a population, carrying out the natural selection operation, carrying out the arrangement of all particles according to the adaptability values, and employing the information of a part of better particles to replace the information of the other half particles; 6, judging whether to stop the iteration or not; 7, outputting PID controller parameters or executing step 2 again. The method can achieve the automatic setting of control parameters, irons out a defect that a conventional PSO algorithm is very liable to be caught in local optimization, achieves the complementation of the simulated annealing operation and a natural selection strategy, improves the convergence precision of the algorithm under the condition that the number of convergence times of the algorithm is guaranteed, is higher in robustness and precision, and enables the PID controller to generate a more excellent control effect.
Owner:ZHEJIANG NORMAL UNIVERSITY

Method for determining the pose of a camera with respect to at least one real object

A method for determining the pose of a camera with respect to at least one real object, the method comprises the following steps: operating the camera (1) for capturing a 2-dimensional (or 3-dimensional) image (4) including at least a part of the real object (3), providing a transformation matrix (T) which includes information regarding a correspondence between 3-dimensional points (Pi*) associated with the real object (3) and corresponding 2-dimensional points (or 3-dimensional points) (p,) of the real object (5) as included in the 2-dimensional (or 3-dimensional) image (4), and determining an initial estimate of the transformation matrix (Tl) as an initial basis for an iterative minimization process used for iteratively refining the transformation matrix, determining a Jacobian matrix (J) which includes information regarding the initial estimate of the transformation matrix (Tl) and reference values of 3-dimensional points (Pi*) associated with the real object (3). Further, in the iterative minimization process, in each one of multiple iteration loops determining a respective updated version of the transformation matrix (T) based on a respective previous version of the transformation matrix (T) and based on the Jacobian matrix (J), wherein the Jacobian matrix is not updated during the iterative minimization process, and determining the pose of the camera (1) with respect to the real object (3) using the transformation matrix (T) determined at the end of the iterative minimization process. As a result, the camera pose can be calculated with rather low computational time.
Owner:APPLE INC

Game theory-based power control method of multi-antenna CDMA system

A solving method of the power control based on the game theory in the multi-antenna code division multiple access system is disclosed, wherein a game function based on the receiving end average bit error rate is designed, to realize the minimum of the user union transmitting power and the bit error rate, meanwhile, a punishment mechanism is inducted based on the link quality and the transmitting power to solve the 'far and near effect' in the CDMA system, and the punishment factor is adjusted real-time according to the different operation requirement. Each user performs the precoding treatment on the signal, divides the signal at the receiving end into N branches for processing. Each branch is multiplied by a receiving vector corresponding to the precoding vector, to cause the information update only depending on the feedback of part channel state information. The transmitting power and the signal to interference and noise ratio of each iteration by the user is computed, and the feasibility judgement is completed, till the obtained transmitting power through two times of iteration by the user satisfies that the 2-norm is smaller than the given small number after being adjusted continuously, the algorithm jumps out of the iteration cycle.
Owner:PLA UNIV OF SCI & TECH

Method for determining the pose of a camera with respect to at least one real object

A method for determining the pose of a camera with respect to at least one real object, the method comprises the following steps: operating the camera (1) for capturing a 2-dimensional (or 3-dimensional) image (4) including at least a part of the real object (3), providing a transformation matrix (T) which includes information regarding a correspondence between 3-dimensional points (Pi*) associated with the real object (3) and corresponding 2-dimensional points (or 3-dimensional points) (p,) of the real object (5) as included in the 2-dimensional (or 3-dimensional) image (4), and determining an initial estimate of the transformation matrix (Tl) as an initial basis for an iterative minimization process used for iteratively refining the transformation matrix, determining a Jacobian matrix (J) which includes information regarding the initial estimate of the transformation matrix (Tl) and reference values of 3-dimensional points (Pi*) associated with the real object (3). Further, in the iterative minimization process, in each one of multiple iteration loops determining a respective updated version of the transformation matrix (T) based on a respective previous version of the transformation matrix (T) and based on the Jacobian matrix (J), wherein the Jacobian matrix is not updated during the iterative minimization process, and determining the pose of the camera (1) with respect to the real object (3) using the transformation matrix (T) determined at the end of the iterative minimization process. As a result, the camera pose can be calculated with rather low computational time.
Owner:APPLE INC

Hybrid linear wire model approach to tuning transistor widths of circuits with RC interconnect

A hybrid linear wire model for tuning the transistor widths of circuits linked by RC interconnects is described. The method uses two embedded simulators during the tuning process on netlists that contain resistors (Rs). A Timing oriented simulator is used only for timing purposes on the original netlist that includes all the Rs. A Gradient oriented simulator is then run only on the modified netlist with all Rs shorted and within the iterative loop of the tuner to compute gradients. The present hybrid method achieves a significant improvement in computational speed. The Timing oriented simulator is fast and accurate for only timing netlists with Rs, but cannot compute gradients efficiently. The Gradient oriented simulator computes gradients efficiently but cannot do so in the presence of Rs. To prevent “de-tuning” that typically occurs when all Rs are shorted, ‘wire-adjusts’ are provided that make the initial timing results using the Gradient oriented simulator on the shorted netlist match the timing results using Timing oriented simulator on the original netlist. This permits the optimizer sense initially the correct set of critical timing paths, and more significantly, it permits the wire-adjusts keep track of the changing transistor widths to guide the optimizer during the iterations until convergence is achieved.
Owner:GLOBALFOUNDRIES U S INC

Hybrid linear wire model approach to tuning transistor widths of circuits with RC interconnect

A hybrid linear wire model for tuning the transistor widths of circuits linked by RC interconnects is described. The method uses two embedded simulators during the tuning process on netlists that contain resistors (Rs). A Timing oriented simulator is used only for timing purposes on the original netlist that includes all the Rs. A Gradient oriented simulator is then run only on the modified netlist with all Rs shorted and within the iterative loop of the tuner to compute gradients. The present hybrid method achieves a significant improvement in computational speed. The Timing oriented simulator is fast and accurate for only timing netlists with Rs, but cannot compute gradients efficiently. The Gradient oriented simulator computes gradients efficiently but cannot do so in the presence of Rs. To prevent “de-tuning” that typically occurs when all Rs are shorted, ‘wire-adjusts’ are provided that make the initial timing results using the Gradient oriented simulator on the shorted netlist match the timing results using Timing oriented simulator on the original netlist. This permits the optimizer sense initially the correct set of critical timing paths, and more significantly, it permits the wire-adjusts keep track of the changing transistor widths to guide the optimizer during the iterations until convergence is achieved.
Owner:GLOBALFOUNDRIES US INC

OVS network traffic accelerated optimization method and OVS network traffic accelerated optimization system

The invention belongs to the technical field of information, and relates to an OVS network traffic accelerated optimization method and an OVS network traffic accelerated optimization system. The OVS network traffic accelerated optimization method comprises the steps of acquiring and gathering all OVS network traffic accelerated optimization request, and building an accelerated optimization model;performing accelerated optimization analysis on the OVS network traffic accelerated optimization requests, and acquiring and gathering all accelerated optimization analysis results; with the accelerated optimization analysis results as samples, performing accelerated optimization self-study to acquire optimizing vectors; determining whether an analysis result of an accelerated optimization function meets accelerated optimization analysis evaluation conditions; optimizing corresponding vectors in a module faster by using optimizing vectors in an alternate manner, iterating the above steps tillthe accelerated optimization analysis evaluation conditions are met or a maximum iteration number is reached; performing traffic forwarding according to the met accelerated optimization analysis evaluation conditions or a position at where the maximum iteration number is reached. The method and system have the advantages of light network congestion of an application system, low data loss rate, andlow consumption.
Owner:CHINA UNITED NETWORK COMM GRP CO LTD

Apparatus and method for performing operations implemented by iterative execution of a recurrence equation

The present invention provides an apparatus and method for performing an operation on an operand or operands in order to generate a result, in which the operation is implemented by iterative execution of a recurrence equation. In each iteration, execution of the recurrence equation causes a predetermined number of bits of the result and a residual to be generated, the residual generated in a previous iteration being used as an input for the current iteration, and in the first iteration the residual comprising the operand. The apparatus comprises result digit logic operable for a current iteration to determine, having regard to a most significant n bits of the input residual, a next result digit, and residual generation logic operable for a current iteration to generate, having regard to the input residual and the next result digit, a next residual, the most significant n bits of the next residual being generated in non-redundant form and the remaining bits of the next residual being generated in redundant form. Result update logic is also provided which is operable for a current iteration to modify the result, having regard to the next result digit, to produce an updated result. Control logic is then provided to cause the iterations to continue until a predetermined condition is met, whereafter the result is indicated by the updated result and any residual existing after the final iteration. In preferred embodiments, the apparatus is used to perform division operations and / or square root operations. The apparatus enables a significant reduction in the critical path of the primary iterative cycle used to execute the recurrence equation.
Owner:ARM LTD

Strategy method for minimizing energy consumption of mobile edge computing network under time-sensitive condition

The invention relates to a strategy method for minimizing energy consumption of a mobile edge computing network under a time-sensitive condition, which is characterized by comprising the following steps of: 1, an initialization stage: acquiring basic configuration information of the network by a node in the network at the stage, and initializing related parameters; 2, establishing an energy consumption minimum system optimization model; 3, solving an initial optimal unloading ratio according to constraint conditions; 4, when the constraint condition is met, returning to the step 2, and entering the next round of iterative loop calculation according to the block coordinate descent algorithm; and 5, obtaining the optimal unloading ratio, computing resources and subcarrier allocation expressions of different computing tasks of each user node after reaching the maximum limit frequency in a circulating manner. Under the condition that the QoE requirement of a user for a timeliness calculation task is met, the total energy consumption of the whole mobile edge calculation network is minimized through three strong coupling optimization variables including decoupling optimization, unloadingratio optimization, calculation resource allocation and subcarrier allocation.
Owner:YUNNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products