Fork
– Join: Performance Analysis
CE-653 - Asynchronous Pipeline
Performance
}Intuition
}Number of tokens in each branch of fork-join is identical
}Throughput versus # tokens
}Lower-bounded by triangle
graphs of individual pipelines
}Performance characteristics
}Static slack is minimum
of two individual pipelines
}Peak throughput can be lower than either of individual pipelines
11/5/2014
28