Method and apparatus using a tree structure for the dispatching

Details Method and apparatus using a tree structure for the dispatching Method and apparatus using a tree structure for the dispatching

1995-05-05

1996-10-22

Harvey, Jack B.

395742, G06F 304, G06F 918

Patent

active

055686443

ABSTRACT:
Each device is represented by a node in a hierarchical tree, referred to herein as an interrupt source tree (IST). The root and intermediate nodes of the IST represent dispatching or determining points; this removes the need for the device drivers to contain dispatching code; the drivers now only need to contain interrupt handling code specific to the device itself. At these nodes code is executed to determine which branch to take down the IST. The bottom nodes are the leaf nodes; the leaf nodes identify the device interrupt handler. By moving the determination steps performed by the different device drivers to the nodes of the IST, the device drivers are modular and portable. Furthermore, changes to the computer system configuration, which in the prior art would require modification of all device drivers, can be adapted to by modification of the IST.

REFERENCES:
patent: 5301333 (1994-04-01), Lee
patent: 5394556 (1995-02-01), Oprescu
Thomas Cormen, Charles Leiserson, Ronald Rivest, Introduction to Algorithms, 1990, pp. 91-97.

Affiliated with

Also associated with

Rating

Method and apparatus using a tree structure for the dispatching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus using a tree structure for the dispatching , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus using a tree structure for the dispatching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2367210