Eliminating maximumminimum operations in loop bou

专利名称：Eliminating maximum/minimum operations in

loop bounds

发明人：Edwin Chan申请号：US11842253申请日：20070821公开号：US08087012B2公开日：20111227

专利附图：

摘要：A technique is provided for eliminating maximum and minimum expressionswithin loop bounds are provided. A loop in a code is identified. The loop is determined tomeet conditions, which require an upper loop bound and a lower loop bound to contain

maximum and minimum expressions, loop-invariant operands, a predetermined size for acode size, and a total number of instructions to be greater than a predeterminedconstant. A profitability of loop versioning is determined based on a performance gain ofa fast version of the loop, a probability of executing the fast version of the loop atruntime, and an overhead for performing loop versioning. A pair of lower loop bound andupper loop bound values resulting in a constant number is identified. A loop iterationvalue is checked to be a non-zero constant. Branches are identified, and loop versioning isperformed to generate a versioned loop.

申请人：Edwin Chan

地址：Richmond Hill CA

国籍：CA

代理机构：Cantor Colburn LLP

代理人：Libby Toub

更多信息请下载全文后查看