PARALLEL PROCESSING LOOP THREADS BY SPECULATIVELY EXECUTING SECOND THREAD WITH CORRELATED DATA VALUE VALIDATED WITH FIRST THREAD RESULT

A speculative execution method decreases execution time. A key value and a correlated value are stored as a correlated data values pair. Upon matching a current value to the key value, the correlated value is retrieved. A first thread is executed using the current value to produce a first result. The first result is consumed by a second thread. The second thread is speculatively executed using the correlated value to produce a second result. Upon verifying that the first result is the same as the correlated value, the second result is used. The first and second threads are iterations of a loop. The first and second threads use indirect addressing. The first and second threads use a linked list data structure. Storing the key value and the correlated value as the correlated data values pair comprises storing the correlated data values pair in a lookup table.