DE2028345B2 - Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage - Google Patents
Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten DatenvermittlungsanlageInfo
- Publication number
- DE2028345B2 DE2028345B2 DE2028345A DE2028345A DE2028345B2 DE 2028345 B2 DE2028345 B2 DE 2028345B2 DE 2028345 A DE2028345 A DE 2028345A DE 2028345 A DE2028345 A DE 2028345A DE 2028345 B2 DE2028345 B2 DE 2028345B2
- Authority
- DE
- Germany
- Prior art keywords
- sequence
- register
- information
- cycle
- processing unit
- 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
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
- H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
- H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
- Executing Machine-Instructions (AREA)
- Exchange Systems With Centralized Control (AREA)
Description
Die Erfindung bezieht sich auf ein Verfahren zum Betrieb einer programmgesteuerten Datenvermittlungsanlage
mit mindestens einem als Multispeichereinheit aufgebauten, die zum Betrieb der Anlage
erforderlichen Programme enthaltenden zentralen Speicher, mit dem die Verarbeitungseinheiten der
Anlage über eine Speicherein- und -ausgabesteuerung nach dem Prinzip von Anforderung und Abruf
zyklusweise zusammenarbeitenden Verarbeitungseinheiten.
In einer bekannten programmgesteuerten Datenvermittlungsanlage
(NTZ, 1969, Heft 8, S. 444 bis 463) geschieht die Übermittlung von Nachrichten zwischen
Informationen anbietenden Zubringern und den die Informationen empfangenden Abnehmern derart, daß
lediglich die Zustandsänderungen, d. h. die Polaritätswechsel, innerhalb einer Nachricht bewertet und
übermittelt werden. Die Zuordnung zwischen den Zubringern und den Abnehmern steht dabei in einem
zentralen Speicher, der darüber hinaus noch weitere zum Betrieb der Vermittlungsanlage erforderliche
Daten und Programme enthält. Die nach diesem Prinzip arbeitende Anlage bietet neben den die vom Zubringer
angebotenen Informationen bearbeitende sog. Systemeinheit noch weitere Systemeinheiten zur Durchführung
anderer Aufgaben. Auf diese Weise kann eine Anlage geschaffen werden, die mindestens eine
Speichereinheit und mehrere mit dieser zusammenarbeitende Systemeinheiten, die auch Verarbeitungseinheiten
genannt werden, enthält. Entsprechend ihren Tätigkeiten und Aufgaben in einer Datenvermittlungsanlage,
können die .Systemeinheiten /weckmiiUig als
l.citungsanschlußcinhcit. als Pmgrammsieuereinhcit. als
Komniiindostcucrcinhcit und .ils (icriiieanschlußcinheit
bezeichnet werden. Die l.eitiingsanschlußeinheit. an dir
die Zubringer WiC, die Abnehmer angeschlossen sind,
übernimmt die Aufnahme und Weilergabe \<
>n l'olyrilätswechseln
als IOiIc ci.-r /11 übermittelnden Information.
Die l'rogralnmsleucreinheit koordiniert die ein/el
3«
nen Aufgaben der Anlagenteile. Die Kommandosteuereinheit if t zur Eingabe von Programmen, zur Ausgabe
von Meldungen und zum Prüfen und Bedienen der Anlage durch das Bedienungspersonal vorhanden. Die
Geräteanschlußeinheit schließlich ermöglicht es, externe Einrichtungen an die Anlage anzuschließen.
Da alle für den Betrieb der Anlage erforderlichen Daten und Programme in der zentralen Speichereinheit
stehen, ist es erforderlich, daß jede der genannten Systemeinhetten Zugriff zu dem Speicher hat, d. h., daß
Informationswege von und zu dem Speicher vorgesehen sind. Es ist daher bereits vorgeschlagen worden (DE-OS
19 42 189), die zyklusweise Herstellung von Informationswegen von und zu dem Speicher über eine
Speicherein- und -ausgabesteuerung zu steuern. Eine in der Speicherein- und -ausgabesteuerung enthaltene
Auswahlschaltung ermöglicht es, die zentrale Speichereinheit in jeweils selbständige Speicheruntereinheiten
aufzuteilen. Man spricht in diesem Zusammenhang von einer sog. Multispeichereinheit. iiine nach diesem
Vorschlag aufgebaute Datenvermittiuj.gsanlage, zeichnet
sich dadurch aus, daß die an zentraler Stelle, nämlich im zentralen Speicher enthaltenen Informationen von
jeder mit dem Speicher, in Verkehr tretenden Verar'ieitungseinheit mit kurzer Zugriffszeit erreichbar
sind. Dazu werden die von den Verarbeitungseinheiten angeforderten Speicherzyklen von der in der Speicherein-
und -ausgabesteuerung enthaltenen Auswahlschaltung derart ausgewählt und verteilt, daß jeweils in
mehreren Speicheruntereinheiten solche Zyklen simultan ablaufen.
Ein gemäß diesen Vorschlägen aufgebautes Beispiel ist in F i g. 1 dargestellt. Die Verarbeitungseinheiten
VEl bis VEn verkehren stets zyklusweise über eine Speicherein- und -ausgabesteuerung SEAS mit den
Speicheruntereinheiten, den sog. Speicherbanken SB 1 bis SBm. Die Speicherein- und -ausgabesteuerung SEAS
enthält eine Eingabeschaltung ES und eine Ausgabeschaltung
AS sowie eine diesen jeweils zugeordnete Eingabeauswahlschaltung EA WS und Ausgabewahlsciialtung
AA WS. Jede Speicherbank SBX bis SBm enthält eine eigene Speicheroperationssteuerung SOPS
und eine Reihe von Kernspeichern KS. Zur Übertragung von Steuerkriterien, die von den Verarbeitungseinheiten VEi bis VEn ausgesendet werden, sind die
Steuerkanäle c vorhanden, über die die Verarbeitungseinheiten VE I bis VEn Zugang zu der Speicherein- und
-ausgabesteuerung SEAS und von dieser zu den einzelnen Speicherbanken SB 1 bis SBm haben. Zur
Übertragung von Steuerkriterien von den Speicherbanken SB 1 bis SBm zur Speicherein- und -ausgabestenerung
SEAS bzw. von dort zu den einzelnen Verarbeitung ,einheiten VEi bis VEn sind die Steuerkanäle d
vorhanden. Zur Informationsübertragung sind Informationskanäle vorhanden, die für die Dauer jeweils
mindestens eines Zyklus den einen Zyklus anfordernden Verarbeitungseinheiten zur Verfügung stehen. Zwischen
den Vera.beitungseinheiten VE\b\s Wfnundder
Speicherein- und -ausgabesteuerung SEAS sind diese Kanäle mit a und zwischen den Speicherbanken SB 1 bis
SBm und der Speicherein- und -ausgabcsteueruitg SEAS
mit b bezeichnet.
Die einzelnen Vcrarbcitiingseinheitcn VEi bis Viii
richten ihre Wünsche auf Zuteilung eines Speicher/y
Ic In s in i-oim von /vklusanfonJerungskritcrien zusammen
mit einer Angabe über die Adresse des
gewünschten Teils im zentralen Speichel in I nun der
sogenannten Sncicherwortadresse SlVvIO i.'icr die
Steuerleitungen c an die Speicherein und ausgabcsteuerung
SEAS. In der Eingabeauswahlschaltung
EA WS wird eine Auswahl nach den Prioritäten der anfordernden Verarbeitungseinheiten getroffen, wobei
gleichzeitig der Belegungszustand des gewünschten '< Speichers, also der gewünschten Speicherbank, mitberücksichtigt
wird. Über die Steuerleitungen c wird die betreffende Speicherbank SB erreicht. Mil dem
folgenden Zyklus wird ein Informationskanal a (zwischen der anfordernden Verarbeitungseinheit und der i<
> Eingabeschaltung ES in der Speicherein- und -ausgabesteuerung SEAS)und b(zwischen der Eingabeschaltung
ES und der Speicherbank SB) zur Verfügung gestellt. In der gleichen Weise wird für den Fall, daß Informationen
aus dem Speicher abgerufen werden, ein Informations- ι > kanal über die Ausgabeschaltung AS\n der Speicherein-
und -ausgabesteuerung SEAS zur Verfügung gestellt. Zur Erhöhung der Sicherheit können sowohl die
einzelnen Verarbeitungseinheiten VEi bis VEn als auch
die Speichereinheit jeweils mehrfach vorhanden sein.
Die Speicherein- und -ausgabesteuerung SEAS regelt also den Verkehr zwischen den einzelnen Verarbeitungseinheiten
und dem zentralen Speicher. Daneben ist es jedoch auch erforderlich, daß die Verarbeitungseinheiten
untereinander in Verbindung treten können. Es >ϊ
entspricht dem Prinzip der Datenvermittlungsanlage, daß die einzelnen Verarbeitungseinheiten parallel
und/oder unabhängig voneinander arbeiten, d. h. daß die einzelnen Verarbeitungseinheiten stets nur über den
zentralen Speicher miteinander in Verbindung treten κ>
können. Die Notwendigkeit für eine Zusammenarbeit zwischen den einzelnen Verarbeitungseinheiten der
Anlage ergibt sich daraus, daß die Verarbeitungseinheiten jeweils aufgabenorientiert organisiert sind. Die
einzelnen Verarbeitungseinheiten müssen demnach in ü der Lage sein, sich wechselweitig zur Durchführung
bestimmter Abläufe anzustoßen, abhängig von einem solchen Anstoß bestimmte Abläufe durchzuführen und
Informationen zur Verfügung zu stellen. Da einzelne bestimmte Abläufe höherwertig sind als andere, also vor ·»<
> anderen Abläufen bevorrechtigt zu behandeln sind, ist es erforderlich, die Anforderungen in einer ihre Priorität
angebenden Weise und in einer durch das System an zentraler Stelle erkennbaren Form aufzunehmen. Mit
diesem Problem ist gleichzeitig ein anderes verbunden, -^
das darin besteht, eine prioritätsabhängige Auswahl der aufgenommenen Ablaufanforderungen zu gewährleisten.
Die im folgenden beschriebene Erfindung bezieht sich allgemein auf ein Datenvermittlungssystem der ein- w
gangs beschriebenen Art. Im besonderen liegt ihr die Aufgabe zugrunde, unter Erfüllung der obengenannten
Forderungen einen zyklusweisen Verkehr zwischen den einzelnen Verarbeitungseinheiten eines solchen Systems
zu ermöglichen. Die erfindungsgemäße Lösung ist dadurch gekennzeichnet, daß zur Aufnahme der von den
Verarbeitungseinheiten gesendeten Ablaufanforderungen an einer zentralen Stelle (ABAS) eine in einem
Ablaufverteilregister (AVR) enthaltene Zuordnung zwischen den speicherbaren Informationen über die «*
Priorität eines Ablaufes (AB-Bit-Nummer) und den Informationen über die einen Ablauf durchführenden
Verarbeitungseinheit (VE-Nummer) durch Bewertung der die Priorität eines Ablaufes abgebenden Information
(AB-Bit-Nummer) ermittelt wird, daß zur gezielten *>">
Verteilung von Abiaufanforderungen die Information über die Priorität des durchzuführenden Ablaufes
(AB-Bit-Nummer) als interne Registeradresse für einen Suchvorgang im Ablaufvcrtcilrcgister (A VR) herangezogen
wird, als dessen Ergebnis eine Information zui Bestimmung der diesen Ablauf durchführenden Verarbeitungseinheit
(VE-Nummer) zur Verfügung steht, daß zur Auswahl von weiteren Ablaufanforderungen vor
dieser Verarbeitungseinheit nach Beendigung eine; Ablaufs mindestens eine weitere Ablaufanforderung an
die zentrale Stelle (ABAS) gesendet wird, und daß die die anfordernde Verarbeitungseinheit bestimmende
Information (VE-Nummer) als Vergleichskriterium für einen assoziativen Suchvorgang herangezogen wird, in
dessen Verlauf der gesamte Inhalt des Ablaufverteilerregisters (A VR) für einen Vergleichsvorgang zur
Verfügung steht und als dessen Ergebnis die für diese Verarbeitungseinheit an der zentralen Stelle (ABAS,
gespeicherte Information über die jeweils höchstwertige Priorität eines Ablaufs (AB-Bit-Nummer) abgegeben
wird.
Erfindungsgemäß ist die Information über die Priorität eines Ablaufs in der zentralen Ablaufanforderungssteuerung
speicherbar. Dazu wird gemäß einer Weiterbildung der Erfindung vorgeschlagen, jeder in
der Anlage vorgesehenen Priorität eine bestimmte Registerstelle zuzuordnen, die über eine aus der von der
anfordernden Verarbeitungseinheit gesendeten Information über die Speicherwortadresse (S WA D) gebildeten
Adresse erreichbar ist und an der zur Aufnahme und Speicherung von Ablaufanforderungen ein Ablaufbit
gesetzt wird Die Aufnahme bzw. Die Speicherung der Ablaufanforderungen kann dabei in einem Teil des
Ablaufverteilregisters oder in einem eigenen Register geschehen.
Für die folgenden Erläuterungen wird davon ausgegangen, daß der Priorität eines Ablaufs eine bestimmte
Registerstelle in einem variablen Teil eines eigenen Registers, dem sogenannten Ablaufanforderungsregister
entspricht. Die Registerstelle wird über die aus der von der anfordernden Verarbeitungseinheit gesendeten
Information, der sogenannten Speicherwortadresse, gebildeten Adresse angesteuert. Jede Stelle im Ablaufanforderungsregister
ist auf diese Weise durch eine bestimmte Nummer, im folgenden AB-Bit-Nummer genannt, eindeutig bestimmt. Aufnahme und Speicherung
von Ablaufanforderungen geschieht dadurch, daß an der durch die AB-Bit-Nummer bestimmten Stelle ein
Ablaufbit gesetzt wird. In Zusammenarbeit mit dem Ablaufverteilregister wird dadurch die Möglichkeit
eröffnet, über die dort enthaltene Zuordnung zwischen jeweils einer das Ablaufanforderungsregister ansteuernden
Information, d. h. der Information über die Priorität des Ablaufs (AB-Bit-Nummer), und einrbestimmten
Verarbeitungseinheit, d. h. der Information über die diesen Ablauf durchführende Verarbeitungseinheit (VE-Nummer), eine variable Verteilung der im
variablen Teil des Ablaufanforderungsregisters gesetzten Ablaufbits zu erreichen. Da Bei Verfolgung dieses
Verfahrens ein Ablaufverteilregister mit assoziativem Verhalten verwendet wird, ergibt sich weiterhin der
Vorteil, nicht nur eine eindeutige Zuordnung zwischen den die Prioritäten von Abläufen festlegenden Informationen
des Ablaufanforderungsregisters als Adresse und den Informationen über die diese Abläufe durchführenden
Verarbeitungseinheit als Inhalt herzustellen, sondern auch umgekehrt eine Zuordnung zwischen den für
die Durchführung von Abläufen bereiten Verarbeitungseinheiten und bestimmten wartenden Ablaufanforderungen
unter Berücksichtigung von diesen zugeordneten Prioritäten zu schaffen. Im Gegensatz zu bisher
bekannten Lösungsprinzipien für die Aufnahme und Verteilung von Ablaufanforderungen, bei denen die
gesamte Aktivität auf Seiten der die Abläufe durchführenden Verarbeitungseinheiten lag, liegt bei dem
Verfahren nach der Erfindung ein wesentlicher Teil der "> Aktivität bei der zentralen Ablaufanforderungssteuerung, was zu einer erheblichen Verringerung des
dezenudlen Aufwandes führt. Gleichzeitig ist damit aber auch eine Einsparung von Speicherzyklen verbunden, was zur Folge hat, daß bereits vorhandene Kanäle,
beispielsweise die zwischen den Verarbeitungseinheiten und der Speicherein- und -ausgabesteuerung vorhandenen Kanäle, mitbenutzt werden können.
Im Rahmen der Erfindung ist es möglich, die im Ablaufverteilregister enthaltene eindeutige Zuordnung
zwischen einer Verarbeitungseinheit, von der eine Ablaufanforderung ausgeht, und einer Verarbeitungseinheit, in der dieser Ablauf durchzuführen ist,
programmiert zu ändern. Eine soiche Änderung der Zuordnung ist mit besonderem Vorteil von den
Verarbeitungseinheiten, die zur Koordinierung der Aufgaben innerhalb der Anlage vorhanden sind, den
sogenannten Programmsteuereinheiten, aus steuerbar. Diese haben die Möglichkeit, durch besondere Operationen das Ablaufverteilregister zu laden.
Da die Aufnahme von Ablaufanforderungen bzw. deren Speicherung an zentraler Stelle, vorzugsweise im
Ablaufanforderungsregister stattfindet, ergeben sich eine Reihe von vorteilhaften Möglichkeiten für die
Berücksichtigung der Priorität eines Ablaufes. Im Jo
Rahmen der Erfindung kann ein Setzvorgang im Ablaufanforderungsregister dualcodiert oder über die
Information bestimmter Speicherzellen des zentralen Speichers geometrisch geschehen. Im ersten Fall wird
von der einen Ablauf wünschenden Verarbeitungsein- J5
heit neben einem den Ablaufmodus »Setzen« angebenden Kriterium ein die AB-Bit-Nummer kennzeichnender Code ausgegeben. Im zweiten Fall wird von der
einen Ablauf wünschenden Verarbeitungseinheit mit einer bestimmten Speicheroperation jeweils eine «0
Gruppe von Ablaufbits, deren Nummern durch die angesteuerte Speicherzelle bestimmt ist, angegeben. In
beiden Fällen ist dazu jeweils ein Speicherzyklus erforderlich. Es ist aber auch ein Setzvorgang ohne
Speicherzyklus durchführbar, was die Möglichkeit eröffnet, von einer Verarbeitungseinheit aus direkt, z. B.
über besondere Leitungen, ein oder mehr als ein Bit im variablen Teil des Ablaufanforderungsregisters zu
setzen.
Weitere Einzelheiten der Erfindung werden im folgenden an Hand von F i g. 2 und 3 beschrieben.
In Fig.2 ist in Form eines Blockschaltbildes die
zentrale Ablaufanforderungssteuerung ABAS mit den zum Verständnis der Erfindung notwendigen Einzelheiten dargestellt Zur Aufnahme der Ablaufanforderungen
wird hier ein eigenes Register verwendet Im einzelnen enthält die Ablaufanforderungssteuerung ABAS ein
Ablaufverteilregister A VR, ein Ablaufanforderungsregister ABAR und eine Steuerschaltung ABS zur
Bewertung der den Ablaufmodus angebenden Steuerkriterien. Die Ablaufanforderungssteuerung ABAS ist
über die Speicherein- und -ausgabesteuerung SEAS an die Informations- und an die Steuerkanäle anschaltbar,
über die die Speicherein- und -ausgabesteuerung mit den Verarbeitungseinheiten in Verbindung steht Zur ω
Eingabe von Informationen ist dem Ablaufverteilregister A VR ein Eingaberegister ER mit einem Worteingaberegister AER vorgeschaltet Die Ausgabe erfolgt Ober
ein ebenfalls Wortausgaberegister WAR und Adressenausgaberegister AAR enthaltendes Ausgaberegister
AR.
Das in der Ablaufanforderungssteuerung ABAS enthaltene Ablaufanforderungsregister ABAR dient
dem Speichern der von Verarbeitungseinheiten gesendeten Ablaufanforderungen. Die Anzahl der Stellen des
Ablaufanforderungsregisters ABAR entspricht dabei der Anzahl der in der Anlage möglichen Ablaufprioritäten. Jedem Ablauf, d. h. jedem verdrahteten bzw. jedem
programmierten Ablauf, ist jeweils ein Bit, das sogenannte Ablaufbit oder AB-Bit zugeordnet. Die
Lage der einzelnen Bits im Ablaufanforderungsregister, die jeweils durch eine AB-Bit-Nummer definiert sind,
gibt dabei die Priorität an, mit der ein Ablauf behandelt werden soll. Das Ablaufanforderungsregister ABAR ist
in einen Teil I und in einen Teil II unterteilt. Der Teil I steht im wesentlichen für verdrahtete Betriebsabläufe
oder für speicherprogrammierie Abläufe in ucii
Verarbeitungseinheiten zur Verfügung. Der Teil II steht für die Kennzeichnung von Betriebszuständen und für
verdrahtete Fehlerabläufe zur Verfügung. Die in diesen Teil des Ablaufanforderungsregisters ABAR gesetzten,
ebenfalls die Priorität eines durchzuführenden Ablaufs angebenden AB-Bits werden im wesentlichen dazu
benutzt, um Anforderungen bei Systemfehlerquellen oder Anforderungen zum An- und Abschalten von
Verarbeitungseinheiten aufzunehmen. Aus diesem Grunde sind die dort gesetzten AB-Bits konstant
verteilt, d. h. sie können durch eine einmalige Zuordnung zu den Verarbeitungseinheiten festgelegt werden.
Dagegen sind die Ab-Bits des Teils I im Ablaufanforderungsregister ABAR variabel setzbar. Dieser Teil ist
also entsprechend den von einen Ablauf wünschenden Verarbeitungseinheiten kommenden Informationen gezielt ansteuerbar. Jede Verarbeitungseinheit hat die
Möglichkeit, der von ihr ausgehenden Anforderung eine bestimmte Priorität dadurch zuzuordnen, daß eine
bestimmte Stelle in diesem Teil des Ablaufanforderungsregisters gesetzt wird. Das Setzen kann, wie
erwähnt, mit einem Speicherzyklus oder aber auch direkt geschehen. Für den letzteren Fall sind die
Leitungen GEV (für die Eingabe) und GA V (für die Ausgabe) vorhanden. Im vorliegenden Ausführungsbeispiel sind 63 Prioritätsstufen (Stellen 1 bis 63 im Teil I)
möglich. Die eine bestimmte Stelle im variablen Teil I des Ablaufanforderungsregisters ABAR kennzeichnende AB-Bit-Nummer stellt gleichzeitig einen Teil des
Inhalts des Ablaufverteilregisters AVR dar. Jeder AB-Bit-Nummer ist dort jeweils eine bestimmte
Verarbeitungseinheit über deren Verarbeitungseinheit-Nummer, im folgenden VE-Nummer genannt zugeordnet Dadurch enthält das Ablaufverteilregister AVR
stets eine eindeutige Zuordnung zwischen der die Priorität eines Ablaufes bestimmenden Information,
nämlich der AB-Bit-Nummer und der Verarbeitungseinheit, in der dieser Ablauf durchgeführt werden soll. Eine
solche Zuordnung kann einmalig festgelegt werden; sie kann aber auch, wie später noch erläutert wird, im
Rahmen eines besonderen Programms geändert werden. Nach Beendigung eines in der Ablaufanforderungssteuerung ABAS ablaufenden Vorganges steht im
Ausgaberegister AR eine Information Ober die einen Ablauf durchführende Verarbeitungseinheit in Form der
sogenannten VE-Nummer zur Verfügung. Zur Ausgabe dieser Information dient ein Prioritätsausgabemeideregister PAR, das Ober einen Ausgang PAM mit der
Speicherein- und -ausgabesteuerung SEAS verbunden
ist, die ihrerseits in hier nicht beschriebener Weise die
bestimmte Verarbeitungseinheit erreicht. Über den Ausgang INFA wird der erreichten Verarbeitungseinheit gleichzeitig die Information über die Priorität des
Anlaufs in Form der AB-Bit-Nummer angeboten. Anhand dieser Informationen kann in der Verarbeitungseinheit eine Auswahl zwischen Abläufen verschiedener Priorität ,jetroffen werden, bzw. es kann die
Bearbeitung eines laufenden niederwertigen Ablaufes unterbrochen werden.
Im folgenden werden nun die zum Verständnis der Erfindung erforderlichen Vorgänge für den Fall
beschrieben, daß eine Verarbeitungseinheit eine Anforderung zur Durchführung eines Ablaufs in einer anderen
Verarbeitungseinheit abzugeben hat. In hier nicht dargestellter Weise richtet die anfordernde Verarbeitungseinheit eine Speicherzyklusanforderung und eine
Information über die Speicherwortadresse an die Sneichcrein- und -susaEbestsusrun€T SEAS. Ein Tsi! dsr
Speicherwortadresse enthält in codierter Form die zum Setzen des Ablaufbits notwendigen informationen.
Über den Eingang INFE stehen diese der Ablaufanforderungssteuerung ABASzur Verfügung. Gleichzeitig
wird der Ablaufanforderungssteuerung ABAS auch ein Steuerkriterium für den Ablaufmodus über den Steuereingang ABAM zugeführt, aufgrund dessen in der
Ablaufsteuerung AdSein Kriterium für die durchzuführende Operation, im Beispiel also »AB-Bit-Setzen«
ausgegeben wird. Über das Eingaberegister £7? steht am Eingang des Ablaufverteilregisters A VR eine Information über die Priorität des durchzuführenden Ablaufs in
Form der AB-Bit-Nummer zur Verfügung, die als interne Registeradresse dient. Diese information
gelangt über eine Decodierschaltung Dec auch an den
Eingang des Ablaufanforderungsregisters ABAR. Mit Hilfe der decodierten Adresse wird dort an der der
betreffenden AB-Bit-Nummer zugeordneten Stelle im Teil I ein AB-Bit gesetzt. Es handelt sich hier also um
den eingangs erwähnten sogenannten dualen Setzvorgang des Ablaufanforderungsregisters ABAR. Mit der
Ansteuerung des Ablaufverteilregisters AVR wird gleichzeitig ein eigener 7,yk!'>s in diesem Register
gestartet Bei Erreichen der aus der Speicherwortadresse decodierten AB-Bit-Nummer im Ablaufverteilregister AVR, die als interne Registeradresse für ein zu
lesendes Wort im Ablaufverteilregister A VR dient, wird dieses Wort in ein Ausgaberegister AR übernommen.
Damit steht dort eine der gewünschten Priorität, d. h.
der decodierten AB-Bit-Nummer, zugeordnete Information über die Adresse der Verarbeitungseinheit zur
Verfugung, in der der gewünschte Ablauf durchzuführen ist Die Ausgabe des Wortes an die gekennzeichnete
Verarbeitungseinheit erfolgt nach Zyklusende des Ablaufverteilregisters AVR. Die mit dem Auslesen aus
dem Ablaufverteilregister AVR zerstörte Information wird in bekannter Weise dabei erneut eingeschrieben.
Der Inhalt des Ausgaberegisters AR wird in das Prioritätsausgabemelderegister PAR übernommen und
steht von dieser Stelle aus über die Speicherein- und -ausgabesteuerung SEAS der bestimmten Verarbeitnngseinheit als Prioritätsausgabemeldung PAM zur
Verfügung. Ober eine Anforderungsauswahlschaltung AW, die ebenfalls fiber die Ablaufsteuerung ABS
aktivierbar ist, gelangt gleichzeitig das im Ablaufanforderungsregister ABAR gesetzte AB-Bit an den
Ausgang INFA. Ober die Wortleitungen der Speicherein- und -ausgabesteuerung SEAS wird diese Information in an sich bekannter Weise der Verarbeitungsein
heit angeboten. Da die Verteilung von Anforderungen nunmehr in der zentralen Ablaufanforderungssteuerung
ABAS durchgeführt wird, wird gleichzeitig mit der Ausgabe der Eingabe- und Ausgabeauswahlvorgang in
der Speicherein- und -ausgabesteuerung SEASgesperrt.
Das geschieht durch das Steuerkriterium SPR wiederum über die Ablaufsteuerung ABS.
In der auf diese Weise gezielt erreichten Verarbeitungseinheit, die den gewünschten Ablauf durchzufüh-
ren hat, wird mit dem Eintreffen der Prioritätsausgabemeldung PAM das AB-Bit in ein sogenanntes Übernahmeregister der Verarbeitungseinheit VE übernommen.
Daran schließt sich ein Vergleich des neu eingetroffenen AB-Bits mit dem Inhalt des bei der Verarbeitungseinheit
is vorhandenen Prioritätsaustauschregisters an. Handelt
es sich bei der eingetroffenen Anforderung um eine höherwertige Anforderung als die, die bereits bei der
Verarbeitungseinheit gespeichert sind oder ablaufen, so wird die zuletzt siri^strcfisns durch dss ABBit
angegebene Priorität in das Prioritätsaustauschregister übernommen und die zuletzt eingetragene Priorität
gelöscht In hier nicht beschriebener Weise wird dann entschieden, ob die neu übernommene Ablaufanforderung zur Unterbrechung des momentanen Ablaufs der
Verarbeitungseinheit führen muß. Im Falle, daß keine Unterbrechung stattfinden muß, wird die Aufnahme des
angeforderten Ablaufes unmittelbar nach Beendigung des laufenden Ablaufes aufgenommen. Im Falle, daß
eine Unterbrechung stattzufinden hat wird nach
Ausführung eines laufenden Befehls der Ablauf
unterbrochen.
Die beschriebenen Vorgänge in der zur Durchführung des Ablaufs bestimmten Verarbeitungseinheit sind
insofern für das Verständnis der Erfindung von
Bedeutung, als in das Prioritätsaustauschregister der
Verarbeitungseinheit nur Anforderungen mit steigender Wertigkeit übernommen werden. Sind beispielsweise
mehrere Eintragungen erfolgt und wird die zuletzt eingetragene Anforderung abgearbeitet, so gehen die
vorher eingetragenen niederwertigeren Anforderungen in der Verarbeitungseinheit verloren. Es ist air diesem
Grunde erforderlich, daß für eine einen Ablauf durchführende Verarbeitungseinheit die damit die zum
Ablauf gehörige Ablaufanforderung im Prioritätsaus
tauschregister löscht nach jedem Start eines Ablaufs
oder nach jeder Unterbrechung die für die betreffende Verarbeitungseänheit derzeit höchstwertige Priorität
stets neu feststellbar ist Gemäß der Erfindung geschieht das dadurch, daß jede Verarbeitungseinheit nach dem
so Start eines Ablaufs eine Neuauswahl der für sie gesetzten AB-Bits in der Ablaufanforderungssteuerung
ABASmit dem Ziel veranlaßt das jeweils höchstwertige AB-Bit auszuwählen. Für diesen Auswahlvorgang steht
in der Ablaufanforderungssteuerung ABAS nunmehr
die VE-Nummer der betreffenden Verarbeitungseinheit
zur Verfügung, während als Ergebnis dieses Auswahlvorganges die jeweils höchstwertige AB-Bit-Nummer
ermittelt wird. Erfindungsgemäß wird das durch einen assoziativen Suchvorgang im Ablaufverteilregister
ω A VR der Ablaufanforderungssteuerung ABAS erreicht
Auch in diesem Fall wird der Vorgang mit einer von der Verarbeitungseinheit ausgehenden Speicherzyklusanforderung eingeleitet, wobei gleichzeitig ein den
Ablaufmodus eines Auswahlvorganges angebendes
bestimmtes Steuerkriterium über den Eingang ABAM
der Abtaufsteuerung ABS zur Verfugung steht Nach
Zuteilung eines Speicherzyklus wird entsprechend dem Kriterium der Ablaufsteuerung ABS die VE-Nummer
der den Auswahlvorgang wünschenden Verarbeitungseinheit in das Eingaberegister ER der ABAS übernom-•nen. Die Zuordnung zwischen der bestimmten VE-Nummer und einer bestimmten AB-Bit-Nummer wird
im Rahmen eines Vergleichs durchgeführt, wobei die Reihenfolge der mit einem Zyklus des Ablaufverteilregisters AVR durchgeschobenen VE-Nummern derart ist,
daß die höchstwertigen AB-Bit-Nummern zuerst geprüft werden. Dieser Vergleich findet in einer
Identifizierungseinrichtung ID statt. Das Vergleichsergebnis stellt eine Information über die Zuordnung
zwischen einer bestimmtenVE-Nummer und einer oder mehr als einer AB-Bit-Nummer dar. Allerdings sind nun
noch weitere Vorgänge erforderlich, da aus der gefundenen Zuordnung noch nicht hervorgeht, ob im
Ablaufanforderungsregister ABAR die der gefundenen AB-Bit-Nummer entsprechende Stelle gesetzt ist oder
nicht, und für den Fall, daß mehr als eine AB-Bit-Numrficr oder Vcrarbciturigscinhcit VE zugeordnet ist,
welche Anforderung die höchste Priorität hat. Dazu wird das am Ausgang der Identifizierungseinrichtung ID
stehende Ergebnis einer Ablaufprüfeinrichtung ABPzm Verfügung gestellt, die zu diesem Zweck über die
Anforderungsauswahlschaltung A W eine Information über den Inhalt des Teils I im Ablaufanforderungsregister ABAR erhält. Im weiteren Verlauf sind nun zwei
Arten von Ergebnisbildung möglich. Für den Fall, daß einer bestimmten VE-Nummer nur eine einzige
AB-Bit-Nummer zugeordnet ist, is* lediglich zu prüfen, ob die dieser AB-Bit-Nummer zugeordnete Stelle im
Ablaufanforderungsregister ABAR gesetzt ist. Ergibt die Prüfung, daß die durch die AB-Bit-Nummer
bestimmte Stelle im Ablaufanforderungsregister ABAR gesetzt ist, so wird diese AB-Bit-Nummer in ein
Zwischenregister ZR übernommen und nach Codierung in der Codiereinrichtung Cod dem Ausgaberegister AR
übergeben. Über die Speicherein- und -ausgabesteuerung SEAS gelangt diese die Priorität des durchzuführenden Ablaufs angebende Information an die Wortleitungen der Verarbeitungseinheit Der Verarbeitungseinheit wird dazu wiederum eine Prioritätsausgabemeldung PAM angeboten. Für die bestimmte Verarbeitungseinheit, die durch ihre VE-Nummer die Auswahl
gezielt angefordert hatte, steht auf diese Weise das momentan gesetzte AB-Bit mit der höchsten Priorität
zur Verfügung.
Für den Fall, daß der den Auswahivorgang anstoßenden Verarbeitungseinheit bzw. deren VE-Nummer
mehrere AB-Bit-Nummern im Ablaufverteilregister A VR zugeordnet sind, von denen auch mehrere im
Ablaufanforderungsregister ABARgesetzt sind, werden
dem Zwischenregister ZR auch mehrere AB-Bit-Nummern zugeführt In einer beispielsweise einen Teil der
Codiereinrichtung Cod bildenden Auswahllogik AWL wird in diesem Falle in an sich bekannter Weise die der
jeweils höchsten Ablaufpriorität zugeordnete AB-Bit-Nummer ausgegeben.
Eine Erläuterung des Auswahlvorganges und damit auch der assoziativen Arbeitsweise des Ablaufverteilregisters AVR wird anhand eines in Fig.3 dargestellten
Ausführungsbeispieles gegeben, wobei die bisher verwendeten Bezeichnungen beibehalten wurden. Das
Ablaufverteilregister A VR ist dort durch 8 Schieberegister realisiert. Dabei handelt es sich um jeweils
8-Bit-Schieberegister, die derart angeordnet sind, daß
sich eine bit- und wortparallele Ein- und Ausgabe ergibt Den jeweils spaltenweise im AblaufverteOregister A VR
enthaltenen AB-Bit-Nummern sind in den entsprechen
den Zeilen die VE-Nummern der Verarbeitungseinheiten zugeordnet, die einen Ablauf dieser Priorität
durchzuführen haben. Auf diese Weise ist zwischen den AB-Bit-Nummern als interne Registeradressen einer-
■-, seits unii den VE-Nummern als Wortinhalt des Registers
andererseits jederzeit eine eindeutige Zuordnung gegeben. Im Beispiel nach Fig.3 ist eine VE-Nummer
durch 4 Stellen eindeutig bestimmt. Eine fünfte Stelle, die in F i g. 3 mit K bezeichnet ist, gibt an, ob überhaupt
ίο ein Eintrag in das Ablaufverteilregister erfolgt ist. Für
den Betrieb der Anlage ist diese zusätzliche Information deshalb von Vorteil, weil eine Anforderung dann nicht
bearbeitet wird, wenn diese Stelle nicht gesetzt ist. Im Rahmen der Erfindung ist es auch möglich, das K-Bit
r> dann zu setzen, wenn auch das der an der betreffenden Stelle enthaltenen VE-Nummer zugeordnete AB-Bil
gesetzt ist. In diesem Fall wird der Verteilvorgang über die gesetzten KBits beeinflußt. Am Eingang des
nuiSüiVCrtCiirCgiSiCrä Arn ätciicu cificfäciiä uic AuFcS-
sen der AB-Bit-Nummern über das Adresseneingabere
gister AER und die die Verarbeitungseinheiten kennzeichnenden VE-Nummern über das Worteingaberegister WER zur Verfügung. Für einen Verteilervorgang
dient, wie beschrieben, die AB-Bit-Nummer als interne
Registei adresse. Über eine hier nicht dargestellte
Adressensteuerung (die beispielsweise dem Eingaberegister ER zugeordnet sein kann) werden die dieser
Adresse zugeordneten Ausgabewortleitungen angesteuert, das aus der betreffenden Zeile gelesene Wort,
das die entsprechende VE-Nummer immer darstellt, in das Ausgaberegister AR übernommen und nach
Beendigung des Ablaufverteilregisterzyklus in beschriebener Weise der Verarbeitungseinheit zusammen mit
der über die Auswahlschaltung AW angebotenen
Information des Ablaufanforderungsregisters ABAR
angeboten.
Ist dagegen die Zuordnung in umgekehrter Reihenfolge zu ermitteln, d. h. ist der anhand von F i g. 2
beschriebene Auswahlvorgarj durchzuführen, so steht
am Eingang des Ablaufverteilregisters, nämlich auf den Wortleitungen des Eingaberegisters £7?, die VE-Nummer der den Auswahivorgang veranlassenden Verarbeitungseinheit zur Verfügung. Die Auswahl im Ablarfverteilregister beginnt mit Zyklusbeginn des Ablaufverteil-
registers A VR, d. h. mit Freigabe des Schieberegistertaktes T. Wie bereits erwähnt, ist die Reihenfolge eines
Registerzykius dabei derart, daß die höchstwertigen AB-Bit-Nummern zuerst geprüft werden. Im Beispiel
nach Fig.3 seien das die AB-Bit-Nummern 1 bis 7, die
eine erste Gruppe bilden. Sind, wie in Fig.3 durch
Schraffur angedeutet, beispielsweise der VE-Nummer VEi die AB-Bit-Nummern 3, 4 und 7 zugeordnet (was
bedeutet, daß die VE-Nummer VEl Abläufe mit der Priorität 3,4 und 7 durchzuführen hat) und ist die fünfte
Stelle K jeweils nur in den AB-Bit-Nummern 3 und 4 zugeordneten Zeilen des Ablaufverteilregisters AVR
gesetzt (»1«), so wird nach Freigabe des Schieberegistertaktes T mit dem ersten Schiebetakt der gesamte
Inhalt der die höchstwertigen Ab-Bit-Nummern (AB-
Bit-Nr. 1—7) enthaltenden Gruppe in die Identifizierein
richtung ID übernommen. Dort steht aber auch die VE-Nummer der den Auswahlvorgang veranlassenden
Verarbeitungseinheit, also die VE-Nummer VEl zur
Verfügung. Am Ausgang der Identifiziereinrichtung ID
tritt entsprechend der für dieses Beispiel geltenden
Voraussetzung auf zwei von insgesamt acht Leitungen ein Kriterium auf. In der Ablaufprüfeinrichtung ABP, die
eine Information über die im ersten Teil I des
Ablaufanforderungsregisters ABAR gesetzten AB-Bits über die Anforderungsauswahlsteuerung AW erhält,
wird festgestellt, welche der durch die Zuordnung ermittelten AB-Bits dieser Gruppe gesetzt sind. Dieser
Vorgang könnte allerdings entfallen, wenn, wie bereits
erwähnt, ein K-Bi nur dann gesetzt ist, wenn auch das
entsprechende AB-Bh gesetzt ist Im vorliegenden Beispiel, das davon ausgeht, daß ein eigenes Ablaufanforderungsregister vorhanden ist, sind lediglich die den
AB-Bit-Nummern 3 und 4 entsprechenden Stellen gesetzt, so daß dem Zwischenregister ZR das Ergebnis
einer »2 aus 8«-Prüfung übergeben wird. Wäre lediglich
ein AB-Bit gesetzt, so könnte dieses Ergebnis ohne weitere Behandlung in der Codiereinrichtung Cod
codiert und über das Ausgaberegister AR weitergeleitet werden. Im Beispiel nach F i g. 3 ist jedoch noch eine
Prioritätsauswahl erforderlich, die in der Auswahllogik A WL nach an sich bekannten Prinzipien durchgeführt
wird und als dessen Ergebnis die höchstwertige AB-Bit-Nummer 3 an die Codiereinrichtung Cod
gelangt
Die Auswahl der den jeweils folgenden AB-Bit-Nummern (8-15; 16-33 56-63) zugeordneten
VE-Nummern findet während der jeweils folgenden Schiebetakte innerhalb eines einzigen Ablaufverteilregisterzyklus statt Dadurch, daß mit einem Schiebetakt
jeweils gleichzeitig acht Zeilen des Ablaufverteilregisters in den Auswahlvorgang einbezogen werden, kann
ein derartiger Auswahlvorgang für das gesamte Ablaufverteilregister innerhalb von acht Schieberegistertakten abgeschlossen werden.
Ablaufverteitregisters ist es in vorteilhafter Weise aucf
möglich, die Zuordnungen zwischen AB-Bit-Nummerr und VE-Nummern im Ablaufverteilregister AVL τι
ändern. Wie -erwähnt, wird für diesen Fall von einer zui
Systemkoordinierung vorhandenen Programmsteuer· einheit gleichzeitig mit einer Speicherzyklusanforderung an die Speicherein- und -ausgabesteuerung SEAi
ein entsprechender Befehl als Steuerkriterium ABAh an die Ablaufsteuerung ABS gegeben. Ober da;
ι ο Eingaberegister ER steht am Eingang des Ablaufverteil·
registers A VR sowohl das einzuschreibende Wort da: ist die VE-Nummer, als auch die anzusteuernde Adresse
das ist die AB-Bit-Nummer, zur Verfugung. Da« Einschreiben der VE-Nummer an der durch die
AB-Bit-Nummer angegebenen Stelle geschieht mil einem Zyklus des Ablaufverteilregisters A VR, also mil
dem Schieberegistertakt T. Bei Erreichen der eingestell ten Adresse, d.h. der durch die AB-Bit-Nummei
angegebenen Stelle wird das zu schreibende Wori
bitweise in das Ablaufverteilregister A VR eingeschrieben. Für alle folgenden Vorgänge (Verteilung unc
Auswahl) gilt dann die wiederum eindeutige neue Zuordnung.
Zuteilung eines Speicherzyklus eine Verarbeitungsein
heit VE mit der Ablaufanforderungssteuerung ABAS'»
Verbindung tritt um dadurch Ablaufanforderungen zi setzen und zu verteilen bzw. Ablaufanforderunger
auszuwählen, kaun auch ein mit der Zuteilung de:
Speicherzyklus angestoßener Lesezyklus in dei
Speichereinheit der Anlage ablaufen.
Claims (14)
- Patentansprüche:J, Verfahren zum Betrieb einer programmgesteuerten Datenvermittlungsanlage mit mindestens einem als Muliispeichereinheit aufgebauten, die zum Betrieb der Anlage erforderlichen Programme enthaltenden zentralen Speicher, mit dem die Verarbeitungseinheiten der Anlage über eine Speicherein- und -ausgabesteuerung nach dem Prinzip von Anforderung und Abruf zyklusweise zusammenarbeiten, dadurch gekennzeichnet,
daß zur Aufnahme der von den Verarbeitungseinheiten gesendeten Ablaufanforderungen an einer zentralen Stelle (ABAS) eine in einem Ablaufverteilregister (A VR) enthaltene Zuordnung zwischen den speicherbaren Informationen über die Priorität eines Ablaufes (AB-Bit-Nummer) und den Informationen über die einen Ablauf durchführenden VerarbeitungseinktU (VE-Nummer) durch Bewertung der die Priorität eines Ablaufes angebenden information (AB-Bit-Nummer) ermittelt wird,
daß zur gezielten Verteilung von Ablaufanforderungen die Information über die Priorität des durchzuführenden Ablaufes (AB-Bit-Nummer) als interne Registeradresse für einen Suchvorgang im Ablaufverteilregister (A VR) herangezogen wird, als dessen Ergebnis eine Information zur Bestimmung der diesen Ablauf durchführenden Verarbeitungseinheit (VE-Nummer) zur Verfügung steht,
daß zur Ausv/ahl von weiteren Ablaufanforderungen von dieser Verarbeitungseinheit nach Beendigung eines Ablaufs mindestens eine weitere Ablaufanforderung an die zentrale "stelle (A BAS) gesendet wird, und daß die die anfordernde rerarbeitungseinheit bestimmende Information (VE-Nummer) als Vergleichskriterium für einen assoziativen Suchvorgang herangezogen wird, in dessen Verlauf der gesamte Inhalt des Ablaufverteilerregisters (A VR) für einen Vergleichsvorgang zur Verfügung steht und als dessen Ergebnis die für diese Verarbeitungseinheil an der zentralen Stelle (ABAO) gespeichert Information über die jeweils höchstwertige Priorität eines Ablaufs (AB-Bit-Nummer) abgegeben wird. - 2. Verfahren nach Anspruch I, dadurch gekennzeichnet, daß jeder Priorität eines Ablaufs eine bestimmte Registerstelle zugeordnet wird, die über eine aus der von der anfordernden Verarbeitungseinheit gesendeten Information gebildeten Adresse erreichbar ist und an der zur Aufnahme und Speicherung von Ablaufanforderungen ein Ablaiifbil (A B-Bit) gesetzt wird.
- 3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Aufnahme und Speicherung von Ablaufanforderungen in einem Teil des Ablaufverteilregisters (A VR) vorgenommen wird.
- 4. Verfahren nach einem der Ansprüche I oder 2, dadurch gekennzeichnet, daß die Aufnahme und Speicherung von Ablaufanforderungen in einem variablen Teil (I) eines Ablaufanforderungsregisters (ABAR) vorgenommen wird und daß die im Ablaufanforderungsrcgistcr (ABAR) gesetzten Abliuifbils (AB-IIiIs) entsprechend der im Abkiuf\er tcilregistei (A Vorenthaltenen Zuordnung /wischen der InfrxTMiition über die Priorität des Ablaufs (Adresse. AH-Hit-Nummer) und der Information über dir diesen Ablauf durchführende Verarheilnnnseinheit (Inhalt, Vl'-Nuiin 1) variabel verteiltι οwerden,
- 5. Verfahren nach einem der Ansprüche I bis 4, dadurch gekennzeichnet, daß zur Änderung von der durch Adresse und Inhalt des Ablaufverteilregisters (AVR) gegebenen Zuordnung in diesem ein Zyklus gestartet wird, mit dem an der durch die Adresse bestimmten Registerstelle die angebotene Information über eine bestimmte Verarbeitungseinheit (VE-Nummer) als Inhalt übernommen wird.
- 6. Verfahren nach einem der Ansprüche I bis 4, dadurch gekennzeichnet, daß zum Lesen des Inhalts des Ablaufverteilregisters (AVR) in diesem ein Zyklus gestartet wird, mit dem die an der durch die Adresse bestimmten Registerstelle enthaltene Information wortweise ausgelesen und mit einem Speicherzyklus in die den Lesevorgang veranlassende Verarbeitungseinheit übernommen wird.
- 7. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die Information zur Ansteuerung des Ablaufanforderungsregisters (ABAR) dualcodiert aus einem Teil der van einer den Abiauf wünschenden Verarbeitungseinheit gesendeten Speicherwortadresse (SWAD)gebildet und mit einem Speicherzyklus übernommen wird.
- 8. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die Information zur Ansteuerung des Ablaufanforderungsregisters (ABAR) für eine oder für mehr als eine Stelle aus im zentralen Speicher des Systems enthaltenen Informationen gebildet und mit einem Speicherzyklus übernommen wird.
- 9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daß mit der Information zur Ansteuerung des Ablaufanforderungsregisters (ABAR) dessen Inhalt in Gruppen von mehreren Bits (beispielsweise in Gruppen zu 32 Bit) mit einem Speicherzyklus in eine einen Lesezyklus veranlassende Verarbeitungseinheit übernommen wird.
- 10. Verfahren nach Ansprach 4, dadurch gekennzeichnet, daß die Informationen zur Ansteuerung des Ablaufanforderungsregisters (ABAR) für eine oder mehr als eine Stelle von den Verarbeitungseinheiten dem Ablaufanforderungsregister (ABAR) direkt angeboten werden (über GEV).
- 11. Verfahren nach einem der Ansprüche 1 bis 10, dadurch gekennzeichnet, daß die Vorgänge in der Ablaufanforderungssteuerung (ABAS) durch eine Steuereinrichtung (ABS) veranlaßt werden, die über ein den Ablaufmodus in der AbUufanforderungssteuerung (ABAS) angebendes Steuerkriterium (Λ&4/Inaktiviert wird.
- 12. Verfahren nach einem der Ansprüche 1 bis 11, dadurch gekennzeichnet, daß während eines durch ein entsprechendes Steuerkriterium (Vt/MjVi/gestarleten Zyklus im Ablaufverteilregister (A VR) ein Verteilvorgang durchgeführt wird, in dessen Verlauf die mit einem Speicherzyklus übernommenen Informationen über die Priorität des Ablaufs (AB-Bit-Nummer) sowohl als Adresse für den Suchvorgang im Ablaufvcrteilregister (A VR) als auch zur Ansteuerung des Ablaufanforderungsregisters (AIiAR) herangezogen wird, daß mit Beendigung des Zyklus im Ablaufverteilregister (A VR) der Inhalt (VT-Nummer) des Ablaufvcrteilrcgisters zusammen mit der die Priorität des Ablaufs angebenden Information (AU-Bit-Nuinmer) der /tu Durchführung des Ablauts bestimmten Verarbcilungseinheii zur Verfugung gestellt wird, und dort /111 bcwiiTochliBtiMi Behandlung des Ablaufs oderzur Unterbrechung eines laufenden niederwertigen Ablaufs herangezogen wird
- 13, Verfahren nach einem der Ansprüche I bis 111 dadurch gekennzeichnet, daß während eines durch ein entsprechendes Steuerkriterium (ABAM) gestarteten Zyklus ein Auswahlvorgang im Ablaufverteilregister (AVR)durchgeführt wird, in dessen Verlauf dessen gesamter Inhalt wortparallel einer Identifizierungseii.richtung (ID) zugeführt wird, eier die mit einem Speicherzyklus übernommene Information über die den Auswahlvorgang veranlassende Verarbeitungseinheit (VE-Nummer) zur Verfügung steht, daß das Ergebnis des Identifizierungsvorganges schließlich in einer Ablaufprüfschaltung (ABP) mit dem Inhalt des Ablaufanforderungsregisters (ABAR) verglichen wird und daß jeweils das der höchsten Priorität entsprechende Ergebnis zusammen mit den die Priorität des Ablaufs angebenden Informationen zur Verfügung gestellt wird.
- 14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daß der Inhalt des Ablaufverteilregisters (AVR) gruppenweise, vorzugsweise in Gruppen zu je acht Worten, mit jeweils e jiem Takt des Ablaufverteilregisterzyklus parallel ausgegeben wird. -25
Priority Applications (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2028345A DE2028345C3 (de) | 1970-06-09 | 1970-06-09 | Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage |
CH705771A CH528786A (de) | 1970-06-09 | 1971-05-13 | Verfahren zur Verteilung von Ablaufanforderungen in einem programmgesteuerten Datenvermittlungssystem |
ZA713121A ZA713121B (en) | 1970-06-09 | 1971-05-13 | Improvements in or relating to programme-controlled data switching systems |
CA114,652A CA953424A (en) | 1970-06-09 | 1971-06-02 | Programme-controlled data switching systems |
LU63296D LU63296A1 (de) | 1970-06-09 | 1971-06-07 | |
GB1936471*[A GB1330040A (en) | 1970-06-09 | 1971-06-08 | Programme-controlled data switching systems |
FR7120713A FR2096058A5 (de) | 1970-06-09 | 1971-06-08 | |
SE07411/71A SE366132B (de) | 1970-06-09 | 1971-06-08 | |
BE768299A BE768299A (fr) | 1970-06-09 | 1971-06-09 | Procede de repartition des instructions de deroulement d'operations dans une installation de transmission de donnees a commande-programme |
NL7107916A NL167783C (nl) | 1970-06-09 | 1971-06-09 | Inrichting voor het opnemen, verdelen en kiezen van verloopaanvragen in een programma-bestuurd informatie-verbindingsstelsel. |
US00151448A US3813648A (en) | 1970-06-09 | 1971-06-09 | Apparatus and process for distribution of operation demands in a programmed controlled data exchange system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2028345A DE2028345C3 (de) | 1970-06-09 | 1970-06-09 | Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage |
Publications (3)
Publication Number | Publication Date |
---|---|
DE2028345A1 DE2028345A1 (de) | 1971-12-16 |
DE2028345B2 true DE2028345B2 (de) | 1980-07-10 |
DE2028345C3 DE2028345C3 (de) | 1981-04-09 |
Family
ID=5773475
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2028345A Expired DE2028345C3 (de) | 1970-06-09 | 1970-06-09 | Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage |
Country Status (11)
Country | Link |
---|---|
US (1) | US3813648A (de) |
BE (1) | BE768299A (de) |
CA (1) | CA953424A (de) |
CH (1) | CH528786A (de) |
DE (1) | DE2028345C3 (de) |
FR (1) | FR2096058A5 (de) |
GB (1) | GB1330040A (de) |
LU (1) | LU63296A1 (de) |
NL (1) | NL167783C (de) |
SE (1) | SE366132B (de) |
ZA (1) | ZA713121B (de) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2273317B1 (de) * | 1974-05-28 | 1976-10-15 | Philips Electrologica | |
JPS5812611B2 (ja) * | 1975-10-15 | 1983-03-09 | 株式会社東芝 | デ−タテンソウセイギヨホウシキ |
BE876025A (nl) * | 1979-05-04 | 1979-11-05 | Bell Telephone Mfg | Signaleringsstelsel |
DE3118818C2 (de) * | 1981-05-12 | 1984-12-20 | Siemens AG, 1000 Berlin und 8000 München | Verfahren und Schaltungsanordnung zur Übermittlung einer Anforderung eines Prozessors an einen Speichermodul in einem Multiprozessorsystem mit mehreren Speichermoduln |
US5010476A (en) * | 1986-06-20 | 1991-04-23 | International Business Machines Corporation | Time multiplexed system for tightly coupling pipelined processors to separate shared instruction and data storage units |
DE3741953A1 (de) * | 1986-12-19 | 1988-06-30 | Nippon Telegraph & Telephone | Multiprozessorsystem und verfahren zur arbeitslastverteilung bei einem solchen |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3200380A (en) * | 1961-02-16 | 1965-08-10 | Burroughs Corp | Data processing system |
DE1218761B (de) * | 1963-07-19 | 1966-06-08 | International Business Machines Corporation, Armonk, N. Y. (V. St. A.) | Datenspeidbereinrichtung |
US3346851A (en) * | 1964-07-08 | 1967-10-10 | Control Data Corp | Simultaneous multiprocessing computer system |
FR1473848A (fr) * | 1965-05-06 | 1967-03-24 | Materiel Telephonique | Système de commutation programmé |
US3530438A (en) * | 1965-12-13 | 1970-09-22 | Sperry Rand Corp | Task control |
US3483521A (en) * | 1966-05-13 | 1969-12-09 | Gen Electric | Program request storage and control apparatus in a multiprogrammed data processing system |
US3500329A (en) * | 1966-10-06 | 1970-03-10 | Gen Electric | Data processing system |
US3496551A (en) * | 1967-07-13 | 1970-02-17 | Ibm | Task selection in a multi-processor computing system |
US3560935A (en) * | 1968-03-15 | 1971-02-02 | Burroughs Corp | Interrupt apparatus for a modular data processing system |
US3611305A (en) * | 1969-02-10 | 1971-10-05 | Scanders Associates Inc | Data processor interrupt system |
-
1970
- 1970-06-09 DE DE2028345A patent/DE2028345C3/de not_active Expired
-
1971
- 1971-05-13 CH CH705771A patent/CH528786A/de not_active IP Right Cessation
- 1971-05-13 ZA ZA713121A patent/ZA713121B/xx unknown
- 1971-06-02 CA CA114,652A patent/CA953424A/en not_active Expired
- 1971-06-07 LU LU63296D patent/LU63296A1/xx unknown
- 1971-06-08 GB GB1936471*[A patent/GB1330040A/en not_active Expired
- 1971-06-08 FR FR7120713A patent/FR2096058A5/fr not_active Expired
- 1971-06-08 SE SE07411/71A patent/SE366132B/xx unknown
- 1971-06-09 US US00151448A patent/US3813648A/en not_active Expired - Lifetime
- 1971-06-09 NL NL7107916A patent/NL167783C/xx not_active IP Right Cessation
- 1971-06-09 BE BE768299A patent/BE768299A/xx unknown
Also Published As
Publication number | Publication date |
---|---|
FR2096058A5 (de) | 1972-02-11 |
DE2028345C3 (de) | 1981-04-09 |
NL7107916A (de) | 1971-12-13 |
SE366132B (de) | 1974-04-08 |
NL167783B (nl) | 1981-08-17 |
CA953424A (en) | 1974-08-20 |
LU63296A1 (de) | 1972-03-20 |
DE2028345A1 (de) | 1971-12-16 |
BE768299A (fr) | 1971-12-09 |
CH528786A (de) | 1972-09-30 |
US3813648A (en) | 1974-05-28 |
GB1330040A (en) | 1973-09-12 |
ZA713121B (en) | 1972-01-26 |
NL167783C (nl) | 1982-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE1966633C3 (de) | Datenverarbeitungsanlage mit überlappter Arbeitsweise bei Verwendung eines Haupt- und Pufferspeichers | |
DE3300263C2 (de) | ||
DE3126363C2 (de) | Steuerschaltung mit direktem Speicherzugriff und Verfahren zur Steuerung für die Übertragung von Datenwörtern | |
DE1815078A1 (de) | Mikro-programmierte Datenverarbeitungseinrichtung | |
DE2533403A1 (de) | Datenverarbeitungssystem | |
DE2054830C3 (de) | Informationsverarbeitungsanlage mit Mitteln zum Zugriff zu Speicher-Datenfeldern variabler Länge | |
DE1774052B1 (de) | Rechner | |
DE1909477A1 (de) | Speichersteueranlage fuer ein Multiprogramm-Datenverarbeitungssystem | |
DE1944483C3 (de) | Programmgesteuertes Datenwählvermittlungssystem | |
DE3013064C2 (de) | Schaltungsanordnung zur Übertragung von Bitgruppen zwischen einer von mehreren peripheren Einheiten und einem Pufferspeicher | |
DE2028345C3 (de) | Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage | |
DE1922304A1 (de) | Datenspeichersteuergeraet | |
DE1191145B (de) | Elektronische Zifferrechenmaschine | |
DE1237812B (de) | Datenverarbeitungsgeraet mit mehreren Speichern | |
DE2327669C3 (de) | Schaltungsanordnung für den Datenaustausch zwischen zentralen und peripheren Einrichtungen | |
DE2343501C3 (de) | Steuerschaltung für zumindest eine Rechenanlage mit mehreren für die Durchführung von Ein-/Ausgabe-Programmen bestimmten Registern | |
DE1524198A1 (de) | Prioritaetsschaltung fuer eine Datenverarbeitungsanlage,z.B. Rechenmaschine zu allgemeinen Zwecken | |
DE1808678B2 (de) | Verfahren und schaltungsanordnung fuer elektronische daten waehlvermittlungsanlagen mit einem zentralen speicher | |
DE2118930C3 (de) | Verfahren und Schaltungsanordnung zum Überwachen von Anschlüssen in einem programmgesteuerten Verarbeitungssystem | |
DE1774849C3 (de) | Adressierungseinrichtung für eine Speicherabschnittkette | |
DE3149678C2 (de) | Anordnung zur Zwischenspeicherung von zwischen zwei Funktionseinheiten in beiden Richtungen zu übertragenden Informationen in einem Pufferspeicher | |
DE1524179C3 (de) | Einrichtung zur wahlfreien Zusammenstellung und Verteilung von Datenbytes | |
DE2362117C3 (de) | ||
EP0528060B1 (de) | Verfahren zur Durchführung von Ein-/Ausgabeoperationen in Datenverarbeitungssystemen | |
DE3140310C1 (de) | Schaltungsanordnung zur Speicherung von eine Datenverarbeitungseinrichtung weiterzugebenden Daten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OI | Miscellaneous see part 1 | ||
OI | Miscellaneous see part 1 | ||
OD | Request for examination | ||
C3 | Grant after two publication steps (3rd publication) | ||
8339 | Ceased/non-payment of the annual fee |