Invention Grant
- Patent Title: Method and system for utilizing parallelism across loops
- Patent Title (中): 利用跨循环并行的方法和系统
-
Application No.: US12963786Application Date: 2010-12-09
-
Publication No.: US08479185B2Publication Date: 2013-07-02
- Inventor: Spiros Kalogeropulos , Partha P. Tirumalai
- Applicant: Spiros Kalogeropulos , Partha P. Tirumalai
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Osha Liang LLP
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
A method for compiling application source code that includes selecting multiple loops for parallelization. The multiple loops include a first loop and a second loop. The method further includes partitioning the first loop into a first set of chunks, partitioning the second loop into a second set of chunks, and calculating data dependencies between the first set of chunks and the second set of chunks. A first chunk of the second set of chunks is dependent on a first chunk of the first set of chunks. The method further includes inserting, into the first loop and prior to completing compilation, a precedent synchronization instruction for execution when execution of the first chunk of the first set of chunks completes, and completing the compilation of the application source code to create an application compiled code.
Public/Granted literature
- US20120151463A1 METHOD AND SYSTEM FOR UTILIZING PARALLELISM ACROSS LOOPS Public/Granted day:2012-06-14
Information query