Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

12 results about "Cycle detection" patented technology

In computer science, cycle detection or cycle finding is the algorithmic problem of finding a cycle in a sequence of iterated function values. For any function f that maps a finite set S to itself, and any initial value x₀ in S, the sequence of iterated function values x₀, x₁=f(x₀), x₂=f(x₁), …, xᵢ=f(xᵢ₋₁), … must eventually use the same value twice: there must be some pair of distinct indices i and j such that xᵢ = xⱼ.

Power system data processing method and system based on dynamic period detection

The invention relates to the technical field of power system data processing, in particular to a power system data processing method and system based on dynamic period detection, and the method comprises the steps: collecting a historical query log of a power business system, and extracting time sequence data of query features through a sliding window; training a recurrent neural network model by using the time sequence data, and predicting a current optimal query period length; on the basis of the optimal query period length, predicting an index combination required by query through a classification model, and generating a candidate index set; optimizing an execution strategy of the candidate index set by taking the minimum index construction cost and the maximum query coverage rate as targets; and obtaining query data of the power business system in real time, and updating the candidate index set and the execution strategy when the change of the business period characteristic is detected. The objective of the invention is to match the periodic change of the power system data, improve the indexing efficiency and reduce the maintenance cost.
Owner:GUANGDONG POWER GRID CO LTD

Multi-task scheduling method and system in embedded bare computer system

The invention provides a multi-task scheduling method and system in an embedded bare computer system, and belongs to the technical field of task scheduling, a business task is decomposed into a plurality of independent sub-tasks in advance, and the plurality of sub-tasks form the business task in sequence; the task enqueue process comprises the steps that A1, an interrupt program responds to an external interrupt event to determine a corresponding service task as a target service task; a2, the interrupt program adds a first sub-task corresponding to the target service task into a task queue; the task processing process comprises the following steps: step B1, circularly detecting whether a to-be-executed sub-task exists in a task queue or not; and step B2, when it is detected that the to-be-executed sub-task exists in the task queue, triggering a task execution process. The method has the beneficial effects that the complete business task is decomposed into a plurality of sub-tasks, and only the first sub-task corresponding to the business task is added into the task queue during interruption, so that the sub-tasks of the business tasks can be executed alternately, and concurrent processing is realized in space.
Owner:SHANGHAI GBCOM COMM TECH CO LTD

A method, device and equipment for detecting a shock cycle of a vibration signal

The application relates to the technical field of rotating machinery equipment fault diagnosis, and specifically discloses a vibration signal impact cycle detection method, device and equipment, which comprises the following steps: firstly, performing windowing processing on the vibration signal of the rotating machinery equipment, and extracting an upper envelope equal in length to the windowed signal; secondly, determining the estimated impact cycle of the windowed signal through an unbiased autocorrelation function and a biased autocorrelation function; then, obtaining the impact sequence from the upper envelope of the windowed signal through morphological top-hat transformation, and extracting a first principal feature component from the extended feature sequence by using a PCA algorithm to obtain an abnormal score sequence, so as to determine the impact index of the windowed signal by using a clustering algorithm; finally, determining whether the period of the impact in the windowed signal is found by judging whether the ratio of the maximum length of the arithmetic sequence in the impact index of the windowed signal to the estimated impact number exceeds a specified predetermined proportion threshold.
Owner:硕橙(厦门)科技有限公司

Method, system and storage medium for processing custom formula based on directed graph

ActiveCN113886459BAvoid the infinite loop problemSolve the simplification problem of multi-level nestingDatabase updatingDatabase distribution/replicationTheoretical computer scienceCycle detection
The present invention belongs to the field of data processing technology, and discloses a method, system and storage medium for processing a custom formula based on a directed graph, the method comprising: loading a custom formula and searching for elements on which the formula depends, and constructing a directed graph forward according to the elements; performing dependency detection on the elements in the directed graph using a ring detection algorithm; performing reverse dependency processing to simplify the formula; querying the simplified custom formula according to the formula ID and substituting it into the business system to complete the calculation. The method and system of the present invention can automatically detect the problem of dead loop dependency in the custom formula, quickly simplify the multi-layer nested custom formula, and add corresponding processing logic according to different business needs to enhance the function of the formula. In addition, by monitoring the Zookeeper node, the simplified formula can be automatically sensed and updated when the formula is updated, and the business system using the formula remains transparent to this process.
Owner:SHENZHEN CLOUD STORE E-COMMERCE LTD

Micro-service resource management method and device, medium and program product

The invention discloses a micro-service resource management method and device, a medium and a program product, and the method comprises the steps: obtaining historical time series data of a micro-service associated resource, and carrying out the prediction of the historical time series data through employing a robust period detection algorithm, and obtaining a single-period prediction result; decomposing the historical time sequence data by adopting a robust time sequence analysis algorithm to obtain a trend component sequence, a periodic component sequence and a residual component sequence; inputting the residual component sequence into a long sequence deep learning network, and outputting a residual prediction result through the long sequence deep learning network; and determining a resource prediction result corresponding to the micro-service according to the single-cycle prediction result, the trend component sequence, the periodic component sequence and the residual prediction result, and managing resources associated with the micro-service according to the resource prediction result. According to the technical scheme of the embodiment of the invention, the precision of a micro-service resource prediction result can be improved, and a reliable basis is provided for an elastic scaling decision.
Owner:INDUSTRIAL AND COMMERCIAL BANK OF CHINA

SQL (Structured Query Language) conversion method, system and equipment based on large model and storage medium

The invention belongs to the technical field of large models, and particularly relates to an SQL (Structured Query Language) conversion method, system and equipment based on a large model and a storage medium. The technical problem that in the prior art, errors in SQL query statements are difficult to effectively verify and repair, and consequently the SQL conversion and generation accuracy of related technologies is low is solved. Comprising the following steps: analyzing a natural language of a user, identifying and mapping SQL skeleton components to a predefined Python action function, and generating an initial action sequence; and then, the sequence is verified through a detection tool, if an error is found, error information is fed back to the large model to correct the sequence, detection is cyclically carried out until the sequence passes or reaches the maximum number of iterations, and a final action sequence is output. And if no error exists, directly outputting. And finally, switching the final sequence to an SQL splicing mode, executing each action function to obtain SQL clause fragments, and performing character string splicing to generate a complete SQL query statement.
Owner:TRAVELSKY TECHNOLOGY LIMITED

A physical intelligent bounded round cycle execution method and system

PendingCN123030722APathPingPolling
The application discloses a kind of body intelligence bounded round cycle execution method and system, method includes the following steps: S1, the initial setting of establishing task to the decomposition mapping of operation and session level budget;S2, round budget contract is built and loaded contract;S3, activate four cycle detectors collaborative work;S4, execute sliding window cross round repetition detection strategy;S5, recycle the round result of this round, merge to session level result set;If cumulative round number reaches the upper limit of session configuration preset, session is forced to terminate;S6, after session termination, system determines subsequent subsequent execution path according to the state field of each round result and the return decision of contract capability module.The determination boundary of polling and cycle is clearly defined by the four detector collaborative strategy, the misjudgment rate is reduced, and the system can actively intervene before the cycle mode is solidified as irreversible session failure, rather than being terminated passively after consuming the entire session round number.
Owner:HANGZHOU SHUZHI KUNPENG TECHNOLOGY CO LTD

Cycle detection for DFS-based pregel model

A method, system, and computer program product for reducing memory consumption in a depth-first search (DFS)-based cycle detection process for detecting n-length cycles on a Pregel model is provided. The method includes generating a graph comprising a plurality of vertices and edges connecting the plurality of vertices, starting a cycle from a first vertex in the plurality of vertices, setting an ID of the first vertex to a path and the first vertex as a target vertex, and iterating the following n-1 times: sending the path to an outgoing edge from the first vertex, and transmitting the path n-1 times by a subsequently received vertex via the outgoing edge, finding a vertex before returning to the target vertex, adding an ID of the found vertex to the path, and setting the found vertex as the target vertex, such that n = n-1, where n is a number of iterations.
Owner:INTERNATIONAL BUSINESS MACHINE CORPORATION

Mechanical arm dynamic time domain target tracking method based on diffusion model

The invention provides a mechanical arm dynamic time domain target tracking method based on a diffusion model, relates to the technical field of mechanical arms, and solves the problems of insufficient rapid adaptability and real-time responsiveness of a diffusion model in a dynamic environment through cyclic detection feedback and real-time planning by adopting a dynamic time domain and diffusion model combination strategy. Meanwhile, when the two are combined, a diffusion model cannot predict and plan an action sequence range, and forced target tracking leads to multi-modal weakening and mode collapse, a target tracking judger is designed, target tracking is introduced in a proper state, the diversity of solutions and the accuracy of target tracking are balanced, and the target tracking accuracy is improved. Therefore, real-time dynamic environment perception and expected action generation of the mechanical arm are achieved, and the task execution precision is improved.
Owner:JILIN UNIVERSITY

A high-precision PPS phase following method based on FPGA carry chain

The present application relates to a high-precision PPS phase following method based on FPGA carry chain. The method comprises: receiving an external PPS signal and inputting the external PPS signal into the carry4 carry chain inside the FPGA; when the rising edge of the global clock arrives, latching the carry4 carry chain output with a two-stage register, and converting the carry4 carry chain output into a binary number; when the carry4 carry chain output is not all 1, calculating the single-cycle phase difference, and setting the single-cycle valid update flag to 1; when the carry4 carry chain output is all 1, setting the single-cycle valid update flag to 0, and recording the cycle count value at the current moment; thereby performing cycle detection to obtain cycle ambiguity, thereby calculating the phase difference between the external PPS signal and the internal global clock, and finally performing high-precision PPS phase following according to the phase difference. The present method can achieve high-precision phase following.
Owner:NAT UNIV OF DEFENSE TECH