HIERARCHICAL ARBRITATION SYSTEM

摘要

Le système d'arbitrage hiérarchique décrit est particulièrement utile dans un coupleur d'interconnexion d'ordinateur comportant un groupe de joncteurs qui sont attribués à des émetteurs de canal et à des récepteurs de canal pour l'acheminement de messages depuis les récepteurs de canal vers les émetteurs de canal. Lorsqu'un message est reçu par un recepteur de canal, celui-ci stocke la partie initiale du message dans un tampon de système premier entré premier sorti et envoie une demande de message d'acheminement vers une unité logique de commutation centrale. Si l'émetteur ou le récepteur de destination est occupé, l'unité logique centrale place la demande de message sur une file d'attente de destination et retourne un signal à l'émetteur-source demandeur pour mettre en fonction un signal de commande de flux, signal qui est retransmis au dispositif de traitement de données qui est à l'origine du message. Afin d'obtenir une expansion incrémentielle du coupleur pour lui permettre de recevoir un nombre accru de canaux, on peut ajouter des cartes d'interface de canaux additionnels et un plan des priorités de rotation hiérarchiques permet aux canaux additionnels de disposer de la même priorité que les canaux déjà existants, sans qu'il soit nécessaire d'effectuer une reprogrammation. Un arbitre de canaux en boucle est prévu pour sélectionner une des cartes particulières pendant chaque cycle, lorsqu'une demande de prestation est présentée, et chaque carte d'interface de canaux comprend un arbitre de canaux en boucle servant à sélectionner sur la carte un des canaux en particulier qui ont présenté une demande de prestation. En outre, le traitement et la mise en attente des demandes d'acheminement sont rendus plus efficaces par le groupement des demandes selon différents niveaux de priorité et par l'utilisation d'unités logiques d'arbitrage séparées mais doubles, qui sont destinées à satisfaire des demandes simultanées à l'intérieur du même groupe de priorité.