ERA

Download the full-sized PDF of Feedback-Directed Switch-Case Statement OptimizationDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3NS0M16G

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Feedback-Directed Switch-Case Statement Optimization Open Access

Descriptions

Author or creator
Zhou, Peng
Amaral, Nelson
Additional contributors
Subject/Keyword
Switch statement
Function splitting
Compiler optimization
Type of item
Computing Science Technical Report
Computing science technical report ID
TR04-26
Language
English
Place
Time
Description
Technical report TR04-26. Switch-case statements provide a concise way to express multi-way branching control flow semantics. Switch-cases are common in programs, including script parsers, compilers and virtual machines. Because they occur in widely used programs, optimization for switch-cases has been studied since the 1970's. This paper presents two new techniques: hot default case promotion (DP) and switch-case statement partitioning (SP). DP improves case dispatch performance while SP simplifies case dispatch, improves instruction layout and enables further inlining. Both DP and SP are guided by runtime feedback information. An extensive experimental study compares the runtime performance of existent switch-case transformations and these new techniques. The effectiveness of these switch-case transformations depends on how these statements are used in a program. For benchmarks that heavily use switch-case statements, we observed overall execution time improvements of up to 4.96% when compared with a straightforward jump table approach. A micro-architecture level performance study provides insights on the basis for this performance improvement.
Date created
2004
DOI
doi:10.7939/R3NS0M16G
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T00:00:24.299+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 490866
Last modified: 2015:10:12 17:22:08-06:00
Filename: TR04-26.pdf
Original checksum: 3580081d8795e96dcb82f97d1939f0ae
Well formed: true
Valid: true
Page count: 23
Activity of users you follow
User Activity Date