A Speculative Thread Partitioning Method Based on WCFG

In order to improve the execution efficiency of serial program in Chip Multi-core Processors, a new speculative thread partitioning method based on WCFG (weigh control flow graph) is proposed in this paper. The method firstly makes full of profiling information to build the WCFG for serial program. After that, continue to find out the candidates which can be taken as threads from the graph. At last, pick out the most suitable candidates which can be divided into threads from these candidates. In addition, the method takes into account the volume of the thread, inter-thread control and data dependencies, and inter-thread load balance. Experiment result shows that the execution efficiency of the original serial program is significantly improved.