Skip to content

Files

Latest commit

e93206d · Apr 3, 2023

History

History

Tutorial10-Data_Dependency_Analysis

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 3, 2023

Tutorial 10 Data Dependency Analysis

Handout: [Overleaf]

TL'DR

  • 4 Types of Basic Data Dependencies: RAW, WAR, WAW, RAR
  • Data Dependencies in Loops
    • Loop-Carried Dependence
    • Lexicographically-positive dependence distance
    • Loop Parallelization: Dependence as parallelization check
    • Loop Interchange: Dependence as validity check