Patent ID: 7571301
Filing Date: 2009-08-04
Classification: G06F

Abstract:
1. A method of comprising: detecting a first code sequence with internal dependencies that can be parallelized; inserting synchronization primitives automatically into the first code sequence to ensure coherent parallel processing of the first code sequence, the synchronization primitives to utilize a single counter that only includes a single value to synchronize different threads; assigning a first thread to a first iteration of the first code sequence; assigning a second thread to a second iteration of the first code sequence; determining the internal dependencies of the first and second iterations, the internal dependencies of the first and second iterations assigned first and second values; executing the first and second iterations of the first and second threads in parallel during a first time slice; and completing the first and second iterations during the first time slice in response to the first and second values being greater than or equal to the single value of the single counter.