Re: Static branch prediction

Tim Frink <plfriko@yahoo.de> writes:
>This idea is probably not new, so I wonder if you know any
>compilers/optimizers that apply this technique? Do you have own
>experiences or know any papers/reports where any results are
>presented?


I liked this paper very much, especially for its detailed analysis of
the issues involved, and its presentation:


@InProceedings{young&smith94,
    author = "Cliff Young and Michael D. Smith",
    title = "Improving the Accuracy of Static Branch Prediction
Using Branch Correlation",
    crossref = "asplos94",
    pages = "232--241",
    annote = "This profiling-based method is quite different from
the hardware schemes, because it differentiates
between the paths on which a branch is executed. If
the branch predictions along different paths are
different, the branch (and part of the paths to it)
is replicated. The improvements in prediction
accuracy seem to be in the same league as Krall's
results."
}


@Proceedings{asplos94,
    title = "Architectural Support for Programming Languages and
Operating Systems (ASPLOS-VI)",
    booktitle = "Architectural Support for Programming Languages and
Operating Systems (ASPLOS-VI)",
    year = "1994",
    key = "ASPLOS-VI"
}


A little earlier:


@INPROCEEDINGS{Kral94a,
                AUTHOR = {Andreas Krall},
                TITLE = {Improving Semi-static Branch Prediction by Code Replication},
                BOOKTITLE = {Conference on Programming Language Design and Implementation},
                ORGANIZATION= {ACM},
                SERIES = {SIGPLAN},
                VOLUME = {29(7)},
                PAGES = {97--106},
                ADDRESS = {Orlando},
url = "http://www.complang.tuwien.ac.at/papers/krall94-pldi/",
                YEAR = 1994}


- anton
--
M. Anton Ertl
anton@mips.complang.tuwien.ac.at
http://www.complang.tuwien.ac.at/anton/

Return to the comp.compilers page.
Search the comp.compilers archives again.