发明名称 Elastic auto-parallelization for stream processing applications based on measured throughput and congestion
摘要 A method for adjusting a data parallel region of a stream processing application includes measuring congestion of each parallel channel of the data parallel region, measuring a total throughput of all the parallel channels, and adjusting the number of parallel channels based on the current measured congestion and throughput.
申请公布号 US9112666(B2) 申请公布日期 2015.08.18
申请号 US201314023655 申请日期 2013.09.11
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 Gedik Bugra;Hirzel Martin J.;Schneider Scott A.;Wu Kun-Lung
分类号 G06F11/00;H04L5/00;H04L29/08;G06F9/445 主分类号 G06F11/00
代理机构 F. Chau & Associates, LLC 代理人 F. Chau & Associates, LLC
主权项 1. A computer program product for adjusting a data parallel region of a stream processing application, the computer program product comprising a non-transitory computer readable storage medium having program code embodied therewith, the program code executable by a processor, to perform method steps comprising: measuring congestion of each parallel channel of the data parallel region; measuring a total throughput of all the parallel channels; and adjusting the number of parallel channels based on the current measured congestion and throughput, wherein each parallel channel comprises a same at least one software operator that performs an operation on a stream of data received from an input operator, wherein measuring the congestion for a given channel comprises calculating a blocking period from a difference between a first time a send call across the channel provides a notification that the call will block and a second time the send call across the channel provides a notification that room is available.
地址 Armonk NY US