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:
Feb. 03, 2015
Filed:
Mar. 01, 2012
Pradeep Varma, New Delhi, IN;
Manish Gupta, Bangalore, IN;
Monika Gupta, New Delhi, IN;
Naga Praveen Kumar Katta, Rajahmundry, IN;
Pradeep Varma, New Delhi, IN;
Manish Gupta, Bangalore, IN;
Monika Gupta, New Delhi, IN;
Naga Praveen Kumar Katta, Rajahmundry, IN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A system and associated method for automatically pipeline parallelizing a nested loop in sequential code over a predefined number of threads. Pursuant to task dependencies of the nested loop, each subloop of the nested loop are allocated to a respective thread. Combinations of stage partitions executing the nested loop are configured for parallel execution of a subloop where permitted. For each combination of stage partitions, a respective bottleneck is calculated and a combination with a minimum bottleneck is selected for parallelization.