Pipelined loop parallelization with pre-computations
AssigneeOracle International Corporation
InventorsSPIROS KALOGEROPULOS, PARTHA PAL TIRUMALAI
Life of this patent
Estimating the term…
Loading patent…
AssigneeOracle International Corporation
InventorsSPIROS KALOGEROPULOS, PARTHA PAL TIRUMALAI
Estimating the term…
Embodiments of the invention provide systems and methods for automatically parallelizing loops with non-speculative pipelined execution of chunks of iterations with pre-computation of selected values. Non-DOALL loops are identified and divided the loops into chunks. The chunks are assigned to separate logical threads, which may be further assigned to hardware threads. As a thread performs its runtime computations, subsequent threads attempt to pre-compute their respective chunks of the loop. These pre-computations may result in a set of assumed initial values and pre-computed final variable values associated with each chunk. As subsequent pre-computed chunks are reached at runtime, those assumed initial values can be verified to determine whether to proceed with runtime computation of the chunk or to avoid runtime execution and instead use the pre-computed final variable values.
A method comprising:
A system comprising:
A computer program product residing on a non-transitory, processor-readable medium and having processor-readable instructions, which, when executed, cause a processor to perform steps comprising:
Dependencies are inferred from the claim text.