Recent Work |
 |
Adaptive Optimization in the Jalapeño JVM: The Controller's
Analytical Model
M. Arnold,
S. Fink,
D. Grove,
M. Hind and
P.F. Sweeney
Accepted for publication at the 3rd ACM Workshop on Feedback-Directed and
Dynamic Optmization (FDDO-3), Monterey, California, December 10, 2000.
Preprint
Preprint
|
 |
This paper outlines several open questions in developing a more accurate
controller model that determines, while a program is running, what methods to
optimize. We present two experiments that study the effects of how
the current model predicts furture executions from the past, a limited
experimental evaluation of stability of the current model across
applications, and describe our ongoing efforets to improve the
Jalape$ntilde;o controller.
|
|
|
Extracting Library-Based Object-Oriented Applications
P.F. Sweeney and
F. Tip
Foundations on Software Engineering (FSE) 2000 Conference Proceedings
(San Diego, CA) November 2000.
Preprint
Preprint
|
 |
In an increasingly popular model of software distribution,
software that is developed in one computing environment is
transfer over the internet and deployed in other environments.
Extraction tools perform a static whole-program analysis to
determine unused functionality in applications in order to
reduce the time required to download applications.
This work identifies the information that an extraction tool
can not infer through static analysis.
|
 |
Adaptive Optimization in the Jalapeño JVM
M. Arnold,
S. Fink,
D. Grove,
M. Hind and
P.F. Sweeney
OOPSLA 2000 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(Minneapolis, Minnesota), pages 47-65, October 2000.
Also published in ACM SIGPLAN Notices 35(10).
Preprint
Preprint
|
 |
Future high performance virtual machines will improve performance through
sophisticated online feedback-directed optimizations. This paper
presents the architecture of the Jalapeño Adaptive Optimization System,
a system to support leading-edge virtual machine technology and enable
ongoing research on online feedback-directed optimizations.
|
|
|
Approximating the Calling Context Tree Via Sampling
M. Arnold, and
P.F. Sweeney
IBM Research Report RC 21789, July 2000.
Preprint
Preprint
|
 |
The calling context tree (CCT) is a data structure for recording
context-sensitive profiling information. The CCT can be expensive to
construct since it requires instrumenting all procedure entries and
exits. This paper presents an algorithm for constructing an
approximate CCT (ACCT) by performing periodic call-stack sampling.
Results from a preliminary implementation are reported validating the
accuracy of our technique.
|
|
|
A Comparative Study of Static and Dynamic Heuristics for Inlining
M. Arnold,
S. Fink,
V. Sarkar and
P.F. Sweeney
Dynamo'00 Workshop Proceedings:
ACM SIGPLAN Workshop on Dynamic and Adaptive Compilation and Optimization,
(Boston, MA), January 2000.
Preprint
Preprint
|
 |
This paper presents a comparative study of static and dynamic
heuristics for inlining.
We present performance results for an implementation of these inlining
heuristics in the Jalapeño dynamic optimizing compiler for Java.
Our performance results show that the inlining heuristics studied
in this paper can lead to significant speedups in execution
time (up to 1.68 X's) even with modest limits on code size expansion
(at most 10%).
|
|
|
Quantifying and Evaluating the Space Overhead in C++ Memory Layouts
P.F. Sweeney and
M. Burke
Accepted for publication in Software Practice & Experience.
Also published as an
IBM
Research Report RC 21370, April 1999.
|
 |
This paper develops a formalism that precisely characterizes
when class tables are required for C++ memory layouts.
A memory layout is a particular choice of data structures
for implementing run-time support for object-oriented languages.
We use this formalism and other techniques to quantify and evaluate,
on a set of benchmarks, the space overhead for a set of C++ memory layouts.
Applying our approach to a set of five benchmarks, we demonstrate that
the impact of object-oriented space overhead
can vary dramatically between applications (ranging from
0.42% to 99.79% for our benchmarks).
|
Journal Articles |
|
|
Class Hierarchy Specialization
F. Tip and
P.F. Sweeney
Published in Acta Informatica (2000) 36, 927-982.
|
Refereed Publications |
 |
Adaptive Optimization in the Jalapeño JVM: The Controller's
Analytical Model
M. Arnold,
S. Fink,
D. Grove,
M. Hind and
P.F. Sweeney
Accepted for publication at the 3rd ACM Workshop on Feedback-Directed and
Dynamic Optmization (FDDO-3), Monterey, California, December 10, 2000.
Preprint
Preprint
|
|
|
Extracting Library-Based Object-Oriented Applications
P.F. Sweeney and
F. Tip
Foundations on Software Engineering (FSE) 2000 Conference Proceedings
(San Diego, CA) November 2000.
Preprint
Preprint
|
 |
Adaptive Optimization in the Jalapeño JVM
M. Arnold,
S. Fink,
D. Grove,
M. Hind and
P.F. Sweeney
OOPSLA 2000 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(Minneapolis, Minnesota), pages 47-65, October 2000.
Also published in ACM SIGPLAN Notices 35(10).
Preprint
Preprint
|
| |
A Comparative Study of Static and Dynamic Heuristics for Inlining
M. Arnold,
S. Fink,
V. Sarkar and
P.F. Sweeney
Dynamo'00 Workshop Proceedings:
ACM SIGPLAN Workshop on Dynamic and Adaptive Compilation and Optimization,
(Boston, MA), January 2000.
Preprint
Preprint
|
|
|
Space- and Time-Efficient Memory Layout for Multiple Inheritance
J. Gil and
P.F. Sweeney
OOPSLA'99 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(Denver, Colorado), pages 256-275, October 1999.
Also published in ACM SIGPLAN Notices 34(10).
Preprint
Preprint
|
|
|
Practical Experience with an Application Extractor for Java
F. Tip,
C. Laffra,
P.F. Sweeney and
D. Streeter
OOPSLA'99 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(Denver, Colorado), pages 292-305, October 1999.
Also published in ACM SIGPLAN Notices 34(10).
Copyright 1999 © by ACM, Inc.
|
|
|
A Study of Dead Data Members in C++ Applications
P.F. Sweeney and
F. Tip
PLDI'98 Conference Proceedings:
Programming Language Design and Implementation, (PLDI'98),
(Montreal, Canada), pages 324-333, June 1998.
Also published in ACM SIGPLAN Notices 33(6).
Preprint
Preprint
|
|
|
Class Hierarchy Specialization
F. Tip and
P.F. Sweeney
OOPSLA'97 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(Atlanta, Georgia), pages 271-285, October 1997.
Also published in ACM SIGPLAN Notices 32(10).
Preprint
Preprint
|
|
|
Fast Static Analysis of Virtual Function Calls
D. Bacon and
P.F. Sweeney
OOPSLA'96 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(San Jose, California), pages 324-341, October 1996.
Also published in ACM SIGPLAN Notices 31(10).
Preprint
Preprint
|
|
|
Visualizing the Execution of High Performance Fortran (HPF) Programs
D. Kimelman,
P. Mittal, E. Schonberg,
P. F. Sweeney,
K.-Y. Wang and D. Zernik
IPPS'95 Symposium Proceedings:
International Parallel Processing Symposium, April 1995.
|
|
|
PTRAN II: A Compiler for High Performance Fortran
M. Gupta,
S. Midkiff,
E. Schonberg,
P. Sweeney,
K.-Y. Wang and M. Burke
Fourth International Workshop on Compilers for Parallel Computers,
(Delft, Netherlands), pages 479-493, December 1993.
|
|
|
Coordinating Concurrent Development
W. H. Harrison,
H. Ossher, and
P. F. Sweeney
CSCW'90 Conference Proceedings:
Computer-Supported Cooperative Work,
(Los Angeles, CA), pages 157-168, October 1990.
Preprint
Preprint
|
|
|
Incremental Evaluation of Computational Circuits
B. Alpern, R. Hoover, B.K. Rosen,
P. Sweeney, and
F.K. Zadeck
SODA'90 Conference Proceedings:
First Annual ASM-SIAM Symposium on Discrete Algorithms,
(San Francisco, CA), pages 32-42, January, 1990.
Copyright 1990 © by ACM, Inc.
|
|
|
Good News, Bad News: Experience Building a Software Development Environment
Using the Object-Oriented Paradigm
W. H. Harrison,
J. J. Shilling and
P. F. Sweeney
OOPSLA'89 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(New Orleans, LA), pages 85-94, October 1989.
Also published in ACM SIGPLAN Notices 24(10).
Copyright 1989 © by ACM, Inc.
|
|
|
Three Steps to Views: Extending the Object-Oriented Paradigm
J. J. Shilling and
P. F. Sweeney
OOPSLA'89 Conference Proceedings:
Object-Oriented Programming Systems, Languages, and Applications,
(New Orleans, LA), pages 353-362, October 1989.
Also published in ACM SIGPLAN Notices 24(10).
Copyright 1989 © by ACM, Inc.
|
|
|
Maintaining Versions in a Structure-Based Environment
J. J. Shilling and
P. F. Sweeney
IWSVCC'88 Workshop Proceedings:
International Workshop on Software Version and Configuration Control,
(Grassau, FRG), Editor Jurgen F.H. Winkler, pages 457-460, January 1988.
|
|
|
Graph Attribution as a Specification Paradigm
B. Alpern, A. Carle, B. Rosen,
P. Sweeney and
K. Zadeck
PSDE'88 Symposium Proceedings:
ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical
Software Development Environments, pages 121-129, 1988.
Copyright 1988 © by ACM, Inc.
|
Sampling of Research Reports |
|
|
Approximating the Calling Context Tree Via Sampling
M. Arnold, and
P.F. Sweeney
P.F. Sweeney
IBM
Research Report RC 21789, July 2000.
Research Report
Research Report
|
|
|
Evaluating Virtual Dispatch Mechanisms for C++
M. Burke, H. Srinivasan and
P.F. Sweeney
IBM
Research Report RC 20330, January 1996.
|
|
|
A Framework for Evaluating Space and Time Costs of C++ Object Models
M. Burke, H. Srinivasan, and
P. Sweeney
IBM
Research Report RC 20421, declassified January 1998.
|
|
Last modified 5 December 2000 by Peter
F. Sweeney
|
|
| |