DE2028345C3 - Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage - Google Patents
Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten DatenvermittlungsanlageInfo
- Publication number
- DE2028345C3 DE2028345C3 DE2028345A DE2028345A DE2028345C3 DE 2028345 C3 DE2028345 C3 DE 2028345C3 DE 2028345 A DE2028345 A DE 2028345A DE 2028345 A DE2028345 A DE 2028345A DE 2028345 C3 DE2028345 C3 DE 2028345C3
- Authority
- DE
- Germany
- Prior art keywords
- sequence
- register
- information
- processing unit
- cycle
- 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.)
- Expired
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)
- Executing Machine-Instructions (AREA)
- Exchange Systems With Centralized Control (AREA)
- Multi Processors (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 Speirher, 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. Entspiechend ihren Tätigkeiten und Aufgaben in einer Datenvermittlungsanlage,
können die Systerr: '^eiten zweckmäßig als
Leitungsanschlußeinheit, ais Programmsteuereinheit, als Kommandosteuereinheit und als Geräteanschlußeinheit
bezeichnet werden. Die Leitungsanschlußeinheit, an die die Zubringer und die Abnehmer angeschlossen sind,
übernimmt die Aufnahme und Weitergabe von Polyritätswechseln als Teile der zu übermittelnden Information.
Die Programmsteuereinheit koordiniert die einzelnen Aufgaben der Anlagemeile. Die Kommandosteuereinheit
ist 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, exter
ne 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
ίο Systemeinheiten 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 Eine nach diesem
Vorschlag aufgebaute Datenvermittlungsanlage, zeichnet sich dadurch aus, daß die an zentraler Stelle, nämlich
im zentralen Speicher enthaltenen Informationen von jeder mit dem Speicher, in Verkehr tretenden
Verarbeitungseinheit mit kurzer Zugriffszeit erreichbar sind. Dazu werden die von den Verarbeitungseinheiten
angefordei ien 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
VFl 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 EAWS und Ausgabewahlschaltung
AAWS. Jede Speicherbank 551 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 1 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 -ausgabesteuerung
SEAS bzw. von dort zu den einzelnen Verarbeitungseinheiten VEl 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 Verarbeitungseinheiten VE 1 bis VEn und der Speicherein- und -ausgabesteuerung SEAS sind diese
Kanäle mit a und zwischen den Speicherbanken SB 1 bis SBm und der Speicherein- und -ausgabesteuerung SEAS
mit b bezeichnet.
Die einzelnen Verarbeitungseinheiten VEi bis VEn
richten ihre Wünsche auf Zuteilung eines Speicherzyklus in Form von Zyklusanforderungskriterien zusammen
mit einer Angabe über die Adresse des gewünschten Teils im zentralen Speicher in Form der
sogenannten Speicherwortadresse SWAD über die
Steuerleitungen c an die Speicherein- und -ausgabesteuerung
SEAS. In der Eingabeauswahlschaltung EAWS 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. Mit dem folgenden Zyklus wird ein Informationskanal a (zwischen
der anfordernden Verarbeitungseinheit und der Eingabeschaltung ES in der Speicherein- und -ausgabesteuerung
SEASJund 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 Informationskanal
ü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 VE 1 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 2Aisammenarbeit zwischen den einzelnen Verarbeitungseinheiten der
Anlage ergibt sich daraus, daß die Verarbeitungseinheiten jeweils aufgabenorientiert organisiert sind. Die
einzelnen Verarbeitungseinheilen 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 eingangs
beschriebenen ArL 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 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 Verfugung steht, daß
zur Auswahl von weiteren Ablaufanforderungen von dieser Verarbeitungseinheit nach Beendigung eines
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
(AVR) 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 (SWAD) 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.
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 (SWAD) 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ß
t5 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 einer
bestimmten 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 vor 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 dezentralen Aufwandes führt. Gleichzeitig ist damit
aber auch eine Einsparung von Speicherzyklen verbunden, was zur Folge hat, daß bereits vorhandene Kanäle,
beispielsweisediezwischenden 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 solche Ä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 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 Verarbeitungseinheit
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 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 Speicherzykius 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 über
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 speicherprogrammierte Abläufe in den
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
Verarbeilungseinheiten 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 CA 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 A VR 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 über die einen
Ablauf durchführende Verarbeitungseinheit in Form der sogenannten VE-Nummer zur Verfügung. Zur Ausgabe
dieser Information dient ein Prioritätsausgabemelderegister PAR, das über einen Ausgang PAM mit der
Speicherein- und -ausgabesteuerung SEAS verbunden
10
15
20
25
30
35
65
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 getroffen 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
Speicherein- und -ausgabesteuerung SEAS. Ein Teil der 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 .455 ein Kriterium für die durchzuführende
Operation, im Beispiel also »AB-Bit-Setzen« ausgegeben wird. Über das Eingaberegister ER 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 A VR wird
gleichzeitig ein eigener Zyklus in diesem Register gestartet Bei Erreichen der aus der Speicherwortadresse
decodierten AB-Bit-Nummer im Ablaufverteilregister A VR, 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 Verfügung, in der der gewünschte Ablauf durchzuführen
ist. Die Ausgabe des Wortes an die gekennzeichnete Verarbeitungseinheit erfolgt nach Zyklusende des
Ablaufverteilregisters A VR. 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 Verarbeitungseinheit als Prioritätsausgabemeldung PAM zur
Verfugung. Über eine Anforderungsauswahlschaltung AW, die ebenfalls über die Ablaufsteuerung ABS
aktivierbar ist, gelangt gleichzeitig das im Ablaufanforderungsregister ABAR gesetzte AB-Bit an den
Ausgang INFA. Über die Wortleitungen der Speicherein- und -ausgabesteuerung SEAS wird diese Information
in an sich bekannter Weise der Verarbeitungseinheit 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 &E4S gesperrt.
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ühren
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 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 eingetroffene, durch das AB-Bit
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 nat, 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 aus diesem
Grunde erforderlich, daß für eine einen Ablauf durchführende Verarbeitungseinheit, die damit die zum
Ablauf gehörige Ablaufanforderung im Prioritätsaustauschregister löscht, nach jedem Start eines Ablaufs
oder nach jeder Unterbrechung die für die betreffende Verarbeitungseinheit derzeit höchstwertige Priorität
stets neu feststellbar ist Gemäß der Erfindung geschieht das dadurch, daß jede Verarbeitungseinheit nach dem
Start eines Ablaufs eine Neuauswahl der für sie gesetzten AB-Bits in der Ablaufanforderungssteuerung
ABASmh 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 Verfugung, 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 Ablaufsteuerung ABS zur Verfügung 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 übernommen.
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-Nummer
oder Verarbeitungseinheit VE zugeordnet ist, weiche Anforderung die höchste Priorität hat. Dazu
wird das am Ausgang der Identifizierungseinrichtung ID stehende Ergebnis einer Ablaufprüfeinrichtung ABPzw
Verfugung gestellt, die zu diesem Zweck über die Anforderungsauswahlschaltung AW 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, ist 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-BiI mit der höchsten Priorität zur Verfugung.
Für den Fall, daß der den Auswahlvorgang anstoßenden Verarbeitungseinheit bzw. deren VE-Nummer
mehrere AB-Bit-Nummern im Ablaufverteilregister AVR zugeordnet sind, von denen auch mehrere im
Ablaufanforderungsregister ABAR gesetzt sind, werden dem Zwischenregister ZR auch mehrere AB-Bit-Nummern
zugeführt In einer beispielsweise einen Teil der Codiereinrichtung Cod bildenden Auswahllogik A WL
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
A VR wird anhand eines in F i g. 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 Ablaufverteilregister A VR
enthaltenen AB-Bit-Nummern sind in den entsprechenden 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 einerseits und 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-BH dann zu setzen, wenn auch das der an der betreffenden
Stelle enthaltenen VE-Nummer zugeordnete AB-Bit gesetzt ist. Ir. diesem Fall wird der Verteilvorgang übcr
die gesetzten K-Bits beeinflußt Am Eingang des Ablaufverteilregisters A VR stehen einerseits die Adressen
der AB-Bit-Nummern über das Adresseneingaberegister 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 Registeradresse. Ü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 A W angebotenen Information des Ablaufanforderungsregisters ABAR
angeboten.
1st dagegen die Zuordnung in umgekehrter Reihenfolge zu ermitteln, d. h. ist der anhand von F i g. 2
beschriebene Auswahlvorgang durchzuführen, so steht am Eingang des Ablaufverteilregisters, nämlich auf den
Wortleitungen des Eingaberegisters ER. die VE-Nummer der den Auswahlvorgang veranlassenden Verarbeitungseinheit
zur Verfügung. Die Auswahl im Ablaufverteilregister beginnt mit Zyklusbeginn des Ablaufverteilregisters
.4 VR, d. h. mit Freigabe des Schieberegistertaktes T. Wie bereits erwähnt ist die Reihenfolge eines
Registerzyklus 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 F i g. 3 durch Schraffur angedeutet beispielsweise der VE-Nummer
VE 1 die AB-Bit-Nummern 3, 4 und 7 zugeordnet (was bedeutet, daß die VF-Nummer VFl 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 Identifiziereinrichtung ID übernommen. Dort steht aber auch die
VE-Nummer der den Auswahlvorgang veranlassenden Verarbeitungseinheit also die VE-Nummer VEl zur
Verfugung. 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 d'*:ser Gruppe gesetzt sind. Dieser
Vorgang könnte allerdings entfallen, wenn, wie bereits erwähnt, ein K-Bit nur dann gesetzt ist, wenn auch das
entsprechende AB-Bit 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 Fig.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.
Aufgrund dieser assoziativen Arbeitsweise des Ablaufverteilregisters ist es in vorteilhafter Weise auch
möglich, die Zuordnungen zwischen AB-Bit-Nummern und VE-Nummern im Ablaufverteilregister AVL zu
ändern. Wie erwähnt, wird für diesen Fall von einer zur
Systemkoordinierung vorhandenen Programmsteuereinheit gleichzeitig mit einer Speicherzyklusanforderung
an die Speicherein- und -ausgabesteuerung SEAS ein entsprechender Befehl als Steuerkriterium ABAM
an die Ablaufsteuerung ABS gegeben. Ober das Eingaberegister ER steht am Eingang des Ablaufverteilregisters
A VR sowohl das einzuschreibende Wort, das ist die VE-Nummer, als auch die anzusteuernde Adresse,
das ist die AB-Bit-Nummer, zur Verfügung. Das Einschreiben der VE-Nummer an der durch die
AB-Bit-Nummer angegebenen Stelle geschieht mit einem Zyklus des Ablaufverteilregisters A VR, also mit
dem Schieberegistertakt T. Bei Erreichen der eingestellten Adresse, d.h. der durch die AB-Bit-Nummer
angegebenen Stelle wird das zu schreibende Wort bitweise in das Ablaufverteilregister A VR eingeschrieben.
Für alle folgenden Vorgänge (Verteilung und Auswahl) gilt dann die wiederum eindeutige neue
Zuordnung.
In allen Fällen, in denen durch Anforderung und Zuteilung eines Speicherzyklus eine Verarbeitungseinheit
VE mit der Ablaufanforderungssteuerung ABAS in Verbindung tritt, um dadurch Ablaufanforderungen zu
setzen und zu verteilen bzw. Ablaufanforderungen auszuwählen, kann auch ein mit der Zuteilung des
Speicherzyklus angestoßener Lesezykius in der Speichereinheit der Anlage ablaufen.
Hierzu 3 Blatt Zeichnungen
Claims (14)
1. 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 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) ui.d den Informationen
über die einen Ablauf durchführenden Verarbeitungseinheit (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 Auswahl von weiteren Ablaufanforderungen von dieser Verarbeitungseinheit nach Beendigung eines 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 (AVR) 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.
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 Auswahl von weiteren Ablaufanforderungen von dieser Verarbeitungseinheit nach Beendigung eines 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 (AVR) 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.
2. Verfahren nach Anspruch 1, 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 Ablaufbit
(AB-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 1 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 Ablaufanforderungsregister (ABAR) gesetzten Ablaufbits
(AB-Bits) entsprechend der im Ablaufverteilregister (A VR) enthaltenen Zuordnung zwischen
der Information über die Priorität des Ablaufs (Adresse, AB-Bit-Nummer) und der Information
über die diesen Ablauf durchführende Verarbeitungseinheit (Inhalt, VE-Nummer) variabel verteilt
werden.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß zur Änderung von der
durch Adresse und Inhalt des Ablaufverteüregisters (A VR) 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 1 bis 4, dadurch gekennzeichnet, daß zum Lesen des Inhalts
des Ablaufverteüregisters (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 von einer den Ablauf 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 zenti alen 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 Anspruch 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 Ablaufanforderungssteuerung
(ABAS) angebendes Steuerkriterium (ABAM)aktiviert wird.
12. Verfahren nach einem der Ansprüche 1 bis 11,
dadurch gekennzeichnet, daß während eines durch ein entsprechendes Steuerkriterium (ABAM)gestarteten
Zyklus im Ablaufverteilregister (AVR) 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 Ablaufverteilregister (A VR) als
auch zur Ansteuerung des Ablaufanforderungsregisters (A BAR) herangezogen wird, daß mit Beendigung
des Zyklus im Ablaufverteilregister (A VR) der Inhalt (VF. Nummer) des Ablaufverteüregisters
zusammen mit der die Priorität des Ablaufs angebenden Information (AB-Bit-Nummer) der zur
Durchführung des Ablaufs bestimmten Verarbeitungseinheit zur Verfügung gestellt wird, und dort
zur bevorrechtigten Behandlung des Ablaufs oder
zur Unterbrechung eines laufenden niederwertigen Ablaufs herangezogen wird.
13. Verfahren nach einem der Ansprüche 1 bis 1!,
dadurch gekennzeichnet, daß während eines durch ein entsprechendes Steuerkriterium (ABAM) gestarteten
Zyklus ein Auswahlvorgang im Ablaufverteilregister (A VR) durchgeführt wird, in dessen Verlauf
dessen gesamter Inhalt wortparallel einer Identifizierungseinrichtung (ID) zugeführt wird, der 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 einem Takt des Ablaufverteilregisterzyklus parallel ausgegeben
wird.
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 |
ZA713121A ZA713121B (en) | 1970-06-09 | 1971-05-13 | Improvements in or relating to programme-controlled data switching systems |
CH705771A CH528786A (de) | 1970-06-09 | 1971-05-13 | Verfahren zur Verteilung von Ablaufanforderungen in einem programmgesteuerten Datenvermittlungssystem |
CA114,652A CA953424A (en) | 1970-06-09 | 1971-06-02 | Programme-controlled data switching systems |
LU63296D LU63296A1 (de) | 1970-06-09 | 1971-06-07 | |
FR7120713A FR2096058A5 (de) | 1970-06-09 | 1971-06-08 | |
GB1936471*[A GB1330040A (en) | 1970-06-09 | 1971-06-08 | Programme-controlled data switching systems |
SE07411/71A SE366132B (de) | 1970-06-09 | 1971-06-08 | |
NL7107916A NL167783C (nl) | 1970-06-09 | 1971-06-09 | Inrichting voor het opnemen, verdelen en kiezen van verloopaanvragen in een programma-bestuurd informatie-verbindingsstelsel. |
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 |
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 DE2028345B2 (de) | 1980-07-10 |
DE2028345C3 true 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 ZA ZA713121A patent/ZA713121B/xx unknown
- 1971-05-13 CH CH705771A patent/CH528786A/de not_active IP Right Cessation
- 1971-06-02 CA CA114,652A patent/CA953424A/en not_active Expired
- 1971-06-07 LU LU63296D patent/LU63296A1/xx unknown
- 1971-06-08 FR FR7120713A patent/FR2096058A5/fr not_active Expired
- 1971-06-08 SE SE07411/71A patent/SE366132B/xx unknown
- 1971-06-08 GB GB1936471*[A patent/GB1330040A/en not_active Expired
- 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 |
---|---|
NL167783C (nl) | 1982-01-18 |
NL7107916A (de) | 1971-12-13 |
LU63296A1 (de) | 1972-03-20 |
DE2028345B2 (de) | 1980-07-10 |
GB1330040A (en) | 1973-09-12 |
DE2028345A1 (de) | 1971-12-16 |
CA953424A (en) | 1974-08-20 |
SE366132B (de) | 1974-04-08 |
CH528786A (de) | 1972-09-30 |
NL167783B (nl) | 1981-08-17 |
US3813648A (en) | 1974-05-28 |
ZA713121B (en) | 1972-01-26 |
FR2096058A5 (de) | 1972-02-11 |
BE768299A (fr) | 1971-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE1966633C3 (de) | Datenverarbeitungsanlage mit überlappter Arbeitsweise bei Verwendung eines Haupt- und Pufferspeichers | |
DE3126363C2 (de) | Steuerschaltung mit direktem Speicherzugriff und Verfahren zur Steuerung für die Übertragung von Datenwörtern | |
DE2154106B2 (de) | Arbeitsspeicherwerk mit zwei Pufferspeichern und zusätzlichem inhaltsadressierten Hilfsspeicher | |
DE2247835C3 (de) | Verfahren zum Regenerieren der Speicherinhalte von MOS-Speichern und MOS-Speicher zur Durchführung dieses Verfahrens | |
DE2061576A1 (de) | Speicheranordnung | |
DE2054830C3 (de) | Informationsverarbeitungsanlage mit Mitteln zum Zugriff zu Speicher-Datenfeldern variabler Länge | |
DE1774052B1 (de) | Rechner | |
DE1909477A1 (de) | Speichersteueranlage fuer ein Multiprogramm-Datenverarbeitungssystem | |
DE2028345C3 (de) | Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage | |
DE1922304A1 (de) | Datenspeichersteuergeraet | |
DE1191145B (de) | Elektronische Zifferrechenmaschine | |
DE1237812B (de) | Datenverarbeitungsgeraet mit mehreren Speichern | |
DE1285218B (de) | Datenverarbeitungsanlage | |
DE2343501C3 (de) | Steuerschaltung für zumindest eine Rechenanlage mit mehreren für die Durchführung von Ein-/Ausgabe-Programmen bestimmten Registern | |
CH495584A (de) | Datenverarbeitungsanlage | |
DE2327669B2 (de) | Schaltungsanordnung für den Datenaustausch zwischen zentralen und peripheren Einrichtungen | |
DE1774849C3 (de) | Adressierungseinrichtung für eine Speicherabschnittkette | |
DE3787213T2 (de) | Verzögerungsverwaltungsverfahren und -vorrichtung. | |
EP1085387B1 (de) | Speichersteuerung zum Durchführen von Schaltbefehlen für den Zugriff auf Speicherzellen | |
DE1524179C3 (de) | Einrichtung zur wahlfreien Zusammenstellung und Verteilung von Datenbytes | |
DE2542102C2 (de) | Datenverarbeitende Anlage | |
DE3013618C2 (de) | Schaltungsanordnung zur Bildung zweier miteinander in Beziehung stehender reeller Adressen aus einer zweiteiligen virtuellen Adresse | |
DE2362117C3 (de) | ||
DE1449816C3 (de) | Schaltungsanordnung zur Steuerung des Zugriffs zu einem Magnettrommelspeicher | |
DE3851210T2 (de) | Datenbussteuerung von ROM-Einheiten in einer Informationsverarbeitungsanordnung. |
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 |