20240046168. DATA PROCESSING METHOD AND APPARATUS simplified abstract (Huawei Technologies Co., Ltd.)
DATA PROCESSING METHOD AND APPARATUS
Organization Name
Inventor(s)
Mingxuan Yuan of Hong Kong (CN)
DATA PROCESSING METHOD AND APPARATUS - A simplified explanation of the abstract
This abstract first appeared for US patent application 20240046168 titled 'DATA PROCESSING METHOD AND APPARATUS
Simplified Explanation
The patent application describes a data processing method that involves obtaining service data used to define a service feature. The service data includes constant data that is used to solve an objective function. At least one constraint item is obtained, which includes a constraint relationship between a decision variable in the objective function and the constant data. The constant data is then split into multiple data blocks, with each data block corresponding to at least one sub-constraint item. These data blocks are allocated to multiple compute nodes for parallel processing. The compute nodes generate constraint blocks in parallel based on the data blocks and corresponding sub-constraint items, resulting in a constraint matrix. The value of the decision variable is determined based on this constraint matrix.
- Obtaining service data used to define a service feature
- Using constant data from the service data to solve an objective function
- Obtaining at least one constraint item that includes a constraint relationship between a decision variable and the constant data
- Splitting the constant data into multiple data blocks, with each block corresponding to at least one sub-constraint item
- Allocating the data blocks to multiple compute nodes for parallel processing
- Generating constraint blocks in parallel based on the data blocks and sub-constraint items
- Obtaining a constraint matrix from the generated constraint blocks
- Determining the value of the decision variable based on the constraint matrix
Potential applications of this technology:
- Optimization problems in various industries such as logistics, finance, and manufacturing
- Resource allocation and scheduling in complex systems
- Data analysis and decision-making in large-scale datasets
Problems solved by this technology:
- Efficiently solving complex optimization problems with large amounts of data
- Parallel processing to speed up computation time
- Handling constraint relationships between decision variables and constant data
Benefits of this technology:
- Improved efficiency and speed in solving optimization problems
- Scalability to handle large datasets and complex systems
- Enhanced decision-making capabilities based on accurate constraint analysis
Original Abstract Submitted
this application provides a data processing method, including: obtaining service data used to define a service feature, where the service data includes constant data, the service data is used to solve an objective function; obtaining at least one constraint item, where the constraint item includes a constraint relationship between a decision variable in the objective function and the constant data; splitting the constant data to obtain a plurality of data blocks, where each data block is corresponding to at least one sub-constraint item; allocating the plurality of data blocks to a plurality of compute nodes for parallel processing, so that the plurality of compute nodes generate a plurality of constraint blocks in parallel based on the plurality of data blocks and a corresponding sub-constraint item, to obtain a constraint matrix; and then determining a value of the decision variable based on the constraint matrix.
