Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Adaptive Polling Algorithm for Monitoring Multimedia Devices

IP.com Disclosure Number: IPCOM000105717D
Original Publication Date: 1993-Sep-01
Included in the Prior Art Database: 2005-Mar-20
Document File: 2 page(s) / 79K

Publishing Venue

IBM

Related People

Hancock, SM: AUTHOR [+2]

Abstract

Described is a software implementation to provide a method of polling in the monitoring of multimedia device activity. The implementation involves the use of an adaptive polling algorithm to accurately poll device activity without overloading computer resources.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Adaptive Polling Algorithm for Monitoring Multimedia Devices

      Described is a software implementation to provide a method of
polling in the monitoring of multimedia device activity.  The
implementation involves the use of an adaptive polling algorithm to
accurately poll device activity without overloading computer
resources.

      Typically, peripheral devices, which are used in a multimedia
system, are interrupt driven so as to provide asynchronous
notification to the host of changes in device status.  However, some
devices do not generate interrupts.  This requires the host to poll
these devices so as to detect changes in status.  However, prior-art
methods of polling have caused excessive processor utilization.

The concept described herein utilizes an adaptive algorithm for the
detection of state changes in device locations.  The algorithm
differs from traditional polling loop methods in that the algorithm
is based on varying the length of the polling interval.  A prediction
is made as to whether or not an event will occur within the next
polling interval.

      Polling of non-interrupting devices is essential in determining
that an operation has terminated.  A termination could be caused by
an error or that a particular media position has been reached.  The
polling operation should be performed with minimal host processor
utilization so as to detect and provide timely response of changes in
device status.  Typically, polling at high frequencies decreases the
latency with which changes in device status are detected, however it
increases processor utilization and may cause operational problems
for other tasks.  Polling at low frequencies reduces processor
utilization but may result in unacceptable latencies for the
detection of changes in device status.

      In order to provide adaptive polling, the algorithm employs a
varied polling frequency so as to detect events with minimal latency
without excessive processor utilization.  The determination of the
polling frequency is based on prior knowledge of when events will
occur relative to the current device state.  The adaptive polling...