Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Feedback-Directed Switch-Case Statement Optimization Peng Zhao and Jose Nelson Amaral
 

Summary: Feedback-Directed Switch-Case Statement Optimization
Peng Zhao and Jos┤e Nelson Amaral
Department of Computing Science, University of Alberta, Edmonton, Canada
E-mail: pengzhao@cs.ualberta.ca, amaral@cs.ualberta.ca
Abstract
This paper presents two new feedback-guided tech-
niques 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 improve-
ment 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.
1 Introduction
Switch-case statements are frequently used to express
multi-way branch semantics in script interpreters, com-

  

Source: Amaral, JosÚ Nelson - Department of Computing Science, University of Alberta

 

Collections: Computer Technologies and Information Sciences