发明名称 System and method for control logic code reordering based on stochastic execution time information
摘要 A method, computer program product, and data processing system for performing automated optimization of a control processing flow containing Boolean conditional expressions is disclosed. Each conditional expression is profiled using a representative set of test vectors to determine the probabilities of individual conditions and combinations of conditions in the expression. Next, the expression is restructured or reordered, including selective computation of subexpressions, based on the probability information, so as to maximize the probability of a short-circuit termination of evaluation of the expression and/or to minimize the statistical execution time of the expression. This process is performed for all Boolean conditional expressions related to the control processing flow.
申请公布号 US7818720(B2) 申请公布日期 2010.10.19
申请号 US20060338252 申请日期 2006.01.24
申请人 FREESCALE SEMICONDUCTOR, INC. 发明人 GAN KIM-CHYAN;PESSOA LUCIO F. C.;SU WEN WU
分类号 G06F9/44 主分类号 G06F9/44
代理机构 代理人
主权项
地址
您可能感兴趣的专利