Improved method of round robin bus arbitration

Details Improved method of round robin bus arbitration Improved method of round robin bus arbitration

G - Physics

06

F

G06F 13/374 (2006.01)

Patent

CA 2276167

An arbitration unit contains a method of arbitration which includes distributed arbitration, a priority mechanism to support different classes of traffic, a unique arbitration ID bits for each module, a round robin arbitration within a given priority level to produce fair access to a bus (36), an arbitration timeout, and a bandwidth allocation between priority levels. The method of round robin bus arbitration includes the steps of providing a plurality of modules, providing a bus having a plurality of data lines, the bus connecting the plurality of modules, the bus having an arbitration unit, setting the bus to a wait state, signaling a first bus request to the bus by a first module needing to transmit a first plurality of data packets onto the bus, the first module having a first module priority level and a first unique arbitration number, signaling a second bus request to the bus by a second module needing to transmit a second plurality of data packets onto the bus, the second module having a second module priority level and a second unique arbitration number, establishing a bus priority according to a comparison of the first module priority level and the second module priority level, asserting the first unique arbitration number on the bus by the first module, asserting the second unique arbitration number on the bus by the second module, determining whether the first module and the second module have been waiting for the bus, comparing the first unique arbitration number and the second unique arbitration number, scheduling transmission of data packets in response to the steps of determining and comparing, and repeating the steps of setting, signaling, establishing, asserting, determining, comparing, and scheduling.

Une unité d'arbitrage contient un procédé d'arbitrage du type à arbitrage réparti, un mécanisme de priorité destiné à prendre en charge différentes classes de trafic, des bits d'ID d'arbitrage unique pour chaque module, un arbitrage à séquences périodiques à l'intérieur d'un niveau de priorité donné afin de permettre un accès équitable à un bus (36), une temporisation d'arbitrage et une affectation de largeur de bandes entre des niveaux de priorité. Le procédé d'arbitrage de bus à séquences périodiques comprend les étapes consistant à fournir une pluralité de modules, un bus présentant une pluralité de lignes de données, le bus connectant la pluralité de modules, le bus présentant une unité d'arbitrage, à régler le bus dans un état d'attente, à signaler une première demande de bus au bus par un premier module nécessitant la transmission d'une première pluralité de paquets de données sur le bus, le premier module présentant un premier niveau de priorité de module et un premier numéro d'arbitrage unique, à signaler une seconde demande de bus au bus par un second module nécessitant la transmission d'une seconde pluralité de paquets de données sur le bus, le second module présentant un second niveau de priorité de module et un second numéro d'arbitrage unique, à établir une priorité de bus selon une comparaison du premier niveau de priorité de module avec le second niveau de priorité de module, à imposer le premier numéro d'arbitrage unique sur le bus par le premier module, à imposer le second numéro d'arbitrage unique sur le bus par le second module, à déterminer si le premier module et le second module ont attendu le bus, à comparer le premier numéro d'arbitrage unique et le second numéro d'arbitrage unique, à programmer la transmission de paquets de données en réponse aux étapes de détermination et de comparaison, et à répéter les étapes de réglage, de signalement, d'établissement, d'imposition, de détermination, de comparaison et de programmation.

Affiliated with

Also associated with

Rating

Improved method of round robin bus arbitration does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Improved method of round robin bus arbitration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved method of round robin bus arbitration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1702444