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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LI, Xihan, YUAN, Mingxuan, ZHOU, Zhishuo, HAN, Xiongwei
Format: Patent
Sprache:eng ; fre ; ger
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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.