Feedback-Directed Switch-Case Statement Optimization

descriptionPublicationkeyboard_double_arrow_right Article , Conference object 03 Aug 2005Publisher:IEEEJournal:2005 International Conference on Parallel Processing Workshops (ICPPW'05)

Authors: Peng Zhao; José Nelson Amaral;

doi: 10.1109/icppw.2005.32

Feedback-Directed Switch-Case Statement Optimization

- Summary
- Metrics

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.

Related Organizations

University of Alberta
Canada

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average