Processing

Please wait...

Settings

Settings

1. WO1996003697 - METHOD FOR SEMAPHORE COMMUNICATION BETWEEN INCOMPATIBLE BUS LOCKING ARCHITECTURES

Publication Number WO/1996/003697
Publication Date 08.02.1996
International Application No. PCT/US1995/009313
International Filing Date 20.07.1995
IPC
G06F 13/40 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
38Information transfer, e.g. on bus
40Bus structure
CPC
G06F 13/4036
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
38Information transfer, e.g. on bus
40Bus structure
4004Coupling between buses
4027using bus bridges
4031with arbitration
4036and deadlock prevention
Applicants
  • APPLE COMPUTER, INC. [US/US]; Infinite Loop Cupertino, CA 95014, US
Inventors
  • KREIN, William, Todd; US
Agents
  • NOVAKOSKI, Leo, V. ; Fenwick & West Suite 600 Two Palo Alto Square Palo Alto, CA 94306, US
Priority Data
08/278,27421.07.1994US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD FOR SEMAPHORE COMMUNICATION BETWEEN INCOMPATIBLE BUS LOCKING ARCHITECTURES
(FR) PROCEDE DE COMMUNICATION PAR SEMAPHORE ENTRE ARCHITECTURES INCOMPATIBLES DE VERROUILLAGE DE BUS
Abstract
(EN)
A semaphore method establishes exclusive access transactions between source and destination nodes in a multiple bus computer system, independent of the bus locking architectures of the component buses. An atomic transaction is selected for each bus protocol to mediate exclusive access transactions involving the corresponding bus, and bridges coupling different pairs of buses monitor these buses for the selected atomic transactions. A source node on one bus (the source bus) initiates an exclusive access transaction to a destination node by launching the selected atomic transaction appropriate for the source bus to the destination node. When the path between the source and the destination nodes requires transit of more than one bus, each bridge that couples a pair of buses in the path detects an incoming atomic transaction on one of these buses and launches an outgoing atomic transaction appropriate for the other bus to the destination node. In this way, the atomic transaction initiated by the source node to establish an exclusive transaction with the destination node is coupled through the buses of the system by a series of selected atomic transactions. Since each bus supports at least one atomic transaction, the semaphore method operates effectively, independent of the bus locking architectures of the buses.
(FR)
Procédé de communication par sémaphore permettant d'établir à l'intérieur d'un système d'ordinateurs à bus multiples des transactions à accès exclusif entre des noeuds sources et des noeuds de destination, et cela indépendamment de l'architecture de verrouillage de bus des bus constitutifs. Une transaction atomique est sélectionnée pour chacun des protocoles de bus pour provoquer des transactions à accès exclusif auxquelles participe le bus correspondant, tandis que des ponts reliant différentes paires de bus recherchent sur lesdits bus les transaction atomiques sélectionnées. Le noeud source de l'un des bus (le bus source) déclenche une transaction à accès exclusif vers un noeud de destination en lançant vers le noeud de destination la transaction atomique sélectionnée convenant au bus source. Lorsque le cheminement entre le noeud source et le noeud de destination doit transiter par plus d'un bus, tout pont entre deux bus placé sur le cheminement détecte l'arrivée d'une transaction atomique sur l'un des bus et lance une transaction atomique de sortie appropriée à l'autre bus source en direction du bus de destination. La transaction atomique lancée par le noeud source afin d'établir une transaction exclusive avec le noeud de destination s'effectue en passant par les bus du système par l'intermédiaire d'une série de transactions atomiques sélectionnées. Comme chacun des bus est le siège d'au moins une transaction atomique, le procédé à sémaphore fonctionne, indépendamment de l'architecture des bus à verrouillage de bus.
Also published as
Latest bibliographic data on file with the International Bureau