chapter3-m1-ziavras

Will not execute correctly on a processor without

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ting data-dependent instrs. simultaneously will 1. Cause a processor with pipeline interlocks to detect hazard stall detect a hazard & stall 2. Will not execute correctly on a processor without pipeline interlocks if compiler is not involved Dependences are program properties Whether a given dependence results in an actual hazard being detected whether that hazard actually hazard being detected & whether that hazard actually causes a stall are properties of the pipeline organization Presence of dependence indicates potential for a hazard, but actual hazard & length of any stall is property of pipeline property of pipeline S. Ziavras Overcoming a Data Dependence • • Solution 1: – Avoid the hazard but maintain the dependence • Appropriate code scheduling – Hardware techniques (dynamic) – Software techniques (static) techniq Solution 2: – Transform the code to eliminate the dependence the code to eliminate the dependence (static) • Easier when data stored in CPU regs. (becaus...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online