1. A method, in a data processing system having a processor and a memory, for extracting data dependencies during runtime, comprising: executing, in the processor, a portion of code having a loop; generating, for the loop, a first parallel execution group comprising a subset of iterations of the loop less than a total number of iterations of the loop; executing, by the processor, the first parallel execution group by executing each iteration in parallel; storing store data for each iteration, in the subset of iterations, that performs a store operation, in a corresponding store cache of a plurality store caches of the processor associated with the iteration; determining, by dependency checking logic of the processor, for each iteration in the subset of iterations, whether the iteration has a data dependence; and committing, by the processor, store data from the plurality store caches to the memory only for iterations in the subset of iterations for which no data dependence is determined by the dependency checking logic.