G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 13/36 (2006.01) G06F 13/42 (2006.01)
Patent
CA 2503335
A bus arbitration scheme is implemented in a system where an arbitrary assembly of nodes on a system bus have been resolved into an acyclic directed graph. The hierarchical arrangement of nodes has one node designated a root while all other nodes have established parent-child relationships with the nodes to which they are linked. Each node may have a plurality of connected child ports with a predetermined acknowledgment priority scheme established. Fair bus access arbitration provides for bus granting in a sequence corresponding to the predetermined port priorities allowing all nodes a turn on the bus. The root node may always assert its priority access status to gain bus access which is useful for accommodating a root node which requires isochronous data transfer. Alternatively, a token passing arbitration scheme may be implemented where the token for bus access is passed around the nodes according to the above-described predetermined port priority scheme. Preemptive bus initialization may be triggered by any node upon detection of a necessitating error or addition or removal of a connection to an existing node.
Un schéma d'arbitrage est mis en place dans un système formé d'un ensemble arbitraire de nouds reliés par un bus pour former un graphique d'orientation acyclique. La disposition hiérarchique des nouds fait en sorte qu'un noud est considéré comme un noud principal alors que tous les autres nouds établissent des relations principales/secondaires avec les nouds auxquels ils sont reliés. Chaque noud peut être relié à un certain nombre d'accès secondaires selon un schéma prioritaire prédéfini. L'arbitrage définissant l'accès équitable au bus permet un accès selon un ordre correspondant aux priorités préétablies pour les différents accès, permettant à tous les nouds de communiquer à tour de rôle avec le bus. Le noud principal peut toujours faire jouer sa priorité d'accès afin d'accéder au bus, ce qui est utile pour répondre aux besoins d'un noud principal chargé de transmission de données isochrones. De plus, un schéma d'arbitrage à jeton passant peut être mis en place, en vertu duquel les jetons permettant d'accéder au bus sont transmis au noud en fonction de l'ordre de priorité des accès prédéfinis décrits plus haut. L'initialisation préemptive du bus peut être déclenchée par n'importe lequel des nouds sur détection d'une erreur ou au moment de l'ajout ou du retrait d'une connexion avec un noud existant.
Apple Computer Inc.
Apple Inc.
Riches Mckenzie & Herbert Llp
LandOfFree
Method and apparatus for pre-emptively arbitrating on an... 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 for pre-emptively arbitrating on an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pre-emptively arbitrating on an... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1972669