17 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.

The present invention provides a method, apparatus, device, and medium for dynamically generating test cases based on APIs. The method includes: constructing a target URL based on multiple target parameters of a target API, and after obtaining response JSON data from the target API, calling a recursive function to traverse interface fields and field paths; constructing a verification variable based on any interface field, the corresponding field path, and target verification information; and inputting the target parameters and the verification variable into a test case template based on the selected target field to generate an interface test case for the target API. According to the technical solution of the embodiments of the present invention, it is possible to automatically construct a target URL carrying target parameters, automatically obtain feed response JSON data by interacting with the target API, and automatically obtain interface fields by using a recursive function for data parsing, improving the efficiency of field acquisition; after determining the target field, automatically construct a verification variable, and then automatically generate an interface test case in combination with the test case template, improving the generation efficiency of the test case.

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.

The invention discloses a processing method, system and equipment for converting typescript type declaration codes and a medium, and the method specifically comprises the following steps: analyzing an API (Application Program Interface) document in an HTML (Hypertext Markup Language) format by adopting a cheerio library, and traversing text nodes of the analyzed API document through a recursive function to obtain structured interface description data; based on a preset matching rule, judging the interface description data, and determining typescript data types corresponding to all fields in the interface description data; according to field names in the interface description data and a preset annotation template, keywords in the interface description data are extracted through a natural language processing technology, and annotation information of fields is generated; and converting the API document into a typescript type declaration code according to the typescript data types and the annotation information corresponding to all the fields in the interface description data. According to the method and the device, automatic conversion from the HTML document to the typescript type statement is realized, the accuracy and the efficiency of code conversion are improved, and the readability and the maintainability of codes are enhanced.

The invention discloses a target tracking and data interconnection method based on reinforcement learning, and belongs to the field of information fusion and data processing. According to the method, the dynamic exploration capability of the reinforcement learning technology and the long-term memory function of a long-term and short-term memory network are combined, and a strategy network capable of predicting and measuring the probable interconnection probability of various source targets with the strategy network is designed. And then, combining the Bayesian network with a multi-order least square curve fitting method to predict a target position, and connecting a Bayesian recursion function to obtain a reward value. And finally, designing a learning thought of assisting a multi-target test with a single-target learning result, and ingeniously solving the defect of weak transferability of the reinforcement learning technology. The method has the advantages of being wide in application range, small in influence of external factors, good in practical effect and the like, the proposed target tracking and data interconnection method can be directly applied to corresponding practical problems, and the practical application value is high.

The present invention discloses a method, apparatus, and storage medium for recursively parsing and executing functions. The method includes: defining an instruction set for function parsing; identifying recursive functions and non-recursive functions in ST structured text language and outputting an interpreted instruction sequence; obtaining a function instruction sequence by parsing the interpreted instruction sequence through a parser, where the function instruction sequence includes recursive function instructions and non-recursive function instructions; executing the recursive function instructions and non-recursive function instructions in the order of the function instruction sequence; wherein, when executing the recursive function instructions, a call stack of a frame stack type data structure is established based on the data frame of the recursive function instructions; and the processing functions of the recursive function instructions are sequentially called from the recursive function instruction set based on the order of the call stack for execution until the call stack is empty. The present invention makes up for the deficiency that the structured text language of the IEC61131-3 standard does not support recursive calls, improves the flexibility of the program, and meets the usage requirements of complex algorithms.

The invention discloses an open source intelligence processing method and device. The method comprises the following steps: acquiring an intelligence mode, an intelligence entity type and an intelligence text; generating prompts according to the intelligence mode, the intelligence entity type and the intelligence text; inputting the intelligence mode, the intelligence entity type and the prompt into a large language model to obtain an effective load; analyzing the effective load through a recursive function to obtain a generation instance; and normalizing the generation instance to obtain the structured intelligence. By means of the method, it can be avoided that text information generated by a large language model does not conform to original input facts or is ineffective in the text information extraction process, so that the information reliability is ensured, and the capacity of analyzing and processing complex text data by the model is improved. According to the information processing method, useful and operable information can be extracted from complex and dispersed information, so that the efficiency of constructing open source information and the reliability of the information are improved.

The present invention provides a Turing machine virtual simulation system based on Unity, which relates to the field of computer virtual simulation technology. This system models the Turing machine, designs the actions of the Turing machine for reading, writing, and state transition, uses the Turing machine to read and write characters and perform state transition to simulate five algorithms, and finally presents the process of the Turing machine simulating the algorithms in the form of 3D animations, and records the number of times the Turing machine reads and writes and the number of tape squares consumed to calculate the algorithm complexity. When using the Turing machine to simulate algorithms, different state transition equations are designed for different algorithms. At the same time, considering that the device performance and operating environment of different platforms are different, in order to improve the portability of use, the system is published in the form of WebGL based on WebGL technology. This system can not only utilize the execution process of simulating multiple classic algorithms, but also simulate the recursive function call process, realizing the function of Turing machine algorithm simulation.