首页>
外国专利>
Cost-sensitive SSA-based strength reduction algorithm for a machine with predication support and segmented addresses
Cost-sensitive SSA-based strength reduction algorithm for a machine with predication support and segmented addresses
展开▼
机译:基于成本敏感型SSA的强度降低算法,用于具有谓词支持和分段地址的机器
展开▼
页面导航
摘要
著录项
相似文献
摘要
A compiler optimization algorithm that deals with aggressive strength reduction of integer machine instructions found in loops. The algorithm permits the strength reduction of such machine instructions whose execution may be guarded by predicate values. In addition, the algorithm allows the strength reduction of address calculations consumed by memory reference instructions accessing data in a segmented virtual address space. The algorithm also permits aggressive SSA-based strength reduction of non-address integer computations found in loops that are linear functions of loop induction variables. The algorithm incorporates profitability considerations by reducing the cost of updating strength-reduction temporaries and ensures that the strength-reduction transformation results in an overall reduction of the path-lengths within loop bodies, without creating excessive register pressure.
展开▼