Invention Grant
US08479185B2 Method and system for utilizing parallelism across loops 有权
利用跨循环并行的方法和系统

Method and system for utilizing parallelism across loops
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
Information query
Patent Agency Ranking
0/0