mirage   mirage   mirage

Culprit tracking : improved lazy marking for better GUI performance

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Burnett, Margaret M.
dc.creator Atwood, John Wesley
dc.date.accessioned 2012-11-05T19:22:02Z
dc.date.available 2012-11-05T19:22:02Z
dc.date.copyright 1996-01-15
dc.date.issued 1996-01-15
dc.identifier.uri http://hdl.handle.net/1957/34839
dc.description Graduation date: 1996 en_US
dc.description.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. en_US
dc.language.iso en_US en_US
dc.subject.lcsh Logic programming en_US
dc.subject.lcsh Visual programming languages (Computer science) en_US
dc.subject.lcsh Graphical user interfaces (Computer systems) en_US
dc.title Culprit tracking : improved lazy marking for better GUI performance en_US
dc.type Thesis/Dissertation en_US
dc.degree.name Master of Science (M.S.) in Computer Science en_US
dc.degree.level Master's en_US
dc.degree.discipline Engineering en_US
dc.degree.grantor Oregon State University en_US
dc.description.digitization 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. en_US
dc.description.peerreview no en_us

This item appears in the following Collection(s)

Show simple item record

Search ScholarsArchive@OSU

Advanced Search


My Account