The Issue of Regsiter Dependency Analysis in the Thread Partitioning

Speculative Multithreading (SpMT) mainly processes thread partitioning on the instructions generated by the compiler, and realizes the whole program auto-parallelization by using the CFG and DFA techniques. Simulator as an available means of checking thread partitioning algorithm, not only does verify the correctness of the partitioned program, but also can assess the program′s speedup performance in the concurrent execution. What′s more, it may reflect the effectiveness of thread partitioning algorithm. This paper focuses on the Olden Suite statistical information at runtime, and analyzes the issue of register dependency that exists in the thread partitioning. At the same time, we take an example to discuss the main reasons to cause the register dependencies in detail. At last, we propose an improved thread partitioning algorithm strategy for solving the register dependency issue.