Abstract Dominator-Path Scheduling — A Global Scheduling Method

Abstract

Dominator-path scheduling performs global instruction scheduling of paths in the dominator tree. Unlike other global scheduling methods, dominator-path scheduling does not require copies of operations to preserve program semantics. In a limited test suite for a typical superscalar architecture, dominator-path scheduling produces schedules requiring 8.3 % fewer cycles than local scheduling alone.