A Modified Speculative Thread Partitioning Method

In this paper, a modified speculative thread partitioning method is presented. This method increases parallelization selection for procedure call and loop on the basis of the original method. It firstly selects those procedure calls which were not fit for parallelism before establishing WCFG(weighted control flow graph). Procedure calls selected must be inserted into the original serial program to run directly. the purpose is to ensure that speculative thread established is load balancing. after that, we continue to choose loops which were not suitable to parallel for the WCFG established. We should insert them into the original serial program to run directly for those loops which can't parallel. Experiment result shows that the execution efficiency of the original serial program is significantly improved.