DE1524006C - Vorrichtung zum Erhöhen der Informationsübergaberate eines Speichers - Google Patents

Description

1 2

Die Erfindung bezieht sich auf eine Vorrichtung , Mehrfachzugriffsschaltung für einen Speicherkanal

zum Erhöhen der Informationsübergaberate eines vorgesehen sein müßte.

für sequentiellen Zugriff ausgelegten Speichers, z. B. Gemäß der Erfindung ist diese Aufgabe dadurch eines Magnettrommelspeichers, mit einem Register gelöst, daß mit dem Register gekoppelte Sortierzum Speichern einzelner zufälliger Adressen für In- 5 schaltungen vorgesehen sind, die die registrierten formationsübergabeanforderungen, so wie dieselben Informationsübergabeanforderungen in eine Adressenempfangen werden. folge ordnen, die in vorbestimmter Beziehung zur

Bei für sequentiellen Zugriff ausgelegten Speicher- im Speicher vorhandenen Adressenfolge steht, und

systemen ist ein Register vorgesehen, das einzelne, daß zusätzliche Steuerschaltungen vorgesehen sind,

zufällige Adressen für Informationsübergabeanforde- io die auf das Ordnen der Informationsübergabean-

rungen zeitweilig speichert, so wie dieselben emp- forderungen ansprechen und den Speicher aktivieren,

fangen werden. Normalerweise sind solche Speicher- um dadurch deren Verarbeitung in einem' einzigen

systeme auf die Verarbeitung von durchschnittlich Speicherzyklus zu ermöglichen,

zwei oder noch weniger beliebigen Adressen für Dabei können noch weitere Sortierschaltungen

Informationsübergabeanforderungen während einer 15 vorgesehen sein, die das Ordnen einer zweiten

Speicherperiode beschränkt. In diesem Zusammen- Gruppe von Informationsübergabeanforderungen

hang ist eine Speicherperiode definiert als diejenige gleichzeitig mit dem Verarbeiten der zuvor geordne-

Zeit, die zwischen zwei aufeinanderfolgenden Zu- ten Gruppe von Informationsübergabeanforderungen

griffen zur gleichen Speicherstelle verstreicht. ermöglichen.

Von der USA.-Patentschrift 2 995 729 ist ein zo Die fortlaufende Wiederholung dieses gruppen-Digitalrechner bekannt, der im Zyklus arbeitende weisen Ordnens der Übergabeinformationen transHaupt- und Zwischenspeicher aufweist, wobei der formiert daher die in willkürlicher Reihenfolge vor* Hauptspeicher in eine Anzahl von Speicherblöcken liegende Liste in eine endlose Reihe geordneter Anmit je einer gleichen Anzahl von Speichersektoren" forderungen.

aufgeteilt ist, und der Zwischenspeicher aus einem 25 Die erfindungsgemäße Lösuag.^ ermöglicht eine

Speicherblock mit der gleichen Anzahl von Speicher- Informationsübergaberate für Speicher mit sequen-

sektoren wie bei dem Hauptspeicher besteht. Der tiellem Zugriff, die die Zahl der Informationsziffern

Zwischenspeicher ist mit dem Hauptspeicher syn- erreicht, die in einer Speicherperiode abtastbar sind,

chronisiert, um sequentiell jeden Speichersektor des Die Informationsübergaberate hängt in erster Linie

Zwischenspeichers mit dem entsprechenden Speicher- 30 von der Anzahl kumulativer Übergabeanforderungen

sektor eines jeden Speicherblockes des Hauptspei- pro Gruppe ab.

chers abfragen zu können. Bei dem Betrieb des be- Beachtliche Zunahmen der Übergaberate sind kannten Digitalrechners' wird die Adresse und das gleichfalls bei Folgespeichern erreicht worden, bei einer Positionsänderung entsprechende Datensignal denen die einzelnen Wortstellen benachbarter in den Speichersektor des Zwischenspeichers einge- 35 Speicheradressen innerhalb jedes Speicherkanals inspeichert, welcher der Adresse desjenigen Haupt- einandergeschachtelt sind.

Speichersektors entspricht, in den das Datensignal Im folgenden sind Ausführungsbeispiele der Erüberführt werden muß. Wenn zwischen dem Haupt- findung an Hand der Zeichnungen näher beschrieben; speicherblock und der augenblicklich erreichbaren es zeigen

Speichersektor-Adresse Übereinstimmung festgestellt 40 F i g. 1 und 2 übereinander angeordnet ein Blockist und die Adresse in den. Zwischenspeicher einge- diagramm einer Ausführungsform der erfindungsspeichert ist, wird das' Datensignal in den Haupt- gemäßen Vorrichtung,

speicher übertragen. Nachfolgende Positionsände- F i g. 3 ein typisches Informationsspeichermuster

rungen, die für eine bereits belegte Adresse des des Speichers,

Zwischenspeicher bestimmt sind, werden kurzzeitig 45 F i g. 4 eine alternative Reihenregisteranordnung

zurückgewiesen, bis der entsprechende Speichersektor und

frei ist, und erst nach ^Freiwerden von dem Eingabe- Fig. 5 ein Blockdiagramm einer weiteren Ausblock zur erneuten Überführung angefordert. Durch führungsform der erfindungsgemäßen Vorrichtung. . diese Anforderung zur erneuten Überführung wird ·, Zu Erläuterungszwecken ist die in F i g. 1 und 2 verhindert, daß eine für eine bereits belegte Adresse 50 dargestellte Ausführungsform der Erfindung zusambestimmte Positionsänderung erst in dem folgenden men mit einem für sequentiellen Zugriff ausgelegten Speicherzyklus verarbeitet wird. Bei Verwendung Speichersystem dargestellt, wobei ein Magnettrommeleines in einem kürzeren Zyklus arbeitenden Spei- speicher verwendet wird. Der für sequentiellen Zuchers im Parallelbetrieb mit einem einzigen Langzeit- . griff ausgelegte Speicher 130 weist eine Magnetspeicher tritt jedoch bei dem bekannten Digital- 55 trommel 131 nebst der zugeordneten Schaltung auf, rechner der Nachteil eines steigenden wirtschaftlichen zu der Lese-Schreib-Köpfe 132, eine Kopf auswahl- und räumlichen Aufwands sowie einer zunehmen- schaltung 135, eine Taktgeberschaltung 136, eine den Kompliziertheit der Schaltungen auf, abgesehen Leseschaltung 137 sowie eine Schreibschaltung 138 von der Verwendung eines sequentiellen Zugriffs- gehören. Aus der nachstehenden Beschreibung wird Speichers. 60 noch ersichtlich werden, daß die erfindungsgemäße

Demgemäß ist das vorliegend zu lösende Problem Vorrichtung auch mit anderen bekannten für sequender Entwurf einer einfachen Vorrichtung zur Er- tiellen Zugriff ausgelegten Speichern verwendet werden höhung der Rate, mit der eine Information beliebiger kann, z. B. mit magnetischen Scheiben oder mit VerAdresse in einen für sequentiellen Zugriff ausgelegten zögerungsleitungs-Speichern, um dadurch die Infor-Speicher eingegeben oder von diesem entnommen 65 mationsübergaberate des Speichersystems zu erhöhen, werden kann, ohne daß hierbei die Operations- Hierbei wird unterstellt, daß das Arrangement des geschwindigkeit des Systems erhöht werden müßte Sprechers im Falle von Mehrfachsprecherkanälen, und ohne daß hierzu Mehrfachspeicher oder eine z. B. Mehrfachtrommelspuren oder Mehrfach-

3 4

Scheibenspuren oder Mehrfachverzögerungsleitungen, über einen Leiter 122 von einem Informationspuffer-

so sein muß, daß eine fixierte Beziehung zwischen speicher 120 gegeben. Der Informationspufferspeicher

den Informationsspeicherstellen in den verschiedenen 120 ist ein kleiner Speicher mit beliebigem Zugriff

Kanälen existiert. bekannter Bauart. Eine Information, die aus dem

Die Magnettrommel 131 des Speichers 130 weist 5 Speicher 130 entnommen werden soll, erscheint auf

eine Anzahl paralleler Informationsspeicherungs- einem von der Leseschaltung 137 herrührenden

spuren TKl bis TKp auf sowie eine oder mehrere Leiter 139, der, wie in Fig. 1 dargestellt ist, an den

Taktspuren TC. Die Informationsspeicherungsspuren Informationspufferspeicher 120 angeschaltet sein

TKl bis TKp sind typischerweise in eine Anzahl kann. Der Ausgang des Informationspufferspeichers

Speichersektoren 5Γ1 bis STm unterteilt, wobei io 120 liegt über einen Leiter 143 an einer Ausgangs-

jeder Sektor eine Anzahl hintereinanderliegender schaltung 190. Jede Informationsübergabe aus dem

Speicherstellen oder Speicherungsblöcke zur Infor- Speicher 130 oder in denselben wird durch eine von

mationsspeicherung aufweist. So enthält beispiels- einer Eingangsschaltung 140 herrührende Informa-

weise jeder Speichersektor einer Speicherungsspur tionsübergabeanforderung eingeleitet. Die Informa-

vier Speicherungsblöcke, z.B. die BlöckeB11 bis 15 tionsübergabeanforderung enthält die bestimmte

2341 des SpeichersektorsSTl (Fig. 3). Hierbei ent- Adressenstelle auf der Magnettrommel 131, bei der

hält jeder Speicherungsblock eines oder mehrere der Informationsübergang in den Speicher oder aus

Informationswörter, die hintereinanderliegend längs demselben ausgeführt werden soll; sie enthält ferner

der Speicherungsspur angeordnet sind. Ferner ent- eine Lese-Schreib-Instruktion sowie die Adresse im

hält jeder Speichersektor typischerweise einen Steuer- 20 Informationspufferspeicher 120, unter der die auf

block, z.B. den BlockBC1 im SpeichersektorSTl, die Ausführung der Übergabeanforderung wartende

der für verschiedene Steuerfunktionen vorgesehen Information gespeichert ist oder an die die Infor- "

ist. Der Index/Z ist ein willkürlich gewählter Be- mation zu übergeben ist, falls dieselbe auch dem

zugspunkt, der den Beginn jedes neuen Speicher- Speicher 130 entnommen werden soll,

zyklus (Speicherperiode) ,für jede der Speicherungs- 25 In vielen Anwendungsfällen, für*""-die sich für

spuren des Speichers festsetzt. sequentiellen Zugriff ausgelegte Speichersysteme ins-

Die Lese-Schreib-Köpfe 132 umfassen eine Anzahl besondere eignen, treten Informationsübergabean-KöpfeiZl bis Hp, von denen ein jeder einer ent- forderungen für beliebige Adressenspeicherungssprechenden der Informationsspeicherungsspuren stellen des Speichers 130 nacheinander auf. Die Über-TK1 bis TKp zugeordnet ist. Ein bestimmter der 30 gabeanforderungen werden normalerweise in einer Köpfe Hl bis Hp wird in bekannter Weise zur In- sogenannten »push up«-Arbeitsliste in der Reihenformationsübergabe in die oder aus der zugeordneten folge ihres Eingangs zur Verarbeitung gespeichert. Speicherungsspur durch die Kopfauswahlschaltung Jede neue Informationsübergabeanforderung wird an 135 unter der Steuerung einer Steuerschaltung 110 einem Ende der Arbeitsliste zugeführt und der angesteuert. Ein bestimmter Kopf wird von der 35 Reihenfolge nach bearbeitet, wobei die Verarbeitung Kopfauswahlschaltung 135 beispielsweise dadurch vom anderen Ende der Arbeitsliste aus auf sequenausgewählt, daß auf dem diesem Kopf zugeordneten tieller Basis erfolgt. Nimmt man an, daß für jede Auswahlleiter der zu den KöpfenHl bis Hp führen- Speicherungsspur der Fig. 1 ein einziger Leseren Auswahlleiter HSl bis HSp eine Auswählspan- Schreib-Kopf vorgesehen ist, so ist die Informationsnung erscheint. Die Steuerschaltung 110 kann eine 4° übergaberate des für sequentiellen Zugriff ausgelegten verdrahtete Logik zur Durchführung der verschiede- Speichersystems auf durchschnittlich zwei oder weninen, hier beschriebenen Steuerfunktionen aufweisen ger Informationsübergabeanforderungen mit willkür- oder vorteilhafterweise eine Programmsteuerung der licher Adresse pro Umdrehung der Trommel 131 beallgemeinen Art, wie sie bei Vielzweckdatenverarbei- schränkt. Es wurde nun gefunden, daß die Informatungsanlagen vorgesehen ist. 45 tionsübergaberate wesentlich erhöht werden kann,

Die Lese-Schreib-Köpfe H1 bis Hp liegen über wenn die Übergabeanforderungen in der Arbeitsliste

einen gemeinsamen Leiter 133 an der Leseschaltung als Gruppe und nicht einzeln im gegebenen Zeitpunkt

137 zur Informationsübergabe aus dem Speicher betrachtet werden und wenn die einzelnen Übergabesowie über denselben Leiter an der Schreibschaltung anforderungen in der zu verarbeitenden Gruppe in

138 zur Informationsübergabe in den Speicher. 5° der gleichen Reihenfolge geordnet sind, wie dies der Die Leseschaltung 137 und die Schreibschaltung Reihenfolge der Adressen der Speicherungsstellen im

138 werden zur Durchführung ihrer jeweiligen Speicher entspricht. Es werden daher die in willkür-Funktionen durch die Steuerschaltung 110 über Leiter licher Ordnung vorliegenden Inf ormationsübergabe-114 bzw. 116 selektiv angesteuert. Die Taktinfor- anforderungen in eine endlose Anforderungsreihenmation wird beispielsweise in der üblichen. Weise 55 folge transformiert, die eine Informationsübergabevon den Taktspuren TC mit Hilfe eines Taktüber- rate ermöglicht, welche ihrerseits die Anzahl der tragers HC abgenommen und über einen Leiter 134 in einer Speicherperiode enthaltenen Speicherstellen zur Taktgabeschaltung 136 gegeben. Die Taktgabe- erreicht, d. h. die Anzahl der in einer Speicherungsschaltung 136 spricht hierauf an und liefert Takt- spur der Trommel 131 stehenden Speicherungsstellen, signale an einen Taktgabeleiter 144, der den Bit- 60 Beim Ausführungsbeispiel nach Fig. 1 und 2 ist und Wortspeicherungsstellen der Spuren TKl bis ein Informationsübergabeanforderungsregister 150 TKp zugeordnet ist, sowie an einen Taktgabeleiter vorgesehen, das eine Anzahl Registerstufen RSl bis 145, der den Speichersektoren zugeordnet ist. Die RSn für einen aufeinanderfolgenden Empfang von Taktgabeschaltung 136 liefert ferner nach jeder Um- Informationsübergabeanforderungen über einen Leidrehung ein Taktsignal an einen Indexleiter 147, der 65 ter 141 von der Eingangsschaltung 140 aufweist. Jede dem Index IX zugeordnet ist. Registerstufe des Registers 150 verfügt über aus-Eine Information, die in den Speicher 130 einge- reichende Kapazität für die Registrierung einer eingeben werden soll, wird an die Schreibschaltung 138 ■ zelnen Informationsübergabeanforderung, die, wie

5 6

vorstehend erwähnt, eine Adresse des für sequentiell derungen in eine endlose Reihenfolge von Ubergabelen Zugriff ausgelegten Speichers, eine Informations- anforderungen für die Verarbeitung. Wie noch im Pufferspeicheradresse und eine Lese-Schreib-Instruk- einzelnen beschrieben wird, werden die Anforderuntion enthält. gen aus den Reihenfolgeregistern 220 und 240 über

Die Beigabe einer Adresse des Informationspuffer- 5 ein Verknüpfungsglied 290 und über eine Leitung

Speichers 120, unter der die der Ausführung der ent- 291 zur Steuerschaltung 110 für die Verarbeitung

sprechenden Übergabeanforderung harrende Infor- herausgeschoben.

mation gespeichert wird oder an die die Information Beim Ausführungsbeispiel nach F i g. 1 und 2 ist zu übergeben ist, falls eine Information aus dem angenommen worden, daß ein Zugriff zu nur einer Speicher 130 entnommen werden soll, erfolgt durch io einzelnen Speicheradresse pro Sektor und pro Speidie Steuerschaltung 110 über einen Leiter 111. So cherperiode, d. h. pro Umdrehung der Trommel 131, ordnet beispielsweise im Falle einer Anforderung, möglich ist. Vorteilhafterweise wird deshalb jede daß eine Information in den Speicher 130 eingegeben Registerstufe Qi? 1 bis QR m des Reihenfolgeregisters werden soll, die Steuerschaltung 110 über den Leiter 220 und jede Registerstufe OS1 bis OSm des Rei-111 der Ubergabeanforderung eine leere Speiche- 15 henfolgeregisters 240 einem entsprechenden Speicherungsstelle des Informationspufferspeichers 120 bei, rungssektor 5Γ1 bis STm der Trommel 131 zugeordunter der die der Anforderung zugeordnete Informa- net. So sind die Reihenfolgeregisterstufen QR1 und tion gespeichert wird, bis die Anforderung ausgeführt QSl dem Speichersektor STl zugeordnet, die Stufen werden kann. Die Information wird dann unter der QR2 und QSl dem Sektor ST2 usw. und schließlich Steuerung der Steuerschaltung 110 über einen Infor- 20 die Stufen QRm und QSm dem Speichersektor STm. mationsleiter 142 an die beigeordnete Speicherungs- Demgemäß kann jede Informationsübergabeanfordestelle im Informationspufferspeicher 120 geliefert; rung zur entsprechenden Registerstufe entweder--des und die entsprechende Übergabeanforderung ein- Reihenfolgeregisters 220 oder . des. Reihenfolgeschließlich der beigeordneten Informationspuffer- registers 240 gegeben werden, die demjenigen Speispeicherstelle wird jiber den Anforderungsleiter 141 25 chersektor der Trommel 131 zugeordnet ist, an welan das Informationsübergabeanforderungsregister 150 chen die Übergabeanforderung gerichtet ist. Dies gegeben. erlaubt eine Reduzierung der an die einzelnen

Die Informätionsübergabeanforderungen werden Registerstufen der Reihenfolgeregister 220 und 240 im Informationsübergabeanforderungsregister 150 in zu stellenden Kapazitätsforderungen, da es nicht notder Reihenfolge angesammelt, wie sie empfangen 30 wendig ist, den die Identität des Speichersektors werden. Die erste Anforderung wird in der Register- bestimmenden Teil der Speicheradresse der InformastufeJRSl registriert, die zweite Anforderung in der tionsübergabeanforderung zu speichern.
Registerstufe RS 2 usw.; es wird also die jeweils Im folgenden ist die Wirkungsweise der Anordnung nächste Ubergabeanforderung in der jeweils untersten nach Fig.l und 2 beschrieben. Es sei angenommen, freien Registerstufe des Anforderungsregisters 150 35 daß eine Anzahl Informationsübergabeanforderungen registriert. Eine Anzahl dieser Registerstufen, näm- im Übergabeanforderungsregister 150 angesammelt lieh die Registerstufen RSl bis RSk, sind je mit ent- worden sind, und daß fortlaufend neue Informationssprechenden Leseschaltungen RD1 bis RD k ver- Übergabeanforderungen über die Anforderungsleitung bunden. Die Leseschaltungen RD1 bis RD k können 141 empfangen und im Register 150 registriert werdurch einen Leseselektor 210 über entsprechende 40 den. Die erste empfangene Anforderung ist in der Leiter 211 bis 21 k zum Auslesen des Inhalts der Registerstufe RS1 gespeichert, die zweite in der jeweils zugeordneten der Registerstufen RSl bis RSk Stufe RS 2 usw. Die Reihenfolgeregister 220 und selektiv aktiviert werden. Die Ausgänge der Leseschal- 240 sollen als anfänglich vollständig leer betrachtet tungen RD1 bis RD k liegen über entsprechende Lei- werden. Ferner sei angenommen, daß das Reihenter 161 bis 16A; und über ein Verknüpfungsglied 155 45 folgeregister 220 dasjenige ist, in welches die erste an einem Leiter 157.. Der Leseselektor 210 wird von Übergabeanforderungsgtuppe eingeordnet wird,
der Steuerschaltung MO über einen Leiter 113 in der Die Operation wird von der Steuerschaltung 110 nachstehend beschriebenen Weise gesteuert. Die eingeleitet, die den Leseselektor 210 über den Leiter einzelnen ausgelesenen Inf ormationsübergabeanf or - 113 anweist, die Leseschaltung RD1 zu aktivieren, derungen auf dem Leiter 157 werden in Reihenfol- 50 Es sei angenommen, daß die Operation eingeleitet genregistern 220 und 240 zur Verarbeitung geordnet. wird, wenn der Index IX den Köpfen 132 gegenüber-

Anfänglich mag beispielsweise eine erste Gruppe steht, wie dies der Steuerschaltung 110 durch ein entvon Informationsübergabeanforderungen des Infor- sprechendes Taktsignal vom Taktgeber 136 über die mationsübergabeanforderungsregisters 150 zur Ver- Indexleitung 147 angezeigt wird. Der Leseselektor arbeitung im Reihenfolgeregister 220 geordnet sein. 55 210 spricht auf die Anweisung der Steuerschaltung Während das System die so im Reihenfolgeregister 110 an und versetzt die Leseschaltung RD1 in die 220 geordnete erste Anforderungsgruppe verarbeitet, Lage, die in der Stufe RSl des Anforderungsregisters wird eine zweite Übergabeanforderungsgruppe des . 150 gespeicherte Informationsübergabeanforderung Anforderungsregisters 150 im Reihenfolgeregister auszulesen. Die Ubergabeanforderung wird von der 140 für die nachfolgende Verarbeitung geordnet. Die 60 Leseschaltung RD1 zerstörungsfrei ausgelesen und erste Übergabeanforderung der im Reihenfolge- über die Leitung 161, das Verknüpfungsglied 155 register 240 befindlichen zweiten geordneten Gruppe und eine Leitung 157 an eine Leitschaltung 230 gefolgt unmittelbar hinter der letzen Übergabeanforde- geben. Die Leitschaltung 230 leitet den Inhalt der rung der im Reihenfolgeregister 220 befindlichen Ubergabeanforderung mit Ausnahme des Speicherersten Gruppe. Die Wiederholung dieses gruppen- 65 sektoridentitätsteils über eine Leitung 231 zu Verweisen Ordnens der Informationsübergabeanforde- knüpfungsgliedern 262 und 264. Die Verknüpfungsrungen transformiert daher die im Anforderungs- glieder 262 und 264 sind zu diesem Zeitpunkt entregister 150 liegenden ungeordneten Ubergabeanfor- regt und lassen keine Anforderung durch.

7 8

Der Speichersektoridentiätsteil der Informations- Informationsübergabeanforderung im betrachteten Übergabeanforderung wird von der Leitschaltung 230 Beispiel gleichfalls den Speichersektor ST2, z. B. den über eine Leitung 232 zur Steuerschaltung 110 und Speicherblock B12, betrifft, so würde die Steuerschalzu einer Leitschaltung 225 des Reihenfolgeregisters tung 110 das Verknüpfungsglied 262 nicht zur Liefe-220 gegeben. Die Steuerschaltung 110 spricht hierauf 5 rung der Ubergabeanforderung an das Reihenfolgean und aktiviert das Verknüpfungsglied 262, so daß register 220 aktivieren, und die Steuerschaltung 110 die auf der Leitung 231 anstehende Übergabeanfor- würde dann nicht die Schiebeschaltung 153 aktivieren, derung über eine Leitung 265 zur Leitschaltung 225 Vielmehr würde diese Übergabeanforderung in der Redes Reihenfolgeregisters 220 dirigiert wird. Die Leit- gisterstuf e i?51 des Anforderungsregisters 150 zur Einschaltung 225 wird von der Speichersektoridentität io Ordnung im Reihenfolgeregister 240 mit der nächsten der Informationsübergabeanforderung, die auf der Anforderungsgruppe verbleiben, und das Ordnen der Leitung 232 erscheint, dahingehend gesteuert, daß die gegenwärtigen Gruppe würde mit der dritten Inforauf der Leitung 265 anstehende Übergabeanforderung mationsübergabeanforderung fortfahren, die zu dieser über den entsprechenden Leiter 251 bis 25 m zu der- Zeit in der Stufe RS 2 des Anforderungsregisters 150 jenigen der Reihenfolgeregisterstufen QR1 bis QR m 15 registriert ist. Bewirkt wird dies durch die Steuergegeben wird, welche demjenigen Speichersektor züge- schaltung 110, die den Leseselektor 210 anweist, die ordnet ist, an welchen die Anforderung gerichtet ist. Es Leseschaltung RD 2 zum Auslesen des Inhalts der sei beispielsweise angenommen, daß die erste Informa- Anforderungsregisterstufe RS 2 zu aktivieren,
tionsübergabeanforderung, die sich in der Anforde- Es sei jedoch angenommen, daß die zweite Inforrungsregisterstufe RSl befindet und über die Leitung 20 mationsübergabeanf orderung einen verschiedenen 157 in der vorstehend beschriebenen Weise ausgelesen Speichersektor betrifft, z.B. den Sektor STl. Die worden ist, den Speicherblock B 22 des Speichersektors Steuerschaltung 110 spricht auf das Erscheinen der ST2 der Spur TKl der Trommel 131 betrifft. Die auf _ Speichersektoridentität STl auf der "Leitung 232 an der Leitung 232 erscheinende Speichersektoridentität und aktiviert das Verknüpfungsglied 262, so daß die ST2 der Übergabeanforüerung steuert die Leitschal- 25 Übergabeanforderung zur - LeitscEäftung 225 des tung 225 dahingehend,.daß diese den Rest der Über- Reihenfolgeregisters 220 läuft. Die Leitschaitung 225 gabeanforderung über die Leitung 252 zur Reihen- liefert unter der Steuerung der Speichersektoridentität folgeregisterstufe QR 2 zwecks dort erfolgender auf der Leitung 232 die Übergabeanforderung über Speicherung gibt. Es sei wiederholt, daß diese die Leitung 251 in die Reihenfolgeregisterstufe QR1 Stufe QR 2 diejenige ist, welche dem Speichersektor 30 zwecks dort erfolgender Speicherung, wobei die ST2 zugeordnet ist. Stufe QRl dem Speichersektor STl zugeordnet ist.

Nach der Speicherung der ersten Informations- Auf einen derartigen Übergang hin aktiviert die

Übergabeanforderung in der Reihenfolgeregister- Steuerschaltung 110 gleichfalls die Schiebeschaltung

stufe QR 2, d. h. nach der Aktivierung des Verknüp- 153, um den Inhalt des Registers 150 um eine

fungsgliedes 262, aktiviert die Steuerschaltung 110 35 weitere Stufe nach unten zu verschieben, wobei die

eine Schiebeschaltung 153 über eine Leitung 112. in der Stufe RSl gespeicherte Anforderung (die nun-

Das Ausgangssignal der Schiebeschaltung 153, die mehr in der Reihenfolgeregisterstufe QR1 gespeichert

auf einer Leitung 154 erscheint, schiebt die im Re- ist) gelöscht und die dritte Ubergabeanforderung in

gister 150 befindlichen Übergabeanf orderungen nach die Stufe RSl des Übergabeanforderungsregisters

unten. Die erste Anforderung, die in der Anforde- 40 150 plaziert wird.

rungsregisterstufe RSl gespeichert ist und zur Rei- Die Operation wird auf diese Weise fortgeführt, henfolgeregisterstufe QR 2 in der soeben beschriebe- um dadurch die Übergabeanforderungen mit willnen Weise übertragen worden ist, wird daher gelöscht. kürlicher Adressenreihenfolge vom Anforderungs-Die vorher in der Anforderungsregisterstufe RS 2 register 150 als geordnete Reihenfolge in das Reihengespeicherte Anforderung wird daher in die Stufe 45 register 220 zu überführen. Ist eine Übergabeanfor- RSl geschoben, die vorher in der Stufei?53 ge- derung im Anforderungsregister 150 zu verarbeiten, speicherte Anforderung in die Stufe RS2 usw.; es die einen Speichersektor betrifft, bezüglich dessen wird also jede Anforderung um eine Stufe nach unten bereits eine Übergabeanforderung im Reihenfolgeverschoben. Hierauf weist die Steuerschaltung 110 register 220 gespeichert ist, so verbindet die Steuerden Leseselektor 210 über die Leitung 113 an, die 50 schaltung 110 den Leseselektor 210 mit der nächst-Leseschaltung RD1 wiederum zum Auslesen des höheren Leseschaltung und dadurch mit der nächst-Inhalts der Anforderungsregisterstufe RSl zu akti- höheren Registerstufe des Anforderungsregisters 150, vieren. wobei die nachfolgend empfangene Übergabeanfor-

Dieses Mal enthält jedoch die Anforderungs- derung in der untersten Registerstufe zum Einordnen

registerstufe RSl die zweite Informationsübertra- 55 in die nächste Gruppe verbleibt. Betreffen beispiels-

gungsanforderung, die anfänglich in der Stufei?S2 weise während des Ordnens der ersten Übergabe-

des Anforderungsregisters 150 gespeichert war. anforderungsgruppe im Reihenfolgeregister 220 zwei

Es sei wiederholt, daß die Speichersektoridentität derartige Übergabeanforderungen Speichersektoren,

der Übergabeanforderung über die Leitung 232 zur bezüglich derer eine Ubergabeanforderung bereits

Steuerschaltung 110 gegeben wird. Die Steuerschal- 60 im Reihenfolgeregister 220 vorhanden ist, so werden

tung 110 hält mit Hilfe derartiger Speichersektor- diese Anforderungen in den Registerstufen RSl und

Identitäten die Spur des Speicherzustands aufrecht, RS 2 verbleiben. Die Steuerschaltung 110 wird zu die-

um sicherzustellen, daß eine Übergabeanforderung sem Zeitpunkt bei der Einordnung der Anforderungen

nicht über die Verknüpfungsglieder 262 und 264 zu in das Reihenfolgeregister 220 den Leseselektor 210

einer Reihenfolgeregisterstufe gegeben wird, die be- 65 anweisen, die Übergabeanforderung aus der nächst-

reits durch eine vorher gespeicherte und an den glei- höheren Anforderungsregisterstufe, aus der Stufe RS 3,

chen Speichersektor gerichtete Übergabeanforderung über die Leseschaltung RD 3 auszulesen,
besetzt ist. Wenn daher beispielsweise die nächste In ähnlicher Weise findet die Verschiebeoperation

9 ίο

im Anforderungsregister 150 via Schiebeschaltung der Steuerschaltung 140 ferner entweder die Lese-153 unter der Steuerung der Steuerschaltung 110 schaltung 137 oder die Schreibschaltung 138 aktiviert, nur bis zur Anforderungsregisterstufe RS 3 statt, und In gleicher Weise wählt die Steuerschaltung 110 die zwar nach dem Auslesen jeder neuen Anforderung richtige Speicherungsstelle im Informationspufferaus dieser Stufe, wobei die Übergabeanforderungen 5 speicher 120 über die Leitung 121 so aus, wie dies in den Stufen RSl und RS 2 ungestört bleiben. Wird durch den entsprechenden Teil der Informationsüberdas Einordnen einer zweiten Übergabeanforderungs- gabeanforderung bestimmt ist. Wie vorstehend ergruppe in das Reihenfolgeregister 240 eingeleitet, so wähnt, werden die Taktsignale für die Lese- oder weist daher die Steuerschaltung 110 den Leseselektor Schreiboperation durch die Steuerschaltung 110 in 210 an, die Übergabeanforderung, die in der Anfor- io bekannter Weise von der Taktbeschaltung 136 über derungsregisterstufeiWl beibehalten worden ist, aus- die Leitung 144 erhalten. Wenn der Anfang des zulesen. Nach der Registrierung der Anforderung im Speichersektors ST 2 an den Köpfen 132 vorbeiläuft, Reihenfolgeregister240 schiebt die Steuerschaltung · so veranlaßt ein Speichersektortaktsignal auf der 140 die Anforderungen im Anforderungsregister 150 Leitung 145 die Schiebeschaltung 275, daß die um eine Stufe hinunter, wobei die Anforderung der 15 nächste Informationsübergabeanforderung aus dem ersten Gruppe, die ursprünglich in der Stufei?52 Reihenfolgeregister 220 herausgeschoben und über beibehalten wurde, in die Stufe RSl zum Auslesen die Leitung 291 zur Steuerschaltung 110 zu Ver- und Übertragen auf das Reihenfolgregister 240 ge- arbeltungszwecken gegeben wird. Die übrigen, in das schoben wird. Reihenfolgeregister 220 eingeordneten Übergabe-

Das Einordnen von Informationsübergabeanfor- 20 anforderungen werden zur Verarbeitung nacheinanderungen in ein Reihenfolgeregister, z. B. in das der auf diese Weise ausgelesen. Kurz nach dem Ver-Reihenfolgeregister 220, wird während einer Um- arbeiten der letzten dem Speichersektor STm "der drehung der Trommel 131 bewirkt. Daher fährt nach Trommel 131 zugeordneten Informationsübergabe-Empfang des nächsten Index-Taktsignals über die anforderung im Reihenfolgeregister 220 steht der Leitung 147 die Steuerschaltung 110 fort, die nächste 25 Index IX wiederum den .-KopfefTlM gegenüber, wo-Informationsübergabeanforderungsgruppe in das durch das auf der Leitung 147 entstehende Index-Reihenfolgeregister 240 einzuordnen, während die taktsignal die Steuerschaltung 110 veranlaßt, das erste Gruppe geordneter Übergabeanforderungen, die Schiebeverknüpfungsglied 261 zu entregen und das sich im Reihenfolgeregister 220 befinden, verarbeitet Schiebeverknüpfungsglied 263 über die Leitung 128 werden. Die Informationsübergabeanforderungen im 30 zu erregen. Während des nachfolgenden Speicher-Reihenfolgeregister 220 werden nacheinander zur zyklus werden daher die Übergabeanforderungen, die Verarbeitung über ein Verknüpfungsglied 290 und eine in das Reihenfolgeregister 240 eingeordnet sind, Leitung 291 zur Steuerschaltung 110 ausgelesen. Das gleichfalls in der soeben beschriebenen Weise verAuslesen des Reihenfolgeregisters 220 wird in Syn- arbeitet, während eine weitere Ubergabeanfordechronismus mit der Drehung der Trommel 131 be- 35 rungsgruppe vom Anforderungsregister 150 in das wirkt; jedes Sektortaktsignal auf der Leitung 145 Reihenfolgeregister 220 eingeordnet wird,
aktiviert dabei eine Schiebeschaltung 275, um die Bei der Anordnung nach F i g. 1 und 2 wurde annächste Informationsübergabeanforderung aus dem genommen, daß der Speicher 130 in Speichersektoren Reihenfolgeregister 220 herauszuschieben. Der Aus- unterteilt ist und ein Zugriff nur zu einer Speichergang der Schiebeschaltung 275 wird an das richtige 40 blockadresse je Speichersektor pro Speicherzyklus Reihenfolgeregister, in diesem Fall das Reihenfolge- möglich ist. Deshalb sind die Registerstufen der register 220, über eine der beiden Schiebeverknüp- Reihenfolgeregister 220 und 240 je einem entsprefungsglieder 261 und 263 geleitet, die von der Steuer- chenden Speichersektor zugeordnet worden,.und die schaltung 110 aktiviert werden. Wenn immer eine Leitschaltungen der beiden Register dirigierten eine Anforderungsgruppe in einem der Reihenfolgeregister 45 jede Informationsübergabeanforderung vom Anfor-220 oder 240 eingeordnet wird, so wird das dem derungsregister 150 in die entsprechende Reihenanderen ' Reihenfolgeregister zugeordnete Schiebe- folgeregisterstufe. In" manchen für sequentiellen Zuverknüpfungsglied 261 bzw. 263 durch die Steuer- griff ausgelegten Speichersystemen ist jedoch ein schaltung 110 aktiviert. Daher wird im vorliegenden Zugriff zu jeder aufeinanderfolgenden Speicher-Fall das Schiebeverknüpfungsglied 261 von der 50 adresse im Speicher wünschenswert. Es wäre in einem Steuerschaltung 110 über die Leitung 127 aktiviert, solchen Falle jedoch unvorteilhaft, eine einzelne Reso daß die anstehenden Schiebesignale der Schiebe- gisterstufe in jedem der Reihenfolgeregister vorzuschaltung 275 zum Reihenfolgeregister 220 gegeben sehen, die nur einer Speicheradresse zugeordnet ist. werden. Man müßte jedes Reihenfolgeregister mit so vielen

Demgemäß schiebt bei Operationsbeginn des 55 Registerstufen versehen, wie Zugriffe zum Speicher Speichersektors 5Γ1, vorteilhafterweise während des pro Speicherzyklus gewünscht sind, d.h., wie groß Vorbeilaufens des Steuerblocks BCl dieses Sektors die gewünschte Informationsübergaberate sein soll, am benachbarten der Köpfe 132, die Schiebeschal- Eine Ausführungsform einer Anordnung zur Durchtung 275 die erste Informationsübergabeanforderung führung des Ordnens von Informationsübergabeaus der Stufe QR1 des Reihenfolgeregisters 220 her- 60 anforderungen mit beliebiger Adressenfolge in einem aus und über die Leitung 291 zur Steuerschaltung derartigen System ist in F i g. 4 dargestellt. Zum 110. Die Steuerschaltung 110 spricht auf den Spei- besseren Verständnis sind der für sequentiellen Zucheradressenteil dieser Informationsübergabeanfor- griff ausgelegte Speicher, der Informationspufferderung an und gibt der Kopf auswahlschaltung 135 speicher und die Eingangs- und Ausgangsschaltungen über die Leitung 115 den Befehl, den entsprechenden 6g in F i g. 4 nicht dargestellt; es wird unterstellt, daß Kopf 132, im betrachteten Beispiel den Kopf Hl, diese Teile des Speichersystems denen gemäß dem auszuwählen. Entsprechend der Lese-Schreib-Instruk- Ausführungsbeispiel nach F i g. 1 und 2 entsprechen, tion der Informationsübergabeanforderung wird von jedoch mit der Ausnahme, daß ein Zugriff zu jeder

11 12

aufeinanderfolgenden Adresse des für sequentiellen 457, die an die Speicheradresse 1 gerichtet ist, so

Zugriff ausgelegten Speichers mit der Anordnung erzeugt der Komparator 419 ein geeignetes Ver-

nach F i g. 4 möglich ist. gleichssignal auf einer Leitung 413.

Bei der Anordnung nach F i g. 4 werden Informa- Das Vergleichssignal auf dem Leiter 413 wird an tionsübergabeanforderungen auf einer Leitung 441 5 die Steuerschaltung 410 gegeben, ferner zu einem von einer Eingangsschaltung empfangen, die mit der Verknüpfungsglied 431 und zum Lese-Lösch-Selek-Eingangsschaltung 140 der F i g. 1 vergleichbar ist. tor 420. Es sei bemerkt, daß jede Übergabeanforde-Die Informationsübergabeanforderungen werden in rung, die auf der Leitung 457 erscheint, gleichfalls Stufen RSl bis RSn eines Informationsübergabe- über einen Leiter 458 an das Verknüpfungsglied 431 anforderangsregisters 450 in gleichartiger Weise wie io geliefert wird. Das Verknüpfungsglied 431 wird durch vorher im Anforderungsregister 150 gespeichert. In ein Vergleichssignal auf der Leitung 413 aktiviert, so dem Maße jedoch, wie die Reihenfolgeregisterstufen daß die auf der Leitung 458 anstehende Ubergabe- QRl bis QRk und QSl bis QSk keine Beziehung änforderung an die Verknüpfungsglieder 433 und zu bestimmten Teilen des Speichers für sequentiellen 435 der Reihenfolgeregister gegeben wird. Auf Zugriff haben, erfolgt die Einordnung der Übergabe- 15 diese Weise wird im beschriebenen Beispiel das anforderungen in den Reihenfolgeregistern 460 und Erscheinen einer an die Speicheradresse 1 gerichteten 480 in einer gegenüber der Anordnung nach F i g. 1 Übergabeanforderung auf der Leitung 458 vom Kom- und 2 wesentlich verschiedenen Weise. Jede Anfor- parator 419 erkannt, der ein Vergleichssignal auf der derungsregisterstufe RSl bis RSn besitzt eine einzeln Leitung 413 erzeugt und dadurch das Verknüpf ungszugeordnete Lese-Lösch-Schaltung REl bis REn. 20 glied431 aktiviert, so daß die Übergabeanforderung. Ein Lese-Lösch-Selektor aktiviert jede der Lese- an die Verknüpfungsglieder 433 und 435 der Reihen-"· Lösch-Schaltungen/J-El bisREn aufeinanderfolgend, folgeregister gegeben wird. Eines .dieser Verknüpüm den Inhalt der zugeordneten Anforderungs- - fungsglieder 433 und 435 wird durch die Steuerschalregisterstufe RS1 bis RSn abzutasten. Die Inhalte rung 410 aktiviert, z.B. das Verknüpfungsglied 433 der Anforderungsregisterstufen RSl bis RSn werden 25 über die Leitung 417. Die Übergabeanforderung wird somit zerstörungsfrei nacheinander über entspre- daher durch das aktivierte Verknüpfungsglied 433 chende Leitungen 461 bis 46 η ausgelesen und über zum Reihenfolgeregister 460 gegeben und dort in der ein Verknüpfungsglied 455 und eine Leitung 457 untersten freien Stufe gespeichert, in diesem Fall in einem Komparator 419 zugeführt. der Stufe QR1.

Der Komparator 419 vergleicht den Speicher- 30 Die Steuerschaltung 410 spricht auf das Veradressenteil jeder auf der Leitung 457 erscheinenden gleichssignal auf der Leitung 413 an und weist den Informationsübergabeanforderung mit einer Speicher- Adressenselektor415 an, die nächstfolgende Speicheradresse, die vom Adressenselektor 415 auf einer Lei- adresse auf der Leitung 416, d. h. die Speichertung 416 erscheint. Die Steuerschaltung 410 weist adresse 2, bereitzustellen. Der Lese - Lösch - Sektor über eine Leitung 412 den Adressenselektor 415 an, 35 420 spricht daraufhin auf das Vergleichssignal auf aufeinanderfolgende Speicheradressen auf der Lei- der Leitung 413 an und löscht den Inhalt derjenigen tung 416 zu erzeugen, und zwar in der gleichen Anforderungsregisterstufe, deren Inhalt soeben in der Reihenfolge, wie die Adressen während eines Spei- vorstehend beschriebenen Weise an das Reihenfolgecherzyklus erscheinen. Diese Anordnung erlaubt register 460 übergeben wurde, und leitet ferner einen daher das Abtasten der Informationsübergabeanfor- 40 neuen Abtastzyklus ein. Wurde beispielsweise wähderungen im Anforderungsregister 450 mit dem Ziel, rend des ersten Abtastzyklus eine Informationseine Anforderung aufzusuchen, die an die erste Übergabeanforderung in der Anforderungsregister-Adresse des Speicherzyklus gerichtet ist, anschließend stufe RS 2 gefunden, die an die Speicheradresse 1 genach einer Anforderung für die zweite Adresse zu richtet war, so spricht der Lese-Lösch-Selektor 420 suchen usw., so daß also alle Adressen durchgegan- 45 auf das Erscheinen des Yergleichssignals auf der gen werden. \ Leitung 413 dahingehend an, daß der Fortgang des

Es sei beispielsweise angenommen, daß die auf- Abtastzyklus an der Registerstufe RS2 angehalten» einanderfolgenden Speicheradressen eines Speicher- wird, der Inhalt der Stufe RS 2 via Lese-Lösch-Schalzyklus, d. h. die innerhalb einer Spur des Speichers tung RE2 gelöscht Und ein neuer Abtastzyklus eingeliegenden Stellen, fortlaufend von 1 bis 1000 nuitie- 5° leitet wird, der erneut bei der Registerstufe RS 2 beriert sind und daß eine Spuradresse und eine ginnt, wobei diesmal nach einer Übergabeanforde-Speicheradresse eine bestimmte Speicherungsstelle rung gesucht wird, die an die Speicheradresse 2 geidentifizieren. Die Steuerschaltung 410 weist anfäng- richtet ist. Auf das Löschen des Inhalts einer der lieh den Adressenselektor 415 an, die Speicher- Anforderungsregisterstufen, im betrachteten Beispiel adresse 1 auf der Leitung 416 für den Komparator 55 des Inhalts der Stufei?52, werden die Inhalte der 419 bereitzustellen; der Lese-Lösch-Selektor 420 oberhalb dieser Stufe gelegenen Registerstufen vor wird dadurch über die Leitung 411 aktiviert, um Einleitung des nächsten Abtastzyklus je Um eine einen Abtastzyklus hinsichtlich des Inhalts des Über- Stufe nach unten geschoben.

gabeanforderungsregisters 450 mit dem Ziel einzulei- Wird während eines Abtastzyklus keine Übergabe-

ten, nach einer an die Speicheradresse 1 gerichteten 60 anforderung im Anforderungsregister 450 gefunden,

Übergabeanforderung zu suchen. Der Lese-Lösch- die an die Speicheradresse gerichtet ist und die vom

Selektor 420 spricht auf das Aktivierungssignal auf Adressenselektor 415 auf der Leitung 416 zu diesem

der Leitung 411 an und aktiviert selektiv die Lese- Zeitpunkt bereitgestellt war, so wird der Adressen-

Lösch-Schaltungen RE1 bis REn nacheinander, um selektor 415 zur nächsten Speicheradresse weiterge-

zerstörungsfrei die Inhalte der Anforderungsregister- 65 stuft und ein neuer Abtastzyklus eingeleitet. Die

stufen RSl bis RSn nacheinander auszulesen und Steuerschaltung 410 wird von der Beendigung eines

über eine Leitung 457 zum Komparator 419 zu geben. Abtastzyklus durch die Erregung der letzten Lese-

Erscheint eine Übergabeanforderung auf der Leitung Lösch-Schaltung REn unterrichtet, wobei diese An-

zeige durch das Erregungssignal vom Lese-Schreib-Selektor420 auf der Leitung 42 η bereitgestellt wird. Die Steuerschaltung 410 spricht hierauf an und stuft bei Fehlen eines Vergleichssignals auf der Leitung 413 über eine Leitung 412 den Adressenselektor 415 auf die nächste Speicheradresse und weist ferner den Lese-Lösch-Selektor 420 über die Leitung 411 an, einen neuen Abtastzyklus einzuleiten.

Aus dem obigen Zusammenhang wird ersichtlich, daß die Inhalte der Reihenfolgeregisterstufen QR1 bis QRk — wegen des aufeinanderfolgenden Abtastens und Auslesens der Inhalte des Übergabeanforderungsregisters 450 in der vorstehend beschriebenen Weise — Informationsübergabeanforderungen sein werden, die in der gleichen Reihenfolge geordnet sind, wie die Speicheradressen in dem für sequentiellen Zugriff ausgelegten Speicher erscheinen. Das Einordnen der Übergabeanforderungen in eines der Reihenfolgeregister 460 und 480 wird während eines einzigen Speicherzyklus ausgeführt, worauf während des nächsten Speicherzyklus die so geordneten Anforderungen verarbeitet werden, während eine weitere Übergabeanforderungsgruppe in das andere Reihenfolgeregister eingeordnet wird. Das Verarbeiten der Ubergabeanforjderungen in einem der Reihenfolgeregister 460 und 480 wird auf die gleiche Weise durchgeführt, wie dies vorstehend im Zusammenhang mit dem Ausführungsbeispiel nach F i g. 1 und 2 beschrieben worden ist; die Anforderungen werden daher über ein Verknüpfungsglied 490 ausgelesen und über eine Leitung 491 zur Steuerschaltung 410 gegeben. Das Auslesen ist mit den Speichern durch Schiebeimpulse synchronisiert, die von einer nicht dargestellten Schiebeschaltung synchron mit den Speicheradressentaktsignalen des Speichers erzeugt werden. Die Schiebeimpulse werden an das entsprechende Reihenfolgeregister 460 und 480 über das von der Steuerschaltung 410 aktivierte Verknüpfungsglied 471 bzw. 473 gegeben, und zv/ar über die entsprechende Leitung 427 oder 428.

Ist ein Reihenfolgeregister mit Ubergabeanforderungen vor dem Ende eines Speicherzyklus aufgefüllt, wie dies im allgemeinen der Fall sein wird, so beendigt die Steuerschaltung 410 das weitere Abtasten des Anforderungsregisters 450 bis zum Beginn des nächsten Speicherzyklus, wobei dann während dieser Zeit die Anforderungen- in das andere Reihenfolgeregister eingeordnet werden. Die Steuerschaltung 410 bleibt von der Beschickung des Reihenfolgeregisters unterrichtet, und zwar durch die Vergleichssignale auf dem Leiter 413 des Komparators 419. Die Einleitung des nächsten Abtastzyklus durch die Steuerschaltung 410 mit dem Ziel, in das andere Reihenfolgeregister einzuordnen, beginnt mit der Speicheradresse, die auf diejenige folgt, für welche das letzte Vergleichssignal auf der Leitung 413 empfangen wurde. Falls es im Einzelfall erwünscht oder erforderlich sein sollte, kann der Adressenselektor durch die Steuerschaltung 110 auch wieder zurückgestellt werden, um einen neuen Abtastzyklus mit der Speicheradresse 1 einzuleiten.

Es ist ersichtlich, daß die Reihenfolgeregister 460 und 480 vorbestimmten Speicheradressengruppen zugeordnet werden können und daß die Steuerschaltung 410 den Adresssenselektor 415 anweisen kann, die entsprechenden Speicheradressen auf der Leitung 416 während eines Abtastzyklus bereitzustellen, und zwar in Übereinstimmung mit den jeweiligen Reihenfolgeregistern, in die eingeordnet wird. So kann beispielsweise bei Speichersystemen, bei denen ineinandergeschachtelte Wörter für benachbarte Speicheradressen verwendet werden, vorteilhafterweise das eine Reihenfolgeregister den geradzahlig numerierten Speicheradressen zugeordnet sein und das andere den ungeradzahlig numerierten. Die Übergabeanforderungen im Anforderungsregister 450 können alternierend abgetastet werden, und zwar im Hinblick auf ein Einordnen geradzahliger Speicheradressenanforderungen in das eine Reihenfolgeregister und im Hinblick auf das Einordnen ungeradzahlig numerierter Speicheradressenanforderungen in das andere Reihenfolgeregister. Die geradzahlig numerierten Adressenanforderungen können während der einen Speicherperiode verarbeitet werden und die ungeradzahlig numerierten Adressenanforderungen während der nächsten Speicherperiode.

Bei dem Ausführungsbeispiel nach F i g. 5 ist eine Schaltung vorgesehen zum Ordnen der Informationsübergabeanforderungen mit beliebiger Adressen- _w reihenfolge, so wie diese von dem für sequentiellen"· Zugriff ausgelegten Speichersystem, empfangen werden. Es sei wiederum wie bei dem Ausführungsbeispiel nach F i g. 1 und 2 angeaommen, daß eine Speicherperiode eines Speichers für sequentiellen Zugriff 530 in eine Anzahl fortlaufend numerierter Speichersektoren unterteilt ist, z. B. in die Sektoren 1 bis x, und daß ein Zugriff zu jedem Sektor nur in einer einzigen Adresse pro Speicherzyklus möglich ist. Es ist eine Anzahl von Informationsübergabeanforderungsregistern 551 bis 5Sx vorgesehen, wobei jedes Register einem entsprechenden Speichersektor zugeordnet ist. So ist beispielsweise das Übergabeanforderungsregister 551 dem Speichersektor 1 zugeordnet, das Register 552 dem Speichersektor 2, usf. und das Register 55 χ dem Speichersektor x. Jedes der Ubergabeanforderungsregister 551 bis 55* ist mit einer Anzahl y Stufen versehen, die in der Lage sind, je eine einzelne an den jeweiligen Speichersektor gerichtete Informationsübergabeanforderung zu speichern.

Die unteren Stufen WHIl bis WHxI der Anforderungsregister 551 bis 55 x. sind über eine Verknüpfungsschaltung 562 mit je einer entsprechenden Registerstufe im Reihenf olgeregister 560 und mit je einer entsprechenden ,Registerstufe im Reihenfolgeregister 580 verbunden. Die Reihenfolgeregister-, stufen sind daher einzeln den entsprechenden Speichersektoren des Speichers 530 zugeordnet. So ist beispielsweise die Anforderungsregisterstufe WHIl über die Verknüpfungsschaltung 562 und eine Leitung 571 mit der Reihenfolgeregisterstufe QR1 des Reihenfolgeregisters 560 verbunden und ferner über eine Leitung 581 mit der Reihenfolgeregisterstufe QSl des Reihenfolgeregisters 580, wodurch die Reihenf olgeregisterstufen QR1 und QS1 dem Speichersektor 1 zugeordnet sind.

In ähnlicher Weise ist die Anforderungsregisterstufe WH 21 über die Verknüpfungsschaltung 562 sowie über Leitungen 572 und 582 mit den Reihenfolgeregisterstufen QR 2 bzw. QS 2 verbunden, die auf diese Weise dem Speichersektor 2 zugeordnet sind. Die Anforderungsregisterstufe WXl ist über Leitungen 57 λ: und 58 χ mit den Reihenfolgeregisterstufen QRx und QSx verbunden, die so dem Speichersektor χ zugeordnet sind.

Dementsprechend wird jede Informationsüber-

gabeanforderung, die auf der Anforderungsleitung 541 empfangen wird, von der Leitschaltung 550 in die unterste freie Stufe des entsprechenden InformationsübergabeanfOrderungsregisters 551 bis 55 χ gegeben, und zwar in Übereinstimmung mit dem Speichersektoridentitätsteil der Anforderung. Ist beispielsweise die erste auf der Leitung 541 empfangene Übergabeanforderung an den Speichersektor 2 des Speichers 530 gerichtet, so gibt die Leitschaltung 550 die Anforderung in das Übergabeanforderungsregister 552, wobei diese Anforderung dann in dessen Stufe WH 21 gespeichert wird. Ist die nächste Übergabeanforderung auf der Leitung 541 gleichfalls an den Speichersektor 2 gerichtet, so wird sie in die Anforderungsregisterstufe WH 22 des Anforderungsregisters 552 gegeben. Ist andererseits die nächste Ubergabeanforderung an einen anderen Speichersektor, z. B. an den Speichersektor x, gerichtet, so wird sie von der Leitschaltung 550 in die unterste freie Stufe des diesem Sektor zugeordneten Anforderungsregisters eingegeben, im betrachteten Beispiel also in die Stufe WHxI des Übergabeanforderungsregisters 55 x.

Einmal während jeder Speicherperiode des Speichers 530, z. B. bei^dem Erscheinen eines Index-Taktsignäls auf dem mit dem Speicher 530 verbundenen Leiter 547, aktiviert die Steuerschaltung 510 die Verknüpfungsschaltung 562 über die Leitung 569, so daß die Inhalte der Ubergabeanforderungsregisterstufen WHU bis WHxI in eines der Folgeregister 560 und 580 zu Verarbeitungszwecken eingegeben werden. Es sei angenommen, daß die Übergabeanforderungen in das Reihenfolgeregister 560 eingegeben werden sollen. Zu diesem Zweck aktiviert die Steuerschaltung 510 die Verknüpfungsschaltung 562 dahingehend, daß die Inhalte der Anforderungsregisterstufen WH11 bis WHxI über die Leitungen 571 bis 57 λ: in die entsprechenden Reihenfolgeregisterstufen QR1 bis QRx des Reihenfolgeregisters 560 gegeben werden.

Das Auslesen der Übergabeanforderungen aus dem Reihenfolgeregister 560 zur Verarbeitung wird auf eine Weise bewirkt, die im wesentlichen bereits im Zusammenhang mit dem Ausführungsbeispiel nach F i g. 1 und 2 erläutert wurde. Die Schiebeschaltung 565 liefert Schie^eimpulse auf einer Leitung 566 über ein Schiebeverknüpfungsglied 561, das von der Steuerschaltung 510 über eine Leitung 517 aktiviert wird, sowie über eine Leitung 567 zum Reihenfolgeregister 560. Die Schiebeimpulse werden auf die Betriebsgeschwindigkeit des Speichers 530 durch entsprechende Taktsignale synchronisiert, die der Schiebeschaltung 565 über eine vom Speicher 530 herrührende Leitung 545 geliefert werden. Die einzelnen, aus dem Reihenfolgeregister 560 ausgelesenen Übergabeanforderungen werden über ein Verknüpfungsglied 590 und eine Leitung 591 zur Steuerschaltung 510 gegeben, und zwar für eine in der oben beschriebenen Weise erfolgende Verarbeitung.

Auf die Überführung der Inhalte der Übergabeanforderungsregisterstufen WHH bis WHxI an das Reihenfolgeregister 569 werden die verbleibenden Inhalte jedes Übergabeanforderungsregisters 551 bis 55 χ um eine Stufe heruntergeschoben, und zwar erfolgt dies durch die Steuerschaltung 510 über eine Leitung 548. Daher ziehen nunmehr die vorher in den Stufen WH12 bis WHx 2 gespeicherten Übergabeanforderungen in die entsprechenden Stufen WHIl bis WHxI. Danach wird während des Auslesens und des Verarbeitens der Übergabeanforderungen aus dem Reihenfolgeregister 560 die nächste Ubergabeanforderungsgruppe (es ist diejenige, die nunmehr in den Übergabeanforderungsstufen WHIl bis WHxI gespeichert ist) über die Verknüpfungsschaltung 562 und die Leitungen 581 bis 58 χ in die entsprechenden Stufen QSl bis QSx des Reihenfolgeregisters 580 gegeben. Dementsprechend ist ausreichend vor Beendigung der Verarbeitung der Ubergabeanforderungen des Registers 560 die nächste Gruppe der zu verarbeitenden Übergabeanforderungen im Reihenfolgeregister 580 für die nachfolgende Verarbeitung registriert. Das Auslesen aus dem Reihenfolgeregister 580 wird wiederum durch die Steuerschaltung 510 gesteuert, die das Schiebeverknüpfungsglied 563 über die Leitung 518 aktiviert und das Schiebeverknüpfungsglied 561 deaktiviert.

Die Anordnung nach F i g. 5 ist insbesondere bei für sequentiellen Zugriff, ausgelegten Speichersystemen vorteilhaft, bei denen die im Speicher 530 -zii speichernde Information einer bestimmten Speicherstelle durch das Speichersystem zugeordnet wird und nicht starr zugeordnet ist. Bei solenn Speichersystemen wird auf Grund einer durch die Steuerschaltung 510 erfolgenden Bezugnahme auf die Informationsübergabeanforderungsregister 551 bis 55 χ leicht angezeigt, welche Speichersektoren die geringste Häufigkeit von Ubergabeanforderungen haben. Hierdurch wird es der Steuerschaltung 510 ermöglicht, eine bessere Verteilung der Arbeitslast durchzuführen, und zwar durch Zuordnen der neuen Übergabeanforderungen zu Speicherstellen solcher Sektoren, wenn immer dies möglich ist.

Bei allen vorstehenden beschriebenen Ausführungsbeispielen wurde angenommen, daß die einzelnen Reihenfolgen von Übergabeanforderungen einer einzelnen Speicherperiode des Speichers entsprechen und während einer einzigen Speicherperiode verarbeitet werden. Es zählt jedoch mit zum Erfindungsgedanken, daß diese geordneten Reihenfolgen nicht notwendigerweise einer Speicherperiode entsprechen müssen, obgleich eine derartige Entsprechung üblicherweise wünschenswert ist. Die geordneten Reihenfolgen können beispielsweise ein Vielfaches oder einen Bruchteil einer Speicherperiode betragen, wobei sich die Größe der Reihenfolge ent-» sprechend ändert, um eine gegebene Informationsübergaberate bereitstellen zu können.

Claims (2)

Patentansprüche:

1. Vorrichtung zum Erhöhen der Informationsübergaberate eines für sequentiellen Zugriff ausgelegten Speichers, z. B. eines Magnettrommelspeichers, mit einem Register zum Speichern einzelner zufälliger Adressen für Informationsübergabeanforderungen, so wie dieselben empfangen werden, dadurch gekennzeichnet, daß mit dem Register (150) gekoppelte Sortierschaltungen (RDl bis RDk, 155, 210, 220, 230, 240, 262-264) vorgesehen sind, die die registrierten Informationsübergabeanforderungen in eine Adressenfolge ordnen, die in vorbestimmter Beziehung zur im Speicher vorhandenen Adressenfolge steht, und daß zusätzliche Steuerschaltungen (110, 136, 261, 263, 275, 290, 291) vorgesehen sind, die auf das Ordnen der Informationsübergabeanforderungen ansprechen und den

Speicher aktivieren, um dadurch deren Verarbeitung in einem einzigen Speicherzyklus zu ermöglichen.

2. Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, daß noch Sortierschaltungen (240)

vorgesehen sind, die das Ordnen einer zweiten Gruppe von Informationsübergabeanforderungen gleichzeitig mit dem Verarbeiten der zuvor geordneten Gruppe von Informationsübergabeforderungen einleiten.

Hierzu 2 Blatt Zeichnungen