Instrumentation and optimization of Win32/intel executables using Etch

Authors:
Ted Romer;Geoff Voelker;Dennis Lee;Alec Wolman;Wayne Wong;Hank Levy;Brian Bershad;Brad Chen
Affiliations:
University of Washington;University of Washington;University of Washington;University of Washington;University of Washington;University of Washington;University of Washington;Harvard University
Venue:
NT'97 Proceedings of the USENIX Windows NT Workshop on The USENIX Windows NT Workshop 1997
Year:
1997

Citing 4
Cited 53

Profile guided code positioning

PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Techniques for efficient inline tracing on a shared-memory multiprocessor

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
ATOM: a system for building customized program analysis tools

PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
EEL: machine-independent executable editing

PLDI '95 Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation

Alias analysis of executable code

POPL '98 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Performance characterization of a Quad Pentium Pro SMP using OLTP workloads

Proceedings of the 25th annual international symposium on Computer architecture
Execution characteristics of desktop applications on Windows NT

Proceedings of the 25th annual international symposium on Computer architecture
Residual test coverage monitoring

Proceedings of the 21st international conference on Software engineering
A Protocol-Centric Approach to on-the-Fly Race Detection

IEEE Transactions on Parallel and Distributed Systems
Separating access control policy, enforcement, and functionality in extensible systems

ACM Transactions on Computer Systems (TOCS)
Providing policy-neutral and transparent access control in extensible systems

Secure Internet programming
HP Caliper: A Framework for Performance Analysis Tools

IEEE Concurrency
The Basics of Performance-Monitoring Hardware

IEEE Micro
Web cache prefetching as an aspect: towards a dynamic-weaving based solution

Proceedings of the 2nd international conference on Aspect-oriented software development
Simple and General Statistical Profiling with PCT

ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Optimization opportunities created by global data reordering

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
DADO: enhancing middleware to support crosscutting features in distributed, heterogeneous systems

Proceedings of the 25th International Conference on Software Engineering
A comparison of cache aware and cache oblivious static search trees using program instrumentation

Experimental algorithmics
DISE: a programmable macro engine for customizing applications

Proceedings of the 30th annual international symposium on Computer architecture
Call graph prefetching for database applications

ACM Transactions on Computer Systems (TOCS)
Collecting whole-system reference traces of multiprogrammed and multithreaded workloads

WOSP '04 Proceedings of the 4th international workshop on Software and performance
Ispike: A Post-link Optimizer for the Intel®Itanium®Architecture

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
ATOM: a system for building customized program analysis tools

ACM SIGPLAN Notices - Best of PLDI 1979-1999
The design and implementation of FIT: a flexible instrumentation toolkit

Proceedings of the 5th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Complete or fast reference trace collection for simulating multiprogrammed workloads: choose one

Proceedings of the joint international conference on Measurement and modeling of computer systems
Edgecomputing: extending enterprise applications to the edge of the internet

Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Reducing program image size by extracting frozen code and data

Proceedings of the 4th ACM international conference on Embedded software
Gray-box extraction of execution graphs for anomaly detection

Proceedings of the 11th ACM conference on Computer and communications security
A first look at the interplay of code reordering and configurable caches

GLSVLSI '05 Proceedings of the 15th ACM Great Lakes symposium on VLSI
Pin: building customized program analysis tools with dynamic instrumentation

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
TraceBack: first fault diagnosis by reconstruction of distributed control flow

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
An API for Runtime Code Patching

International Journal of High Performance Computing Applications
Practical analysis of stripped binary code

ACM SIGARCH Computer Architecture News - Special issue on the 2005 workshop on binary instrumentation and application
SPiKE: engineering malware analysis tools using unobtrusive binary-instrumentation

ACSC '06 Proceedings of the 29th Australasian Computer Science Conference - Volume 48
Improving instruction cache performance in OLTP

ACM Transactions on Database Systems (TODS)
Making the "box" transparent: system call performance as a first-class result

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
On gray-box program tracking for anomaly detection

SSYM'04 Proceedings of the 13th conference on USENIX Security Symposium - Volume 13
HP caliper: an architecture for performance analysis tools

WIESS'00 Proceedings of the 1st conference on Industrial Experiences with Systems Software - Volume 1
Binary synthesis

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Techniques for Classifying Executions of Deployed Software to Support Software Engineering Tasks

IEEE Transactions on Software Engineering
Improving instruction locality with just-in-time code layout

NT'97 Proceedings of the USENIX Windows NT Workshop on The USENIX Windows NT Workshop 1997
Detours: binary interception of Win32 functions

WINSYM'99 Proceedings of the 3rd conference on USENIX Windows NT Symposium - Volume 3
Reducing startup latency in web and desktop applications

WINSYM'99 Proceedings of the 3rd conference on USENIX Windows NT Symposium - Volume 3
BrowserShield: Vulnerability-driven filtering of dynamic HTML

ACM Transactions on the Web (TWEB)
BrowserShield: vulnerability-driven filtering of dynamic HTML

OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Utilizing Binary Rewriting for Improving End-Host Security

IEEE Transactions on Parallel and Distributed Systems
Steps towards cache-resident transaction processing

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Process-shared and persistent code caches

Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
nAIT: A source analysis and instrumentation framework for nesC

Journal of Systems and Software
Complementing missing and inaccurate profiling using a minimum cost circulation algorithm

HiPEAC'08 Proceedings of the 3rd international conference on High performance embedded architectures and compilers
The advantages of post-link code coverage

HVC'07 Proceedings of the 3rd international Haifa verification conference on Hardware and software: verification and testing
A binary instrumentation tool for the Blackfin processor

Proceedings of the Workshop on Binary Instrumentation and Applications
Automatic Parallelization in a Binary Rewriter

MICRO '43 Proceedings of the 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture
Behavioral distance for intrusion detection

RAID'05 Proceedings of the 8th international conference on Recent Advances in Intrusion Detection
Aspect-Oriented development of crosscutting features in distributed, heterogeneous systems

Transactions on Aspect-Oriented Software Development II
A compiler-level intermediate representation based binary analysis and rewriting system

Proceedings of the 8th ACM European Conference on Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Etch is a general-purpose tool for rewriting arbitrary Win32/x86 binaries without requiring source code. Etch provides a framework for modifying executables for both measurement and optimization. Etch handles the complexities of the Win32 executable file format and the x86 instruction set, allowing tool builders to focus on specifying transformations. Etch also handles the complexities of the Win32 execution environment, allowing tool users to focus on performing experiments. This paper describes Etch and some of the tools that we have built using Etch, including a hierarchical call graph profiler and an instruction layout optimization tool.