Skip to content
0:00 / 0:00

#instructionreordering#reservationstations#tomasuloalgorithm

Issue Example - Georgia Tech - HPCA: Part 2

Udacity

655K subscribers • 8 videos on Hallway

YouTube
  • Recommended by 1 person: 1 on Stack Overflow and its sister sites.

Advanced. Deep dive for people who know the field.

17K views11 years ago1 recommendation

HardwareSystems programmingCPUs and computer architecturePerformance and optimization

This lecture from Georgia Tech's HPCA course explains how CPUs use reservation stations to reorder and execute instructions out of order.

Watch on Udacity: udacity.com/course/viewer#!/c-ud007/l-3643658790/m-873680145 Check out the full High Performance Computer Architecture course for free at: udacity.com/course/ud007 Georgia Tech online Master's program: udacity.com/georgia-tech

Why it's here

1 person recommends this

What people say. Recommended as a clear explanation of how CPUs reorder instructions using reservation stations.

chillon Stack Overflow • Recommends

On “How does CPU reorder instructions”

Instructions are fetched in program order into an instruction queue; from the queue they are decoded and moved into reservation stations . These reservation stations effectively do the reordering: instructions are dispatched for execution to execution units as their arguments become available and the time all the arguments become available generally does not correspond to the order in the instruction queue/memory. For an example, using the Tomasulo Algorithm, see these two videos: Issue (and register renaming): link to this video Dispatch/reordering: link to this video