Preventing starvation of agents on a bus bridge

   
   

A round robin bus arbitrator that prevents bus starvation caused by an inbound buffer becoming full and forcing repetitive retries by an agent. The arbitrator performs a rotating scan of the request lines of multiple potential bus requesters. When a request is detected, the arbitrator stops, grants the request, and resumes scanning after the requester takes control of the bus. If the data buffer on a write operation becomes full and cannot accept any more data, a signal so indicating is sent to the arbitrator. The arbitrator then stops scanning, or refuses to resume scanning if it is already stopped, until the buffer indicates it is no longer full. The next requester that is granted the bus is therefore not confronted with a full buffer, and not thereby forced to abort the request and make a retry. The invention avoids bus starvation caused by a second bus requestor repeatedly being given a retry response because the buffer is repeatedly filled up by an earlier bus requestor.

Un arbitre rond d'autobus de merle qui empêche la famine d'autobus a causé par un amortisseur d'arrivée devenant plein et forçant des nouvelles tentatives réitérées par un agent. L'arbitre exécute un balayage tournant des lignes de demande des demandeurs potentiels multiples d'autobus. Quand une demande est détectée, l'arbitre s'arrête, accorde la demande, et reprend balayer après que le demandeur prenne la commande de l'autobus. Si l'amortisseur de données sur une opération d'inscription devient plein et ne peut accepter plus de données, un signal ainsi le témoin est envoyé à l'arbitre. L'arbitre cesse alors de balayer, ou refuse de reprendre balayer s'il est déjà arrêté, jusqu'à ce que l'amortisseur indique il n'est plus plein. Le prochain demandeur qui est accordé l'autobus n'est pas donc confronté avec un plein amortisseur, et est pas de ce fait forcé d'avorter la demande et de faire une nouvelle tentative. L'invention évite la famine d'autobus provoquée par un deuxième demandeur d'autobus à plusieurs reprises étant donné une réponse de nouvelle tentative parce que l'amortisseur est à plusieurs reprises rempli par un premier demandeur d'autobus.

 
Web www.patentalert.com

< Thermally activated sealing apparatus and method

< System and method for selecting a service with dynamically changing information

> System and method for concurrent multimodal communication

> System and method for performing a synchronization operation for multiple devices in a computer system

~ 00102