abstract

Scrambler: dynamic layout adaptation

Authors:

SPLASH Companion 2016: Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity

Pages 71 - 72

https://doi.org/10.1145/2984043.2998549

Published: 20 October 2016 Publication History

Get Access

Abstract

Developers and compiler writers spend significant effort on performance tuning and optimizations. However, the impact of these efforts must be taken with a grain of salt. Prior work has shown that changes to a program's layout—the placement of code and data in memory—can change performance by more than the effect of standard optimization techniques.

This paper presents Scrambler, a system that dynamically changes the layout of programs to improve their performance. Scrambler runs C and C++ programs with a randomized layout, and monitors these programs for evidence of layout-related performance issues. When an issue is detected, Scrambler relocates the offending code to eliminate the layout issue. We evaluate Scrambler on eight SPEC CPU2006 benchmarks, and find that Scrambler can provide speedups as large as 4.6% by fixing layouts that hurt branch predictor performance. These early results are encouraging, and we plan to extend this work to support additional layout-related performance issues in the future.

References

[1]

S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci. A portable programming interface for performance evaluation on modern processors. IJHPCA, 14(3):189–204, 2000.

Digital Library

Google Scholar

[2]

C. Curtsinger and E. D. Berger. S TABILIZER : Statistically sound performance evaluation. In ASPLOS ’13, pp. 219–228. ACM, 2013.

Digital Library

Google Scholar

[3]

C. Lattner and V. S. Adve. LLVM: A compilation framework for lifelong program analysis & transformation. In CGO ’04, pp. 75–88. IEEE Computer Society, 2004.

Digital Library

Google Scholar

[4]

T. Mytkowicz, A. Diwan, M. Hauswirth, and P. F. Sweeney. Producing wrong data without doing anything obviously wrong! In ASPLOS ’09, pp. 265–276. ACM, 2009.

Digital Library

Google Scholar

Index Terms

Scrambler: dynamic layout adaptation
1. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

A Reduction of Grid-Bag Layout to Auckland Layout
ASWEC '10: Proceedings of the 2010 21st Australian Software Engineering Conference

Many major programming platforms support layout managers in Grid-bag style, where GUI elements can be placed on a rectangular grid. In Grid-bag layout mangers, cells of the underlying grid can be merged in order to create more complex layouts. In this ...
Performance-constrained template-driven retargeting for analog and RF layouts
GLSVLSI '10: Proceedings of the 20th symposium on Great lakes symposium on VLSI

Performance of analog and RF integrated circuits is highly sensitive to layout parasitics. This paper presents a complete template-driven algorithm that automatically conducts performance-constrained parasitic-aware retargeting and optimization for ...
Workload-aware storage layout for database systems
SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data

The performance of a database system depends strongly on the layout of database objects, such as indexes or tables, onto the underlying storage devices. A good layout will both balance the I/O workload generated by the database system and avoid the ...

Comments

Information & Contributors

Information

Published In

SPLASH Companion 2016: Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity

October 2016

72 pages

ISBN:9781450344371

DOI:10.1145/2984043

General Chair:
Eelco Visser
Delft University of Technology, Netherlands

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

In-Cooperation

SIGAda: ACM Special Interest Group on Ada Programming Language

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2016

Check for updates

Author Tags

Qualifiers

Abstract

Conference

SPLASH '16

Sponsor:

SIGPLAN

SPLASH '16: Conference on Systems, Programming, Languages, and Applications: Software for Humanity

October 30 - November 4, 2016

Amsterdam, Netherlands

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
136
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)2

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Index Terms

Recommendations

A Reduction of Grid-Bag Layout to Auckland Layout

Performance-constrained template-driven retargeting for analog and RF layouts

Workload-aware storage layout for database systems

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations