Graduate Thesis Or Dissertation
 

Culprit tracking : improved lazy marking for better GUI performance

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/0z7090448

Descriptions

Attribute NameValues
Creator
Abstract
  • Culprit Tracking is a technique to make lazy evaluation in a programming language even lazier. We sought to develop such a technique after noting poorly-distributed performance characteristics of graphical user interfaces (GUIs) programmed in lazy languages. A characteristic aspect of GUI programs is the intensive screen I/O. These programs are generally highly interactive and very visually oriented. We noted that significant computation time can be spent to maintain values of cells that either do not contribute to the output, or cannot possibly have changed at the given time step. We sought a pay-as-you-go implementation technique that would allow users to better specify which values they were interested in and only pay when those values could possibly change. Our breakthrough came when we made the observation that the mouse can only be at one location on the screen at any one time. When a user event occurs, it occurs at one and only one location on the screen; the system can therefore safely assume that other locations on the screen received no new event. This seemingly obvious fact allowed us to arrive at a new implementation technique we call culprit tracking. Culprit tracking combines the desirable properties of two other techniques, eager evaluation and lazy marking, to achieve our stated cost distribution requirement that the cost of executing a program should be distributed such that the user pays for computing currently active values that are of interest to the user, and not for computing inactive values or values not of interest to the user. It is the first such technique to do so.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome, 8-bit Grayscale) using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relationships

Parents:

This work has no parents.

In Collection:

Items

Thumbnail Title Date Uploaded Visibility Actions
file details AtwoodJrJohnWesley1996.pdf 2017-08-15 Public Download