Invisible Game Development
Friday, September 16, 2011
Researching Thornton's Algorithm
"Scoreboarding" is also called "Thornton's Algorithm". Tomasulo's Algorithm and Thornton's Algorithm were developed around the same time with roughly the same goals.
They are both dynamic scheduling methods.
They both resolve dependencies (RAW, WAR, and WAW).
They are both pipelined.
They both have limited out-of-order execution capabilities.
Neither was designed to be superscalar.
Tomasulo's Algorithm, while solving dependencies better, was more complicated than Thornton's Algorithm.
Share to Twitter
Share to Facebook
Share to Pinterest
Post a Comment
Post Comments (Atom)