Electrical computers and digital data processing systems: input/ – Input/output data processing – Peripheral monitoring
Reexamination Certificate
1999-04-30
2002-07-09
Gaffin, Jeffrey (Department: 2782)
Electrical computers and digital data processing systems: input/
Input/output data processing
Peripheral monitoring
C714S047300, C714S057000, C714S100000, C706S904000
Reexamination Certificate
active
06418487
ABSTRACT:
BACKGROUND
The present invention relates to a method for tracking agents in a multilevel hierarchical structure across loss of state events.
Modern microprocessors often include agents attached to a communications bus that are intended to perform various functions. One particular structure of agents may be a multilevel, hierarchical structure where the agents in one level of the hierarchy are uniquely associated with one and only one agent located on the immediately higher level in the hierarchy. The highest level of this hierarchy is occupied by a single root agent that interfaces with a host, which performs other functions of the microprocessor.
Agents may be identified with a plurality of identifying variables that denote for example, the agents's location on the communications bus or purpose of operation. These variables may be categorized into two distinct groups: (1) variables that are a function of the agent's position in relation to other agents in the hierarchical communications bus structure (“dependent variables”); and (2) variables that are independent of the agent's relation to the position of other agents within the hierarchical communications bus structure (“independent variables”).
During the operation of the microprocessor, agents may be added to a communications bus, removed from the communications bus, or switched from one place on the communications bus to another (“agent switches”). These agent switches may occur either while the microprocessor is operating or is not operating. In order to dynamically track the locations of agents along the communications bus structure, a check of the communications bus structure may be performed after each event where an agent switch could potentially occur (“loss of state event”) to determine whether one or more agent switches did, in fact, occur during the loss of state event. In prior art systems such as the Extended System Configuration Data (ESCD), the tracking of an agent's position along a hierarchical communications bus structure after a loss of state event required the use of dependent variables. Because the values of the dependent variables associated with a particular agent may change after an agent moves locations within the communications bus structure, it was inefficient to determine whether one or more agent switches had taken place after a loss of state event. Accordingly, there is a need in the art for a system and method that tracks the locations of agents in a hierarchical communications bus structure after loss of state events that exclusively utilizes independent variables that do not depend on the location of any particular agent within a hierarchical multilevel communications bus structure.
SUMMARY
Embodiments of the present invention provide for a method including determining the number of terminal agents within a hierarchical agent system, forming a first matrix containing data identifying a plurality of agents within the hierarchical agent system, determining whether a potential loss of state event has occurred, forming a second matrix containing data identifying a plurality of agents within the hierarchical agent system and comparing the first matrix to the second matrix.
REFERENCES:
patent: 4432064 (1984-02-01), Barker et al.
patent: 5333240 (1994-07-01), Matsumoto et al.
patent: 5504863 (1996-04-01), Yoshida
patent: 5646864 (1997-07-01), Whitney
patent: 5883621 (1999-03-01), Iwamura
patent: 5918181 (1999-06-01), Foster et al.
patent: 5923247 (1999-07-01), Dowden et al.
patent: 6006019 (1999-12-01), Takei
patent: 6073206 (2000-06-01), Piwonka et al.
patent: 6173422 (2001-01-01), Kimura et al.
patent: 6253339 (2001-06-01), Tse et al.
patent: 6263455 (2001-07-01), Bannister
patent: 6263458 (2001-07-01), Miller et al.
Branch Robert A.
Fish Andrew J.
Schelling Todd A.
Elamin Abdelmoniem
Gaffin Jeffrey
Intel Corporation
Kenyon & Kenyon
LandOfFree
Method to track agents after a loss of state event 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 to track agents after a loss of state event, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to track agents after a loss of state event will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2827352