Reducing pipeline delays in compilers by code hoisting

摘要

This invention permits an optimizing compiler to minimize the effect of pipeline delays, which are typically introduced by branching code. This invention employs code hoisting to introduce computations from lower regions of the flowgraph, into regions where pipeline delays are known to occur.