A Basic-Block Reordering Algorithm Based on Neural Networks

ZHANG Jiyu,LIU Xianhua,LIANG Kun,CHENG Xu
DOI: https://doi.org/10.13209/j.0479-8023.2011.002
2011-01-01
Abstract:The authors present a basic-block reordering method that detects typical structures in the control-flow graph.It utilizes the architecture-specific branch cost model and execution possibilities of control-flow edges to estimate the possible layout costs of specific sub-structures.The layout with the minimal cost estimation would be chosen.The authors further investigate a novel approach to apply neural network to predict execution possibility for each edge.A set of programs are chosen to record particular static information of the edges in the typical structures.The data include the knowledge about the relationship between static program features and dynamic behaviors.It is fed to train an improved back propagation neural network(RPROP).The algorithm is implemented based on a simple pipeline UniCore microprocessor.Experiment result shows that it improves programs' performance about 8%,which indicates that the execution possibility of edges may be predicted using machine learning techniques.
What problem does this paper attempt to address?