Arbitration device for the allocation of a common resource to a selected unit of a data processing system

Abstract

Abstract Translated from French Procédé et dispositif d'arbitrage destinés à un système de traitement de données, dans lequel M unités partagent une ressource commune pour attribuer la ressource à une unité sélectionnée, parmi les unités faisant des demandes d'accès. Une valeur d'âge est attribuée à chaque unité, chaque valeur d'âge correspondant à l'âge de la demande qui sera faite par l'unité. Au cours d'un cycle d'arbitrage, une unité qui aura sa demande servie si la ressource commune est libre est sélectionnée, cette unité étant celle qui a la demande dont l'âge correspond à la demande la plus ancienne. Ensuite la valeur de l'âge de chaque unité est mise à jour lorsqu'une ressource est libre l'âge de l'unité sélectionnée prenant une valeur qui correspond à celle de la demande la plus récente, les âges des unités non sélectionnées qui correspondent à des demandes plus récentes que celle de l'unité sélectionnée sont augmentés d'une même quantité les âges des unités non sélectionnées qui correspondent à des demandes plus anciennes que celle de l'unité sélectionnée restent inchangés. Arbitration method and device for a data processing system, in which M units share a common resource to allocate the resource to a selected unit, among the units making access requests. An age value is assigned to each unit, each age value corresponding to the age of the request that will be made by the unit. During an arbitration cycle, a unit which will have its demand served if the common resource is free is selected, this unit being that which has the demand whose age corresponds to the oldest demand. Then the value of the age of each unit is updated when a resource is free the age of the selected unit taking a value which corresponds to that of the most recent request, the ages of the unselected units which correspond to requests more recent than that of the selected unit are increased by the same amount the ages of the non-selected units which correspond to requests older than that of the selected unit remain unchanged.

Inventors

• 👤 Didier Villa "Le Mazet" Giroir
• 👤 Gérard Lacoste

Bibliographic Details