| commit | 48d392e81ec159657c5041856df5683f8aec627d | [log] [tgz] |
|---|---|---|
| author | Andrew Trick <atrick@apple.com> | Wed Nov 28 05:13:28 2012 +0000 |
| committer | Andrew Trick <atrick@apple.com> | Wed Nov 28 05:13:28 2012 +0000 |
| tree | 6b2a491692cc7399af7f8827fe8ab94a0ce0bd9f | |
| parent | cd1c2f9fb1f5484b3665f69789b6fa92837e2b72 [diff] |
misched: Analysis that partitions the DAG into subtrees. This is a simple, cheap infrastructure for analyzing the shape of a DAG. It recognizes uniform DAGs that take the shape of bottom-up subtrees, such as the included matrix multiplication example. This is useful for heuristics that balance register pressure with ILP. Two canonical expressions of the heuristic are implemented in scheduling modes: -misched-ilpmin and -misched-ilpmax. llvm-svn: 168773