 |
 |
An efficient algorithm for exploiting multiple arithmetic units
|  |
 |
 |
 |
by R. M. Tomasulo |
 |
|
|  |
 |  |  |
|
|
|
|
IBM Journal of Research and Development, Volume 11, Issue 1, pp. 25-33 (1967).
|
|
|
This paper is very frequently cited for its role in introducing basic concepts used in instruction pipelining and pipelined system architectures. The algorithm introduced in this paper (“Tomasulo's algorithm”) dynamically schedules instruction execution and can be used in converting sequential programs into concurrent programs. The algorithm virtually executes each instruction, in a single machine cycle, when it is issued. The Eckert–Mauchly Award, administered by the ACM and the IEEE, was awarded to Tomasulo for this algorithm in 1997.
|
|
|
|