Tomasulo's algorithm: Difference between revisions

Revision as of 12:10, 8 May 2012

Revision as of 12:18, 8 May 2012

Line 1:

The '''Tomasulo algorithm''' is a hardware [[algorithm]] developed in 1967 by [[Robert Tomasulo]] from [[IBM]]. It allows sequential instructions that would normally be stalled due to certain dependencies to execute non-sequentially ([[out-of-order execution]]). It was first implemented for the [[IBM System/360]] Model 91’s floating point unit.

Tomasulo ալգրիթմը սարքակազմ ալգորիթմ է , որը մշակվել է IBM-ից 1967թ.-ին Ռոբերտ Տոմասուլոյի կողմից: Այն թույլ է տալիս կատարել հաջորդական հրահանգներ, որոնք սովորաբար կանգնեցվել են որոշակի կախվածությամբ պայմանավորված: Այն առաջին անգամ իրագործվել է IBM System/360 Model 91-ի համար փոփոխական կետով միավորից:

This algorithm differs from [[scoreboarding]] in that it utilizes [[register renaming]]. Where scoreboarding resolves Write-after-Write (WAW) and Write-after-Read (WAR) [[Hazard (computer architecture)|hazards]] by stalling, register renaming allows the continual issuing of instructions. The Tomasulo algorithm also uses a [[common data bus]] (CDB) on which computed values are broadcast to all the [[reservation stations]] that may need it. This allows for improved parallel execution of instructions which may otherwise stall under the use of scoreboarding.

Այս ալգորիթմը տարբերվում է *-ից նրանով, որ սա օգտագործվում է ռեգիստրը անվանափոխելիս: Որտեղ * որոշում է WAW(Write-after-Write)-ի և WAR(Write-after-Read)-ի հետ կապված խնդիրները, վտանգները վերացնելով, ռեգիստրի մնալը թույլ է տալիս շարունակական հրահանգների թողարկումը:Tomasulo ալգորիթմն օգտագործում է նաև ընդհանուր տվյալների բազա(CDB), որի համարժեքները տարածվում են բոլոր անհրաժեշտ ամրագրման կայաններում:Սա թույլ է տալիս բարելավել զուգահեռ կատարման հրահանգները, որը կարող է մոլորեցնել * օգտագործման տակ:

Robert Tomasulo received the [[Eckert-Mauchly Award]] in 1997 for this algorithm.

Ռոբերտ Տոմասուլոն 1997թ.-ին ստացել է Eckert-Mauchly մրցանակ այս ալգորիթմի համար:

==Implementation concepts==