Files in this item



application/pdf9712408.pdf (11MB)Restricted to U of Illinois
(no description provided)PDF


Title:Optimization of object-oriented and concurrent programs
Author(s):Plevyak, John Bradley
Doctoral Committee Chair(s):Chien, Andrew
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:High level programming language features have long been seen as improving programmer efficiency at some cost in program efficiency. When features such as object-orientation and fine-grained concurrency, which greatly simplify expression of complex programs, are used parsimoniously, their effectiveness is mitigated. It is my thesis that these features can be implemented efficiently through interprocedural analysis and transformation. By specializing their implementation to the contexts in which they are used, the program's efficiency is not adversely affected by the flexibility of the language. The specific contributions herein are: (1) an adaptive flow analysis for practical precise analysis of object-oriented programs, (2) a cloning algorithm for building specialized versions of general abstractions, (3) a set of optimizations for removing object-oriented and fine-grained concurrency overhead, and (4) a hybrid sequential-parallel execution model which adapts to the availability of data. The effectiveness of this framework has been empirically validated on standard benchmarks. It is publicly available as part of the Illinois Concert system (
Issue Date:1996
Rights Information:Copyright 1996 Plevyak, John Bradley
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9712408
OCLC Identifier:(UMI)AAI9712408

This item appears in the following Collection(s)

Item Statistics