HK1037035B - Method and apparatus for arbitrating on an acyclic directed graph - Google Patents
Method and apparatus for arbitrating on an acyclic directed graph Download PDFInfo
- Publication number
- HK1037035B HK1037035B HK01107369.7A HK01107369A HK1037035B HK 1037035 B HK1037035 B HK 1037035B HK 01107369 A HK01107369 A HK 01107369A HK 1037035 B HK1037035 B HK 1037035B
- Authority
- HK
- Hong Kong
- Prior art keywords
- node
- nodes
- bus
- graph
- root
- Prior art date
Links
Claims (1)
- Ein Verfahren für eine preemptive Businitialisierung in einem Computersystem, wobei das Computersystem eine Mehrzahl von mittels einer Mehrzahl von Kommunikationsverbindungen verbundene Komponenten aufweist, wobei die Mehrzahl von Komponenten jeweils wenigstens einen ersten Kommunikationsknoten aufweisen, wobei die Kommunikationsknoten mit ihrer zugeordneten Komponente mittels einer Kommunikationsverbindung über einen Knotenport koppeln, wobei die Knoten in der Lage sind, eine Mehrzahl von Ports zu haben, wobei die Konfiguration von Knoten und Kommunikationsverbindungen einen gerichteten azyklischen Graph aufweisen, wobei ein Knoten als Wurzelknoten ernannt ist, wobei alle nur mit einem benachbarten Knoten gekoppelten Knoten als Blattknoten benannt sind, wobei alle anderen Knoten in dem Graph als Astknoten benannt sind, wobei der azyklisch gerichtete Graph hierarchische Eltern-Kind-Beziehungen zwischen allen benachbarten Knoten eingerichtet hat, welche von dem Wurzelknoten herab zu jedem Blattknoten verlaufen, wobei ein Blattknoten nur einen Elternknoten hat und alle dem Wurzelknoten benachbarten Knoten Kindknoten bezüglich des wurzelknotens, jedoch Elternknoten bezüglich anderer benachbarter Knoten sind, wobei der Wurzelknoten so definiert ist, dass er keinen Elternknoten aufweist, wobei das Verfahren der preemptiven Businitialisierung gekennzeichnet ist durch die Schritte des Verbreitens eines Businitialisierungssignals von irgendeinem Knoten, welcher bestimmt, dass eine Businitialisierung erforderlich ist, Aufrechterhalten des Businitialisierungssignals für eine vorgegebene Zeitsdauer und verbreiten des Signals durch den Graph an alle Knoten in dem Graph.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/994,983 US5630173A (en) | 1992-12-21 | 1992-12-21 | Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node |
| US07/994,983 | 1992-12-21 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| HK1037035A1 HK1037035A1 (en) | 2002-01-25 |
| HK1037035B true HK1037035B (en) | 2008-03-28 |
Family
ID=
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1132821B1 (de) | Verfahren und Vorrichtung zur Arbitrierung auf einen acyclischen gerichteten Graph | |
| EP1197870B1 (de) | Verfahren und Gerät mit Einzigadressenzuweisung, Knotenselbstidentifizierung und Topologieabbildung für einen gerichteten, acyclishen Graph | |
| EP0674790B1 (de) | Verfahren und gerät zur umwandlung einer beliebigen topologie von einer knotensammlung in einen acyclischen gerichteten graph | |
| WO1994015305A1 (en) | Method and apparatus for transforming an arbitrary acyclic topology collection of nodes into an acyclic directed graph | |
| HK1037035B (en) | Method and apparatus for arbitrating on an acyclic directed graph | |
| HK1037036B (en) | Method and apparatus for arbitrating on an acyclic directed graph | |
| HK1037037B (en) | Method and apparatus for arbitrating on an acyclic directed graph |