李美蓉, 韩博, 赵银亮, 赵永刚. 线程划分中的寄存器依赖问题分析[J]. 微电子学与计算机, 2011, 28(3): 6-12.
引用本文: 李美蓉, 韩博, 赵银亮, 赵永刚. 线程划分中的寄存器依赖问题分析[J]. 微电子学与计算机, 2011, 28(3): 6-12.
LI Mei-rong, HAN Bo, ZHAO Yin-liang, ZHAO Yong-gang. The Issue of Regsiter Dependency Analysis in the Thread Partitioning[J]. Microelectronics & Computer, 2011, 28(3): 6-12.
Citation: LI Mei-rong, HAN Bo, ZHAO Yin-liang, ZHAO Yong-gang. The Issue of Regsiter Dependency Analysis in the Thread Partitioning[J]. Microelectronics & Computer, 2011, 28(3): 6-12.

线程划分中的寄存器依赖问题分析

The Issue of Regsiter Dependency Analysis in the Thread Partitioning

  • 摘要: 推测多线程主要针对编译器生成的指令进行线程划分,在控制流和数据流分析基础上,实现串行程序的自动并行化.模拟器作为检验线程划分算法的有效手段,不仅能验证程序执行结果的正确性,而且可以评估程序并发执行的加速比性能,进一步也可以反映线程划分算法的合理性.针对Olden Suite程序在模拟器上的运行时统计信息,分析线程划分中所存在的寄存器依赖问题.同时,结合实例详细讨论造成寄存器依赖的主要原因.最后,针对寄存器依赖问题提出一种改进的线程划分方法.

     

    Abstract: 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.

     

/

返回文章
返回