PARALLELIZATION OF SEQUENTIAL FRAMEWORK USING TRANSACTION

PROBLEM TO BE SOLVED: To convert a sequential loop into a parallel loop so as to use it in a transactional memory system.SOLUTION: A sequential loop having an open end and/or closed end can be converted into a parallel loop. A section of a code including an original sequential loop is analyzed, to determine a repetition constant of the original sequential loop.The original sequential loop is converted into a parallel loop that enables transactions to be generated for the number up to the repetition constant. The open-end sequential loop can be converted into a parallel loop that enables individual transactions including respective work items to be generated for every repetition of each speculation pipeline. The parallel loop is then executed together with at least some of the individual transactions executed on different threads, by using a transactional memory system.