Markus Armbruster <armbru@[EMAIL PROTECTED]
> writes:
> Tim Frink <plfriko@[EMAIL PROTECTED]
> writes:
>
>> Some processors use a static branch prediction. The predicted outcome
> [Reordering basic blocks to avoid static branch mispredictions]
>> 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/re****ts where any results are
>> presented?
>
> Off hand:
>
> K. Pettis and R. C. Hansen, "Profile Guided Code Positioning"
> Proceedings of the SIGPLAN Conference on Programming Language Design
> and Implementation, pp. 16--27, June 1990.
@[EMAIL PROTECTED]
author = {Andreas Krall},
title = {Improving semi-static branch prediction by code replication},
booktitle = {PLDI '94: Proceedings of the ACM SIGPLAN 1994 conference
on Programming language design and implementation},
year = {1994},
isbn = {0-89791-662-X},
pages = {97--106},
location = {Orlando, Florida, United States},
doi = {http://doi.acm.org/10.1145/178243.178252},
publisher = {ACM},
address = {New York, NY, USA},
}
@[EMAIL PROTECTED]
author = {Cliff Young and Michael D. Smith},
title = {Improving the accuracy of static branch prediction using
branch correlation},
booktitle = {ASPLOS-VI: Proceedings of the sixth international conference
on Architectural sup****t for programming languages and operating
systems},
year = {1994},
isbn = {0-89791-660-3},
pages = {232--241},
location = {San Jose, California, United States},
doi = {http://doi.acm.org/10.1145/195473.195549},
publisher = {ACM},
address = {New York, NY, USA},
}
@[EMAIL PROTECTED]
author = {Cliff Young and Michael D. Smith},
title = {Static correlated branch prediction},
journal = {ACM Trans. Program. Lang. Syst.},
volume = {21},
number = {5},
year = {1999},
issn = {0164-0925},
pages = {1028--1075},
doi = {http://doi.acm.org/10.1145/330249.330255},
publisher = {ACM},
address = {New York, NY, USA},
}
@[EMAIL PROTECTED]
author = {Joseph A. Fisher and Stefan M. Freudenberger},
title = {Predicting conditional branch directions from previous runs
of a program},
booktitle = {ASPLOS-V: Proceedings of the fifth international conference
on Architectural sup****t for programming languages and operating
systems},
year = {1992},
isbn = {0-89791-534-8},
pages = {85--95},
location = {Boston, Massachusetts, United States},
doi = {http://doi.acm.org/10.1145/143365.143493},
publisher = {ACM},
address = {New York, NY, USA},
}
--
andi@[EMAIL PROTECTED]
Andreas Krall
www.complang.tuwien.ac.at/andi Inst. f. Computersprachen, TU Wien
tel: (+431) 58801/18511 Argentinierstr. 8/4/1851
fax: (+431) 58801/18598 A-1040 Wien AUSTRIA EUROPE
|
