Title:
STREAMING GRAPH OPTIMIZATION METHOD AND APPARATUS
Document Type and Number:
WIPO Patent Application WO/2016/107488
Kind Code:
A1
Abstract:
A streaming graph optimization method and apparatus, which relate to the field of stream processing. The method comprises: receiving a stream application streaming graph provided by a user (S601); parsing the streaming graph, and constructing a streaming graph described by an operator node and a data stream edge (602); disassembling the streaming graph according to a maximum atom division rule, so as to obtain at least one sub-streaming graph (S603); and performing adjacent operator combination on the at least one sub-streaming graph according to a combination algorithm, so as to obtain an optimized streaming graph (S604). By means of disassembling and combining a streaming graph provided by a user, the balance of streaming graph computation logic and the reduction of redundant traffic transmission are realized, thereby improving the utilization rate of a stream system resource and the execution performance of a stream application.
Inventors:
ZHANG SONGSHAN (CN)
XIA MINGZHEN (CN)
XIA MINGZHEN (CN)
Application Number:
PCT/CN2015/098695
Publication Date:
July 07, 2016
Filing Date:
December 24, 2015
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/30
Foreign References:
CN104239141A | 2014-12-24 | |||
CN101630275A | 2010-01-20 | |||
US20110131554A1 | 2011-06-02 | |||
CN104504143A | 2015-04-08 |
Other References:
See also references of EP 3229150A4
Download PDF: