DATA PROCESSING METHOD AND APPARATUS
This application provides a data processing method and apparatus, to solve a large-scale linear programming problem, and introduce a parallel mechanism by performing data splitting, thereby improving problem solving efficiency. The method includes: obtaining service data used to define a service fea...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | eng ; fre ; ger |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This application provides a data processing method and apparatus, to solve a large-scale linear programming problem, and introduce a parallel mechanism by performing data splitting, thereby improving problem solving efficiency. The method includes: 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; then 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 to achieve a solve objective of a service problem. |
---|