Processing

Please wait...

Settings

Settings

Goto Application

1. WO1985002474 - IMPROVED ACCESS-ARBITRATION SCHEME

Publication Number WO/1985/002474
Publication Date 06.06.1985
International Application No. PCT/US1984/000722
International Filing Date 14.05.1984
IPC
G06F 13/37 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
13Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
14Handling requests for interconnection or transfer
36for access to common bus or bus system
368with decentralised access control
37using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
CPC
G06F 13/37
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
13Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
14Handling requests for interconnection or transfer
36for access to common bus or bus system
368with decentralised access control
37using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
Applicants
  • AMERICAN TELEPHONE & TELEGRAPH COMPANY [US]/[US]
Inventors
  • WALSH, Patrick, Matthew
Agents
  • HIRSCH, A., E., Jr. @
Priority Data
555,69528.11.1983US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) IMPROVED ACCESS-ARBITRATION SCHEME
(FR) SCHEMA D'ARBITRAGE D'ACCES AMELIORE
Abstract
(EN)
In a processing system (10) that utilizes daisy-chain arbitration for controlling access to a shared resource (11, 13) by a plurality of using devices (1-4, 12), a using device (1-4) is allowed to issue an access request signal onto a request signal line (17) shared in common with the other using devices (1-4) only when it senses that the request line is idle. Sensing is done during one clock period and issuance of the request signal is done during the next clock period. The clock period exceeds the signal propagation delay across the request line. Receipt by the arbitrator (14) of a request signal is delayed by a clock period. Access grant signals are daisy-chained by a grant line (18) between the using devices (1-4), without synchronization at each device of issuance of the request signal and receipt of the grant signal, and without multiple sampling at each device of the grant signal. Following receipt of a grant signal, a using device ceases to issue its request signal only upon detecting the end of the grant signal.
(FR)
Dans un système de traitement (10) utilisant l'arbitrage en guirlande pour contrôler l'accès à une ressource (11, 13) partagée par une pluralité de dispositifs d'utilisation (1-4, 12), un dispositif d'utilisation (1-4) n'est autorisé à émettre un signal de demande d'accès sur une ligne de signaux de demande (17) partagée avec les autres dispositifs d'utilisation (1-4) que lorsqu'il détecte que la ligne de demande est libre. La détection est effectuée pendant une période d'horloge et l'émission du signal de demande s'effectue pendant la période d'horloge suivante. La période d'horloge est supérieure au retard de propagation du signal sur la ligne de demande. La réception par l'arbitre (14) d'un signal de demande est retardée d'une période d'horloge. Les signaux d'octroi d'accès sont connectés en guirlande par une ligne d'octroi (18) entre les dispositifs d'utilisation (1-4), sans synchronisation à chaque dispositif de l'émission du signal de demande et de la réception du signal d'octroi et sans échantillonnage multiple à chaque dispositif du signal d'octroi. Après réception d'un signal d'octroi, un dispositif d'utilisation ne cesse d'émettre son signal de demande qu'après avoir détecté la fin du signal d'octroi.
Latest bibliographic data on file with the International Bureau