Feedback-directed switch-case statement optimization

Author

Zhao, Peng ; Amaral, José Nelson

Author_Institution

Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada

fYear

2005

Firstpage

295

Lastpage

302

Abstract

This paper presents two new feedback-guided techniques to generate code for switch-case statements: hot default case promotion (DP) and switch-case statement partitioning (SP). DP improves case dispatch while SP simplifies case dispatch, improves instruction layout and enables further inlining. An extensive experimental study reveals up to 4.9% performance variations among different strategies. The largest performance improvement of DP and SP over existing O3 optimization in the open research compiler (ORC) is 1.7%. A micro-architecture level performance study provides insights on the basis for this performance improvement.

Keywords

feedback; optimising compilers; software architecture; O3 optimization; code generation; feedback guided techniques; feedback-directed optimization; hot default case promotion; instruction layout; open research compiler; optimizing compilers; software architecture; switch-case statement optimization; switch-case statement partitioning; Electric breakdown; Feedback; Frequency; Indexing; Microarchitecture; Optimizing compilers; Runtime; Switches; Testing; Virtual machining;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on

ISSN

1530-2016

Print_ISBN

0-7695-2381-1

Type

conf

DOI

10.1109/ICPPW.2005.32

Filename

1488708