The primary contributions of the paper are:
• A speculation approach to overcome concurrency constraints in recursive parallel programs
• An efficient speculation predictor to identify opportunities to relax concurrency constraints
• Design and implementation of efficient support for speculation and conflict detection
• Experimental evaluation of the speculation overheads
and accuracy.