首页> 外国专利> STREAMING GRAPH OPTIMIZATION METHOD AND APPARATUS

STREAMING GRAPH OPTIMIZATION METHOD AND APPARATUS

机译:流图优化方法和装置

摘要

A streaming graph optimization method and apparatus are disclosed, relating to the stream processing field. A stream application streaming graph provided by a user is received (S601); the streaming graph is parsed and a streaming graph described by an operator node and a data stream side is constructed (S602); the streaming graph is disassembled according to a maximum atom division principle, so as to obtain at least one streaming subgraph (S603); adjacency operator combination is performed on the at least one streaming subgraph according to a combination algorithm, so as to obtain an optimized streaming graph (S604). By disassembling and combining the streaming graph provided by the user, balanced streaming graph computing logic is implemented, redundant flow transmission is reduced, and stream system resource utilization and stream application execution performance are improved.
机译:公开了一种流图优化方法和装置,涉及流处理领域。接收用户提供的流应用流图(S601);解析流图,并构造由操作员节点和数据流侧描述的流图(S602);根据最大原子划分原理分解流图,以获得至少一个流子图(S603);根据组合算法,对至少一个流子图进行邻接算子组合,以获得优化的流图(S604)。通过分解和组合用户提供的流图,实现了平衡的流图计算逻辑,减少了冗余流传输,提高了流系统资源利用率和流应用执行性能。

著录项

  • 公开/公告号EP3229150A1

    专利类型

  • 公开/公告日2017-10-11

    原文格式PDF

  • 申请/专利权人 HUAWEI TECHNOLOGIES CO. LTD.;

    申请/专利号EP20150875166

  • 发明设计人 ZHANG SONGSHAN;XIA MINGZHEN;

    申请日2015-12-24

  • 分类号G06F17/30;

  • 国家 EP

  • 入库时间 2022-08-21 14:05:46

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号