Tomasulo算法与记分牌调度算法研究

The Tomasulo Algorithm and Scoreboard Scheduling Algorithm

为消除数据竞争,可通过旁路控制机构或其它技术手段来解决,但仍然不能从根本上消除数据竞争。针对数据相关的不可避免性,采用流水线的动态调度算法来解决数据竞争问题,常用的动态调度算法是Tomasulo算法和记分牌调度算法,分析了Tomasulo算法和记分牌调度算法的基本思想和算法实现,对他们的异同进行了分析说明,实验证明,动态调度算法具有很好的消除数据竞争效果。

Eliminate data competition may be solved through the bypass control agencies or other technical means, but it still can not fundamentally eliminate data competition. The problem of data race may be solved by the pipeline dynamic schedul- ing algorithm for the inevitability of related data. The common dynamic scheduling algorithm is the Tomasulo algorithm and the scoreboard scheduling algorithm. The basic ideas and algorithm codes of Tomasulo algorithm and scoreboard scheduling algorithm are analyzed and their similarities and differences are also analyzed. Experiments show that the dynamic scheduling has fine effect for the elimaton of data competition.