Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Polling efficiently on stock hardware
Feeley M.  Functional programming languages and computer architecture (, Copenhagen, Denmark, Jun 9-11, 1993)1871993.Type:Proceedings
Date Reviewed: Dec 1 1994

Balanced polling is a method for efficiently handling interrupts on stock hardware. In this paper, an interrupt is an exceptional event for which some appropriate processing is performed. The advantages of this method, compared with handling interrupts in the processor hardware, are the portability and the low cost of the implementation. But the method has an overhead because of the code inserted for checking. In order to reduce the overhead, Feeley studies some strategies for inserting the checks in the code, namely call-return polling (an interrupt check is inserted as the very first instruction of the procedure call code and the return code) and balanced polling (polling state invariants, which are expected to be true at the entry and return points, are introduced). These polling strategies are applied to a LISP system called Gambit for stack overflow detection, preemption interruption, interprocessor communication, intertask communication, and barrier synchronization. An example showing the M68020 assembly code generated by Gambit for a tail-recursive procedure with the associated interrupt check sequence, and a table containing the overhead of polling methods for different programs, are also presented.

Reviewer:  Marian Gheorghe Review #: CR117965
Bookmark and Share
 
Optimization (D.3.4 ... )
 
 
Compilers (D.3.4 ... )
 
 
Lisp (D.3.2 ... )
 
 
Procedures, Functions, And Subroutines (D.3.3 ... )
 
 
Miscellaneous (B.4.m )
 
Would you recommend this review?
yes
no
Other reviews under "Optimization": Date
Finite constants
Steffen B., Knoop J. Theoretical Computer Science 80(2): 303-318, 1991. Type: Article
May 1 1992
Optimizing schemes for structured programming language processors
Tsuji T., Ellis Horwood, Upper Saddle River, NJ, 1990. Type: Book (9780138551230)
Apr 1 1992
Optimizing compilers for parallel computers (videotape)
Allen F., University Video Communications, Stanford, CA, 1991. Type: Book
Aug 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy