The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 27, 2015
Filed:
Aug. 28, 2012
Bugra Gedik, White Plains, NY (US);
Martin J. Hirzel, White Plains, NY (US);
Scott A. Schneider, White Plains, NY (US);
Kun-lung Wu, Yorktown Heights, NY (US);
Bugra Gedik, White Plains, NY (US);
Martin J. Hirzel, White Plains, NY (US);
Scott A. Schneider, White Plains, NY (US);
Kun-Lung Wu, Yorktown Heights, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
An embodiment of the invention provides a method for exploiting stateless and stateful data parallelism in a streaming application, wherein a compiler determines whether an operator of the streaming application is safe to parallelize based on a definition of the operator and an instance of the definition. The operator is not safe to parallelize when the operator has selectivity greater than 1, wherein the selectivity is the number of output tuples generated for each input tuple. Parallel regions are formed within the streaming application with the compiler when the operator is safe to parallelize. Synchronization strategies for the parallel regions are determined with the compiler, wherein the synchronization strategies are determined based on the definition of the operator and the instance of the definition. The synchronization strategies of the parallel regions are enforced with a runtime system.