Culprit tracking : improved lazy marking for better GUI performance Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/0z7090448

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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 Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
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
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-11-05T19:22:02Z (GMT) No. of bitstreams: 1 AtwoodJrJohnWesley1996.pdf: 13606504 bytes, checksum: a0b6adacdaf91504bc2bb4f804b7cd1c (MD5)
  • description.provenance : Made available in DSpace on 2012-11-05T19:22:02Z (GMT). No. of bitstreams: 1 AtwoodJrJohnWesley1996.pdf: 13606504 bytes, checksum: a0b6adacdaf91504bc2bb4f804b7cd1c (MD5) Previous issue date: 1996-01-15
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-11-05T18:19:13Z (GMT) No. of bitstreams: 1 AtwoodJrJohnWesley1996.pdf: 13606504 bytes, checksum: a0b6adacdaf91504bc2bb4f804b7cd1c (MD5)
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2012-11-02T23:40:22Z No. of bitstreams: 1 AtwoodJrJohnWesley1996.pdf: 13606504 bytes, checksum: a0b6adacdaf91504bc2bb4f804b7cd1c (MD5)

Relationships

In Administrative Set:
Last modified: 08/16/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items