DE2846925A1 - Mikrocomputer-netzwerk mit mehreren an mindestens einen systembus angekoppelten mikrocomputer-moduln - Google Patents
Mikrocomputer-netzwerk mit mehreren an mindestens einen systembus angekoppelten mikrocomputer-modulnInfo
- Publication number
- DE2846925A1 DE2846925A1 DE19782846925 DE2846925A DE2846925A1 DE 2846925 A1 DE2846925 A1 DE 2846925A1 DE 19782846925 DE19782846925 DE 19782846925 DE 2846925 A DE2846925 A DE 2846925A DE 2846925 A1 DE2846925 A1 DE 2846925A1
- Authority
- DE
- Germany
- Prior art keywords
- priority
- resource
- signal
- lines
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/378—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a parallel poll method
Description
AKTIENGESELLSCHAFT Unser Zeichen Berlin und München VPA 73 ρ ] j 3 5
Mikrocomputer-Netzwerk mit mehreren an mindestens einen Systembus angekoppelten Mikrocomputer-Moduln.
Die vorliegende Erfindung betrifft ein Mikrocomputer-Netzwerk gemäß dem Oberbegriff des Patentanspruchs 1.
Bei der Übertragung von Informationen (Daten, Identifikatoren und Befehlen) zwischen Mikrocomputern (im folgenden
Mikrocomputer-Moduln oder kurz Moduln genannt) eines Mikrocomputer-Netzwerkes ist es möglich, daß
sämtliche Vorteile der Auflösung des Systemprogramms im Mikrocomputer-Netzwerk in parallel ausgeführte Segmente
ihre Bedeutung verlieren, wenn der Zugriffsvorgang zu der durch den Systembus gegebenen Schnittstelle
zu langsam erfolgt.
Der ZugriffsVorgang wird bisher in typischer Weise
softwaremäßig mit Hilfe eines Überwachungs-Prozessors ausgeführt. Anforderungen von sämtlichen Moduln im
Mikrocomputer-Netzwerk werden in diesem überwachungs-
Lz 1 Nem/25.10.78
030018/OB31
VPA 73 P Π 3 5 BRU
Prozessor gespeichert, wobei ihre Prioritäten überprüft werden. Die Anforderungen dienen normalerweise zur
Fortsetzung eines Programmteils in mindestens einem anderen Modul. Fortsetzungen dieser Art, die als Aufgaben
für den oder die anderen Moduln anzusehen sind, werden dann durch Entscheidungen des Überwachungs-Prozessors
an wartende Moduln zugeteilt. Ein derartiges Software-Verfahren ist im allgemeinen sehr zeitaufwendig.
Der vorliegenden Erfindung liegt die Aufgabe zugrunde, eine schnelle Hardware-Lösung für das vorstehend
skizzierte System anzugeben.
Diese Aufgabe wird bei einem Mikrocomputer-Netzwerk der
Eingangs genannten Art erfindungsgemäß durch die kennzeichnenden Merkmale des Patentanspruchs 1 gelöst.
Mit einer in den Moduln eines Mikrocomputer-Netzwerks vorgesehenen Prüfschaltung der vorstehend definierten
Art wird es möglich, die notwendige Verbindung zwischen den Moduln nach Freigabe der durch den Systembus gegebenen
Schnittstelle in zwei Taktzeiten durchzuführen, wenn alle beteiligten Moduln für die Übertragung einer
Aufgabe bereit stehen. Beträgt z. B. der Maschinenzyklus 300 Nanosekunden, kann die notwendige Verbindung zwischen
Moduln in zwei Taktzeiten, d. h., in 600 Nanosekunden durchgeführt werden.
Ausgestaltungen des Erfindungsgedankens sind in Unteransprüchen gekennzeichnet.
Die Erfindung wird im folgenden anhand von in den Figuren der Zeichnung dargestellten Ausführungsbeispielen
näher erläutert. Es zeigt:
30018/0531
2846325
VPA
73 ρ ? ? ε 5 BRB
Fig. 1 eine schematische Darstellung eines Mikrocomputer-Netzwerkes
mit vier an einen Systembus angekoppelten Moduln;
Fig. 2 eine Ausführungsform einer erfindungsgemäßen
Prüfschaltung; und
Fig. 3 eine konkrete Ausführungsform von in der Prüfschaltung nach Fig. 2 verwendeten Schaltern für
eine Leitungsaktivierung.
Fig. 1 zeigt eine Ausführungsform eines Mikrocomputer-Netzwerkes mit vier Moduln 1 bis 4, die jeweils einen
Mikrocomputer repräsentieren. Diese Moduln sind an einen gemeinsamen Systembus CB angekoppelt.
Für Kommunikationen zwischen den Moduln 1 bis 4 ist in diesen Moduln mindestens jeweils eine Prüfschaltung
vorgesehen, für die eine Ausführungsform in Fig. 2 dargestellt ist.
Die Schaltungsanordnung nach Fig. 2 ist in jedem Modul mindestens einmal vorhanden. Handelt es sich um eine
Konfiguration von Moduln nach Fig. 1, so enthält jeder Modul 1 bis 4 eine derartige Schaltungsanordnung. Es ist
jedoch auch möglich, daß von jedem Modul nach Fig. 1 auch noch ein weiterer Eus zu weiteren (nicht dargestellten)
Moduln abgeht. Dann enthält jeder Modul 1 bis 4 auch noch weitere Schaltungsanordnungen der in
Fig. 2 dargestellten Art. Allgemein ist festzustellen, daß pro von einem Modul abgehenden bzw. zu ihm hinführenden
Bus jeweils eine Schaltungsanordnung nach Fig. in diesem Modul vorhanden ist.
Mit der Schaltungsanordnung nach Fig. 2 sind für eine Übertragung von Informationen (Daten, Identifikationssignale,
Befehle) zwischen Moduln zwei generelle Ope-
0300 1 8/0531
rationen durchführbar:
1. Für jeden Modul, der Zugriff zu der durch den Bus
gegebenen Schnittstelle fordert, wird geprüft, ob alle anderen angeforderten Teilnehmermoduln (Partner)
für eine Übertragung bereit sind;
2. Ergibt die Prüfung nach 1., daß die Übertragungsbereitschaft vorhanden ist, so wird geprüft, welcher
anfordernde Modul, dessen Partner übertragungsbereit sind, die höchste Priorität gegenüber allen anderen
anfordernden Moduln besitzt.
Eine in einem Modul befindliche Schaltungsanordnung nach Fig. 2 ist über Anschlüsse S, ü, T, 2, "3, ί an den
die Moduln miteinander koppelnden Bus CB (s. Fig. 1) angekoppelt. Die Ausführungsform nach Fig. 2 ist für vier
miteinander in Kommunikation stehende Moduln geeignet. Die Anschlüsse T bis ΐ stellen jeweils einen Anschluß
für jeweils einen Modul (etwa 1 bis 4 nach Fig. 1) dar. Die Anschlußbezeichnungen U bis 5 sind überstrichen,
weil es sich bei der dargestellten Ausführungsform um eine "active low"-Ausführung handelt, d. h., das Bit n0"
an einem der Anschlüsse T bis £ repräsentiert die Kommunikationsbereitschaft
eines Moduls, während das Bit "1" die fehlende Kommunikationsbereitschaft eines Moduls
repräsentiert. Dieser Sachverhalt wird im folgenden noch genauer erläutert. Der Anschluß S ist für eine
Statusleitung im Bus vorgesehen, deren Bedeutung im folgenden ebenfalls noch genauer erläutert wird.
Die an den Bus angekoppelten Anschlüsse 0 bis "5 dienen
weiterhin nach Durchführung der Übertragungsbereitschaftsprüfung sowie der Prioritätsprüfung zur Übertragung
von Informationen zwischen den Moduln.
030018/0531
Zur Durchführung der Funktionen der Schaltungsanordnung, nämlich der Prüfung der Übertragungs- bzw. Kommunikationsbereitschaft
(im folgenden Resource-Prüfung genannt) , der nachfolgenden Prioritätsprüfung sowie der
Informationsübertragung sind den Anschlüssen T bis % für die Moduln (1 bis 4 in Fig. 1) jeweils drei Leitungen
zugeordnet, die über jeweils ein in "open collector"- bzw. "open drain"-Glied ausgebildetes NOR-Gatter
11 bis 14 an die Anschlüsse T bis 5 angekoppelt
sind. Dabei handelt es sich um Leitungen RS1 bis RS4 für die Resource-Prüfung, um Leitungen PR1 bis PR4
für die Prioritätsprüfung sowie um Leitungen D1 bis D4 für die Informationsübertragung. Als Informationsübertragungsleitung
tritt noch eine weitere Leitung DO hinzu, welche über ein als "open collector"- bzw. "open
drain"-Glied ausgebildetes NOR-Gatter 10 an den Anschluß U angekoppelt ist.
Im folgenden wird nun die Funktion der Schaltungsan-Ordnung
bei der Durchführung einer Resource-Prüfung beschrieben. Es sei dazu davon ausgegangen, daß mögliche
Kommunikationen zwischen den Moduln abgeschlossen sind und infolgedessen keine Informationsübertragungen
über den Kommunikationsbus CB (Fig. 1) übertragen werden.
Dies wird durch ein mit YDBS bezeichnetes Signal gemeldet, das beispielsweise durch einen bei einer
Kommunikation als Sender fungierenden Modul geliefert wird. Dieses Signal YDBS wird über einen Anschluß 31
in einen Eingang K eines JK-Flip-Flops 30 eingespeist und schaltet das Flip-Flop in einen Schaltzustand, in
dem an seinem Ausgang Q ein logisches Signal "0" steht. Dieses "O"-Signal wird durch einen am Ausgang-Qdes
JK-Flip-Flops 30 liegenden, als "open collektor"- bzw.
"open drain"-Glied ausgebildeten-Inverter 34 invertiert,
so daß am Status-Anschluß S ein logisches Signal "1"
030018/0531
-.>- VPA 7δΡ
steht. Dieses "1"-Signal wird über eine Leitung 35 in
einen Eingang D eines D-Flip-Flops 36 eingespeist, das an einem Takteingang C durch ein Taktsignal γ ansteuerbar
ist. Durch das "1"-Signal am Eingang D das Flip-Flops
36 wird dieses Flip-Flop so geschaltet, daß an einem Ausgang Q ein "1 "-Signal und an einem Ausgang <3
ein "0"-Signal steht, wenn das Taktsignal ^auftritt.
Vom Ausgang Q des Flip-Flops 36 geht eine Leitung 37 und vom Ausgang (2 eine Leitung 38 ab.
Es sei zunächst nur die vom Ausgang Ü des Flip-Flops
abgehende Leitung 38 betrachtet, welche mit den Leitungen RS1 bis RS4 für die Resource-Prüfung Knoten 41
bis 44 sowie mit einer auf einen weiteren Eingang des NOR-Gatters 10 führenden, mit PCR bezeichneten Leitung
einen Knoten 40 bildet. Die Bedeutung der Leitung PCR
wird im folgenden noch erläutert. Weiterhin bildet die
Leitung 38 mit den Leitungen PR1 bis PR4 für die Prioritätsprüfung
Knoten 45 bis 48. Zur Ausgestaltung dieser Knoten 40 bis 44 und 45 bis 48, welche anhand von Fig.
noch naher erläutert werden, sei an dieser Stelle zunächst nur bemerkt, daß es sich um Gatter handelt, die
an den entsprechenden Eingängen der NOR-Gatter 10 bis 14 nur dann ein "1"-Signal entstehen lassen, wenn sie
selbst ein "0"-Signal erhalten. Dies gilt auch nur dann, wenn weitere noch zu erläuternde Knoten ebenfalls ein
"C-Signal erhalten. Steht am Ausgang Q des Flip-Flops
36-aufgrund der bisher erläuterten Schaltvorgänge ein "O"-Signal, so ist die genannte Bedingung jedenfalls
für die Knoten 40 bis 44 erfüllt.
Die Schaltungsanordnung nach Fig. 2 enthält weiterhin ein RS-Flip-Flop 50, das über einen Anschluß 51 an
seinem Setzeingang S mit einem Signal B„ ansteuerbar
30018/0531
2Β46925 VPA 73P Π 95 SRB
ist, das anzeigt, ob der entsprechende Modul noch mit
einer Operation beschäftigt ist. Über einen weiteren Anschluß 52 ist das Flip-Flop 50 an seinem Rücksetzeingang
R mit einem Signal Fr ansteuerbar, das anzeigt,
5 ob der entsprechende Modul eine Operation abgeschlossen hat.
Es sei angenommen, daß der entsprechende Modul keine
Operation durchführt, so daß das Flip-Flop 50 durch das Signal F an seinem Rücksetzeingang R rückgesetzt wird
und an seinem Ausgang Q ein n0M-Signal steht.
Vom Ausgang Q des Flip-Flops 50 geht eine Leitung 60 ab, welche mit den Leitungen RS1 bis RS4 für die. Resource-Prüfung
Knoten 61 bis 64 der oben generell erläuterten Art bildet. Damit ist bei rückgesetztem Flip-Flop 50
für die Knoten 61 bis 64 ebenfalls die Bedingung erfüllt, daß sie ein M0"-Signal erhalten.
Zur Identifikation der einzelnen Moduln enthält die Schaltungsanordnung ein zwei D-Flip-Flops 70 und 71
aufweisendes Register. Diese Flip-Flops sind an ihren D-Eingängen mit die Moduln identifizierenden, durch
zwei Bits gebildeten logischen Signalkombinationen ansteuerbar. Durch zwei Bits gebildete Signalkombinationen
gelten für den nach Fig. 1 vorausgesetzten Fall von vier Moduln 1 bis 4. Für eine größere Anzahl von Moduln
erhöhen sich die Bit-Stellen entsprechend. Beispielsweise würden mit drei Bit-Stellen Kombinationen für
bis zu acht Moduln möglich sein. Die Bitkombinationen werden in Anschlüsse 72 und 73 eingespeist, während
Takteingänge C der Flip-Flops 70 und 71 über einen Anschluß 74 ansteuerbar sind. Von Ausgängen Q und ü der
Flip-Flops 70 und 71 gehen Leitungen 80 und 80' für das Flip-Flop 70 bzw. 90 und 90» für das Flip-Flop 71
030018/0531
VPA 73 P ί 195 8RD
ab. Die Eingangs-Bitkombinationen an den Anschlüssen
72 und 73 hängen mit den Ausgangs-Kombinationen an den Flip-Flop-Ausgängen folgendermaßen zusammen:
3 | Eingänge | 72 | Flip-Flop | 70 | Flip-Flop | 71 |
73 | 1 | Q | Q | Q | Q | |
0 | 0 | 1 | 0 | 0 | 1 | |
1 | 1 | 0 | 1 | 1 | 0 | |
10 | 1 | 0 | 1 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 1 |
Die Flip-Flops 70 und 71 bilden die Kennzahl des jeweiligen Moduls durch eine binäre Kombination, die der
Ziffer des jeweiligen Anschlusses T bis £ entspricht.
Diesen Bit-Kombinationen entsprechend bilden die Leitungen 80 und 80' Knoten 81 bis 84 mit den Leitungen
RS1 bis RS4 für die Resource-Prüfung. Die Leitungen 90
und 90' bilden entsprechend Knoten 91 bis 94 mit den Leitungen RS1 bis RS4. Die Funktion von Knoten 85 bis
88 der Leitungen 80 und 80· und 95 bis 98 der Leitungen 90 und 90· mit den Leitungen PR1 bis PR4 für die Prioritätsprüfung
werden im folgenden noch erläutert.
Aus den angegebenen Bit-Kombinationen erkennt man, daß am jeweiligen Knoten 81, 91; 82, 92; 83, 93; 84, 94
für den entsprechenden Modul bei der ihn kennzeichnenden Bit-Kombination an den Anschlüssen 72 und 73 immer
ein lfOM-Signal steht. Betrachtet man beispielsweise die
Schaltungsanordnung nach Fig. 2 als im Modul 1 nach Fig. 1 befindlich, für den über den Anschluß T ein seine
Kommunikationsbereitschaft anzeigendes "On-Signal ausgegeben
wird, so ist die ihn kennzeichnende Bit-Kombination an den Eingängen 73 und 72 gleich 01. An den Knoten
030018/0531
284692δ
VPA 78 P 1 t 9 5 BRD
81 lind 91 steht dann Jeweils ein "O"-Signal. Entsprechendes
gilt nach der Tabelle für die Moduln 2 Ms 4, für die über die Anschlüsse 2", "3 und ί Jeweils ein
ihre Kommunikationsbereitschaft anzeigendes "O"-Signal
ausgegeben wird.
Ein D-Flip-Flop 99 liegt an seinem Eingang D über einen
Inverter 20 am Anschluß Ü. Dieses Flip-Flop 99 wird an einem Takteingang C mit dem Takt γ angesteuert. Eine
von einem Ausgang Q dieses Flip-Flops 99 abgehende Leitung 100 bildet mit den Leitungen RS1 bis RS4 für die
Prioritätsprüfung Knoten 101 bis 104, während eine von seinem Ausgang Q abgehende Leitung 100' Knoten 105 bis
108 mit den Leitungen PR1 bis PR4 für die Prioritätsprüfung bildet. Wie sich aus den nachfolgenden Ausführungen
noch ergibt, steht bei der Prioritätsprüfung am Anschluß ü ein "1"-Signal, das über den Inverter 20 invertiert
wird, so daß das Flip-Flop 99 in einem Schaltzustand mit einem M0"-Signal am Ausgang Q und mit einem
"1"-Signal am Ausgang Q steht. Damit ist für die Prioritätsprüfung
die Bedingung erfüllt, daß an den Knoten bis 104 ein "O"-Signal steht.
Es sind in der Schaltungsanordnung nach Fig. 2 zwei weitere Flip-Flops, nämlich ein D-Flip-Flop 110 sowie
ein RS-Flip-Flop 113 vorgesehen, wobei das D-Flip-Flop
110 von seinem Ausgang Q über eine Leitung 111 und einen
Knoten 112 auf die Steuerleitung PCR zur Umsteuerung von Resource-Prüfung auf Prioritätsprüfung arbeitet.
Die Steuerleitung PCR führt auf einen Eingang des NOR-Gatter s 10.
Weiterhin wird das Flip-Flop 110 an einen Steuereingang
C mit dem invertierten Takt ψ angesteuert. Der Eingang D
des Flip-Flops 110 wird über ein NAND-Gatter 114 von
030018/0531
-4S-
einem Ausgang Q des RS-Flip-Flops 113 angesteuert." Das Flip-Flop 113 wird seinerseits an seinem Setzeingang S
von einem Anschluß 115 mit einem Signal CREQ angesteuert,
das in einem als Kommunikations-Initiator wirkenden Modul erzeugt wird, d. h., dieser Modul sucht
mit weiteren Moduln in Wechselwirkung zu treten, wobei er als Sender oder Empfänger wirken kann. Ein Rücksetzeingang
R des Flip-Flops 113 wird von einem NOR-Gatter 120 mit vier Eingängen, die an den Leitungen PR1 bis
PR4 für die Prioritätsprüfung liegen, über einen Inverter 121 und eine Leitung 122 angesteuert.
Ein weiterer Eingang des NAND-Gatters 114 wird über eine
Leitung 123 von einem NOR-Gatter 160 angesteuert.
Zur Ansteuerung des NOR-Gatters I60 ist ein Resource-Register
mit vier D-Flip-Flops 131 bis 134 vorgesehen. Die Höchstzahl von Moduln am Bus CB nach Fig. 1 wird
durch die Anzahl dieser Flip-Flops festgelegt. Die vier Flip-Flops 131 bis 134 erhalten an ihrem jeweiligen Eingang
D aus dem Modul über einen Puffer 190 mit fünf
Ausgängen 200 bis 204 Signale, welche die Partner-Moduln in einer Kommunikation bestimmen und besitzen daher
Kennzahlen, die gleich den Kennzahlen der Resource-Moduln sind. Beispielsweise entspricht das Flip-Flop
dem Modul 3 (Fig. 1) als Resource. Die Ausgänge 200 bis 204 des Puffers 190 sind über jeweils einen Inverter
140 bis 144 an die Datenleitungen DO bis D4 angekoppelt.
Leitungen 135 bis 138 gehen vor den Invertern 141 bis 144 direkt vom Puffer auf die Eingänge D der Flip-Flops
131 bis 134. Die an den Leitungen 135 bis 138 anstehenden
Signale werden über ein Taktsignal LRSR von einem Anschluß 210 über Takteingänge C der Flip-Flops 131 bis
134 in diese eingetaktet, Ausgänge Q der Flip-Flops 131
030018/0531
- ve - VPA 78 P Π S 5
bis 134 sind über jeweils eine Leitung 145 bis 148 auf
einen Eingang jeweils eines NOR-Gatters 151 bis 154 geführt.
Die Anschlüsse T bis ΐ sind über jeweils einen
Inverter 21 bis 24 über Leitungen B1 bis 334 auf jeweils einen weiteren Eingang der NOR-Gatter geführt. Die Ausgänge
t der NOR-Gatter 151 bis 154 sind auf das oben bereits
erwähnte NOR-Gatter I60 mit einer entsprechenden Anzahl von Eingängen geführt, dessen Ausgang über die
oben bereits erwähnte Leitung 123 an einem Eingang des ebenfalls bereits erwähnten NAND-Gatters 114 liegt.
Für die folgenden Ausführungen sei nun davon ausgegangen, daß der Modul 4 ein Initiator ist, welcher eine Kommunikation
mit den Moduln 1 bis 3 anfordert, die dann als Resources zu betrachten sind. Weiterhin sei angenommen,
daß der Modul 2 ebenfalls ein Initiator ist, welcher eine Kommunikation mit den Moduln 1 und 4 anfordert.
Für die im Modul 4 befindliche Schaltung nach Fig. 2 werden unter den vorstehenden Voraussetzungen die Flip-Flops
131 bis 133 so gesetzt, daß auf den Leitungen 145 bis 147 ein nOM-Signal steht. Das Flip-Flop 134 bleibt
rückgesetzt, d. h., die Leitung 148 führt ein "1"-Signal.
Im Modul 2 sind die Flip-Flops 131 und 134 entsprechend gesetzt, während die Flip-Flops 132 und 133
rückgesetzt sind. Die Inhalte der Resource-Register in den Moduln 1 und 3 sind im vorstehenden Beispiel von
keiner Bedeutung, da diese Moduln nur Resources darstellen.
Geht man davon aus, daß im Mikrocomputer-Netzwerk keine Kommunikation vorhanden ist, so steht der Anschluß S
auf "1", da das Ende einer Kommunikation am Eingang 31
durch ein YDBS-Signal des Wertes "1" angezeigt wird.
03001 8/0531
Das Flip-Flop 113 ist aufgrund der vorhergehenden "
Kommunikation rückgesetzt, so daß die Leitung 111 ein
«1"-Signal und die Leitung PCR ein "0"-Signal führt.
Die Leitung 37 führt ebenfalls ein "1"-Signal, weil am
Anschluß S ein "1"-Signal steht. Damit steht auch am Anschluß
0 ein "^-Signal.
Das Flip-Flop 50 gibt an, ob ein Modul noch eine Operation
ausführt oder nicht. Würde der Modul 3 eine Operation ausführen, so ist das Flip-Flop 50 über das Signal
B3 am Eingang 51 gesetzt, so daß die Leitung 60 ein
»1»-Signal führt, d. h., der Knoten 63 im Modul 3 ist
blockiert. Damit liegt dann die Resource-Leitung RS3 auf "0". Auch die Daten-Leitung D3 ist blockiert, weil
der Anschluß S auf W1" liegt und das Flip-Flop 36 entsprechend
gesetzt ist. Da der Anschluß Ö" auf "1" steht, führt die Leitung TOO1 ein "1"-Signal, wodurch die
Prioritäts-Leitung PR3 blockiert wird. Da damit alle Eingänge des NOR-Gatters 13 ein "On-Signal erhalten,
steht der Anschluß "3 auf "1". Dieses Signal wird an alle anderen Moduln 1, 2 und 4 weitergegeben.
Würde Modul 3 keine Operation ausführen, so wird die Leitung 60 über das Signal F am Eingang 52 des Flip-Flops
50 auf "0" gesetzt, so daß der Anschluß 3 auf "0" steht.
Die Anschlüsse T und 2 stehen ebenfalls auf "0" weil
die Moduln 1 und 2 als kommunikationsbereit vorausgesetzt sind.
Für den Fall, daß Modul 3 eine Operation ausführt, stehen die Anschlüsse T und 2" auf "0w und der Anschluß
3 auf "1*. Das Signal am Anschluß 5 ist beliebig, weil
Modul 4 keine Resource ist.
030018/0 531
Im Modul 4 stehen dann die Leitungen B1 und B2 auf so daß die Ausgänge der NOR-Gatter 151 und 152 auf M0"
stehen. Weil die Leitung 148 ein "1"-Signal führt, steht der Ausgang des NOR-Gatters 154 ebenfalls auf "0". Weil
der Anschluß 3 auf "1M steht, führt die Leitung B3 ein
wOn-Signal. Da Modul 3 als Resource betrachtet wird,
führt die Leitung 147 ein "On-Signal. Daher steht der
Ausgang des NOR-Gatters 153 auf "1". Der Ausgang des NOR-Gatters 160 und damit die Leitung 123 führen ein
"0"-Signal.
Eine Prioritätsprüfung kann dann nicht stattfinden, weil die Leitung 111 auf "1" bleibt. Die Prioritäts-Leitungen
PR1 bis PR4 werden dann durch ein über die Leitung 111 angesteuertes D-Flip-Flop 220 sowie eine
von dessen Ausgang Q abgehende Leitung 221 über Knoten 231 bis 234 blockiert.
Führt Modul 3 keine Operation aus, so geht der Anschluß "3 auf w0». Damit führt der Ausgang des NOR-Gatters
ebenso wie die Ausgänge der NOR-Gatter 151, 152 und ein wO"-Signal. Da alle Eingänge des NOR-Gatters auf
"0" stehen, führt die Leitung 123 nun ein "1"-Signal.
Da Modul 4 sich durch ein Signal CREQ am Eingang 115 als
Initiator erklärt, wird das Flip-Flop 113 gesetzt, d. h., am Ausgang des NAND-Gatters 114 entsteht ein MOn-Signal.
Damit werden die Flip-Flops 110 und 220 (durch das Takt-Signal ψ um einen halben Takt verzögert) ebenfalls
auf "0" gesetzt.
Nunmehr ist die Resource-Prüfung abgeschlossen, so daß die Prioritätsprüfung beginnt.
Da die Leitung 111 bei auf "0" gesetztem Flip-Flop
030018/0531
VPA 7δΡ 1 t 3 5 BRD
ein "C-Signal führt, geht die Leitung PCR über den
Knoten 1Ί2 auf "1" und damit der Anschluß 0 auf w0".
Die Resource-Leitungen RS1 bis RS4 werden über die
Knoten 101 bis 104 blockiert. Die Prioritäts-Leitungen PR1 bis PR4 werden über die Knoten 105 bis 108 potentiell
freigegeben.
Da Modul 1 kein Initiator ist, hat in ihm wegen dem fehlenden Signal CREQ am Eingang 115 keine Resource-Prüfung
stattgefunden. Das gleiche gilt für Modul 3. Daher bleibt in diesen Moduln das Flip-Flop 220 auf
"1" gesetzt, wodurch deren Prioritäts-Leitungen PR1 bis PR4 blockiert bleiben.
Wäre Modul 1 Initiator, dann hätte er die höchste Priorität,
da keine Signale von anderen Moduln die Freigabe der Prioritäts-Leitung PR1 blockieren können. Der Anschluß
T würde dann ein "0"-Signal führen, das durch den Inverter 21 auf der Leitung B1 ein "1n-Signal ergibt.
Damit würden über eine Leitung 161 sowie Knoten 162 bis 164 die Prioritäts-Leitungen PR2 bis PR4
blockiert. Entsprechend können vom Anschluß 2* über eine Leitung 165 mit Knoten 166 und 167 die Prioritäts-Leitungen
PR3 und PR4 sowie vom Anschluß "3 über eine Leitung 168 und einen Knoten 169 die Prioritätsleitung
PR4 blockiert werden.
Weil Modul 1 im gewählten Beispiel jedoch kein Initiator ist, steht Anschluß T auf n1w, d. h., die Leitung
161 führt ein nOw-Signal womit die Prioritäts-Leitungen
PR2 bis PR4 potentiell freigegeben werden. Entsprechendes gilt für die Moduln 2 bis 4 über die Leitung 165
mit den Knoten 166 und 167 sowie die Leitung 168 mit dem Knoten 169.
030 018/0531
- νί- VPA 73 P 1 135 BRD
Ist also Modul 2 Initiator, so kann Modul 4 im Laufe dieser Prioritätsprüfung dann nicht mehr Initiator sein.
Ist die vorstehend erläuterte Prioritätsprüfung "beendet
und eine Prioritätsleitung PR1 bis PR4 freigegeben, so wird der Ausgang des NOR-Gatters 120 auf "0" gesetzt,
wodurch am Ausgang des Inverters 121 ein "1"-Signal
entsteht. Anschließend wird dieses "1"-Signal durch das
Flip-Flop 30 getaktet, wodurch der Anschluß S über den
Inverter 34 auf "Q" gebracht wird. Steht der Statusanschluß
S auf 11O", so befindet sich das Mikrocomputer-Netzwerk
im Kommunikations-Modus. Damit geht die Leitung 37 auf "0", wodurch die Datenleitungen DO bis D4 freigegeben
werden. Somit kann Information vom Puffer 190 über diese Leitungen und damit über den Systembus CB
zu anderen Moduln übertragen werden.
Fig. 3 zeigt eine praktische Ausführungsform der in der
Schaltung nach Fig. 2 schematisch dargestellten Knoten.
In Fig. 3 sind dabei die Knoten 41 und 44, welche die vom Flip-Flop kommende Leitung 38 mit den Resource-Leitungen
RS1 und RS4 bildet, sowie die Knoten 101 und 104 dargestellt, welche die vom Ausgang Q des Flip-Flops
99 kommende Leitung 100 mit den Resource-Leitungen RS1 und RS4 bildet. Die Knoten werden dabei durch als
Schalter arbeitende MOS-Transistoren gebildet, deren Source-Drain-Strecke zwischen den entsprechenden Leitungen
und Masse liegt und deren Gates von den entsprechenden Flip-Flops angesteuert werden. Die Leitungen
RS1 und RS4 liegen jeweils über einen Vorwiderstand R an einer Spannung +V. Führen die von den Flip-Flops
kommenden Leitungen 38 bzw. 100 ein "©"-Signal so sind die Schalttransistoren gesperrt, d. h., die an den
Leitungen RS1 und RS4 stehende Vorspannung wird· als
"1"-Signal über die Leitungen übertragen. Werden die
030018/0531
VPA 7BP ^ 0 5 BRD
Schalt-Transistoren durch ein "1"-Signal durchgeschaltet,
so wird die Vorspannung nach Masse abgeleitet, d. h., die Leitungen RS1 und RS4 führen ein 11O"-Signal.
Damit ergeben sich also in der Schaltung nach Fig. 2 die anhand der schematisch dargestellten Knoten erläuterten
Wirkungen.
3 Figuren
5 Patentansprüche
0 3 0 0 18/0531
Claims (4)
- Patentansprüche & P ' ί9 ?M y Mikrocomputer-Netzwerk mit mehreren an mindestens einen Systembus angekoppelten Mikrocomputer-Moduln, . welche jeweils mindestens eine Prüfschaltung enthalten, mittels der für jeden Modul, der einen Zugriff zum Systembus fordert (Initiator), prüfbar ist, ob alle anderen Moduln (Resource-Moduln) für eine Informationsübertragung bereit sind (Resource-Prüfung), und mittels der prüfbar ist, welcher Initiator die höchste Priorität gegenüber allen anderen ebenfalls als Initiator auftretenden Moduln besitzt (Prioritätsprüfung), falls eine Resource-Prüfung die Bereitschaft für eine Informationsübertragung angezeigt hat, g e k e η η -15- zeichnet" durch folgenden Aufbau der Prüfschaltung (Fig. 2)eine der Anzahl der Moduln (1 bis 4) im Mikrocomputer-Netzwerk (Fig. 1) entsprechende Anzahl von an den Systembus (CB) angeschlossenen Anschlüssen (T bis i) (Modul-Anschlüsse) sowie einen Anschluß (ü), der jeweils ein die Resource-Prüfung bzw. die Prioritäts-Prüfung kennzeichnendes Signal führt (Resource-Prioritäts-Anschluß), und einen Status-Anschluß (S), der jeweils ein eine Informationsübertragung bzw. eine nicht stattfindende Informationsübertragung kennzeichnendes Signal führt, jeweils eine Resource-Leitung (RS1 bis RS4) und jeweils eine Prioritätsleitung (PR1 bis PR4) pro Modul-Anschluß (T bis 4"), eine dem Resource-Prioritäts-Anschluß (U) zugeordnete Prioritätsanforderungsleitung (PCR) sowie jeweils eine jeweils einem Modul-Anschluß (T bis 4") bzw. dem Resource-Prioritäts-Anschluß (U) zugeordnete Informationsübertragungsleitung (DO bis D4), ein Informationsübertragungs-Register (30, 36), das durch ein eine abgeschlossene Informationsübertragung anzeigendes Signal (YDBS) angesteuert ist, den Status-0300 18/0531ORIGINAL INSPECTED2846325 " 2 " VPA 78 P Π S 5 SRDAnschluß (S) bei Vorhandensein des eine Informationsübertragung anzeigenden Signals (YDBS) auf das eine nicht stattfindende Informationsübertragung kennzeichnende Signal schaltet, und das über Schalter (41 bis 44 bzw. 45 bis 48) an die Resource-Leitungen (RS1 bis RS4) bzw. die Prioritäts-Leitungen (PR1 bis PR4) sowie über Schalter (54 bis 58) an die Datenleitungen (DO bis D4) angekoppelt ist,
ein über Schalter (61 bis 64) an die Resource-Leitungen (RS1 bis RS4) angekoppeltes Operations-Register (50), das durch ein eine laufende Operation bzw. ein eine abgeschlossene Operation im jeweiligen Modul (1 bis 4) kennzeichnendes Signal (B bzw. F) angesteuert ist, ein über Schalter (81, 82, 83, 84, 91, 92, 93, 94) an die Resource-Leitungen (RS1 bis RS4) und über Schalter (85, 86, 87, 88, 95, 96, 97, 98) an die Prioritätsleitungen (PR1 bis PR4) angekoppeltes Modul-Kennzeichnungsregister (70, 71),
ein vom Resource-Prioritäts-Anschluß (Ü)angesteuertes Register (99), das über Schalter (101 bis 104) an die Resource-Leitungen (RS1 bis RS4) und über Schalter (105 bis 108) an die Prioritäts-Leitungen (PR1 bis PR4) angekoppelt ist,
wobei die Modul-Anschlüsse (T bis i) über die Resource-Leitungen (RS1 bis RS4) auf ein eine erfolgreiche Resource-Prüfung kennzeichnendes Signal geschaltet werden, wenn der Status-Anschluß (S) auf das eine nicht stattfindende Informationsübertragung kennzeichnende Signal geschaltet ist, das Operations-Register (50) ein eine abgeschlossene Operation kennzeichnendes Signal ausgibt, das Kennzeichnungsregister (70, 71) auf eine den jeweiligen Moduln (1 bis 4) kennzeichnende Signalkombination gesetzt ist und das vom Resource-Prioritäts-Anschluß (Ü) angesteuerte Register (99) von diesem das die Resource-Prüfung kennzeichnende Signal erhält,030018/0531- 3 - VPA 78 P M 9 5 BRDeine Vergleichs-Logik (131 Ms 134, 151 Ms 154, 160) welche eine in sie eingegebene, eine KomMnation von Initiator-Moduln und Resource-Moduln kennzeichnende Signalkombination mit den Signalen an den Modul-An-Schlüssen (T Ms i) vergleicht und als Funktion dieses Vergleichs bei erfolgreicher Resource-Prüfung ein diese kennzeichnendes Signal abgibt, ein von dem eine erfolgreiche Resource-Prüfung kenn- · zeichnenden Signal und von einem Informationsübertragungs-Anforderungssignal (CREQ) angesteuertes Prioritätsanforderungs-Register (110, 113, 114), das den Resource-Prioritäts-Anschluß (0) bei erfolgreicher Resource-Prüfung auf das die Prioritätsprüfung kennzeichnende Signal umschaltet, wodurch wiederum das von diesem angesteuerte Register (99) zur Wirksamschaltung der Prioritäts-Leitungen (PR1 bis PR4) umgeschaltet wird, derart, daß die Modul-Anschlüsse (T bis "U) auf ein die Priorität von Initiator-Moduln kennzeichnendes Signal umschaltbar sind, und von den Modul-Anschlüssen (T bis 5) angesteuerte Schalter (162 bis 164, 166, 167, 169), welche derart von jeweils einem einem Modul zugeordneten Modul-Anschluß auf jeweils mindestens eine einem anderen Modul zugeordnete Prioritäts-Leitung geschaltet sind, daß eine Prioritätsrangfolge der Moduln (1 bis 4) vorgegeben ist, in der bei der Prioritätsprüfung abgesehen von der Prioritäts-Leitung eines Initiator-Moduls mit der höchsten Priorität in der Rangfolge die Prioritäts-Leitungen aller anderen möglichen Initiator-Moduln unwirksam geschaltet werden. - 2. Mikrocomputer-Netzwerk nach Anspruch 1, dadurch gekennzeichnet, daß die Resource-Leitungen (RS1 bis RS4) die Prioritäts-Lei0 3 η 0 1 H / η 5 3 -jtungen (PR1 bis PR4) sowie die entsprechenden Datenleitungen (D1 bis D4) über NOR-Gatter (11 bis 14) mit den die Moduln (1 bis 4) kennzeichnenden Anschlüssen (T bis i) und die verbleibenden Informations-Übertragungsleitung (DO) sowie der Ausgang des Prioritätsanforderungs-Registers (110, 113, 114) über ein NOR-Gatter (10) mit dem Resource-Prioritäts-Anschluß (0) verknüpft sind.
- 3. Mikrocomputer-Netzwerk nach Anspruch 1 und 2, dadurch gekennzeichnet, daß die Vergleichs-Logik (131 bis 134, 151 bis 154, 160) pro Modul-Anschluß (T bis 5) jeweils ein Flip-Flop (131 bis 134) aufweist, in die für den jeweiligen Modul (1 bis
- 4) eine Signalkombination eingebbar ist, welche die als Initiator oder als Resource bestimmten Moduln festlegen, daß an die Ausgänge der Flip-Flops (131 bis 134) NOR-Gatter (151 bis 154) mit einen Eingang angeschaltet sind, deren anderer Eingang an die Modul-Anschlüsse (T bis ΐ) angekoppelt sind, so daß durch die NOR-Gatter (151 bis 154) die in die Flip-Flops (131 bis 134) eingegebene Signalkombination mit dem sich aus einer Resource-Prüfung ergebenden Signalen an den Modul-Anschlüssen (T bis "4") vergleichbar sind und daß an die Ausgänge der NOR-Gatter (151 bis 154) ein weiteres NOR-Gatter (160) angekoppelt ist, das ein entsprechendes Signal für die Ansteuerung des Prioritätsanforderungs-Register (110, 113, 114) abgibt.4. Mikrocomputer-Netzwerk nach einem der Ansprüche 1 bis 3, gekennzeichnet durch ein an die Prioritäts-Leitungen (PR1 bis PR4) angekoppeltes NOR-Gatter (120), dessen Ausgang an das Informationsübertragungs-Register (30, 36) und das Prioritätsanforderungs-Register (110, 113, 114) angekoppelt ist0 3 ΓΌ 1 f? / η ς 3 1- 5 - VPA 7SP f ί 9 5 BRDund das nach einer Prioritätsprüfung in einem Initiator-Modul mit höchster Priorität das Informationsübertragungs-Register (30, 36) in einen die Informationsübertragungs-Leitungen (DO bis D4) wirksam schaltet, wobei der Status-Anschluß (S) auf das eine Informationsübertragung kennzeichnende Signal schaltet.5· Mikrocomputer-Netzwerk nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß die Resource-Leitungen (RS1 bis RS4), die Prioritäts-Leitungen (PR1 bis PR4) und die Daten-Leitungen (DO bis D4) aktivierenden Schalter durch Schalttransistoren (beispielsweise 41, 44, 101, 104) gebildet sind, über welche die an einer Vorspannung (+V) liegenden Leitungen gegen Bezugspotential (Masse) kurzschließbar sind.Lz 1 Nem/25.10.780 30018/0531
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2846925A DE2846925C2 (de) | 1978-10-27 | 1978-10-27 | Mikrocomputer-Netzwerk mit mehreren an mindestens einen Systembus angekoppelten Mikrocomputer-Moduln |
US06/083,468 US4321669A (en) | 1978-10-27 | 1979-10-10 | Microcomputer network having several microcomputer modules which are coupled onto at least one system bus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2846925A DE2846925C2 (de) | 1978-10-27 | 1978-10-27 | Mikrocomputer-Netzwerk mit mehreren an mindestens einen Systembus angekoppelten Mikrocomputer-Moduln |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2846925A1 true DE2846925A1 (de) | 1980-04-30 |
DE2846925C2 DE2846925C2 (de) | 1982-09-09 |
Family
ID=6053334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2846925A Expired DE2846925C2 (de) | 1978-10-27 | 1978-10-27 | Mikrocomputer-Netzwerk mit mehreren an mindestens einen Systembus angekoppelten Mikrocomputer-Moduln |
Country Status (2)
Country | Link |
---|---|
US (1) | US4321669A (de) |
DE (1) | DE2846925C2 (de) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3432430A1 (de) * | 1984-09-04 | 1986-03-13 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur ueberpruefung von steuergeraeten |
US5193197A (en) * | 1987-09-24 | 1993-03-09 | Digital Equipment Corporation | Apparatus and method for distributed dynamic priority arbitration for access to a shared resource |
US4982325A (en) * | 1988-03-18 | 1991-01-01 | At&T Bell Laboratories | Applications processor module for interfacing to a database system |
US5274774A (en) * | 1989-01-31 | 1993-12-28 | Wisconsin Alumni Research Foundation | First-come first-serve arbitration protocol |
US5088024A (en) * | 1989-01-31 | 1992-02-11 | Wisconsin Alumni Research Foundation | Round-robin protocol method for arbitrating access to a shared bus arbitration providing preference to lower priority units after bus access by a higher priority unit |
US5301283A (en) * | 1992-04-16 | 1994-04-05 | Digital Equipment Corporation | Dynamic arbitration for system bus control in multiprocessor data processing system |
US20050031530A1 (en) * | 2003-08-07 | 2005-02-10 | Martin Perry L. | Method and apparatus for producing a peroxyacid solution |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3445822A (en) * | 1967-07-14 | 1969-05-20 | Ibm | Communication arrangement in data processing system |
US4123794A (en) * | 1974-02-15 | 1978-10-31 | Tokyo Shibaura Electric Co., Limited | Multi-computer system |
US4130865A (en) * | 1974-06-05 | 1978-12-19 | Bolt Beranek And Newman Inc. | Multiprocessor computer apparatus employing distributed communications paths and a passive task register |
JPS5296836A (en) * | 1976-02-10 | 1977-08-15 | Toshiba Corp | Multiplex data processing system |
US4063311A (en) * | 1976-08-17 | 1977-12-13 | Cincinnati Milacron Inc. | Asynchronously operating signal diagnostic system for a programmable machine function controller |
US4085448A (en) * | 1976-10-04 | 1978-04-18 | International Business Machines Corporation | Data communication bus structure |
US4130864A (en) * | 1976-10-29 | 1978-12-19 | Westinghouse Electric Corp. | Priority selection circuit for multiported central functional unit with automatic priority reduction on excessive port request |
-
1978
- 1978-10-27 DE DE2846925A patent/DE2846925C2/de not_active Expired
-
1979
- 1979-10-10 US US06/083,468 patent/US4321669A/en not_active Expired - Lifetime
Non-Patent Citations (1)
Title |
---|
Elektronik, 1978, S. 84-87 * |
Also Published As
Publication number | Publication date |
---|---|
US4321669A (en) | 1982-03-23 |
DE2846925C2 (de) | 1982-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2944497C2 (de) | ||
DE2557896A1 (de) | Vielfachpunkt-datenvermittlungssystem | |
DE2406740C2 (de) | Schaltungsanordnung zur Steuerung des Datentransfers zwischen einem Datenprozessor und einer Fernverarbeitungseinrichtung | |
DE2251716C3 (de) | Verfahren zur Datenübertragung von Endstellen zu einer Zentralstation innerhalb einer Serienschleife und Schaltungsanordnungen hierzu | |
DE3490263T1 (de) | Steuerkanal-Schnittstellenschaltung | |
DE1549437A1 (de) | Datenverarbeitendes System aus mehreren miteinander verbundenen Datenverarbeitungsanlagen | |
DE4426001A1 (de) | Verfahren zur Überlastvermeidung bei einem Systemanlauf eines Mehrrechnersystems und Mehrrechnersystem dafür | |
DE2645341C2 (de) | ||
DE2846925A1 (de) | Mikrocomputer-netzwerk mit mehreren an mindestens einen systembus angekoppelten mikrocomputer-moduln | |
EP0466948A1 (de) | Kommunikationssystem mit einem der zentralen Steuerung dienenden Multiprozessorsystem | |
DE2321200A1 (de) | Einrichtung zur durchfuehrung boolescher verknuepfungen | |
DE2425602A1 (de) | Vergleicherschaltung fuer zwei nstellige binaerworte, insbesondere dualzahlen | |
DE3426902C2 (de) | Schaltungsanordnung zum Konfigurieren von Peripherieeinheiten in einer Datenverarbeitungsanlage | |
DE3213574A1 (de) | Schaltung zur datenuebertragung | |
EP0862827A1 (de) | Verfahren zum überprüfen eines gemäss einem kommunikationsprotokoll durchgeführten datenaustausches | |
DE3601243C2 (de) | ||
DE2917822A1 (de) | Schaltungsanordnung zur zweirichtungsuebertragung von signalen | |
DE1916471C3 (de) | Sendeschaltung zur Abgabe von Fernschreib-Zeichen an eine Fernschreib-Übertragungsstrecke, wobei die Fernschreib-Zeichen von einer Zeicheneingabeeinrichtung parallel in Stufen eines Schieberegisters eingegeben werden | |
DE2824819A1 (de) | Schnittstelle einer datenverarbeitungsanlage | |
DE2512303B1 (de) | Schaltungsanordnung zur empfangsseitigen stopschrittverlaengerung bei der zeichenrahmen-gebundenen zeitmultiplex-uebertragung von daten | |
DE1204432C2 (de) | Paritaetsschaltung fuer digitalrechner | |
DE2021339C3 (de) | Anordnung zum Übertragen von binären Signalen über eine geringwertige Übertragungsleitung | |
EP0100460B1 (de) | Anforderungsauswahlsteuerung in einem Prozessor-Speicher-Verbindungssystem | |
DE112022003099T5 (de) | Kommunikationsvorrichtung und datenkommunikationsverfahren | |
DE2530301C3 (de) | Verfahren zur Übertragung der Betriebszustandsdaten von peripheren Geräten an eine Steuereinrichtung in einer Fernmelde-, insbesondere Fernsprechvermittlungsanlage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OAP | Request for examination filed | ||
OD | Request for examination | ||
D2 | Grant after examination | ||
8339 | Ceased/non-payment of the annual fee |