Summary
and Conclusions
CE-653 - Asynchronous Pipeline
Performance
}Performance of
asynchronous pipelines is complex
}Largely due to presence
of backward latency of pipeline buffers
}Throughput versus # of
tokens graph
}Effective way to analyze
simple pipeline structures
}Provides good intuition
of many issues
}More complex pipeline
structures popular
}For example, forks /
joins / conditional in pipeline loops
}e.g., GCD example
}Need more powerful
methods of analyzing and optimizing pipelining
}Covered later on using
performance models
11/5/2014
30