11 results about "Recursive functions" patented technology

Technologies for compilers that implement non-power of two Fast Fourier Transform (FFT) algorithms are described. The non-power of two FFT algorithm uses a recursive function to generate a hardware design of a set of compute blocks of a fixed-point digital signal processor (DSP) and routing data between the compute blocks. The compiler receives input specifying a sequence of indexes and a bit width of the fixed-point DSP and performs a process. The process splits the sequence using a recursive loop, determines a number of multiplications in the hardware design, and generates a trace graph of the non-power of two FFT algorithm. The process is entered via the recursive function and exists when the recursive loop decrements to a specified value corresponding to a Radix-3 or Radix-2. The compiler outputs data, including the hardware design, the number of multiplications in the hardware design, and the trace graph.

The invention relates to a universal FPGA (Field Programmable Gate Array) implementation method and system for accelerating multivariable recursive function operation, which is characterized in that the recursive function operation is simplified by using the characteristics of FPGA parallel operation and pipeline calculation, so that the calculation speed is improved, the calculation speed is high, the resource consumption is low, the consumed resource is controllable, the algorithm is obviously superior to a C language decoding algorithm, an IP (Internet Protocol) core is not used, cross-platform transplantation is convenient, and the universality is high. The data length and the recursion frequency can be flexibly configured through macro definition, so that the method is suitable for various algorithm application occasions, high-performance multivariable recursion function operation acceleration is achieved, a proper chip and a proper clock crystal oscillator can be selected according to calculation results of formulas such as operation time and resource consumption, and an overall software architecture can be planned.

A knowledge graph generation method and device based on a word document and electronic equipment, relating to the field of data processing. In the method, the target document is parsed to obtain a corresponding xml file; the xml file is parsed to obtain a first data structure, the first data structure including a plurality of elements; in the first data structure, the plurality of elements are sorted according to a preset sorting rule to obtain a second data structure; the second data structure is split using a preset recursive function to obtain a plurality of entities and relationships between the plurality of entities; the plurality of entities are taken as nodes of a preset knowledge graph, and the relationships between the plurality of entities are taken as edges of the preset knowledge graph to obtain a target knowledge graph. By converting the document content into an XML format for recognition and extraction, the accuracy of the document-to-knowledge graph conversion is improved.

The application provides a table cell merging method and device, medium and equipment. The method comprises the following steps: taking a field needing cell merging in a table as a reference field; taking each row data in the table as a piece of data, determining the sorting attribute of the data according to the key value of the reference field in each piece of data, sorting each piece of data in the table according to the respective sorting attribute of each piece of data in the table to obtain a sorted list; determining the merging parameter of each group of cells needing merging in the reference field in the sorted list by using a recursive function; wherein the merging parameter comprises a starting position and a cross-row row number; and merging each group of cells needing merging according to the merging parameter of each group of cells. The application can improve the efficiency and accuracy of cell merging, simplify the workload of developers, and improve the aesthetic and readability of the table in the user interface through cell merging.

The embodiment of the invention provides a processor, a chip, electronic equipment and an instruction processing method, and belongs to the technical field of chips. The processor comprises an instruction processing unit and a stack. The instruction processing unit is used for generating current instruction execution information and storing the current instruction execution information to the stack in the current instruction execution process; the current instruction execution information comprises address information of a next instruction to be executed, address information of a convergent point instruction and recursive depth information; the recursion depth information represents a difference value between the executed times of the function call instruction and the executed times of the return instruction; after the current instruction is executed, instruction execution information is read from the stack; and if it is determined that the next instruction address to be executed is the same as the convergent point instruction address and the difference value is 0, performing a stack-out operation on the stack, and returning to the operation of reading the instruction execution information from the stack until the stack is empty. According to the method and the device, the problem of calculation error of a thread program counter in a recursive function nesting scene can be avoided.

This invention proposes an anti-fuzzing testing method that integrates with the original program's data flow. The technical solution involves: generating multi-branch recursive function code, mapping function code, and operational function code, and inserting them into the source code; selecting an unselected function from the inserted source code file (excluding the three inserted functions); extracting function parameters and function code from the selected function; replacing constants in the function code with mapping function code; replacing expressions in the function code with operational function code; and performing fuzzing testing on the compiled program from the replaced source code file. This invention can generate a large number of code branches, integrate them with the original program's data flow, and exhibits strong anti-fuzzing testing effectiveness, robustness, and security, while maintaining low time and storage overhead.

The present invention discloses a method for optimizing prefabricated molds for prefabricated residential wall panels, comprising the following steps: S1, scenario description to determine information about the prefabricated wall panel production modules for prefabricated residential buildings; S2, mold combination calculation, using a recursive function to calculate all mold combinations; S3, establishing an integer linear programming model; and S4, solving the integer linear programming model. This method generates the wall panel prefabricated mold combination optimization results. With the goal of minimizing mold platform batches, the present invention establishes a mold combination optimization model. The optimal mold combination production batch plan can be calculated using a mathematical programming method. A recursive method can be used to efficiently exhaustively enumerate mold combinations, and the wall panel direction can be adaptively adjusted to further save mold platform space, ultimately improving wall panel prefabrication production efficiency.

The present invention discloses a cost-aware large-model deployment optimization method and system in an inter-cloud environment. The method includes initializing a memory cache DP and, based on a given set of allocated GPUs A and a set of unallocated GPUs U, utilizing a recursive function, Estimate-Cost, to optimize the deployment of the large model using a combination of pipeline parallelism and tensor parallelism. The recursive function, Estimate-Cost, requires as input parameters the memory cache DP, the number of layers j of the large model, the allocated GPU set A, and the unallocated GPU set U. The present invention aims to establish a cross-cloud collaboration mechanism for inter-cloud computing environments that rationally partitions multiple neural network layers in a large model for heterogeneous GPU deployment, thereby reducing the computational cost of large-model inference. This mechanism effectively helps users select appropriate heterogeneous deployment solutions and reduces the computational cost of large-model inference services.

The embodiment of the invention provides a dual-loop adaptive CTU division prediction method and device based on coding cost perception, and is applied to the technical field of video coding. The method comprises the following steps: acquiring image data of a current video frame, preprocessing the image data to obtain a feature tensor of each CTU of the current video frame, acquiring an actual coding cost of each CTU of a historical video frame based on an outer loop mechanism to generate a time domain attention map, weighting the feature tensor of each CTU to obtain a corresponding weighted feature tensor, and obtaining a time domain attention map of each CTU of the historical video frame based on an inner loop mechanism. And inputting the weighted feature tensor of each CTU into a recursive function, performing evaluation and correction based on coding cost perception to obtain a division decision corresponding to each CTU, generating a division decision diagram, inputting the division decision diagram into a video encoder to obtain a compressed video code stream, and updating a time domain attention diagram according to the actual coding cost, so that the coding time is shortened, the coding complexity is reduced, and the coding efficiency is improved. Real-time video coding is realized, the prediction accuracy is improved, the misjudgment rate is reduced, and the coding stability is guaranteed.

The application discloses a kind of based on recursive sliding mode's automatic driving vehicle trajectory tracking control method and system, method includes the following steps: using vehicle kinematics model and vehicle dynamics model determines the state quantity of vehicle;Lateral error and heading error are combined to form mapping error, and the second derivative of mapping error is solved to obtain the state quantity required by intelligent controller;Power integral sliding mode function and recursive function are combined to obtain recursive sliding surface;Error control parameters on recursive sliding surface are adjusted online using adaptive control algorithm;Exponential approach law is used to design recursive sliding mode controller.Compared with existing sliding mode control method, the application not only can effectively suppress the interference of external unknown environment on automatic driving vehicle, but also can combine adaptive control algorithm to realize online adjustment of error control parameters on sliding surface, so as to ensure that automatic driving vehicle can realize accurate trajectory tracking and lateral stability when subjected to external unknown interference.

This application discloses a control method and related products for a drumming robot. The method includes: acquiring a musical measure to be played; calling a recursive function to divide the musical measure, obtaining the division result; the recursive function is used to recursively divide the musical measure according to a preset rule; the division result includes multiple equal division positions; assigning beats to the musical measure based on the division result according to a strong / weak beat allocation rule, obtaining the allocated musical measure; the strong / weak beat allocation rule is based on the sequence number of each equal division position and the time value of the corresponding note in the division result; generating a control sequence based on the allocated musical measure, and using the control sequence to control the drumming robot. This application breaks through the limitations of traditional fixed-mode control, enabling the drumming robot to accurately reproduce the rhythmic layers of music.