Data Dependencies

by Evan Conrad, February 27, 2018

A data dependency is a situation in which one part of a program depends on another's memory in order to work.

Example

a = 10
b = a # Data dependency
c = b # Data dependency

Data dependencies cause problems when creating parallel programs because each line must run sequentially.

As a graph

Like any dependency, we can represent data dependencies as a directed graph.

directed graph


Something wrong with this post? Edit it here.

Didn't understand something? Have a question? Ask it here.