|
|
|
|
|
Tomasulo AlgorithmThe Tomasulo algorithm is an algorithm developed by Robert Tomasulo from IBM to execute instructions out of order. This algorithm differs from scoreboarding because scoreboarding does not have register renaming. Instead, scoreboarding resolves Write-after-Write (WAW) and Write-after-Read (WAR) hazards by stalling, whereas the Tomasulo algorithm can still issue instructions. Also, the Tomasulo algorithm uses a common data bus on which computed values are broadcasted to all reservation stations that may need it. This allows for improved parallel execution of instructions, that may have been stalled in scoreboarding. It was first implemented for the IBM360/91's floating point unit. References
|
 |
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|