Computer Science – Operating Systems
Scientific paper
2004-11-23
Computer Journal 49 (2006), 744-761
Computer Science
Operating Systems
Scientific paper
10.1093/comjnl/bxl044
When a program is loaded into memory for execution, the relative position of its basic blocks is crucial, since loading basic blocks that are unlikely to be executed first places them high in the instruction-memory hierarchy only to be dislodged as the execution goes on. In this paper we study the use of Bayesian networks as models of the input history of a program. The main point is the creation of a probabilistic model that persists as the program is run on different inputs and at each new input refines its own parameters in order to reflect the program's input history more accurately. As the model is thus tuned, it causes basic blocks to be reordered so that, upon arrival of the next input for execution, loading the basic blocks into memory automatically takes into account the input history of the program. We report on extensive experiments, whose results demonstrate the efficacy of the overall approach in progressively lowering the execution times of a program on identical inputs placed randomly in a sequence of varied inputs. We provide results on selected SPEC CINT2000 programs and also evaluate our approach as compared to the gcc level-3 optimization and to Pettis-Hansen reordering.
Assis C. A. G.
Barbosa Valmir C.
Fernandes E. S. T.
No associations
LandOfFree
Modeling the input history of programs for improved instruction-memory performance does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Modeling the input history of programs for improved instruction-memory performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modeling the input history of programs for improved instruction-memory performance will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-598967