David W. Wall  Home/Search
Context Related
| dec.com/pub/DEC/WRL/rese...WRLTN18.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: indiana.edu/pub/ucstri/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: There is a growing interest in optimizations that depend on or benefit from an execution profile that tells where time is spent. How well does a profile from one run describe the behavior of a different run, and how does this compare with the behavior predicted statically by examining the program itself ? This paper defines two abstract measures of how well a profile predicts actual behavior. According to these measures, real profiles indeed do better than estimated profiles, usually. A... (Update)
Cited by: More
Static Dependent Costs for Estimating Execution Time - Brian Reistad David (Correct)
Predicting Whole-Program Locality Through Reuse Distance Analysis - Ding, Zhong (2003) (Correct)
Min-Cut Program Decomposition for Thread-Level Speculation - Johnson, Eigenmann.. (2004) (Correct)
Similar documents (at the sentence level): More
7.5%: Why Aren't Operating Systems Getting Faster As Fast As Hardware? - Ousterhout (1989) (Correct)
7.5%: Characterization of Organic Illumination Systems - Hamburgen, Mogul, Reid.. (1989) (Correct)
7.5%: TCP/IP PrintServer: Server Architecture and Implementation - Kent (1988) (Correct)
Active bibliography (related documents): More All
0.2: Hardware And Software Mechanisms For Reducing Load Latency - Austin (1996) (Correct)
0.0: Register Allocation via Graph Coloring - Briggs (1992) (Correct)
0.0: Whole-Program Optimization for Time and Space Efficient Threads - Grunwald, Neves (1996) (Correct)
Related documents from co-citation: More All
26: Predicting conditional branch directions from previous runs of a program (context) - Fisher, Freudenberger - 1992
25: Profile guided code positioning (context) - Pettis, Hansen - 1990
18: Using profile information to assist classic compiler code optimizations - Chang, Mahlke et al. - 1991
BibTeX entry: (Update)
D. Wall. Predicting program behavior using real or estimated profiles. In Proc. ACM SIGPLAN '91 Conf. on Compiler Construction, pages 59--70. ACM, June 1991. This article was processed using the L A T E X macro package with LLNCS style http://citeseer.ist.psu.edu/wall90predicting.html More
@inproceedings{ wall91predicting,
author = "David W. Wall",
title = "Predicting program behavior using real or estimated profiles",
booktitle = "Proceedings of the {ACM} {SIGPLAN} '91 Conference on Programming Language Design and Implementation",
journal = "SIGPLAN Notices",
volume = "26",
number = "6",
month = "June",
address = "Toronto, Ontario, Canada",
pages = "59--70",
year = "1991",
url = "citeseer.ist.psu.edu/wall90predicting.html" }
Citations (may not include all citations):1399 Compilers: Principles (context) - Aho, Sethi et al. - 1986
183 Profile guided code positioning (context) - Pettis, Hansen - 1990
84 Reducing the cost of branches (context) - McFarling, Hennessy - 1986
38 Parallel processing: A smart compiler and a dumb machine (context) - Fisher, Ellis et al. - 1984
11 Register allocation across procedure and module boundaries (context) - Santhanam, Odnert - 1990
4 Third International Symposium on Architectural Support for P.. (context) - McFarling, for - 1989
1 PREDICTING PROGRAM BEHAVIOR USING REAL OR ESTIMATED PROFILES (context) - Systems, Programmer's - 1986
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.indiana.edu/pub/ucstri/index): More
Environment Modelling for Mobile Robots: Neural Learning for.. - van Dam (1998) (Correct)
Broadcasting in Butterfly and DeBruijn Networks - Klasing, Monien, Peine, Stöhr (1992) (Correct)
ILFA - A Project in Experimental Logic Computation - Dunker, Flögel, Büning.. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC