Memory-region thread level speculative execution

Abstract

Thread-Level Speculation is a technique that enables parallel execution of sequential applications on multicore systems. This paper describes how MRSe (Memory-Region Speculative execution) can potentially widen the scope of single threaded applications that can be parallelised by resolving data dependencies at run-time that otherwise would prevent exploiting parallelism. MRSe is a parallelisation technique that is applied to regions of code that might contain a large amount of parallelism under specific data conditions, so that equivalence of parallel and sequential behaviour cannot be generally proven. Overall, MRSe is a promising approach for simplifying parallelisation of applications where data dependencies are unclear or at least not clear to the developer. © Civil-Comp Press, 2012.