A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Implementation Issues of Loop-Level Speculative Run-Time Parallelization
[chapter]
1999
Lecture Notes in Computer Science
Current parallelizing compilers cannot identify a significant fraction of parallelizable loops because they have complex or statically insufficiently defined access patterns. We advocate a novel framework for the identification of parallel loops. It speculatively executes a loop as a doall and applies a fully parallel data dependence test to check for any unsatisfied data dependencies; if the test fails, then the loop is re-executed serially. We will present the principles of the design and
doi:10.1007/978-3-540-49051-7_13
fatcat:x3wlmc6nbrb3dogno7e4ri6cri