发明名称 |
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 |