DE2028345B2 - Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage - Google Patents

Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage

Info

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
Application number
DE2028345A
Other languages
English (en)
Other versions
DE2028345C3 (de
DE2028345A1 (de
Inventor
Josef Dipl.-Ing. 8000 Muenchen Huber
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Priority to DE2028345A priority Critical patent/DE2028345C3/de
Priority to CH705771A priority patent/CH528786A/de
Priority to ZA713121A priority patent/ZA713121B/xx
Priority to CA114,652A priority patent/CA953424A/en
Priority to LU63296D priority patent/LU63296A1/xx
Priority to FR7120713A priority patent/FR2096058A5/fr
Priority to GB1936471*[A priority patent/GB1330040A/en
Priority to SE07411/71A priority patent/SE366132B/xx
Priority to BE768299A priority patent/BE768299A/xx
Priority to NL7107916A priority patent/NL167783C/xx
Priority to US00151448A priority patent/US3813648A/en
Publication of DE2028345A1 publication Critical patent/DE2028345A1/de
Publication of DE2028345B2 publication Critical patent/DE2028345B2/de
Application granted granted Critical
Publication of DE2028345C3 publication Critical patent/DE2028345C3/de
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4812Task transfer initiation or dispatching by interrupt, e.g. masked
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation 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/5016Allocation 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/42Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545Circuit 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
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.
Aufgrund dieser assoziativen Arbeitsweise des
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.
In allen Fällen, in denen durch Anforderung unc
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.
Hierzu 3 Blatt Zeichnungen

Claims (14)

  1. 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. 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. 3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Aufnahme und Speicherung von Ablaufanforderungen in einem Teil des Ablaufverteilregisters (A VR) vorgenommen wird.
  4. 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. 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. 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. 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. 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. 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. 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. 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. 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 oder
    zur Unterbrechung eines laufenden niederwertigen Ablaufs herangezogen wird
  13. 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. 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
DE2028345A 1970-06-09 1970-06-09 Verfahren zur Verteilung von Ablaufanforderungen in einer programmgesteuerten Datenvermittlungsanlage Expired DE2028345C3 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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