A walkthrough of how a dependence DAG over a straight-line block decides which instruction orders are legal, and how a scheduler picks among them. Includes a property test that every topological order of a random program computes the same result as program order. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
2 lines
61 B
Python
2 lines
61 B
Python
"""Topological sorting applied to instruction scheduling."""
|