Patent ID: 8024714
Filing Date: 2011-09-20
Classification: G06F

Abstract:
1. A method for transforming a closed ended sequential loop into a parallel loop comprising the steps of: providing a transactional memory system; analyzing a first section of code containing an original sequential loop to determine a fixed number of iterations that the original sequential loop would execute; transforming the first section of code containing the original sequential loop into a second section of code containing a parallel loop, the parallel loop being operable to generate a plurality of transactions in a quantity up to the fixed number of iterations, the transactions enabling at least a portion of the parallel loop to execute in parallel, transforming the first section of code into the second section of code further comprising grouping at least two contiguous stripes of iterations into a single transaction based on a processing cost determination that creating one transaction per iteration costs more than two or more iterations per transactions; and executing the second section of code using the transactional memory system, with at least some of the plurality of transactions being executed on different threads.