Algoritmo de Tomasulo


Algoritmo de Tomasulo

El algoritmo de Tomasulo es un algoritmo de planificación dinámica desarrollado por Robert Tomasulo, de IBM. Se diseñó para permitir a un procesador ejecutar instrucciones fuera de orden. Este algoritmo difiere del algoritmo de marcador (Scoreboard) en que este último no dispone de renombrado de registros. En su lugar, el algoritmo de Scoreboard (scoreboarding) resuelve los riesgos Escritura Después de Escritura (EDE o WAW) y Escritura Después de Lectura (EDL o WAR) deteniendo la ejecución, mientras que el algoritmo de Tomasulo permite el lanzamiento de dichas instrucciones. Además, el algoritmo de Tomasulo utiliza un bus de datos común en el que los valores calculados son enviados a todas las estaciones de reserva que los necesite. Esto permite mejorar la ejecución paralela de instrucciones en situaciones en las que el scoreboarding fallaría y provocaría la parada.

Se implementó por primera vez en la unidad de punto flotante del procesador IBM360/91.

En la actualidad, gran parte de los procesadores hacen uso de variaciones de este algoritmo para la planificación dinámica de instrucciones.


Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Algoritmo de marcador — El algoritmo de marcador es un método centralizado, utilizado en el CDC 6600 para planificar de manera dinámica la segmentación, de forma que las instrucciones pueden ser ejecutadas fuera de orden cuando no existen conflictos y el hardware está… …   Wikipedia Español

  • Robert Tomasulo — Robert Marco Tomasulo (31 de octubre de 1934 3 de abril de 2008) fue un científico de la computación y el inventor del algoritmo de Tomasulo. Contribuyó en el diseño del IBM 360 desarrollando una técnica para acelerar las operaciones de coma… …   Wikipedia Español

  • Ejecución fuera de orden — En arquitectura de computadores, la ejecución fuera de orden u OoOE (Out of Order Execution) es un paradigma utilizado en la mayoría de los microprocesadores de alto rendimiento como forma de aprovechar los ciclos de instrucción que de otro modo… …   Wikipedia Español

  • Dependencia de datos — Saltar a navegación, búsqueda En informática, se conoce como dependencia de datos aquella situación en que las instrucciones de un programa se refieren a los resultados de otras anteriores que aún no han sido completadas. Si dichas dependencias… …   Wikipedia Español

  • IBM S/360 — Consola del operador de un System/360 Model 65, con válvula de registro, lámparas y switches (mitad de la fotografía), y arriba a la derecha, un interruptor de emergencia rojo. El 360 fue el primero en usar microprogramación, y creó el concepto… …   Wikipedia Español

  • Superescalar — es el término utilizado para designar un tipo de microarquitectura de procesador capaz de ejecutar más de una instrucción por ciclo de reloj. El término se emplea por oposición a la microarquitectura escalar que sólo es capaz de ejecutar una… …   Wikipedia Español