DE1474025A1 - Datenverarbeitungssystem - Google Patents

Description

Patenan^:i3 "'..''"I 1474025

ο riankiuii a. M. 1
Paiksiraße 13

P H 74 025.1 22. Kai 1969

Dr. Gerhard Dirks ReLi-Gu- 3951

Datenverarbeitungssystem

Die Erfindung bezieht sich auf ein Detenverarbeitungssystem mit mehreren Speichern, von denen in mindestens einem mehrere Informationseinheiten einschließlich den einzelnen Informationseinheiten zugeordnete Sortier- oder Ktennfelddaten gespeichert sind, und mit Vorrichtungen zum Mischsortieren und Verarbeiten, die einen weiteren Speicher aufweisen.

Die Präge, ob der Einsatz einer Datenverarbeitungsanlage wirtschaftlich ist oder nicht, richtet sich nach den Preis einer solchen Anlage, der mit den anfallenden und zu verarbeitenden Informationen verglichen werden muß. Bisher hat sich gezeigt, daß das Verhältnis zwischen der Zahl der anfallenden Informationen und dem Preis bzw. den Kosten einer Datenverarbeitungsanlage um so günstiger ist, je größer die Anlage ist. Das beinhaltet, daß nur der Einsatz sehr großer und kostspieliger Anlagen wirtschaftlich zu vertreten war, so daß die elektronische Datenverarbeitung in der Hauptsache Großbetrieben vorbehalten war und auch dort zentralisiert werden mußte. Eine Datenverarbeitungsanlage für einen verhältnismäßig geringen Informationsanfall ist bisher nicht auf dem i-arkt, so daß kleine und mittlere Betriebe bisher noch nicht im ausreichenden Umfang auf eine elektronische Datenverarbeitung übergehen konnten. Dbenso v/ar ec aus wirtschaftlichen Gründen bi3her nicht j möglich, den einzelnen Abteilungen eines Großbetriebes iatenverarboitende Anlagen zur Verfugung zu stellen, die auf die

009851/027· «.-,:. otmG'NAI.

Neue Unterlagen *t ι sι λ*._a „,, _Sau -j ^**·,„,„,..,., ₄.,. _la671

Bedürfnisse dieser Abteilung zugeschnitten waren. V.'enn einzelne Abteilungen eines Großbetriebes Aufgaben der Datenverarbeitung gelöst wissen wollten, mußtaasie sich bisher an die zentralisierte Yerarbeitungsanlage wenden. Ihre Aufgabe wurde gelöst, wenn gerade einmal Maschinenzeit frei war. Bei solchen Großanlagen, die aufgrund der anfallenden Datenraen^o notwendig und wirtschaftlich sind, geht daher ein großer 'Jeii des Portschritts wieder verloren, da kleine Detailaufgaben aus wirtschaftlichen Gründen nicht prompt gelöst werden können, deren prompte Lösung jedoch aus Gründen des Betriebsablauf es dringend notwendig ist.

Der Grund für diese Schwierigkeiten liegt in der bisherigen Organisation von Datenverarbeitungsanlagen sowie in der Ar^ der verwendeten Speicher. Eine bekannte Kategorie von Datenverarbeitungsanlagen verwendet als Hauptdatenspeicher Eagnetbänder, in der die Informationen nach einem bestimmten Begriff geordnet der Reihe nach «ingesptichert sind. V/ill man eine beetlaote int er es ei er ende Information in einem Magnetband aufsuchen, so ist es notwendig, das gesamte IOagnetband solange zu durchsuchen, bis diese Information aufgefunden worden ist. Der größte Teil der kostbaren Maschinenzeit wird dabei für diese Suchvorgänge verschwendet, so daß nur noch ein ganz kleiner Bruchteil der Maschinenzeit für die eigentlichen Verarbeitungsvorgänge, für die die Maschine eigentlich bestimmt ist, benötigt wird. Hat nan di··· Information dann gefunden, wird ■i· üblicherweise in ·1η·η Kernspeicher überführt, um sie für weitere Verarbeitungen proapt zur Verfugung zu haben.

Ein Datenverarbeitungssysteo, das in der Hauptsache rait Kagnetbandepelchern in Kombination alt Kernspeichern arbeitet, ist daher nur dann vorteilhaft, wenn der größte Teil der auf den» Magnetband eingespeicherten Daten für die Verarbeitung benötigt wird. Will man nun den ganzen Vorteil solcher Anlagen ausnutzen, will man also beispielsweise Mischsortiervorgänge, Tabolliervorgänge oder arithmetische Operationen aua-

0098S1/027· BADOBlGiNAL

-3-! U74025

führen, so ist es zur Durchführung bekannter Verfahren notwendig, für die Eingabe der zu tischenden oder zu sortiereniion Informationen mindestens zwei Magnet bandspeicher zu verv/cr.den. Ebenso rrü3sen für die Auegabe der Ergebnisse zwei Magnet bandeinleiten vorgesehen sein. Da zusätzlich noch ein Kernspeicher vorhanden ist, in den die Informationen zwecks Weiterverarbeitung überschrieben werden, erscheint es klar, daß eine Datenverarbeitungsanlage, die auch Mischen, Sortieren und Tabellieren leistet, sehr groß ist und für Kleinuiid Kittelbetriebe oder für einzelne Abteilungen eines Großbetriebes zu teuer ist.

Um nun einzelne Informationen schnell greifbar zu haben, werden in einer weiteren Kategorie von Datenverarbeitungsanlagen Speicher nit direktem Zugriff verwendet. Beispiele für solche Speicher sind Trommel- und Plattenspeicher oder auch Verzögerungsleitungen sowie Kernspeicher. In solchen Speichern werden die Informationen wie sie gerade anfallen, in freien Plätzen eingespeichert. Da man nun nicht weiß, wo sich die eingespeicherten Informationen befinden, ist es notwendig, ihre Speicheradresse gesondert in einem Adressenregister zu notieren. V/enn beispielsweise die Informationen über mehrere Konten in einen Speicher mit direktem Zugriff eingespeichert sind, so befinden sich in Adressenregister die Adressen des letzten Saldos eines jeden Kontos oder auch die Adressen der letzten Kontenbewegung, je nachdem, auf welche Information nan mehrV»'ert legt.* Ir. Speicher nit direkten Zugriff sind neben der letzten Information des entsprechenden Kontos auch die Adressen der vorhergehenden, die entsprechenden Konten betreffen^· den Adressen gespeichert. V/i 11 man sich nun einen Überblick über die gesamten Kontonbewegungen innerhalb eines vorangegangenen Zeitraums verschaffer;, so nuß zuerst die jüngste Information bezüglich dieses Kontos aufgerufen werden, deren Adresse man aus dem Adressenregister kennt. Dabei erhält man gleichzeitig die Adresse der zweitjüngsten Information, dort die Adresse der drittjüngsten Information und so fort, so daß

009851/0276 _Bad original

für jeden einzelnen Vorgang eine neue und zusätzliche Zu-

] griffsoperation erforderlich ist. Das steht im Gegensatz zu den Datenverarbeitungsanlagen, die mit Magnetbandspeichern arbeiten, da hier die Informationen, die zu ein und denselben Begriff, beispielsweise zu einer Kontonummer gehören, der Reihe nach gespeichert sind. Wenn man bei solchen Anlagen die letzte Information gefunden hat, die zu einer bestimmten Kontonummer gehört, so weiß man, daß die darauffolgenden In-

' formationseinheiten ebenfalls diese Köntonummer betreffen, ; ohne daß es zusätzlicher Adressen bedarf.

Bei Magnetbandspeichern ist es also nicht möglich, bestimmte Informationen prompt aufzurufen. Dafür sind aber die Kischsortier- und ähnliche Vorgänge einfach, da ■ die Informationen in einem Nagnetband der Reihe nach eingespeichert sind. Umgekehrt ist es bei Speichern mit direkten Zugriff einfach, zu : einzelnen Informationseinheiten Zugriff zu gewinnen,da der Speicherplatz dieser Informationen in einem Adressenregister gespeichert ist. Jedoch bereitet es Schwierigkeiten, bei sol-

^: chen Speichern Zugriff zu Informationsgruppeη zu gewinnen, die zu einem bestimmten Oberbegriff wie beispielsweise zu einer Kontonummer gehören, da hier für das Auffinden einer ;j eden Information das Peststellen der Adresse und eine besondere Zugriff β operation notwendig sind. Daraus ergibt sich auch, daß

< es schwierig ist, mit Datenverarbeitungsanlagen, die mit Speichern nit direktem Zugriff arbeiten, llischsortiervorgänge durchzuführen, da solche Mischsortiervor£;änge, wie sie bisher bekannt sind, darauf beruhen, daß die zu mischenden oder zu sortierenden Informationen in einer wohlgeordneten Reihenfolge angeboten werden.

Es sind Datenverarbeitungsanlagen bekannt, in denen als Datenspeicher sowohl Magnetbandepeicher, in denen die Informationen in einer bestimmten Reihenfolge gespeichert sind, als auch Speicher mit direkten Zugriff verwendet werden,, die beispielsweise die letzten Saldi von Konten enthalten. !Diese Anlagen sind aber noch aufwendiger als die Datenverarbeitungsan-

009851/0276

BAD ORiGiHAL

147Λ025

lagen, die als Informationsspeicher ausschließlich mit Magnetbandspeichern arbeiten, und die im Verarbeitungsteil einen Kernspeicher aufweisen, so daß diese Kategorie von Datenverarbeitungsanlagen für Klein- und Mittelbetriebe oder für einzelne Abteilungen eines Großbetriebes noch weniger verwendbar sind.

Hier sei folgendes bemerkt: Zum·Zeltpunkt des Bekanntwerdens von Speichern mit direktem Zugriff, insbesondere von Plattenspeichern, wurden ihre hauptsächlichen Vorteile einmal in ihrem relativ niedrigen Preis erblickt, und zum anderen darin, daß bei solchen Speichern Misch-Sortier-Vorgänge nicht mehr durchgeführt zu werden brauchen. Anstelle solcher Misch-Sortier-Vorgänge wurde vielmehr die Adressenreihenfolge bestimmt, in der die einzelnen Informationseinheiten nacheinander aufgerufen werden sollen. Solche "Sortiervorgänge" sind aus ihrer Natur heraus sehr langsam, da das Aufsuchen einer jeden einzelnen Information eine eigene Zugriffsoperatlon erfordert. Diese Schwierigkeiten werden noch verstärkt, wenn nicht die Adressen aller in einem Plattenspeicher eingespeicherten Informationen im Adressenregister etehen, sondern wenn die Adressen der interessierenden Informationen nacheinander durch Aufruf der vorhergehenden Information gewonnen werden müssen, wie es bereits beschrieben worden ist.

Datenverarbeitungsanlagen mit Magnetbandspeichern sind also immer dann mit Vorteil einzusetzen, wenn der größte Teil der auf den Bändern gespeicherten Informationen interessiert. Misch-Sortiervorgänge bereiten mit solchen Anlagen beim Vorliegen großer Datenmengen keine Schwierigkeiten. Solche Anlagen sind aber aus ihrer Natur heraus sehr groß, da Misch-Sortiervorgänge mindestens zwei Magnetbandeinheiten auf der Eingabeseite und zwei Magnetbandeinheiten auf der Ausgabenseite erfordern, von dem üblicherweise vorhandenen Kernspeicher im eigentlichen Rechnerteil ganz abgesehen. Die Zahl der Magnetbandeinheiten wird zwockmäSigerweise noch verdoppelt, um

009851/027· ^BAD

während dee Rückspulens der Hagnetbänder den Datenfluß nicht ' unterbrechen zu nrfiesen. Eine voll leIbtungefähige Datenverarbeitungsanlage _t die mit Magnetbandspeichern arbeitet, besteht demzufolge ia> allgemeinen aus acht Magnetbandeinheiten sowie aus einem Kernspeicher im Rechnerteil, stellt also eine sehr große Anlage dar, deren Einsatz für Klein- und Hittelbetriebe unrentabel ist.

Datenverarbeitungsanlagen der niederen Preiskleeβe sind da-' . gegen mit einem Speicher alt direkten Zugriff wie beispiels-" weise mit einem fromme1- oder Plattenspeicher ausgerüstet.

f Hier bereitet es keine Schwierigkeiten, zu einzelnen, interessierenden Informationen Zugriff zu gewinnen. Die Leistungs- ! fählgkeit solcher Anlagen bezüglich Misoh-Sortier-Vorgänge

oder fabelliervorgänge ist jedoch aus den bereits erörterten Gründen beschränkt.

Bei den bisher geschilderten Kategorien von Datenverarbeitungsanlagen ist der Nachteil gemeinsam, daß sie nicht in der lage sind, wirtschaftlich eine Informationsfolge aus einer großen Daten- oder Informationeaenge au verarbeiten. Bei den Anlagen mit Magnetbandspeichern nacht es Schwierigkeiten, die Interessierende Informationsfolge prompt aufzufinden. Ee nüssen vielmehr alle Informationsfolgen durchsucht werden, solange bis man die interessierende Informationsfolge gefunden hat. Bei Anlagen, die mit Speichern mit direktem Zugriff arbeiten, macht es Schwierigkeiten, die Informations folge schrittweise zusammenzustellen.

Es fehlen also auf dem Markt Datenverarbeitungsanlagen, die zu den Kosten der Datenverarbeitungsanlagen der niederen Preisklasse die volle Leistungsfähigkeit bezüglich der Misch-Sortier- und Tabellier-Operationen der großen Anlagen besitzen und darüberhinaus auch dann Wirtschaftlieh eingesetzt werden können, wenn aus einer großen Datenmenge nur eine kurze Informationsfolge, also beispielsweise nur ein Prozent oder

00MS1/027« . BADORlGiNAL

' · t • ■

— 7 —

ein Pronjill der vorhandenen Daten interessiert, wie es beispielsweise bei Plaruungs- oder Organisationsaufgaben häufig vorkommt.

In nun auch bei Datenverarbeitungsanlagen der nieda?en Preisklasse einen direkten Zugriff zu Informationsfol£en zu erhalten, und ura mit solchen Anlagen mindestens die gleiche Misch-Gortiergeschwindigkeit zu erreiohen, wie sie bei ausgesprochenen Großanlagen Üblich ist, kann man die Informations einheilen bzw. die Daten nach bestimmten Oberbegriffen, beispielsweise nach Kontοnummern geordnet, hintereinander in die Speicher mit direkten Zugriff einschreiben.

Dieoer Vorschlag stellt nicht nur ein neues Betriebsverfahren dar. Aus der Befolgung dieses Vorschlages lassen sich auch erhebliche konstruktive Vereinfachungen für Datenverarbeitungsanlage!·, ableiten, die die Leistungsfähigkeit solcher Anlagen nicht schoälern, sondern in vielen Fällen erhöhen.

Die Aufgabe der lirfindur.- ist es, solche konstruktiven Folgerungen anzuheben, die sich aus der Befolgung dieses Vorschlages ergeben.

Dazu ist das eingangs beschriebene Datenverarbeitun^ssystem nach der Erfindung aadurch gekennzeichnet, daß die Informationseinheiten in Reihenfolgen, beispielsweise nach steigenden Kenn- oder Soitierfeldern geordnet, in den Speichern gespeichert sind ur.d daß diese Speicher an sich bekannte Speicher Di;. direkten Zugriff sind, deren Zugriff derart gesteuert wird, daß durch die Relativbewegung eines Kopfes gegenüber einem Speichergebiet dieser Kopf ohne Zwischenlesen anderer Inforrationsreihenfolgen in dasjenige Speichergebiet bewegbar ist, in dem sich die gewünschte Inforroationsreihenfol^e befindet, und daß diese Speicher mit direkten Zugriff Eingabe-- und Ausgabe-Speicher der Kischsortier- und Verarbeitun^s '/.!."ri s i nd.

009 8 51/0276 bad original

Bei bekannten Datenverarbe it ungs syst euren, die Misch-Sortiervorgänge durchführen können, ist es üblich, die zu mischenden oder su sortierenden Daten von einen Eingabespeicher, der im allgemeinen eine Hagnetbandeinheitfet, abwechselnd auf zwei weiter« Mfcgnet bänder umsuschreiben. Herauf hin werden die Informationseinheiten von diesen beiden Magnetbändern abwechselnd einer Vergleicheeinheit «igefuhrt, die festete 11t, welche Informationseinheit des größeren bsw. kleineren Sortierbegrlff sugeordnet 1st. Hübet werden während eines Vergleichsvorganges immer jeweils swei Informationseinheiten paarweise miteinander verglichen» öfter aber, wenn die Zahl der Eingabemagnetbtüttter für die Vergleiohseinheit »n* beträgt, jeweils "n" Informat tone einheit en. Anschließend werden die miteinander ve -glichenen Informationseinheiten auf *n" Ausgabe-Hagnetbandspeicher ausgeschrieben. Sind alle Informationseinheiten von den Eingabe- auf die Ausgabespeicher der Vergleichsvorrichtung für das Mischeortieren umgeschrieben worden, so werden die Hagnet bandrollen der Eingabe- und Ausgabespeicher vertauscht, und ein neuer Vergleichsdurchgang oder Mischsortiervorgang kann beginnen.

Bei dem Batenverarbeltungssystem nach der Erfindung lassen sich diese Mischsortiervorgänge wesentlich günstiger durchführen, da es nicht mehr notwendig ist, die zu mischenden oder 8U sortierenden Daten auf Eingabespeicher für die Mischsortiere inheit bzw. Vergleicheeinheit umzuschreiben. Besonders günstig 1st es, wenn man auch die Ausgabespeicher der Misch-Sortier- bsw. Vergleichevorrichtung als Speicher Bit direktem Zugriff ausbildet. Dann ist es nämlich besonders einfach, durch bloßes Umschalten der Einschreibe- und Ausleeeköpfe die Daten bsw. Informationseinheiten von der Eingabe- auf die Ausgabeseite und wieder zurück zur Eingabeseite zu übertragen und bei jedem Übertragungevorgang Sortier-, üoordnungs- oder andere Operationen vorzunehmen.

BAD ORIGINAL

009851/0276

U7A025

Arbeitet roan niit Plattenspeichern, so ist es günstig, die einzelnen Speicher miteinander zu synchronisieren. Anstelle von mehreren Plattenspeichern kann man auch die einzelnen Scheiben eines Plattenspeicherpak_;etes verwenden, wenn man dafür sorgt, daß die Magnetköpfe zum Lesen und Schreiben der Informationen für jede einzelne Scheibe des ganzen Plattenspeichers unabhängig voneinander steuerbar und bewegbar sind. Der Verarbeitungs8peicher kann ebenfalle eine Scheibe eines Plattenspeichers sein. Man kann aber auch ein bestimmtes Ge- · biet einer Speicherplatte als Verarbeitungsspeicher vorsehen und durch die Verwendung eines oder mehrerer Köpfe und durch unabhängige Steuerung und Bewegung dieser Köpfe direkten Zugriff zu diesem Speichergebiet erlangen.

Nach der Erfindung ist es möglich, kleine/ preiswerte Datenverarbeitungsanlagen zu erstellen, die die volle Misch-SortierLeistung großer Anlagen haben. Betrachtet man beispielsweise einen Plattenspeicher mit fünf Speicherplatten, so kann man zwei der Speicherplatten als Eingabespeicher, zwei als Ausgabespeicher und eine Platte als Programm- und Verarbeitungsspeicher verwenden. Eine solche Anlage ist den Großanlagen nur in der verfügbaren Speicherkapazität unterlegen, bezüglich der Misch-Sortier-Leistung solchen Großanlagen jedoch zumindest ebenbürtig, sofern man nur dafür sorgt, daß jede Speicherplatte mit Schreib-Leseköpfen ausgerüstet ist* die unabhängig voneinander steuerbar sind.

Zur Erleichterung der Mischsortiervorgänge ist es günstig, pro Speicherspur eines zyklisch-rotierenden Speichers mehrere Schreib-Leseköpfe vorzusehen. Dann kann man zuerst eine Informationseinheit mit einem Kopf lesen, dann bestimmen, ob diese Informationseinheit ausgeschrieben oder an irgendeine andere Stelle übertragen werden muß und anschließend diese Information mittels eines nachgeordneten Schreib-Lese-Kopfes noch während der gleichen Umdrehung des Speichers ausschreiben, wie es für- Magnetbandanlagen bereits vorgeschlagen wurde. Die erfindungsgemäße Lösung hat jedoch gegenüber diesem vorge3chla-

009651/0276

BAD

H74025

genen Misch-Sortierverfahren rait Magnetbändern den Vorteil, daß einmal die bei einem Umlauf nicht ausgeleeenen Inforaationen beim nächsten Umlauf erneut überprüft werden können, so daß man sie dann gegebenenfalls auslesen oder übertragen kann, und daß es zum anderen möglich ist, die ausgelesenen oder übertragenen Informationen durch neue Informationen zu ersetzen. In vielen Fällen ist es auch günstig, rein elektronisch von einem Kopf zum nächsten weiterzuschalten.

Wenn für mehrere Speicherspuren eines zyklisch-rotierenden Speichers Schreib-Lese-Köpfe vorgesehen sind, iat es einfach, Datenfolgen neu zusammenzustellen. Bs genügt dann, die einlaufenden Datenfolgen durch einfaches Umschalten der Köpfe auf die verschiedenen Speicherspuren neu zu verteilen. Adreasierungsschwierigkeiten treten hierbei nicht auf, da ja nicht mehr jede einzelne Information adressiert zu werden braucht. Vielmehr braucht nur die Zuordnung zwischen einem bestimmten, größeren Speichergebiet und dem hierfür vorgesehenen Oberbegriff wie beispielsweise einer Kontonummer festgehalten zu werden.

Eine äquivalente Lösung, die noch einfacher ist besteht darin,

bei Plattenspeichern die Köpfe schrittweise Spur um Spur weir ■.

terzuschalten. Da Informationsfolgen häufig die Kapazität einer

s
j Speicherspur übersteigen, und da diese Informationafolgen der

; Reihe nach hintereinander, dann also in nebeneinanderliegenden

Spuren.oder aber in den äquivalenten Spuren auf der oberen und der unteren Speicher.oberfläche eingespeichert sind, sind grö-

; ßere Kopfbewegungen nur dann notwendig, wenn von einem Oberbegriff zum nächsten übergegangen wird. Da die meisten Zugriffsoperationen nur noch eine Umschaltung der Köpfe von einer Spur zur anderen erfordern, werden die Zugriffszeiten

j verringert. Außerdem läßt sich dadurch der Vorschubmechanismus

für die Köpfe vereinfachen.

BAD OHiGihiAL

009851/0278

Die Einspeicherung von Informationsfolgen in wohlgeordneter Reihenfolge erleichtert auch Misch-Sortier-Vorgänge, die mit Datennengen durchgeführt werden sollen, die dem Inhalt mehrerer Plattenspeicher entsprechen. Hlerssu kann man sich des sog. "Zylinderkonzeptes" bedienen. Dieie» besagt folgendest Ein Plattenspeicherpaket weist in allgemeinen nehrere Sohreib- bzw. Loseköpfe auf, die gegenüber den oberen und unteren Oberflächen aller Speicherplatten in Arbeitsstellung stehen und von Spur tu Spur verschiebbar sind. Sind nun beispielsweise ^ttn^H Speicherplatten mit "2n" Oberflächen und somit ηit «2nⁿ Köpfen vorhanden, so kann »an, wenn alle Köpfe gegenüber der jeweiligen Spur !Ir. "a" einer jeden Speicheroberfläche stehen, die Gesamtheit aller Spuren Nr. ^Na^w als eine Mfcgnettromnel nit ^N2n" Spuren und ^N2n" Köpfen betrachten. Sin Plattenspeicherpaket mit "n" Platten d ⁿa* Spuren ist dann ¹O" Magnettrommelspeichern mit je ^N2n" Spuren und ^M2nⁿ Köpfen äquivalent. Die Gesamtheit aller Plattenspeicherspuren, die einer Magnettrommel äquivalent ist, wird ein "Zylinder" genannt. Es ist sue Ordnen großer Datenraengen nun günstig, erst die Baten zu ordnen, die innerhalb eines solchen "Zylindersⁿ, also innerhalb eines solchen Troraraelspeieheräquivalents eingespeichert sind und erst dann die Daten aus verschiedenen Trommelspeicher äquivalent en in die richtige Ordnung su bringen. Man kann zeigen, daß hierbei die Zahl der Zugriffsoperationen am geringsten und die Sortiergeschwindigkeit am höchsten wird, da man auf diese Weise mit dec kleinstnöglichen Zahl von Sor* tierschritten auskommt.

Bevor die Erfindung im einzelnen beschrieben wird, sei noch folgendes bemerkt. Einer der wesentlichen Punkte der Erfindung liegt darin, zyklisch-kontinuierliche Speicher mit direktem Zugriff als Ein- und Ausßabespeieher für die Misch-Sortier-Vorrichtung einer Datenverarbeituncsanlage zu verwenden, und in diesen Speichern mit direktem Zugriff die einzelnen Informationen, die zu einem bestimmten Oberbegriff Gehören, der Reihenfolge nach anzuordnen. Dadurch ergeben sich konstruktiv

009851/0276 ^BAD original

erhebliche Vereinfachungen und Vorteile. Eine direkte Eingabe der einzelnen Daten und Informationen in diese zyklischkontinuierlichen Speicher von außen ist jedoch bekanntermaßen ungünstig, da die äußeren Eingabegeräte wie beispielsweise Schreibmaschinen, Lochstreifen oder Lochkarten wesentlich langsamer sind und außerdem mit den zyklisch-kontinuierlichen

':: Speichern nicht synchronisiert sind. Man wird daher, wie es allgemein üblich ist, den als erfindungserheblieh gekennzeichneten Speiohern mit direktem Zugriff weitere Speicher vor- oder nachschalten. Biese zusätzlichen Speicher, die beispielsweite Pufferspeicher für äußere Zusatzgeräte sein können, oder

^r aber auch große Datenspeicher einer zentralen Datenverarbeitungsanlage, aus denen man sich die benötigte Datenmenge überschreiben kann, sind der Vollständigkeit der technischen Lehre wegen in der Beschreibung und in den Zeichnungen mit aufgeführt.

Weiterhin sei noch folgendes bemerkt: Die Daten, die zwecks weiterer Verarbeitung in die Speicher mit direktem Zugriff des Datenverarbeitungssystems nach der Erfindung eingespeichert werden sollen, fallen in der Regel in einer willkürlichen Reihenfolge an, sind also noch nicht geordnet. Diese Daten müssen daher erst in eine vorbestimmte Reihenfolge gebracht werden. Das kann mittels der gleichen Misch-Sortier-Vorrichtung geschehen, die zum Umsortieren, tuschen oder anderweitigem Verarbeiten Wohlsortierter Datenfolgen verwendet wird. Im Normalfall wird nan also Baten und Informationen, die beispielsweise ; Planungedaten sein können, umsortiert in das Datenverarbei-

tungssystem eingeben, anschließend die Daten in eine bestimmte Reihenfolge bringen und dann in dieser Reihenfolge in einen Speicher mit direkten Zugriff einspeichern. Wenn der Speicher ttlt direkten Zugriff ein Plattenspeicher mit austauschbaren _; flatten let, nimmt nan.anschließend die Platten heraus (analog iu einer Magnetbandrolle bei einer Anlage nlt Magnetbandbef trieb) und hält sie eur weiteren Disposition sur Verfügung. : 23ai let möglich, weil »an bei der hler angegebenen Betrlefes-

oomi/om

BAD OHiGINAL

- 13 - H74025

wei3e genau weiß, welche Daten auf dem Plattenspeicherpaket stehen, was bei der bisherigen Betriebsweise für Plattenspeicher mit direkten) Zugriff nicht der EaIl ist. Benötigt man die Daten wieder, beispielsweise zur Lösung von Planungsaufgaben, so kann man das Plattenspeicherpaket wieder einsetzen und die Informationen wieder umordnen, mit anderen Datenfolgen mischen oder ähnliche Operationen durchführen. Dieses Verfahren bringt verschiedene Vorteile. Unter anderen) wird die Zahl der Zugriffs operationen verringert, die Adressenregister lassen sich kleiner halten, weiterhin brauchen nicht benötigte Informationen nicht gelesen zu werden, und außerdem ergibt sich eine höhere Misch-Sortiergeschwindigkeit als bei bisher bekannten Anlagen mit vergleichbarem konstruktivem Aufwand.

Weitere Einzelheiten der Erfindung werden an Hand von Figuren beschrieben.

Pig. 1 zeigt das grundsätzliche Block

schaltbild eines nach der Erfindung aufgebauten Datenverarbeitungssystems.

Figuren 2a und 2b zeigen die Blockdiagramme einer

Ausführungsform der Erfindung.

Fig. 3 zeigt schematisch eine nach der Er

findung aufgebaute Speicheranordnung.

Figuren 4a, 4b, 4c und 4d zeigen eine nach der Erfindung aufgebaute Anordnung zum Mischen und Sortieren.

Fig. 5 zeigt ein© weitere Aus führungsfort»

der Erfindung.

Figuren 6, 7 und 8 zeigen weitere Ausführungsformen

und Einzelheiten der Erfindung.

009851/0276

BAD'ORIGINAL

Die übertragung von Informationen von oir.or.i dynamischen Speicher in einen anderen.

Pig. 1 ist eine schetnatische Darstellung in Fora eines · Bioakdiagrammes eines fundamentalen DatenverarbeitungsGysteniG er.seprechend der vorliegenden Erfindung. Ein dynanisch arbeitür.joa Arbeitaspeicheraysten 1 besteht aus mehreren Speichern, darunter ein erster Speicher 2, ein zweiter Speicher 5, ein dritter Speicher 4 und ein vierter Speicher 5. Im ersten Speicher 2 lot eine Anzahl von Informationseinheiten gespeichert. Die Felder der Sortierbegriffe jeder Informationseinheit sind in den Speichern 2, 3, 4 und 5 des dynamisch arbeitenden Arbeitsspeichersystems 1 gespeichert.

Eine Übertragungseinrichtung 6 überführt die Informationseinheiten aus dem ersten Speicher 2 zu jedem der anderen Speicher des dynamisch arbeitenden Arbeitsspeichersysteins 1 und kann diese Informationseinheiten von einem dieser anderen Speicher zu einem weiteren Speicher des dynamisch arbeitenden Arbeitsspeicher syst ems 1 übertragen. Eine Steuereinheit 7 und eine Verarbeitungseinheit 6 führen die Übertragungen der Informationseinheiten zwischen den Speichern in η Schritten durch und ändern die Reihenfolge der Informationseinheiten in eine neue Reihenfolge während jeder der η Schritte. Die Übertragung einheit 6 arbeitet dabei entsprechend den jedem Schritt zugeordneten Instruktionen sowie in Abhängigkeit von den Daten in den Sortierfeldern der Informationseinheiten.

Die Verarbeitungseinheit und die Übertragungseinheit sind in der Verarbeitungs- und Übertragungseinheit 6 vereinigt, die von der Steuereinheit 7 gesteuert wird. Die Steuereinheit wiederum wird von den Instruktionen, die für jeden Schritt vorgegeben sind, gesteuert. Die Instruktionen entstammen den Programm einer Programmeinheit 8. Die Steuereinheit wird außerdem durch die Daten der Sortierfelder gesteuert, die durch den Sortierfeldselektor 9 ausgewählt und an die Steuereinheit 7 Übertragen werden.

009861/0276 BADORIGiKAL

Während der ersten von η Schritten werden ausgewählte Informationseinheiten aus einer Anzahl von Informationseinheiten r.uDararnengestellt, um eine Anzahl von Informationseinheiten zu bilden, deren Sortierbegriffii innerhalb der gebildeten Gruppe in aufsteigender oder fallender Reihenfolge geordnet sind. Während des zweiten Schrittes der η Schritte werden ausgewählte Informationseinheiten aus einer Gruppe von Informationseinheiten mit anderen ausgewählten Informationseinheiten aus einer anderen Gruppe von Informationseinheiten zusammengestellt, um eine neue Gruppe von Informationseinheiten eu bilden, deren Sortierbegriffe wiederum in steigender oder fallender Reihenfolge geordnet sind. Während des dritten der η Schritte werden wiederum ausgewählte Informationseinheiten aus einer Gruppe von Informationseinheiten des zweiten Schrittes mit ausgewählten Informationseinheiten aus einer anderen im zweiten Schritt gebildeten Gruppe von Informationseinheiten zusammengestellt und zwar derart, daß die Sortierbegriffe innerhalb der neugebildeten Gruppe wieder in steigender oder fallender Reihenfolge stehen. Während des η-ten Schrittee enthält die neugebildote Gruppe In ihrer gesamten Länge alle Informationseinheiten, die ursprünglich in dem dynamisch arbeitenden Arbeitsepelchersyatem gespeichert waren. ,,..

Eine Anzahl von Informationseinheiten kann In eine erste Folge von Informationseinheiten zusammengefaßt werden, wobei die Sortierbegriffe innerhalb dieser ersten Folge in steigender oder fallende? Folge stehen. Während der η Schritte können aus gewählte Informationseinheiten einer Anzahl von Informationseinheiten wiederum zusammengefaßt werden, um eine zweite Folge von Informationseinheiten eu bilden, deren Sortierbegriffe in der Reihenfolge der erstgebi&detan Folge von Informationseinheiten stehen. Danach können Im (n+i)-ten Schritt ausgewählte Informationseinheiten d#frjersten Folge von Informationseinheiten mit ausgewählt·!^Informationseinheiten der zweiten Folge von inforaationiilnheiten zusammengestellt werden, um eine dritte Tblge von Informationseinheiten eu bilden.

009851/0276

BAD

Informationseinheiten mit gleichen,' identischen Sortierbegriffen werden in der dritten Folge von Informationseinheiten zusammengestellt, v/ährend die Informationseinheiten mit nichtidentischen Sortierbegriffen aus der ersten und zweiten Folge von Informationseinheiten in andere Speicher dec dynamisch arbeitenden Arbeitsspeichers 1 überführt v/erden.

Die Steuer- und Verarbeitungseinheit 6,7 kann die ausgewählten Felder der Informationseinheiten in m Schritten in verschiedenen Richtungen übertragen und kann dabei ausgewählte Felder der InforDationseinheiten während jeder der m Schritte in der Übertragungeinheit 6 in Übereinstimmung mit den Instruktionen verarbeiten, die für jede der Schritte von der Programmeinheit & vorgegeben werden, und in Abhängigkeit der Kennfelddaten der Informationseinheiten, die durch den Kennfeldseiektor zur Verfügung gestellt werden. '.

Die Steuer- und Verarbeitungseinheit 6,7 überträgt dann die Informationseinheiten im ra-ten Schritt in einen ersten Ausgabespeicher 25 oder einen zweiten Ausgabespeicher 26, die unabhängig von dem dynamisch arbeitenden Speichersystem 1 angeordnet^ sind, genauso, wie ein erster Eingabespeicher 27 und ein zweiter Eint-abespeicher 2ü. Die Verarbeitung schließt mindestens einen Sortiervorgang bzw. Umstellungsprozeß, einen Rechenprozeß und einen 'üabellierprozeß mit ausgewählten Feldern der Informationseinheiten ein, v/obei in einem der m Schritte neue Informationseinheiten gebildet werden, die die ausgewählten Felder der verarbeiteten Informationseinheiten enthalten. Diese neuen Informationseinheiten werden dann im ra-ten Schritt in einen der Ausgabespeicher übertragen. In diesem Falle v/erder, eine Anzahl von Informationseinheiten zu einer ersten Folge von Informationseinheiten zusammengestellt, wobei die Kennfelnc-r dieser ersten Folge von Informationseinheiten in steigender oder fallender Reihenfolge stehen. Eine andere Anzahl von Informationseinheiten v/ird zu einer zweiten Folge von Informationseinheiten zusammengestellt, wobei deren Kennfe^der in der gleichen Reihenfolge wie die der

0 0 9 8 51/0276 bad original

H74025

ersten Folge von Informationseinheiten stehen. Ausgewählte Felder jener Informationseinheiten der ersten und der zweiten Folge von Informationseinheiten, deren Kennfelder identisch sind, werden zusammengestellt zu neuen Informationseinheiten, wobei Felder mit identischem Inhalt einem arithmetischen Prozeß unterworfen v/erden.

Das dynamisch arbeitende Arbeitsspeichersystem 1 hat eine ausreichend große Speicherkapazität, um eine größere Anzahl an Informationseinheiten zu speichern als ursprünglich in dem ersten Speicher 2 gespeichert waren.

Die Figuren 2a und 2b sind schematische Blockdiagramme von Anordnungen, die die Verbindung zwischen austauschbaren langsamen Speichern eines dynamisch arbeitenden Arbeitsspeichersystems 1 und schnellen Singabe- und Ausgabespeichern des Datenverarbeitungssystems der vorliegenden Erfindung herstellen. Fig. 2a zeigt die elektrischen Komponenten dieser Anordnung, Fig. 2b zeigt den mechanischen Teil dieser Anordnung. Die rotierenden Speicher werden durch einen Synchronantrieb 11 in Umdrehung versetzt. Der Synchronantrieb 11 ist mit einer Welle 12 direkt verbunden. Auf dieser V/elle sind eine Reihe von Speichern, einschließlich des Arbeitsspeichers 13 angeordnet. Von diesen Speichern sind die Speicher 14, 15, 16 und 17 gekennze ichnet.

Die Eingabe- und Ausgäbespeieher 18, 19, 21 und 22 werden über die Welle 23 angetrieben. Die Wellen 12 und 23 sind über ein Synchrongetriebe 24 verbunden. Die Speicher 14, 15, 16 und 17 der Piguren 2a und 2b sind identisch mit den Speichern 2, 3, 4 und 5 der Pig. 1. Die Speicher 18, 19, 21 und 22 der Pig. 2a sind identisch mit den Speichern 25, 26, 27 und 28 der Pig. 1.

Wie in den Piguren 2a und 2b sowie in den später noch be schriebenen Abbildungen gezeigt, achließt jeder Speicher des. dynamisch arbeitenden Arbeitsspeicheraystems eine speicher-

009851/0276

BäD ORiGiNAL

U7A025

-10-

fähige Fläche mit einer Anzahl von nebeneinander liegenden Speicherspuren sowie Lese- und Schreibköpfe ein, die in arbeitsfähiger Nähe zu den Spuren angeordnet sind. Zwischen der Speicherfläche der Speicher des dynamisch arbeitenden Speichersystemes 1 und den Lese- und Sc'nroibköpi'en des Synchronantriebes 11 ist eine synchrone Relativbewegung sichergestellt. Die Lese- und Schreibköpfe sind, wie in den Abbildungen gezeigt und anschließend auch beschrieben, auf Halftern befestigt, die einzeln bewegt werden können, um die Lese- und Schreibköpfe in arbeitsfähige Nähe zu ausgewählten Speicherspuren von ausgewählten Speicherflächen und ausgewählten Speichern des dynamisch arbeitenden Arbeitsspeichersystemes 1 zu bringen. Jeder Speicher hat eine obere und eine untere Speicherfläche. Die Übertragungseinheit 6(?ig.1) besitzt nur begrenzte Speicher mit einer geringeren Kapazität als eine Speicherspur auf einer Speicherfläche. Die Lese- und Schreibköpfe können mechanisch bewegt werden oder aber auch elektrisch umgeschaltet werden, um von verschiedenen Speicherspuren und verschiedenen Speicherflächen der Speicher zu arbeiten, wie es in den Abbildungen gezeigt und auch nachfolgend beschrieben wird.

Wie es in den Abbildungen gezeigt wird und auch anschließend beschrieben wird, kann jede der Polgen von Informationseinheiten in entsprechenden Paaren von Speicherspuren auf der oberen und der unteren Speicherfläche eines Speichers gespeichert werden, wobei eine Speicherspur des Speicherspurpaares sich auf der oberen Speicherfläche des Speichers befindet, die andere Speicherspur des Speicherspurpaares befindet sich dann auf der unteren Speicherfläche des Speichers, aber an der gleichen Stelle, wie die erstgenannte Speicherspur auf der oberen Speicherfläche. Jede Folge von Informationseinheiten kann aber auch in einer Anzahl von aufeinanderfolgenden Speicherspuren auf der oberen Speicherfläche eines Speichers und in einer Anzahl von gleichangeordneten aufeinanderfolgenden Speieberspuren auf der unteren Speicherfläche gespeichert werden.

BAD ORIGINAL

009851/0276

H74025

I)ie vorbestimmten Instruktionen eines Programmes aus doc Programmteil 8 (Piß. 1) können in einer Speicherspur einer Speicherfläche des dynamisch arbeitenden Arbeitsspeichersystemes 1 gespeichert werden und von dort in einer bestimmten Zoitrelation zu. den zu lesenden Feldern einer Informationseinheit gelesen werden. Weiterhin können in einer Speicherspur eines Speichers des dynamisch arbeitenden ArbeitsspeichersystcKGS die Fornat-Daten {gespeichert werden, die eine örtliche Relation zu den Informationseinheiten, die in dem dynamisch arbeitenden Speichersystem gespeichert sine, in sich tragen und uen Anfang und das Undc der Informationseinheiten der verschiedenen Auslegungen kennzeichnen. Die Format-Daten werden durch jelesene Kennfelder der Inforamtionseinheiten ausgewählt.

In den Fig. 2a und 2b ;;ind die Eingabe- und Ausgabespeicher 13, 19, 21 und 22 unabhängig von dem dynamisch arbeitenden Arbeitsspeichersystem 1 angeordnet. In der Fig. 2a überträgt eine Verarbeitung- und Übertragungseinheit 29 die Inforraationseii.iieiten von den Eingabe- und Ausgabespeichern 18, 19, 21 und 22 zu den Speichern des dynamisch arbeitenden Arbeitespeichersystemes 1 unter der Steuerung von der Steuereinheit 30 in Übereinstimmung mit den vorbestimmten Instruktionen eines Programmes aus der Programmeinheit 105·

In den Fig. 2a und 2b sind die Eingabe- und Ausgabespeicher 18, 19, 21 und' 22 austauschbar angeordnet. Jeder der Eingabe- und Ausgabespeicher 18, 19, 21 und 22 hat eine Speicherfläche mit einer Anzahl von Speicherspuren. In den Speicherspuren der Speicherflächen der Eingabe- und Ausgabespeicher sind Informationseinheiten und Indexdaten gespeichert. Die Indexdaten geben die Positionen von Gruppen von Kennfeldern an, die in einer Reihenfolge stehen und zu Informationseinheiten gehören, die in den Eingabe- und Ausgabespeichern gespeichert sind. Indexdcten sind ebenfalls in einen der Speicher des dynamisch arbeitenden Arbeitsspeicher3ystemes 1 gespeichert

009851/027$ _BAD ORIGINAL

un4 geben an, wo die Kennfelder von in ihrer Reihenfolge gespeicherten Informationseinheiten beginnen und enden und zeigen das Kennzeichen der Art des Kennfeldes einer jeden dieser Informationseinheiten, die in den Eingabe- und Ausgabespeichern gespeichert sind.

Die Eingaber und Ausgabespeicher können mit der gleichen Drehzahl wie die Speicher des dynamisch arbeitenden Arbeitsspeichersystemes rotieren, sie können aber auch eine niedrigere Drehzahl haben. Alle Speicherspuren jedes Eingabe- und Ausgabespeichere haben einen Zwischenraum, dessen Länge der Zeit entspricht, die notwendig ist, um von einer Speicherspur auf eine andere Speicherepur umzuschalten, mit dem Zweck, beim Umschalten von einer Speicherepur auf eine andere Speicherepur auf der Speicherfläche eines Eingabe- und Ausgabespeichers den kontinuierlichen Arbeitsablauf des Datenverarbeitungssystemes nicht zu unterbrechen.

Die Lese- und Schreibköpfe 106, 1071 1o8 und 109 der entsprechenden Speicher 14t 15» 16 und 17 des dynamisch arbeitenden Arbeitsspeichersystems 1 sind so angeordnet, daß sie unabhängig voneinander bewegt werden können. Die Lese- und Schreibköpfe 120, 121, 122 und 123 können auf einem gemeinsamen Träger 124 angeordnet sein, so daß dieser Träger 124 die besagten Lese- und Schreibköpfe in arbeitsfähige Nähe su den Speicherflächen der Speicher 18, 19, 21 und 22 bringen kann. So kann jeder der unabhängig zu bewegenden Köpfe 106, 107t 108 und 109, wie in der Pig; 2b gezeigt, von einem der entsprechenden Motoren oder Schrittschaltwerke 10, 20, 30 und 40 bewegt werden, während die gemeinsam zu bewegenden Köpfe 120, 121, 122 und 123 durch den Motor oder das Schrittschaltwerk 50 bewegt werden. Diese Schrittschaltwerke 10, 20, 30 und 40 und 50 werden von der Steuereinheit 60, welche auch die Antriebsenergie für die Schrittschaltwerke liefert, gesteuert.

BAD ORIGINAL

009851/0276

U74025

Die Übertragung von Informationen von und nach einem Speichersystem

Pig. 3 ist ein schematischccj Bloclcdiagraaa einer Anordnung eines Speichers, der aus einer Anzahl von Plattenspeichern besteht, von denen jeder Plattenapeicher mehrere Speicherspuren auf der oberen und auf der unteren Plattenseite aufweist. In der Pig. 3 besteht dieser Plattenspeicher aua den sechs Platten 31 bis 36, die auf der Achse 37 angeordnet sind.

Pur jede dieser Platten ist ein Arm vorgesehen, Jeder Arm trägt einen Lesekopf und einen Schreibkopf für jede der beiden Seiten der betreffenden Platte. Die Arme 38 bis 44 sind als gestrichelte Linien dargestellt. Die Leseköpfe 45 bis 57 sind durch offene Kreise dargestellt, die Schreibköpfe 58 bis 71 sind ebenfalls durch offene Kreise dargestellt, doch haben diese einen größeren Durchmesser als die der Leseköpfe 45 bis 57. Die Arme können hin und her bewegt werden, wie es durch die Doppelpfeile 72 bis 77 angedeutet ist, dadurch können die Köpfe über jede der Speicherspuron gebracht v/erden.

Die Leseköpfe der Platten 31» 32 und 33 worden von der oteuerstelle 78 gesteuert, die ihrerseits Signale über die leitung 79 in den Zeitperioden 1 bis 6 erhält. Die ausgewählten Informationen werden von der Steuerstation über die Leitung empfangen. Informationen, die von den Leseköpfen 52 bis 57 gelesen werden, werden der Steuerstation 82 zugeführt, die in den Zeitperioden 1 bis 6 Signale über die Leitung 83 zu ihrer Steuerung empfängt.

Die Informationen, welche der Steuerstation 82 zugeführt worden, werden von den Sohreibköpfen 84a bis 84 f in dia vier Speicherepuren 85a bis 85f geschrieben. In der Pig. 3 befinden sich die Speicherspuren 85a bis 85f auf einer ge-

009851/0276 bad original

trennten Speicherplatte 86. Für diese Speicherapuren können auch die äußeren Speicherspuren der Speicherplatten 31 bi3 verwendet v/erden. Die Informationen, welche in den Speicherspuren 85a bis 85f gespeichert sind, können mittels der Leseköpfe 86a bis 86f gelesen werden. Die Lesekopfe 86a bis 86f werden von der Steuerstation 87 angesteuert, die ihrerseits Steuersignale über die Leitung 88 in den Zeitperioden 7 bis 12 empfängt. Die gelesenen Informationen werden über die Leitung 89 auf die Ausgabeleitung 91 gebracht, die gleichzeitig Ausgabeleitung für Informationen von der Leitung 81 ist,

Das Speichern von Informationen auf dem Speicher erfolgt in folgender Art und Weise. Die Informationen, die von der Leitung 92 geliefert werden und in den Speichern 31, 32 und 33 zu speichern sind, werden über die Leitung 93 der Übertragungseinheit 94 zugeführt, die ihrerseits Steuersignale über die Leitung 95 in den Zeitperioden 1 bis 6 erhält. Die Übertragungseinheit 94 ist mit den sechs Schreibköpfen 96a bis 96f verbunden, von denen jeder mit einer entsprechenden von einer Anzahl von Speicherspuren verbunden ist. Der Schreibkopf 96a ist in der Zeitperiode 1, der Kopf 96b in der Zeitperiode 2 arbeitsbereit. Für die anderen Köpfe gilt entsprechendes. Die gespeicherten Informationen können von den Leseköpfen 97a bis 97f gelesen werden. Die Leseköpfe 97a bis 97f führen die Signale der Steuerstation 98 zu, die ihrerseits Steuersignale in den Zeitperioden 7 bis 12 über die Leitung 99 empfängt.

Sie Informationen, die die Steuerstation 98 passieren, werden den Schreibköpfen der Plattenspeicher 31, 32 und 33 zugeführt. Informationen von der Leitung 92 werden in der Zeitperiode 7 bis 12 über die Leitung 101 der Steuerstation 102 zugeführt, die in den Zeitperioden 7 bis 12 Steuersignale über die Leitung 103 empfängt. Die Steuerstation 102 führt die Informationen den Schreibköpfen 65 bis 71 der drei Plattenspeicher 34t 35 und 36 zu.

0 0 9 8 51/0278 bad original

H74025

Dio beschriebene Anordnung nach Fig. 3 erlaubt eine ununterbrochene Übertragung von Informationen von den Plattenspeichern 31 bis 36 zu anderen Speichern, die nicht in der Fig. 3 gezeigt sind, oder von anderen, nicht gezeigten Speichern zu besagten Plattor,3peichern unter Benutzung der Zwischenspeicherspuren 85a bis 85f und 104a bis 104f mittels der Leselcöpfe 97a bis 971'. Während der Zeit, in der die Informationen in die Speicherspuren 104a bis 104f eingeschrieben werden oder von den Spoiciierspuren 85a bis 85f ausgelesen werden, können die Arme, auf denen die lese- und Schreibköpfe angebracht sind, in andere Positionen gebracht werden. Hit anderen Worten: In den Zeitperioden 1 bis 6, wenn die Informationen aus den entsprechenden Speicherspuren der Plattenspeicher 31,32 und 33 ausgelesen und über die Leitungen 81 bis 91 nach anderen Speichern übertragen werden, werden die Informationen, welche in den entsprechenden Speicherspuren der Plattenspeicher 34, 35 und 36 gespeichert sind, in die Speicherspuren 85a bis 8pf des Zwischenspeichers übertragen. Während der Zeitperioden 7 biß empfängt ein vorbestimmter äußerer Speicher diese Informationen von den Zwischenspeicherspuren 85a bis 85f über die Steuerstationen 87 und die Leitungen 89 und 91.

Während der Zeitperioden 7 bis 12 arbeiten die Leseköpfe der sechs Plattenspeicher 31 bis 36 nicht und die Arme 38 bis 44 können bewegt werden, ohne den ununterbrochenen Fluß von Informationen über die Leitung 91 nach dem äußeren Speicher zu unterbrechen. Der Einleeevorgang ist entsprechend. Die Informationen werden in den Zeitperioden 1 bis 6 in die Zwischenspeicherspuren gespeichert und die Arme können in dieser Zeit bewegt werden. Während der Zeitperioden 7 bis 12 werden die Informationen von der Leitung 92 direkt über die Leitung 101 und die Steuerstation 102 den Schreibköpfen 65 bis 71 der Plattenspeicher 34 bis 36 zugeführt. Während der Zeitperioden 7 bis 12 werden die in den Zwischenspeicherspuren 104a bis 104f gespeicherten Informationen

009851/0276 _BÄD original

über die Steuerstation 93 den Schreibköpfen 58 bis 64 der Plattenspeicher 31, 32 und 33 zugeführt.

Es ist angenommen, daß die Arme von einer Speicherspur zu einer anderen Speicherspur während der sechs Zeitperioden bewegt werden kftnnenjienn alle Arme 33 bis 44 mechanisch miteinander verbunden wären und nicht unabhängig voneinander bewegt werden könnten, wäre die Zeitdauer für das Bewegen der Arme von einer Speicherspur zu einer anderen unter Umständen länger. In einem solchen falle müßte die Kapazität dee Zwischenspeichers vergrößert werden. Die Größe des Zwischenspeichers ist also durch die Zeit bestimmt, die benötigt wirdf um die Arme von einer Speicherspur zu einer anderen zu bewegen, und zwar unter den extremsten Bedingungen. Die Größe der Zwischenspeicherspuxen hängt außerdem von der Zahl der Informationseinheiten ab, die in dieser Zeit übertragen werden müssen. Dabei ist vorausgesetzt, daß ein ununterbrochener Strom von Informationen aus dem Speicher Über die Leitung 92 nach einem äußeren Speicher oder von einen äußeren Speicher über die Leitung 92 in den besagten Speicher über die Leitung 92 übertragen wird. Wenn alle Arme unabhängig voneinander bewegbar sind, und wenn die Arme nur eine Bewegung von einer Speicherepur zur nächsten Speicherepure durchzuführen haben, wird die notwendige Größe des Zwischenspeichers ein Minimum. Diese Möglichkeiten sind im folgenden Teil näher beschrieben und diskutiert. Die in fig. 3 gezeigte Anordnung ist in den Fig. 4, (4a, 4b, 4c, 4d), 5, 6, 7 und 3 näher erläutert.

Das Sortier- und Mischsystem

Die fig. 4a, 4b, 4c und 4d, im folgenden kurz als Fig. 4 bezeichnet, sind schematische Darstellungen einer Anordnung zum Sortieren und Mischen von Daten. Die Anordnung der Fig. 4 kann zum Sammeln und zum Sortieren von Daten verwendet werden. Diese Daten bestehen aus einzelnen Informationseln-

BAD ORJGiNAL 0 0985 1/027 6

H7402S

heiten, von denen jede aus einer Anzahl von Wörtern oder Feldern besteht. Jedes Wort oder PeId enthält ein oder mehrere Zeichen als Informationsinhalt. Die Pelder können innerhalb der Informationseinheit verschiedene länge haben. Eine Informationseinheit kann z.B. die Länge von 100 Zeichen haben. Diese 100 Zeichen teilen sich auf die verschiedenen Wörter oder Pelder auf, deren Länge oder Umfang an Zeichen beliebig ist. Die verschiedenen Pelder veränderlicher Länge sind durch "Wortendeⁿ-Signale voneinander getrennt.

Die Anordnung der Pig. 4 enthält die Mittel zum Sammeln und Sortieren von Informationseinheiten, vergleichbar mit den Prinzipien des Datensammelns und Sortierens mit Hagnetbandsystemen, wobei jedoch die mechanischen Schrittwerke, die für den Magnetbandbetrieb benötigt werden, ersetzt werden. Die in der Pig. 4 gezeigte Anordnung erlaubt das Sammeln und Sortieren von Informationseinheiten innerhalb eines Systemes mit einem Direkt-Zugriffs-Speicher, vorzugsweise- vom rotierenden Typus. Der Begriff "Direkter Zugriff¹¹ bezieht sich in dieser Niederschrift auf den direkten Zugriff zu Speicherspuren. Sein Vorteil ist seine hohe Leistung, die Vermeidung von elektrisch gesteuerten mechanischen Schrittwerken für Magnetbänder und die Vermeidung von teueren Magnetkernspeichern in der Zentraleinheit. Der prinzipielle Vorteil liegt in den Vorteilen des Serienspeichers, in der Vermeidung von unnützen Lesevorgängen von nicht gewünschten Informationseinheiten in Magnetbändern, wobei aber die Vorteile der Magnetbandsysteme und Lochkartensysteme, nämlich die Verarbeitung der Daten in Reihenfolgen und in Gruppen von in Polgen geordneten Informationseinheiten erhalten bleibt, wobei der direkte Zusammenhang zwischen den Detailinformationen und den Summeninformationen hergestellt wird.

009851/0276

In der Fig. 4a wird ein rotierender Plattenspeicher 896 über die Welle 898 von dem Motor 897 in Umdrehung versetzt. Die Welle 399 ist über das Getriebe 901 mit der Welle mechanisch gekuppelt. Die Welle 899 treibt die Eingabe- und

!" Ausgabeplattenspeicher 902, 903, 904 und 905 über die Getriebe 906, 907, 908 und 909 an. Me Speicher 902, 903, und 905 können auch Teil eines'großen Direkt-Zugriffs-Speichers

'< sein, hier seien sie aber im Beispiel als austauschbare Speicher vorgegeben.

Um den Austausch von den rotierenden Plattenspeichern zu ermöglichen und um den Austausch eines solchen Plattenspeichers vorzubereiten,während ein normales Programm läuft, sind die Getriebe 906, 907, 908 und 909 der Plattenspeicher 902, 903, 904 und 905 mit Synchronisiereinrichtungen 911, 912,913 und 914 ausgerüstet. Die Synchronisiereinrichtungen sind von der Art und so beschaffen, daß einer der rotierenden Plattenspeicher, z.B. der Eingabeplattenspeicher 902 in Synchronismus mit der Welle 899 steht und somit arbeitsfähig ist, während der andere Eingabeplattenspeicher 903 steht, um einen Austausch durch einen anderen Eingabeplattenspeicher zu erlauben.

Um eine schonende Positionierung der Plattenspeicher in der Anlaufphase zu ermöglichen und um ein schnelles und sicheres Austauschen von Plattenspeichern sicherzustellen, besteben die Getriebe 906, 907» 908 und 909 sowie die Synchronisiereinrichtungen 911, 912, 913 und 914 unter anderem aus einer mechanischen Positioniereinrichtung für die Plattenspeicher, magnetischen Kupplungen und magnetischen Bremseinrichtungen. Die Brems- und Positioniereinriohtungen werden erst wirksam, wenn die Welle 915 annähernd volle Geschwindigkeit erreicht bat. Sobald die Brems- und Positioniereinrichtung wirksam wird, wird ein

009851/0276 bad or.g.nal

_₂₇- U74025

für diesen Zweck brauchbarer Positionierstift durch einen Eacnetischen Antrieb angehoben, was erfolgt, wenn die Wolle 915 eine bestimmte Umdrehungszahl je Sekunde erreicht: hat. Die magnetisch gesteuerte Bremseinrichtung verzögert dann die Welle 915 etwas gegenüber der Hauptan-riebswelle über das Getriebe 907» bis während der folgenden Rotationen eine einwandfreie Positionierung des Plattenspeicher erreicht ist. Die Synchronisiereinrichtungen 911» 913 und arbeiten an den Wellen 916, 917 und 918 in der gleichen Art.

Der Zweck der Synchronisiereinrichtung ist es, während der Übertragungevorgänge zwischen den verschiedenen Eingabe- und Ausgabc3tationen eine mechanische Syncbronität zwischen den Hauptwellen 898 und 899 und den Wellen 916, 9151 917 und 918 :/a erreichen. Entsprechend dem alternierenden Gebrauch der austauschbaren Eingabe- und Ausgabespeicherpaare , wird in:ner nur eine der Wellen 915 und 916 und auch nur eine der V.'ellen 917 und 918 unter den oben beschriebenen Bedingungen rotieren, während die jeweils andere sich in Ruhe be findet, v.uc den Austausch von Plattenspeichern zu ermöglichen. Die Plattenspeicher 902, 903, 904 und 905 können auch Teile des Hauptspeichers 896 enthalten. Der Hauptspeicher kann aber auch als Trommelspeicher ausgeführt sein.

Die Ubertragungseiurichtungen 919, 921, 922 und 923 erlauben die bilaterale übertragung von Daten zwischen den Plaxtenspeichern 902 und 903 mittels der Übertragungseinrichtungen 919 und 921 und zu dem Hauptspeicher 896 über die Übertragungseinrichtung 924. Jede dieser Übertragungseinrichtungen besteht aus einer Anzahl von UND-Toren und Verstärkern. In ähnlicher Weise kann ein bilateraler Informationsaustausch zwischen den Plattenspeichern 904 und 9O!5 einerseits und dem Hauptspeicher 896 andererseits über die Übertraguugseinrichtungen 922 und 923 und über die übertragungseinrichtung 925 stattfinden. Die Übertragungseinrichtungen 924 und 925 beste-

0 0 9 8 51/0276 BAD QFUG'NAL

fl · I f

: . -28-

hen aus einer Reihe von UND-Toreη um jeweils eine Auegangsleitung aus einer Mehrzahl von Ausgangsleitungen zu selektieren.

Um auch einen bilateralen Informationsaustausch mit Magnetkarten, welche entweder als Ein- und Ausgabemittel verwendet werden können oder auch als austauschbare Speicher

^Vornehmen zu Kumten,

verwendet werden könne&TVist die Hauptwelle 899 über ein Getriebe 926 und die Welle 927 mit der rotierenden Schreibund Lesekopfträgerplatte 928 verbunden. Diese Trägerplatte 928 besitzt Lese- und Schreibköpfe, welche z.B. auf einem Luftpolster gleiten, während sie den magnetisch auszeichneten Inhalt der Magnetkarten lesen. Der Aufbau einer solchen Kopfträgerplatte ist im folgenden näher beschrieben.

Die Magnetkarten werden durch eine Transporteinrichtung in der durch den Pfeil 933 angedeuteten Richtung von der Zuführetation 931 zur Ablageetation 932 überführt. Die Anordnung kann auch derart sein, daß Zuführstation und Ablageetation ihre Aufgaben vertauschen können, wodurch der Zugriff BU bestimmten Folgen von Karten verbessert wird. Die Magnetkarten können auch in austauschbaren Zuführ- und Ablagestationen gehalten werden, wobei die Transporteinrichtung nur in einer Richtung zu arbeiten braucht. Sobald die Magnetkarte •ich unter der Kopfträgerplatte befindet, wird sie durch •in Schritt-Transportwerk arretiert, um die Karte in der nächstfolgenden Lese- oder Sohrelbposition zu halten, oder aber die Karte wird direkt in einer vorbestimmten Position gehalten, um in bestimmte Spalten schreiben oder lesen zu können. Die Lese- und Schreibeinrichtungen der Trägerplatte 926 sind mit der übertragungseinrichtung 924 verbunden, wodurch ein Informationsaustausch über die übertragungseinrichtung 933 mit dem Hauptspeicher 896 möglich ist.

Um die Verwendung von Magnetbändern ohne große und teuere Puffer- Jyctc^o zu ermöglichen, kann dac Magnetband 936

^009851/0276

U74025

über die Spulen 937 und 938 vor- und zurückgespult werden. Die Magnetbandlese- und Schreibeinrichtung kann mit Signalköpfen arbeiten, welche während des Arbeitens auf einem Luftpolster gleiten, wie dieses noch näher beschrieben wird. Die Signalkopf trägerplatte 939 wird über die Welle 941, welche über das Getriebe 942 mit der Welle 899 verbunden ist, im Umdrehungen versetzt. Die Übertragungseinrichtung 943 erlaubt die bilaterale Informationsübertragung von und zu den Signalköpfen der Trägerplatte 939.

Die verschiedenen Komponenten, welche als mit dem Hauptspeicher mechanisch verbunden gezeigt sind, sind verschiedene Beispiele, welche in einem besonderen Pail verwendet werden können oder nicht, wie es die Umstände erfordern. Die Gesamtanordnung ist aber auch arbeitsfähig, wenn nur der Hauptspeicher vorhanden ist, und wenn dieser Speicher die Daten direkt eingespeichert bekommt und selbst als Ausgabespeicher fungiert.

Die Gesamtanordnung kann ebenso mit den Magnetbändern 944 und 945 elektrisch verbunden werden, wobei die Magnetbänder in der durch den Pfeil 946 bzw. 947 gekennzeichneten Richtungen bewegt werden. Eine solche Verbindung ist solange möglich, als die Länge der auf den Magnetbändern gespeicherten Informationseinheiten der Größe entspricht, welche den Speicherplatzlängen für Informationseinheiten in dem Hauptspeicher 896 und in den Plattenspeichern 902, 903, 904 und 905 ent* spricht. Dabei darf die Zeichenfolgefrenuenz beim Lesen und Schreiben mit Magnetband nicht die Frequenz des Hauptspeichers überschreiten. Vorzugsweise soll die Arbeitsgeschwindigkeit der Magnetbänder, angegeben in Zeichen je Zeiteinheit, etwas niedriger liegen, um die Übertragung

009851/0276

von Informationen von und nach Magnetbändern 944 übor den Signalkopf 948 mit einem Minimum an Magnetkernpufferspeichern 949 auszukommen. Der Magnetkernpufferspeicher 945 besteht aus den beiden Teilen 951 und 952, von denen jeder etv/a 100 Zeicr.en Speicherkapazität besitzt, und die alternierend verwendet werden können, um die Übertragung von Informationen von den Lesej köpfen 948 über den genannten Pufferspeicher, die Übertragungs-• einrichtung 924 zu dem Hauptspeicher 896 zu ermöglichen.

! Ähnliche Bedingungen treten auf, wenn.eine Mehrzahl von ex-

j| ternen Serienspeichern, welche in anderen Datenverarbeitungsanlagen stehen können, ihre Informationen mittels Übertragungsleitungen an eine andere Datenverarbeitungsanlage übertragen oder Über die Eingabe- und Ausgabestationen miteinander einen Informationsaustausch durchführen.

Falls rotierend geschaltete Signalköpfe, wie sie noch näher beschrieben werden, verwendet werden, braucht die Pufferj Speicherkapazität nicht die doppelte Zahl der Zeichen zu über-. j schreiten, welche bei einer gegebenen Zeichenübertragungsleistung als Platz auf dem rotierenden Speicher vorhanden ist, unter Berücksichtigung der Zugriffzeit der rotierend geschalteten Signalköpfe. Ein Pufferspeicher ist ein Zwischenspeicher, welcher als Informationsreservoir dient, um sicherzustellen, ] dass immer ausreichend Informationen zur Verfügung stehen.

! Die Anwendung der asynchronen Übertragung von der Magnetband-J aufzeichnung zur Magnettrommelaufzeichnung ohne grosse Puffer-] speicher kann besonders nützlich sein in dem Verhältnis zwischen Speichern grospsr Kapazität mit streifenförnugem Aufzeichnungsträger und der Übertragung von Informationen in j Form von Informationseinheiten in rotierenden Speichern mit : direktem Zugriff. Die asynchrone Übertragung erlaubt die Kom- ^! bination des sehr langsamen Zugriffes in Speichern rait streifenförmigen Informationsträgern mit dem sehr schnellen Zugriff von Plattenspeicher rn. Aus diesem Grunde seien die gleichen

0 0 9 8 5 1/0276 _BAD ORIGINAL

-31- U7A025

Prinzipien auf dio Zwischenspeicher angewendet, welche dazu verwendet werden können, Informationen aus einem Hauptpufferspeicher zu einer vorbestimmten Zeit zu übertragen. Die Anordnung kann derart sein, dass die rotierende Scheibe, welche die einzelnen Streifen von magnetischen Informationsträgern aus dem Stapel von Streifen herauszieht, mit einer Einrichtung verbunden oder vereinigt ist, welche eine magnetische Oberfläche besitzt und welche die Zwischenspeicherung von zu übertragenden Informationen erlaubt und aus welchem Zwischenspeicher die Übertragung in den Hauptspeiober über die rotierend geschalteten Signalköpfe zu einem vorbestimmten Zeitpunkt erfolgt.

?all3 dio Lese- und Aufzeichnungegeschwindigkeit, bezogen

uf die Zahl der zu übertragenden Zeichen in der Zeiteinheit, annähernd gleich sind, ist es zweckmäseig, dreifache Zwischenspeicher für 100 Zeichen als Pufferspeicher 949 anstelle der ::wei Pufferspeicher 951 und 952 eu verwenden. Diese drei feile ÜC3 Pufferspeichers 949 werden dann in ihrer Reihenfolge nacheinander verwundet, um auch ein zwischenzeitliches Überschreiten der Ubertragungsleistung des Zentraleretems durch die externen Einrichtungen abfangen zu können. Sie Datenübertragung aus dem Hauptspeicher 896 oder den Speiebern 902, 903» 904 und 903 in den Magnetetreifenspeicner oder den Hagnetbandspeicher 945 erfolgt wiederum über die übertragungseinrichtung 924 zu den Aufzeichnungskopfen 953· Biese Übertragungen erfolgen unter der .Steuerung durch die Steuereinheit 954, welche ihre Instruktionen von dem Programm in bekannter Weise erhält.

Um alle Vorteile des vorgeschlagenen Systems ausnutzen zu können, ist der Hauptspeicher 896 in mehrere Gebiete unterteilt, welche die Kennziffern 955, 956, 957, 958 und 959 tragen und besonderen Aufgaben vorbehalten sind. Diese verschiedenen Speicherflächen können sich auch in der Art unterscheiden, wie sie die Informationen in der Reihenfolge speichern; sie können für Sortier- und Mischzwecke verwendet werden, andere

009851/0276 _BAD original

.32-

U7A025

Teile des Hauptspeichers können einzelne Informationen tragen, wieder andere Teile des Speichers können Informationen für den direkten Zugriff enthalten. Die Teile 955 und 956 des Hauptspeichers können ale Sortierspeicher zum Sortieren der täglich einlaufenden Informationen in Reihenfolgen verwendet werden. Bei einem solchen Sortiervorgang werden die Daten jeweils aus einem Speichergebiet in das andere Speichergebiet übertragen und dabei gemischt, bis die gewünschte Reihen folge vorhanden ist, ähnlich einem Magnetbandsortierprozess. DerTeil 957 desHauptspeichers kann als Index-Register verwendet werden, in dem die Adressen von bestimmten Gruppen von Informationen, welche häufig benötigt werden, angegeben sind. Durch solche Adressenangaben wird ein direkter Zugriff zu den häufig benötigten Informationen sichergestellt, was wiederum die Zeit reduziert, welche notwendig ist, um bei Suchläufen die beweglichen Aufhängungen der Signalköpfe zu bewegen. Die Index-Register können sich auch auf folgen von Informationen beziehen, welche eich in externen Speichern befinden und welche sich z. B. auf tägliche, wöchentliche, monatliche oder andere periodisch wiederkehrende Eingaben bezieben und welche sich auf Magnetkarten oder Magnetbändern oder andere Speichermittel, wie sie bereits schon erwähnt wurden, aufgezeichnet befinden.

Ee erscheint zweckmassig, die Reihenfolge der Informationen entsprechend ihrem Eingang auf bestimmte Zeitperioden zu beschränken und den direkten Zugriff zu den Folgen auf diese Polgen von Informationen anzuwenden, um die übertragung dieser Informationen einer Zeitperiode zu den Informationen deren Zeitperioden zu erlauben, wodurch groeee Misch- und Sortierprozesse vermieden werden, und wodurch der Zugriff su den Informationsfolgen erleichtert wird.

Es ist offensichtlich, dass die Mischvorgänge ein ständiges Vorwärts- und RUckwärteverschieben der Informationen zur Folge bat, so dass das Index-Register in dem Teil 957 des Hauptspeichers ständig revidiert werden muss, um die neuesten Adressen von laforc&tioaefalgen gespeichert zu haben.

009851/0276

BAD ORIGINAL

U74025

Wenn solche Speicher dazu benutzt werden, eine Verbindung zwischen den Detail-Informationen und den Summeninformationen herzustellen, so können auch Aufteilungen in Zeitperioden durchgeführt werden, so dass das Speichern von Informationen in zeitlich begrenzte Polgen und in zeitliche Polgen durchgeführt werden kann. Die zu wählenden Zeitperioden hängen stark von der Art der Informationen ab und können z. B. Monatsabschnitte sein, von denen dann die sortierten Polgen von monat-. liehen Informationseingängen in der Polge der Monate stehen. Die Grosse der Gruppen hängt ausserdem von den Erfordernissen der Anwendung und von dem Umfang der in Polgen sortierten Informationen ab.

Das System der Magnetkartenspeicher mit Karten, die in einer Zuführeinrichtung 931 und einer Ablageeinrichtung 932 gehalten werden, wobei die Karten selektiv transportiert"werden, verwendet z. B. für das Sortieren und JDatensammeln Mittel, welche auch bei den üblichen Lochkarten verwendet werden. Das ist zulässig, wenn vorbestiinmte Informationsaufzeichnungen in ausgewählten Gebieten dieser Karten zusammengestellt sind oder wenn die Einrichtung eine Aufaächnungssteuerung besitzt. Dann kann das Indexsystem auch die Adressen von Gruppen solcher Karten enthalten. Adress-Indexspeicher können natürlich auch auf solchen Karten gespeichert sein, falls sie selten benutzt werden. Me Magnetkarten können ausserdem auch als Referenz-Karten verwendet werden, wobei sie die genaue Adresse von Referenzen für z. B. Unterbaugruppen und deren Bestandteile angeben. Solche Unterbaugruppen können dann für eine Vielzahl von gleichen Unterbaugruppen verschiedener Baugruppen verwendet werden, so dass eine Mehrfachaufzeichnung für den gleichen Gegenstand entfällt und tatsächlich nur eine Aufzeichnung notwendig ist. Solche Unterbaugruppeninformationen bilden dann eine eigene Gruppe von Informationen mit allen notwendigen Einzelheiten.

BAD ORIGINAL

009851 /0276

147402b

Der Speicherteil 959 kann in Verbindung mit dem Indoxspeicher 957 für das Herausfinden von Summeninformationen, welche eic η auf einen bestimmten Text oder auf Zahlen beziehen, verwendet werden, so z. B. Preise, welche für bestimmte Adressen auszuwählen sind, wobei diese Adressen wiederum vergleichbare Informationen für Summenwerte von bestimmten Zeitperioden enthalten, und die die neuesten Salden oder Summen fUr eine bestimmte Periode enthalten.

Sobald die einlaufenden Informationen in cbn Teilspeichern und 956 in einer Reihenfolge sortiert sind, kann das Heraus- W suchen von Indexadressen über die Speicherspur 958 durchgeführt werden. Diese Speicherspur enthält die Indexadressen in Folgen geordnet. Die benötigten Adressen können dann.in der richtigen Reihenfolge an die Lokalität übertragen werden, wo die Summeninformationen gespeichert sind.

Die elektrische Steuerung der Sortier- und Mischeinrichtung, die bei den Speicheroperationen verwendet wird, ist in den Pig. 4b, 4c und 4d gezeigt. Diese Figuren zeigen in v/eiteren Einzelheiten die Aufteilung der zum Sortieren verwendeten Seile 955 und 956 des Hauptspeichers 896. Der Motor 897 treibt den Plattenspelcherstapel, bestehend aus den Plattenspeichern 961, 962, 963 und 964, 965 und 966 über die Welle 898 an. Die Plattenspeicher 961 bis 966 sind mechanisch mit dem Plattenspeicher 967 gekuppelt und laufen mit diesem synchron. Der Plattenspeicher 967 bat zwei Sätze zu je drei Sammelspeicherspuren yaöa. bis 968c und 969a biö 969c. Zu den Spuren 968a bis 968c gehören die zehn Sätze Signalköpfe 971 a bis 971 j» die über diesen Speicherspuren angeordnet sind. Die einzelnen Sätze der SignaL-? köpfe 971a bis 971 j sind regelmässig auf den Umfang der Spoicherspuren 968a bis 968c verteilt. Joder dieser Signalkopfuugzo besteht' aus drei Signalköpfen, je einen Signalkopf i'ür eine dor drei Speicherspuren 968a, 968b und 968c. In der gioichen Art sind die zehn Sätze von Signalköpfen 969a bis 969j, von denen jeder Signalkopfsatz aus drei Signalköpfen besteht, über dun Speicherspuren 972a bis 972c angeordnet.

009851/027 6 _0B,_GiNAL

_ 35 - U7A025

Der Plattenspeicher 967 enthält eine Speicherspur 973 für Sektorimpulse, welche in regelraässigen Abständen so aufgezeichnet .-und, dass sie in den Lücken zv/ischen den Informationseinheiten aufireten. Solche Lücken sind in ausreichender Grosse vorgesehen, uni die Signalköpfe justieren zu können und um auch ein gewisses Kass an Spiel in den Getrieben 906, 9071 908, 909 uuw. für das Zusammenarbeiten mit anderen Speichern zu erlauben. Der Sektorinpuls-Speicherspur ist der Signalkopf 974 zugeordnet, welcher die gelesenen Impulse auf die leitung 975 <;ibt.

Die Inforcationseinheiten, welche selektiv und alternierend aw.) den Sammelspeicherspuren 968a und 969a gelesen werden, worden über die Leitung 976a dem UND-Tor-System 977a zugeführt. Die Davon aus den Speicherspuren 968b und 969b werden selektiv über die Leitung 976b dem UliD-Tor-System 977b zugeführt. Daten , welche selektiv und alternierend den Speicberapuren 968c und O^Sc entnommen werden, gelangen über die Leitung 976c zu dem u:,D-Tor-System 977c.

Das Laden der Speicherspuren 966a bis 968c und der Spcicherts puren 969a bis 969c criolgt aus den Plattenspeicher!! 961, 962 und 963, wobei die Informationen von den Leaeköpfen 978, 979 und 981 gelesen werden. Sie Daten gelangen über Al« Leitungen 9ü2a bis 982c abwechselnd durch die UND-Tor· 983a bis 983c und die Signalköpfe 984a bis 984c, welche die Informationen in die Speicherspuren 968a bis 968o einspeichern, und die UND-Tore 985a bis 985c jind die Signalktfpfe 986a bis 986c, welche die Informationen in die Speicherspuren 969a bis 969c einspeichern. Das abwechselnde Ansteuern der UND-Tore 983a bis 983c und der UND-Tore 985a bis 985c erfolgt durch den Trigger 987, dessen eine Ausgangsleitung 988 mit den UND-Toren 983a bis 983c verbunden ist, um diese UND-Tore zu aktivieren, während die andere Ausgangsleitung 989 mit den UND-Toren 985a bis 985c verbunden ist, um auch diese UND-Tore aktivieren zu können. Der Trigger 957 wird durch die Programmsteuereinrichtung 991 über die Leitungen 992 und 993 angesteuert. Die Programmsteuereinrichv-riß S9· arbeitet entsprechend den Bedingungen, welche für das

009851/0276

BAD

* I * t

Wie c he ti Und Sortieren von Informationen nach dem dreifachen Vergleichsverfahren f&Hs zwei ßätaen Von je drei Magnetbandeinbeiten und einem äritten Bat* von drei Magnettaßdei&heitea he*- ßiaä.

e»UktiVe Öteuer^ftlr A#i Oteitre^ung ruh i&fdm&tl&i&iii aue

Uli Ml 96Öc und 969a Hi |l|l »I lift Üftt* §14» 941 UaA H6 if tilgt anhand A#§ §*·*ϋ§£#ϋ&1§

&f»U* iateprechati,

l§»t£t*tHI£iiti§& liilimi ktati, fceiöher äei?

liftAiiftiiiitt Vitl HAI t&i ^eiehii iyeieÄ füitil tSi« ·!&§§ Signal*· ttlit Üi i*itUn^n 995a Ug üfft M die

Iü«t4ftti*i· Ä·* iltiitiliiiiü IH * Üftil» H% ¥iüiei»toti&iii^lllii ilann öovoht haöh eiüeä

ill ültH iifHÜ füftUtittffftlUlti i^fetlieti* ÖU t)t»6^t*agung der

9m mift

4·« tfilebifipiilft HI* Hl Uli baeh den 914, Hi und |#i titilfl ttlti *il ß_Ohreibk8_Pfi ϋ§_} 1001

; 1001, υ· döHieiytÖfi· Hl« 1ÖÖ1 utiä 1002 &ilt4lili j littttmiftf it« Ift&itiiiipitittaiiilliieficB^aiiif *§leb§

^r ti wilib· Ifaiitittiptf It· iattmUimtm m tlliilfit·^ ii»i« It· lHti^fi^fiuu^tiiiebittftiia 1005, iöO4, uöd 1005 itmti it· iMwiiufti α« flifüAiiöpf« its» l?| iüA H1 tti«t ite 100·, 100t UlA ItK* ·β«§ρβ@6Ιϋ& den üUio&ib fe«k*nnteö

id ii Ii έ·Β fitiltft·*! welch« !•ti·! itl tlill«llMt«IUIflt#tllill

it· IlieatMBpf* Hl₁ 1001 tig* 1002 arbeite In Abhängigkeit

itti·« 1Ö09, 1011 MA 1ö^_f «elehb über die Wellen iO1t_t 1014 1015 *t*keäi· «rüAlli Öie din einkeltt»a ei^MElkb^feö üugi» getrennt Nül^fttli·« 1ÖÖ3, IÖ04 ttttA 1005 1012 imtA·! g*ieigt» Uft Ali Üeechteltuftg IH itti Ali iliAktUehifi Ahwehduag können At· ßJieiohetspuraUi

ttnen eineelnen

BAD

-37- U74025

werden, der die Wellen 1006, 1007 und 1008 und die Wellen 1013» 1014 und 1015 antreibt und wobei verschiedene Gebiete der Plattenspeicher 961 bis 966 verwendet werden, um spezifische Informationen für die Eingabe- und Ausgabeübertragung von Daten zum Zwecke des Sammelns von Informationen in der Reihenfolge der Speicherspuren aufzuzeichnen. Die Informationseinheiten werden selektiv entweder aus der Gruppe von drei Sammelspeicherspuren 968a bis 968c oder von der Gruppe von den Sammeln· speicherspuren 969a bis 969c gelesen.

Wenn ein gemeinsamer Antrieb verwendet wird für die Speicherspurauswahl, dann werden auch die Wellen 1006, 1007 und 1008 sowie die Halterungen 1013, 1014 und 1015 und die Signalköpfe 978, 979 und 981 bzw. 999, 1001 und 1002 gemeinsam bewegt. Die Signalköpfe arbeiten dann die Speichesspuren in der Reihen-r folge der Speicherspuren durch. Dabei werden die sechs Speicher» spuren, über denen sich die sechs Signalköpfe befinden, zwisohen zwei Bewegungsvorgängen der sechs Signalköpfe nacheinander mit Informationen gefüllt, in-dem ein Signalkgpf nach dem anderen aktiviert und zum Einspeichern verwendet wird, so dass es einer spurweisen Weiterbewegung des ersten Speicherkopfes entspricht. Die erste Gruppe von Speicherspuren steht dann auf den Plattenspeichern 961 bis 966, statt auf dem Plattenspeicher 961. Die zweite Gruppe von Speicherspuren steht dann an die erste Gruppe anschliessend auf den Plattenspeichern 961 bis 966 statt auf dem Plattenspeicher 962. Die dritte Gruppe von Speicherspuren schliesst sich an die zweite Gruppe von Speicherspuren auf den Plattenspeichern 961 bis 966 an, statt dass sie auf dem Plattenspeicher 963 untergebracht ist; Das Sammeln von Informationseinheiten exf&lgt auf ähnliche Art und Weise wie bei Magnetbandbetrieb mi-^schrittweisem Bandtransport, aber mit dem Vorteil grosselTVerarbeitungsgeschwindlgkeit, aber ohne den · Nachteil eines schrittweisen Bandtransportes. Dabei ist nooh die grosse Flexibilität der vorliegenden Anordnung zu bemerken und die Beschränkung der mechanischen Bewegungen der Signalköpfe auf das notwendige Minimum.

009851/0276

BAD ORiGlNAL

U7402S

Die Übertragung erfolgt durch elektronisches Umschalten von Speicherspur zu Speicherspur, d.h. durch Umschalten der, Torbedingungen für jeweils einen der Jignalköpfe 971a bis 971 j und 972a bis 972j unter alternierenden Bedingungen. Wie bereits schon erwähnt, steht zv/ischen zwei aufeinander folgen- .,. den Signalköpfen der Kopfanordnung 971a bis 971 j der Speicherspuren 968a bis 968c jeweils eine Informationseinheit» die bia zu 100 Zeichen enthalten kann, weshalb der Abstand von Kopf zu Kopf als auch als Stan" dart länge einer Informationseinheit bezeichnet werden kann. Jede der Speicherspuren 968a bis 968c hat Plata für 10 Informationseinheiten zu je 100 Zeichen. Diese Informationseinheiten gelangen von den Eingabeplattenspeichern 961, 962 und 963 über die Leoeköpfe 978, 979 und 981, die Leitungen 982a bis 982c und die obere Kombination von UND-Toren 983a bis 983c zu den Signalköpfen 984a bis 984c über den Speicherspuren 968a bis 968c.

Die UND-Tor-rKombination 983a bis 983c und damit die Signalköpfe 984a bis 984c sind jeweils für einen Übertragungsvorgang einer ganzen Speicherspur von Informationseinheiten aus den Plattenspeichern 961 bis 963 zu den Speicherspuren 968a bis 968c des rotierenden Speichers 967 aktiv, wenn der Trigger 987 in SBT-Stellung ist. Dieser Trigger 987 steuert die UKD-Tore 983a bis 983o durch seinen SET-Ausgang und die Leitfing 988. Der Trigger 987 steuert über seinen BESET-»-Ausgang die UND-Tore 985a bis 985c über die Leitung 989. Der Trigger 987 wird selbst von der Programmsteuereinheit 991 über die Leitungen 992 und 993 gesteuert. Über die Leitungen 1016a bis 1016c steuert die Programmsteuereinheit weiterhin die genannten UHD-Iore, welche die Schreibansteuerung an die Signalköpfe 986a bis 986c weitergeben.

Die Auswahl der Speicherspur, in die übertragen werden soll, und die Geschwindigkeit, mit der übertragen toird, erfolgt in Abhängigkeit von dem Signal auf der anderen Einga-ogsleitung der UND-Tore 983a und 985a bis 985c Das zugehörigeUJteuersignal kommt von dor Programmsteuereinheit 991 über die Lei-

001851/027· _BAD

U74025

tunken 1017a bis 1017c* Das Zusammenstellen von Daten und das Sortieren der Baten nach der Art dee Sammelns von Daten erfolgt abwechselnd aus den ßfieieherspuren 969a bis 969c und 968a bis 966c durch selektive Übertragung von den Signalköpfen 971a bis 971 j bEv/. 972a biö 972j. Ale Beispiel eel angenomaen, dass die SicnulkUpfe 971A bis 971 j die Speioherepuren 968a Hü 968o auslesen* Das erlaubt dme lütiohen vori Inforffiatiooeeinheiten, welche in einer de* Bpeieherspuren 968a bis 968c stehen , indem diese tnformatteneeinneiten entsprechend der gewUneehten Äeibea-,folge §*tefctie** wtH*n und nacheinander in eine Speiceerei>ur der Plattenspeicher fÜ4» §S| edii Üi Übt r trage η werde*,

Sobald eine ßpelöntrSpur ausgelesen 4·*» wird Ai* teeeVorgang von diteif i|di#Hltafttt mi die folgende umgeschaltet, fttt diesen 2Wick 'fiönneli fftiAlldi« ßptiöhiiiipuren Und auch *p**le speicherepurert ftit etepoögiiohkelt oder auoh Speichereputaa-Ordnungen, nie ·4· oech beechrieben wer^iü, verwendet

Sie io ng. 4 geieigte Anordnung arbeitet derart, daee Pulse Von «tii Slenalköpf $74 gelesen werden UAd über die Ul* tung 975 übertragen Weiden. Si· SignaUcöpfe Äe· saties 971a bis 971J, dessen 8ighaUcÖpf· ktilterwfUe Umfang des flatttniipelöhefö verteilt eittt, in der Reihenfolge infer Anordnung und la 6«gtftlilBt dee öhr-Beigere itrbeiiebereit ge*»oht, 6o däit» AMbAtH ttr 6ektor t unter ten iigttAifceflitti ItIi durohgelmAfta lit» «rtttrend diese arbeitebereit Waren, der ßektor tu Um llgaalko|^*«tB 971b ge* langt, und dieser Signalkopfeat* 971b afWiltebirelt geaacht wird. Das Fortechalteo ton einem Signalkopfeate tUtt nächetfolgenden erfolgt duröh tie Zähler 1019a bit 1019c (fig* 4c). Jeder dieser Zähler 1OtSi bin 1019ο hat sehn Eähletufen. Der Zähler 1019a etiuert Jette Signalköpfe der Bignalkopfe&tse 971a bis 9713, welche über deö Speicherspurea 968« Angeordnet eind* Der Zählet 1019b lit den Signalköpfen der gieannten Signalkopf-Sätze sugeordnet, welche sich über der eiAiühtrspui* 968b befinden, während der Zähler 1019a den Signalkepfen 4er Speioherspur _# 968c »ugeordnet ist.

00HSWOI7· BAD

-40- U74025

Das Ansteuern der Signalköpfe im Gegensinne des Uhrzeigers hat den Effekt, dass sich der Anfang eines auszuwählenden Sektors immer unter einem Signalkopf befindet, der arbeitebereit ist, wenn nicht ein zusätzliches Steuerkommando gegeben wird» Die zusätzlichen Steuereinrichtungsjbeätehen aus dem Trigger 996 mit den UND-Torβη 1021a und 1022a für die Speicherepur 968a, dem Trigger 997 mit den UMD-Toren 1021b und 1022b für die Speicherepur 968b und dem Trigger 998 mit den UKD-Toren 1021 c und 1022c für die Speicherepur "968c. Diese zusätzlichen Steuer-• mittel werden benötigt, um eiq&lektronisch gesteuertes Anhalten der schrittweisen Weiterschaltung der Signalköpfe 971a bis 971 j selektiv zu ermöglichen. Dieses erfolgt dadurch, dass die Anateuerimpulse des betreffenden Zählers der Steuerzähler 1019a ' bis 1019c unterdrückt werden, wie dieses noch näher beschrieben wird. Das Unterdrücken eines solchen Zählimpulses erfolgt immer dann, wenn eine Informationseinheit aus der betreffenden Speicherepur auegelesen wurde und in eine arbeitsbereite Speieherspur der Plattenspeicher 964, 965 oder 966 übertragen wurde, so z.B. in die äueserste Speicherspur der nacheinander angeschalteten Speicherepuren der Plattenspeicher 964, 965 und 966. In einem solchen Fall wird die Arbeitsbereitschaft dee sich über der ^: Speicherspur 968c befindlichen Signalkopfes des Signalkopfsateee 971a nicht auf den nächstfolgenden Signalkopf übertragen, wie dieses für die Signalköpfe der Speioherspuren . 968a und 968b erfolgt, da ja die erste Informationseinheit _s im der Speicherepur 968c ausgelesen wurde. Zu diesem Zeitpunkt, * ' da der Sektor I den Signalkopfeatε 971a passiert hat und sich alt »eines Anfang kurz vor de» Signalkopf sat s 971b befindet, wirft die Arbeitsbereitschaft auf die Signalköpfe des Signalkopfeataes 971b, welche, eich über den Speicherspuren 968a und 968b befinden, übertragen. Der Signalkopf des Signalkopfsatzes 97Ia₉ welcher eich über der Speieberspur 968c befindet, behält seine Arbeitsbereitschaft während der folgenden Sektorzeit, um auch die nächstfolgende Informationseinheit in der Speicher- ' spur 966s lesen und übertragen zu können, falle dieses erforderlich ist. Eine solche Übertragung würde wieder in eine der '.. ' Speicherepuren der Plattenspeicher 964, 965 und 966 erfolgen.

009851/027·

BAD ORIGINAL

Das Sammeln von Informationseinheiten erfolgt entsprechend der selektiven Steuerung einer elektronischen Schaltanordnung, die für den Signalkopf, der gerade eine Informationseinheit zum Zwecke der Übertragung gelesen hat, die Arbeitsbereitschaft bestehen lässt, während solche Signalköpfe, die arbeitsbereit geschaltet waren,aber nicht zur Übertragung einer Informationseinheit herangezogen wurden, ihre Arbeitsbereitschaft an den ihnen im Gegensinne des Urhzeigers nächstliegenden Signalkopf für die gleiche Speicherspur verlieren.

Dieses Verfahren erlaubt es, alle Misch- und Sortierprozesse, die mit schrittweise bewegten Magnetbändern durchgeführt werden, auszuführen, und zwar mit einer Leistung, die sich aus dem Produkt aus Drehzahl und der Zahl der am Umfang der Sammelspeicherspuren angeordneten Signalköpfe ergibt*. Eingeschlossen in diese Leistung ist die Übertragung von Informationseinheiten aus den Speicherspuren der Plattenspeicher 961 bis 963 in die Speicherspuren der Plattenspeicher 964 bis 966. Die Speicherspuren der Plattenspeicher 961 bis 963 und 964 bis 966 können ebenso Teil eines einzigen Speichers sein.

Um ein vorzeitiges Lesen der Sortierbegriffe für den Vergleich der numerischen oder der alphabetischen Wertigkeit der Sortierbegriffe zu ermöglichen, werden die sun vorzeitigen Lesen der Sortierbegroffe verwendeten Signalköpfe in gleichem Masse wie die zur Übertragung der selektierten Informationseinheit verwendeten Signalköpfe fortgeschaltet. Zum vorzeitigen Lesen der Sorfcierbegriffe werden jeweils die Signalköpfe verwendet, welche den zur Übertragung der selektierten Informationseinheiten verwendeten Signalköpfe um zwei Sektoren voraus sind. Aus den vorzeitig gelesenen Informationseinheiten werden die Sortierbegriffe ausgewählt und für den Vergleich bereit gestellt. Die Sortlerbegriffe werden zu diesem Zweck in einem Register gespeichert. Die Weitergabe der Arbeitsbereitschaft für die Signalköpfe zum vorzeitigen Lesen der Sortierbegriffe und für die zum Übertragen von selektierten Informatlonsolnhoiten vorwendoten* Signalköpfo wird von einem elektronischen

009851,

-42- U7402S

Schrittschaltwerk gesteuert. Das V/eiterschalten üitior 'Arbeitsbereitschaft erfolgt bei voller Geschwindigkeit des Speichers. In diesem Schrittschaltwerk ist für jede Speicherspur ein Zahler vorgesehen, der durch seine Schaltstufen Paare von UND-Toren, die den Signalköpfen der Speicherspuren zugeordnet sind, steuert. Die Zuführung der Steuerimpulsο für dia Zähler wird von den (Triggern 996, 997 und 998, die den drei Sam^elopeicherspuron zugeordnet sind, überwacht. Diese drei Trigger überwachen eben- '. falls UND-Tore für die Hauptleitungen, über welche die Übertragung der Sortierbegriffe in die Sortierfeldregister und die Vergleichsanordnung 994 sowie die Übertragung dor selektiertem Informationseinheiten zu den Schreitköpfen 999, 1001 und 1002 erfolgt. Falls keine Informationseinheit zu übertragen ist, so wird die Arbeitsbereitschaft eines Signalkopfes in der nächstfolgenden Sektorzeit auf den nächstfolgenden Sighalkopf für die gleiche Speicherspur übertragen. Dieses Umschalten erfolgt, um das lesen einer noch nicht selektierten Informationseinheit während der folgenden Sektorzeit möglich zu machon, falls dieses erforderlich ist, um die Informationen aus den drei SamaelspeL-cherspuren in einer Speicherspur zusammennAeilen zu können,z.B. entsprechend den Sortierregeln, nach denen die Informationseinheit , welche den Sortierbegriff mit der niedrigsten Wertigkeit besitat, immer als die nächste InforuatLonseinbeit in die Speicherspur zu übertragen ist, in der die sortierten Informationseinheiten hintereinander aufgezeichnet werden sollen.

Es besteht dabei die Bedingung, dass, solange einer der Trigger 996, 997 und 998, die alternierend den Speicherspuren 968a bis 968c und 969a bis 969c zugeordnet sind, in RESET-Position Ls c, aus der ihn augeordneten Speicherspur übertragen werden kann. Wenn jedoch einer der Trigger 996, 997 und 99B sich in SET- Position befindet, so wird eine Informationseinheit aus der ihm jeweils zugeordneten Speichorspur übertragen,. Gleichzeitig findet ein vorzeitiges Lesen eines Sol·5ierbegriffas und dessen Übertragung in da3 entsprechende Sortierföid-.vogister statt.

0 0 98 51/0276 '" B^AD

-43- U74025

Gleichzeitig wird der nächste Sektor-Impuls, der zur Fortocht:ltung der Arbeitsbereitschaft durch den genannten Zähler dient und von den Signalkopf 974 gelesen wird, unterdrückt. Uni dieses zu ermöglichen, ist der RESET-Ausgang des triggers 99ύ, der den Speichcrapuren 968a und 969a zur Steuerung der selektiven übertragung von Informationseinheiten aus diesen Speicherspuren zugeordnet 1st, über die Leitung 1023 mit dem UND-Tor 1022a verbunden. Dieses UND-Tor 1022a erhält Sektor-Impulse über die Leitung 975» die Verzögerungsleitung 1024 und die Leitung 1025 von dem Signalkopf 974. Solange der Trigger 996 in KSSET-Stellung ist, können diese Impulse das Ui»D-Tor 1022a passieren und über die Leitung 1026 zu dem linken Eingang 1027 des Zählers 1019a, der zehn Schrittpositionen hat, gelangen. Der Zähler 1019a wird zu Beginn einer Arbeit über den RESE2-Eingang 1028 in KESET-Steilung gebracht. Sie einlaufenden Sektor-Impulse schalten den Zähler 1019a schrittweise fort, entsprechend der Sektorgeschwindigkeit der Sammelspeiche r spure n-.-

FaIIs jedoch der Trigger 996 in seiner SET-Pos*ition ist, d.h. die Vergleichseinrichtung 994 hat in den vorhergehenden Vergleich eine Informationseinheit aus der Speioherapur und dem nächstfolgenden Sektor für die übertragung freigegeben, dann aktiviert die Vergleicheeinrichtung das UND-Tor 1021 a über die Leitung 1029, üb die Übertragung einer Informationseinheit von den arbeitebereiten Signalkopf über die Leitungen 976a und 1031a zu den ODER-Tor 1032 zu ermöglichen. Andererseits hat das Umschalten des Triggers 996 aus seiner KESET-Position In die SBT-Position zur Folge, dass das UIiD-Tor 1022a nicht aktiviert wird, weshalb die Sektorimpulse auf der Leitung 1025 nicht zu dem Zähler 1019a gelangen können, um diesen um einen Schritt weiterzuschalten. Der Zähler behält für die nächste Sektorseit daher seine Stellung. Da die Saktorlmpulst auf der Leitung 975 ständig auf die BSSBSNBlogänge der Trigger 996, 997 und 998 gegeben werden, bevor die Sektorinpulse aus der Leitung 975 die Verzögerungseinrichtung t)24 durchlaufen haben, wird dor Trigger, welcher in SET-Posltion war und da-

00M51/0m

durch über das Sperren des UND-Tores 1022a das Weiterschalten eines der Zähler 1019a bis 1019c unterdrückte, in die RESET-Position gebracht. Der nächstfolgende Sektorimpuls, der dem UND-Tor 1022a, 1022b oder 1022c, je nachdem, welches nicht aktiviert worden war, zugeführt wird, kann das betreffende UND-Tor passieren, da der Sektorimpuls durch die Verzögerungseinrichtung 1024 verzögert eintrifft. Diese Verzögerung ist natürlich zeitlich kürzer als der Zwischenraum zwischen zwei aufeinanderfolgenden Informationseinheiten, wenn diese durch einen der Signalköpfe gelesen v/erden. Die Signale der gelesenen Informationseinheiten werden, soweit es sich um das Übertragen von Informationseinheiten handelt, durch das schrittweise gesteuerte Weiterschalten der Signalköpfe und durch die Steuerung der UHD-Tore 1021a bis 1021c auf die Leitungen 1031a bis 1031c gegeben. Aus der vorhergehenden Informationseinheit wird der Teil entnommen, der den Sortierbegriff darstellt, nachdem die Informationseinheit auf die leitung 1034a gegeben wurde. Die Sortierfelder werden dem Wortregister, welches der betreffenden Speicherspur zugeordnet ist, zugeführt, um in einem Vergleichsprozese mit dem Inhalb der Wortregister, die den beiden anderen Speicherspuren zugeordnet sind, in der Vergleichseinrichtung 994 festzustellen, aus welcher Speicherepur die nächste Übertragung einer Informationseinheit während der folgenden Sektorzeit zu erfolgen hat. Die Informationseinheiten, welche das ODER-Tor 1032 passieren, werden den UIfD-T ore η 1035a bis 1035c zugeführt. Sie UHD-Tore 1035a bis 1035c werden von der Programmeteuerung 991 über die Leitung 1056 und einen Programmentcoder 960 gesteuert. Durch die Steuerung der UUD-Tore 1035a bis 1035c werden die Informationseinheiten über die Leitungen 99Oa, 990b und 990c einem der Speicher 964, 965 und 966 zugeführt. Für den ersten Ladevorgang bei einer Arbeit besitzt das ODER-Tor 1032 eine Eingangsleitung 1033t Über welche die Informationen zu den Speiphern 964, 965 und 966 gelangen. Diese Übertragung erfolgt über die UND-Tore 1035a bis 1035c der übertragungseinrichtung 924 (tig· 4a).

BAD ORlGJMAL

00β·51/0278

U74025

Die Trigger 1036, 1037 und 1038 werden für die Steuerung der Umschaltung von der Speicherspur 968a auf die Speicherspur 969a bzw. von der Speicherspur 968b auf die Speicherspur 969b, bzw. von der Speicherspur 968c auf die Speicherspur 969c und in umgekehrter Richtung verwendet. Eine solche Umschaltung findet immer dann statt, wenn aus einem der genannten Speicherspuren zehn Informationseinheiten ausgelesen wurden. Das Umschalten erfolgt in Abhängigkeit der Zähler 1039a bis 1039c Die in der Pig. 4c nicht gezeigten Zähler 1039b und 1039c sind mit den Triggern 1037 und 1038 verbunden. Jeder dieser Zähler hat zehn Positionen. In der Pig. 4c ist nur die Schaltung um den Trigger 1036 beschrieben, die anderen beiden Trigger 1037 und 1038 arbeiten in der gleichen Weise. Der Zähler 1039a arbeitet in Verbindung mit den Speicherspuren 968a und 969a und steuert den Trigger 1036. Er besitzt einen RESET-Eingang 1041a. Der Zähler 1039a wird von dem Ausgangssignal des SET-Ausganges des Triggers 996 über das Differenzierglied 1042 betrieben. Somit wird jeder Übertragungsvorgang einer Informationseinheit gezählt, da zu jedem Übertragungsvorgang der Trigger 996 in SETvPosition gebracht wird. Der Trigger 996 wird jedoch am Sektorende sofort wieder in RESET-Position gebracht, bevor eine neue Übertragung stattfinden kann, da die RESET-Impulse unverzögert zu dem Trigger 996 gelangen. Sobald zehn Übertragungsvorgänge stattgefunden haben, erzeugt der Zähler 1039 am Ausgang seiner letzten Stufe 1043a einen Puls, der über die Leitung 1044a zu den UND-Toren 1045a und 1047a gelangt. Falls der Trigger 1036 in RESET-Position war, so wird er nun in SET-Position gebracht, da das UND-Tor 1045a von dem RESET-Ausgang des Triggers 1036 über das Verzögerungsglied 1046a aktiviert wurde. Da der SET-Ausgang des Triggers 1036 über das Verzögerungsglied 1048a mit dem UUD-Tor 1047a verbunden ist, wird der nächstfolgende Impuls den Trigger 1036 wieder in seine RESET-Position bringen. Somit wird die Lesebereitschaft nach jeweils zehn erfolgten Übertragungsvorgängen von einer Speicherspur auf die andere tibertragen, in Abhängigkeit, von der Position des Triggers 1036.

001851/0278 . &^ original

- 46 - U74025

Die SET- und RESEIT-Ausgänge des Triggers 1036 steuern die MD-Tore 1043a und 1051a übar die Leitungen 1052a und 1053a, um das Umschalten von der Speicherspur 968a auf die Speicherspur 969a au ermöglichen. Die gleiche Steuerung wird durch den

Trigger 1037 über die UI.D-Tore 1Ο49Ό und 1051b für die Speicherspuren 968b und 969b sowie durch don trigger 1038 über die UND-Tore 1049c und 1051c für die Speicherspuren 968c und 969c ermöglicht. Die selektive Übertragung von Informationseinheiten bei voller Drehzahl der Plattenspeicher, indem die Arbeit3-bereitschaft der Signalköpfe weitergeochaltet wird, wenn wan rend einer Sektorzeit in einer Speicherspur koin Übertragungsvorganj stattfand, und das Beibehalten der Arbeitsbereitschaft eines Signalkopfes, über den gerade in der vorhergehenden Sektorzeit ein Übertragungsvorgang durchgeführt wurd?, ergibt sin Sammeln von Informationseinheiten.

Das Aufbauen von Gruppen von Informationseinheiten wird in Abhängigkeit der selektierten Informationseinheit, welche gezählt wLrd, gesteuert. Diese Steuerung erfolg" für jede der drei Speicherspuren unabhängig. Diese wird dadurch bewerkstelligt, dass der Speicherspur 968a der Trigger 996, dor Speicherspur 968b dur i'rigger 997 und der Speichernpur 968c der Trigger 998 zugeordnet ist.

Die Schaltung um den Trigger 1036 enthält eine Leitung, über die die Information durch das Differenzierglied 1042 auf die leitung 1054a gelangt. Diese Leitung 1054a gibt die Impulse dann an das Zählßystem 1055a weiter. Das Zählsystem 1055a hat eine veränderliche Zahlkapazität, welche nach jedem Durchlauf aller Informationseinheiten um drei Zählstufen erweitert wird. Dieses erfolgt dadurch, dass der erste Dreistufenzähler während des ersten Durchlaufes der Informationseinheiten einen Steuerimpuls abgibt. Während des zweiten Durchlaufes dor Informationseinheiten wird der Ausgangsimpuls des ersten Dreistufenzählers lediglich dem Eingang des zweiten Dreistufenzählers zugeführt. Am Ausgang dieses zweiten Dreistufenzählers erscheint dann zu jeder neunten Informationseinheit ein Steuerimpuls. Für den

009851/0278 bad original

U7A025

dritten Durchlauf der Informationseinheiten v/ird der Ausgangsir.pulü des zweiten Dreistufenzählers nicht auf die Leitung 1056 £e,;c"u<jn, sondern sur Steuerung eines dritten Dreistufenzähler3 verwendet, so da~s jetzt die Zählkapazität auf 27 angewachsen int. üoir.it wird nach jedem Durchlauf der Informationseinheiten aiii Gruppenlänge der sortierten Informationseinheiten mit der Potenz von drei jesteigert.

Sair-uelspeichcrspuren, die mit der Hauptwelle gekuppelt arbeiten.

iiillu niedrige Kosten gefordert sind und falls niedrige GescviV.indigkeite:: zulässig sind, die Fig. 5 zeigt eine diesen Bcdinjungen entsprechende Anordnung. Sie besitzt eine Getriebe-Xupplun,; 1071 cit einen Übersetzungsverhältnis von 1 zu10 zwischen Je^ Groasraur.spoicher und jenen Teilen eines Platten- oder 'Jrcaaelcpeicticrs 1C72, die zum Mischen und Sortieren verwendet worden. Auf dem Platter.- oder Trommelspeicher 1072 sind die Speicherspuren iC7;>u bis 1073c und die Speicherspuren 107-'tä bis 1074c angeordnet. Der Arbeitsspeicher dieses Rechenautomaten arbeitet nit einer z. B. zehnfachen Geschwindigkeit und wird durch die V/ello 1075 angetrieben, während der Speicher 1072 über die VielIe 1C7C angetrieben wird. Ein Motor 1077 arbeitet auf die Wollen 1075 und 1076 und auaeerdem über das Qe- ι triebe 1071 auf die Welle 1078. Die Welle 1075 kann e. B. i 3000, 6000 oder auch 18 000 Umdrehungen pro Minute machen, dann arbeitet der Speicher 1072 mit einer Drehzahl von 30O₉ 600 oder 1800 Umdrehungen pro Minute·

Ein Speicherteil 1079 des Arbeitstrommelspeichers des Rechenautomaten kann die Form eines Trommelspeichers mit einem Signalkopf 1081 haben. Die Speicherteile 1082, 1083 und 1084 des Arbeitstrommelspeichers werden von der gleichen Welle angetrieben und arbeiten unter den gleichen Drehzahlbedingungen, ι. - 3ind jedoch mit einer verschiebbaren Signalkopfträgereinrichtung 1085, 1086 und 1087 ausgerüstet, die durch die Antriebsmittel 1089, 1091 und 1092 bewegt werden. Diese Antriebekönnen z.B. elektromagnetische Antriebe sein. Die verschieb-

009851/0276

baren Signalkopfträgereinrichtungen 1085, 1086 und 1087 erlauben das Umstellen von Informationseinheiten und die selektive Übertragung von Informationen zwischen den verschiedenen Seilen der Speicherspuren 1073a bis 1073c und den Speicherspuren 1074a bis 1074c und umgekehrt. Die Speicherspuren der Speicherteile 1082, 1083 und 1084 können derart sein, dass sie z. B. eine Informationseinheit in verschachtelter Aufzeichnung tragen. So können z. B. 12o Zeichen in jeder Speicherspur parallel aufgezeichnet sein, wodurch mittels Verschieben der Signalköpfe 1085, 1086 und 1087 das Sammeln und Umstellen von Informationseinheiten bei niedriger Drehzahl möglich wird. Wenn jede der Speieherspuren der Speicherteile 1082, 1083 und 1084 verwendet wird ] und jeder Speicherteil in jedem Sektor eine Informationsein-] helt aufgezeichnet trägt, dann ermöglicht die zehnfache Drehr j zahl der Welle 1075 die Verwendung der genannten Speicherepuren Τ in den genannten Speicherteilen anstelle von stationären Pufferspeichern für ein freies Sammeln von Informationseinheiten entsprechend jedem bekannten Verfahren zum Sammeln von ; Informationen und zum Sortieren von Informationseinheiten. Die

übertragung von Daten zu den entsprechenden mechanisch gekuppelten Ausgabe-Speichrspuren kann z. B. zwischen den Eingabe- Speicherspuren 1073a bis 1073c und den Ausgabe-Speicherspuren ! 1074a bis 1074c, von denen jede zehn Informationseinheiten

enthalten kann, erfolgen. Da ein gewisses Spiel und auch andere Toleranzen zulässig sein müssen, besondere in der Kupplung dec beiden Speicherteile, müssen bestimmte Bedingungen, wie , sie bereite bezüglich der Zwischenräume zwischen Informationseinheiten, die einan<terfolgen, beschrieben wurden auch in dem-Speicher 1072 vorgesehen werden.

Bei einer Drehzahl von 300 Umdrehungen pro Minute für den Speicher 1072 ergibt sich eine Leistung von 3000 Misch- und Sortierschritten je Minute. Bei einer Drehzahl von 600 Umdrehungen pro Minute können 6000 Informationseinheiten je einem Mischoder Sortierachritt unterworfen werden. Bei einer Drehzahl von 1800 Umdrehungen pro Minute für den Speicher 1072 ergibt sich eine Zahl von 18 COO Misch- und Sortierschritten pro Minute. . \

: QOHSI/0278 BADORlGiNAL

.49. H74025

Ea ist offensichtlich, daß noch andere Leistungen erreicht werden können, wenn anstelle eines 1:10-Verhältnisses in dem Getriebe 1071 ein anderes Verhältnis gewählt wird. Es besteht weiterhin die Möglichkeit, zwei oder mehr Signalköpfe am Umfang der Speicherspuren in Abständen der Informationseinheiten anzuordnen. Hierfür kämen die Sammelspeicherspuren des Platten- oder Trommelspeichers, der über das Getriebe 1071 mit dem Speicher· 1072 verbunden ist, in Präge.

Die zuvor beschriebenen Anordnungen sind als Beispiel für typische Anwendungen zu betrachten. Ea iat offensichtlich, daß das Prinzip der elektronischen schrittweisen Operation, ™ welches in diesen Anordnungen verwendet wird, für alle Zwecke, in denen heute Rechenautomaten mit Magnetbandoperationen oder mit lochkartenauarüstung angewendet werden, von prakt iaher Nützlichkeit iat, wobei noch der Vorteil des direkten Zugriffes zu den Informationen und die Unabhängigkeit * von mechanischen Verbindungen zu bemerken iat, waa zur Folge hat, daß mit höheren Geachwindigkeiten mit weniger Verachleiß und noch mit einer Reihe von anderen Vorteilen gearbeitet werden kann.

Pur Selektionaoperationen, in welchen bestimmte Teile einem Hauptspeicher entsprechend einer gegebenen Eingabeadresse i entnommen werden müssen, ist der Vorteil der Serienspeicher, nämlich der Zugriff zu verschiedenen Speicherspuren, im Vergleich zur Verwendung von Magnetbändern besonders in dem Vergleich berücksichtigt. Der Vorteil ist besonders darin zu sehen, daß die Anordnung ein Springen innerhalb von geordnet aufgezeichneten Informationseinheiten und ein Aufnehmen von Informationen zwischen den Sprüngen zuläßt. Pur diese Zwecke ist das Sortieren nach Sortier-Begriffen sehr nützlich, da es die Leistung bei Se lekt ions aufgab en steigert, wenn die Informationseinheiten in einer Reihenfolge j stehen oder zumindest in sortierten Gruppen zusammengefaßt sind. Dadurch werden unnötige mechanische Vorgänge vermieden. Se sind folgende "Modifikationen möglich:

0OM51/Q27S ' bad original

U74025

a. Anwendung verschiedener Arten von Sortier-, Zusamoenstell-, Selections- und Duplizieroperationen.

to. Änderungen in dem schrittweisen Umschalten der Speicher-Bpuren.

ο. Verwendung eines Reduktionsgetriebes zwischen dem Speicher und den Sortierspeieheropuren.

d. Kombination eines Sortier- und Miseh-Serienspeichera mit einem Serien-Trommelspeicher-Rechenautcniaten der niederen Preisklasse.

e. Verwendung eines asynchronen Eingangs mit begrenzter Pufferspeicherkapazität und rotierend geschalteten Signalköpfen.

f. Wechselseitiges Sortieren und Zusammenstellen von Daten mit Magnetbändern.

Verschachtelte Speicher für Informationseinheiten.

Die Schaltkreisanordnung der Fig. 6 zeigt den Unterschied zwischen einer Anordnung, in welcher die Informationseinheiten hintereinander gespeichert werden» und einem System, in dem die Informationseinheiten verschachtelt gespeichert werden. In der Pig. 6 hat die Speicherspur die Länge von zwei Informationseinheiten und ist vierfach verschachtelt. In der Fig. 6 ist der Eingabe-Serienspeicher 1696 der Hauptspeicher. Es sind die vier Speicherspuren 1697a, 1997b, 1697c und I697d gezeigt. Diese Speicherspuren können auf verschiedenen Plattenspeichern untergebracht sein. Jede der Speieherspuren hat ihren eigenen Schreib- und Lesekopf 1698a, 1698b, 1698c und 1698d, welche auf verschiedenen Armen befestigt sein können. Die Arme bewegen sich über verschiedene Plattenspeicher des Speichers 1696. Außerdem gibt es zwei weitere Speicherspuren 1699a und 1699b, welche als Sammelspeicherspuren funktionieren. Der Schreib-Lusekopf 1701a ist über der Speicherspur 1699a angebracht, der Schreib-Lesekopf 1701b ist Über der Speicherspur 1699b angebracht. Ein Lesekopf 1702a ist über der Speicherspur 1699b angebracht. Sin Lesekopf 1702a ist Über der Speicherspur 1699b angebracht und zwar diametral zum Kopf 1701a. ■ Ein Kopf 1702b ist diametral zum Kopf 1701b über der Speicher-

009851/02?« BADORiGiNAL

U74025

spur 1699b angebracht. Der Abstand zwischen den Köpfen 1701a und 1702a und zwischen den Köpfen 1701b und 1702b ist daher gleich dor Länge einer Informationseinheit.

Die zwei Epeichorspuren 1699a und 1699b können durch die Signalköpfe 1698a, 1698b, 1698c und I698d über das UND-Tor 1703 und Uic Kombinaticneköpfe 1701a und 1701b geladen werden. Das UND-Tor 1703 wird von der Lade-.Steuereinheit 1704 gesteuert. Die Lese-Sicr-ale von den Koabinationsköpfen 1701a und 1701b und den Lesekcpfen 1702a und 1702b werden der Steuerung 1705 zuc vorzeitigen Lesen und der Steuerung 1706 zum Übertragen Ce führt.

Die Informationseinheiten, welche die Steuerung 1705 zum sei'viger. Lesen passieren, v/erden zum Selektieren der Steuerfelder oder oortierfeider am UND-Tor 1707 verwendet. Das UND-Tor 1707 wird vom Peld-Selektor 1708 gesteuert. Die selektierten Felder worden mit den selektierten Feldern anderer Informationseinheiten in der Vergleichseinrichtung 1709 verglichen. Das Vergleichsresultat auf der Leitung 1711 steuert die Steuerung 1703 zuD vorzeitigen Lesen und die Steuerung 1706 zum Übertragen über die Leitung 1712 sowie die Ladesteuerung für die Sanmelspeicherspuren Über die Leitung 1713. Das Signal dee Vergleichsresultates auf den Leitungen 1711, 1712 und 1713 hat lediglich festzulegen, in welchem der Kanäle die Informationseinheit gespeichert let, welche verarbeitet werden muß. Die Position der betreffenden Informationseinheit auf den zwei Sannelspeicherepuren wird automatisch bestimmt durch die Steuerungen 1705 und 1706. Die Lade-Steuerung 1704 "bestimmt, von wo und an welchen der Eingabe-Serienspeicher I696 die Informationseinheiten gelesen werden müssen und wo eine Informationseinheit in den zwei Speicherspuren 1699a und 1699b eingeschrieben werden rcu2. Informationseinheiten, welche die übertragungssteuerung 1706 passieren, werden über die Leitung 1714 der Saranolsteueru:-.-τ 1715 zugeführt, wo sie die neue Speicheradresse für con Au.;gabeserienspeicher 1696 erhalten. Die Informa-

009851/027$ bad original

-₅₂- U74025

tioneeinheiten werden durch den Aufzeichnungeteil der Korabinationeköpfe 1698a, 1698Is₁ 1698c und I698d in die Speicherspuren übertragen·

Sortieren und Miβchen - Feste Länge der Informationseinheiten.

Die Fig. 7 let ein schematisches Blockschaltbild einer Anordnung sun Sortieren für das Datenverarbeitungeeyetea der vorliegenden Erfindung. Sie Fig. 7 dient zur Darstellung des Datenflueses durch den Rechenautomatenteil.

Die Anordnung der Fig. 7 bezieht sich auf das Sortieren, als den Hauptprogramm des Rechenautomaten. Die Informationseinheiten werden in einer Hälfte 2065a eine Eingabe- und Ausgabeserienepeiohers 2065 gespeichert. Diese erste Hälfte des Eingabe- und Ausgabeserienepeichers 2065 besteht aus den drei Gruppen·peiohern 2066a, 2066b und 2066c, welche den drei Grup- Ρ·η von Informationseinheiten, welche sortiert werden sollen, zugeteilt eind. Eine Gruppenschaltanordnung 2067 wählt die Informationseinheiten aus jeweils einem der Speicher 2066a, ·· 2066b und 2066c entsprechend dem Steuersignal auf der Leitung 2068 aus. Die Informationseinheiten werden der Speioherspureohalteinrichtung 2069 zugeführt.

D* die Gruppenechaltanordnung 2067 die Informationseinheiten bereite in die zu den Gruppen gehörenden Kanäle überführt hat, braucht die Speicherepureohalteinrichtung 2069 nur noch die betreffende Speicherepur dee Vorspeichers 2071» in die die Informationseinheit einzulösen ist, auszuwählen. Der Vorspeicher 2071 besteht aus vier Speicherspuren 2072a.bis 2072d. Die Informationseinheiten 1 und 2 aus einer Speicherepur dee Eingabe- und Ausgabespeichers 2065 werden in der Speieherspur 2072a geepeichert, die Informationen 3 und 4 gelangen in die Speicherepur 2072b, die Informationseinheiten 5 und 6 werden in die Speicherepur 2072c und die Informationseinheiten 7 und 8 werden in die Speicherspur 2072d übertragen. Sowohl die Grup-. penschaltanordnung 2067 als auch die Speicherspurschaltein-

009851/0278 bad original

I C

i
I

.53- H74025

richtung 2069 werden von der Speicherspur- und Gruppensteuerung 2073 angesteuert.

Die Übertragung von Informationseinheiten aus dem Vorspeicher 2071 in den Übertragungsspeicher 2074 wird von der Speicherspur- und Gruppenselektionseinrichtung 2075 durchgeführt. Diese Speicherspur- und Gruppenselektionseinrichtung 2075 wird von der Speicherspur- und .Gruppenselektionssteuerung 2076 ebenso angesteuert wie die Speicherspur- und Gruppenumsehaltsteuerung 2073. Die Speicherspur- und Gruppenselektionssteuereinheit 2076 erhält selber die Steuersignale über die Leitung" 2077a bis 2077c von der Vergleichs einrichtung 2078.

Der Ubertragungsspeicher 2074 besteht aus'zwei Speicherspuren 2079a und 2079b, von denen jede einen Schreibkopf 2081a bzw. 2081b und zwei Leseköpfe 2082a und 2083a bzw. 2082b und 2083b besitzt, Die in den Übertragungsspeicher 2074 gespeicherten Informationseinheiten können sowohl vorzeitig gelesen werden^ als auch in einen Ausgabeserienspeicher übertragen werden. ' Dieser Ausgabeserienspeicher ist die zweite Hälfte 2065b des Eingabe- und Ausgabeserienspeichers 2065. Die Übertragung erfolgt über die Leseköpfe 2082a, 2082b und 2083a und 2083b, welche durch die Kopfschaltanordnung 2084 angesteuert werden. Die KopfschaItanordnung 2084 wird von der Steuerung 2085 für das vorzeitige Lesen und Übertragen angesteuert. Vorzeitig gelesene Informationseinheiten werden der Kopfschaltanordnung 2084 über die Leitung 2086 entnommen. Die in den Ausgabeserienspeicher 2065b zu übertragenden Informationseinheiten werden über die Leitung 2087 der Sortiergruppensteuerung 2088 zugeführt.

Das vorzeitige Lesen der Informationseinheiten bedeutet, daß die Informationseinheit zura Zwecke der Selektion des Sortierbegriffes durch die nachfolgende Schaltung gelesen wird. Die Informationseinheiten muss on vorzeitig gelesen werden, bevor

009851/0278 bad original

H74025

ί ■ ■ -⁵* -

die Vergleichsanordnung eine Entscheidung getroffen hat. Die Steuerung 2089 der Vergleichsanordnung muß das Signal "UG¹¹ (Neue Gruppe) erkennen, und sie muß speichern, welche der Gruppen dieses Zeichen in einer Sortierperiode bereits gehabt hat. Die Steuerung 2089 nruß dann den Eingang der Vergleichsanordnung 2078 für die folgenden Informationseinheiten dieser Gruppe sperren über die Leitung 2091*

Die Informationseinheit gelangt zu einer 1 bis β Zeichen Verzögerungseinrichtung 2092, einem Peldselektor 2093 und einem Selektor 2094 für die Informationseinheiten. Der Selektor 2094 ; entnimmt der Informationseinheit die Pormatkennung und selek-J tiert danach das für die Bildung des Sortierbegriffes notv/en- * dige Programm. Das SortierwortselektioneprograiBm 2095 wird

von dem Selektor 2094 aktiviert. Der Signalgenerator 2096 j empfängt Signale von den Selektor 2094 über die.Leitung 2097. ■]■ Das aktivierte Programm 2095 steuert den Peldselektor 2093 '*.'' über die Leitung 2098. Der Peldselektor 2093 seLektiert nicht nur j die Pelder, welche zur Bildung des Sortierfeldes benötigt v/erden, sondern stellt gleichzeitig fest, um wieviel das selektierte PeId verzögert werden muß, um in die vorgesehene Position zu gelangen.

Die Zeichenverzögerungsanordnung ist in zwei Teile geteilt. Der erste !Teil 2092 ist eine Anordnung, weiche für das PeId eine Verzögerung von 1 bis 8 Zeichen, der Länge eines normalen Feldes, erlaubt. Eine Feldverzögerungsanordnung 2099 erlaubt es, das PeId noch einmal um bis zu drei Peldlängen in Stufen von einer Peldlänge zu verzögern. Am Ausgang der Feldverzögerung 2099 befindet sich das selektierte PeId in der richtigen Position und wird in dem Pufferrevolver 2101 in den gleichen Kanal gespeichert, in dom die zugehörige Informationseinheit in dem Übertragung spei eher 2074 gespeichert i3t, abgestellt. Das Sortierwort gelangt aus dem Pufferspeicher 2101 in den Speicherrevolver 2102. Der Speicherrevolver enthält alle Sortierworte, die in dem nächstfolgenden Vergleich benötigt werden.

009851/027$ BAD OWGlNAL

U74025

Die Vergleichsanordnung 2078 hat mindestens drei Steuerleitunßen 2077a, 2077b und 2077c Die Steuerleitungen 2077a bis 2077c steuern das Laden dee Vorspeichers 2071 und des Über- · tragungsspeichere 2074» das vorzeitige Lesen und das Übertragen der Informationseinheiten aus dem übertragungsspeioher 2074 über die Sortiergruppeneteuerung 2088 und weiterhin den Sarcnielrevolver 2103 vor dem Ausgabesaramelepeicher 2065b. Die ersten beiden Zeichen "NG¹¹ innerhalb einer Gruppe von drei Zeichen werden durch eine entsprechende Schaltung unterdrückt, da inner drei alte Gruppen eine neue sortierte Gruppe bilden. Die zu dem Ausgabesammelepeicher 2065b zu übertragenden Informationseinheiten werden in dem Sammelrevolver 2103 zusamme:v;c8teilt, bis sie ohne Schwierigkeiten übertragen werden können. Der Ausgabeeerienapeichor besteht ebenso wie der Eincabeserienspeicher aus drei Gruppen von Speichern 2104a bis 2104c, von denen jede einer Gruppe von Informationseinheiten zugeordnet ist.

Die erste und zweite Hälfte 2065a und 2065b des Eingabe- und Ausgabeserienspeichers 2065 sind elektrisch austauschbar.

Die Informationseinheiten können einer Rechenschaltung 2080 von Ausgang der Kopfschaltanordnung 2084 über die Leitung 2070 zugeführt werden und von dort zum Sammelrevolver 2103 über die Leitung 2090 gelangen. Die Vergleichssteuerung 2089 und die Sortiergruppensteuerung 2088 steuern die Kontrolleinheit 2105 des S_ammelrevolvers 2103 über die Leitungen 2106 und 2107.

Die Pig. 8 ist eine Darstellung einer Sammel-Revolver-Anordnung 2103 der Pig. 7. Die Sammelrevolver dienen zum Sammeln von Informationseinheiten für die Übertragung in den Ausgangsserienspeicher. Die Pig. 8 zeigt einen S_Brnmelrevolver in A/JB-Tachnik. Der Sammelrevolver besteht aus 2 mal 4 Speicherspuren als Speicher und einer halben Speicherspur als Verzögerungsspeicher zum Positionieren der Informationseinheiten. Das Positionieren der Informationseiriheiten ist notwendig, da

009851/027· _BAD original

■ >>- ■> 11*■ ■ «

sie au Zeiten empfangen werden können, welche eine übertragung In den Bamroelre voller nicht zulassen. Die Inforaationseinheiten werden in den Kanälen gespeichert, die ihren Gruppen zugeteilt sind. So werden die Informationeeinheiten der 1 β.B. im ÄtnaI~T gespeichert. " —*—■

, - ^ ■■■-■'■■ in^::.- '

Informationseinheitefi to» ÜbertragungaSpeicher werden der lit fig. 8 gezeigten MAoHmM'!ifcw die Leitung 26*29 «»geführt. Jfel.fi· nachfolgend beschriebene Steuereinheit öffnet entweder dal OTD-Tor 2663 oder das UHD-tor 2664. Wenn eine Informa tioÄfeinhelt der Anordnung «^fjLg. 8 aur ricfeiigen Seit für •Int direkte Übertragung in dta llevolver außefÄhit wird, let AM 0ID-Tor 2663 geöffnet. Dag ÜHB-itr 2663 Λ# evu?ah ein Signal auf der Leitung 2665 gesteuert. Wenn elni itttifömtioneeinheit jedoch eu einer ungeraden Sektoraeit dar in #lg. θ geaeigten Anordnung augeführt wird» aber nur in einer geraden Sektorzeit aufgezeichnet werden kann, öder umgekehrt, dann oufl dieee Informationeeinhalt Un eine Sektorseit verzögert werden. Die Verzögerung um eine Sektorzeit wird la Vereögerungespeicher 2666 durchgeführt, nachdem daa .ÜHD-for 2664 geöffnet wurde. Dae UND-Tor 2664 wird durch einen Xepula auf Leitung 2667 gesteuert. Saoh einer Verzögerung ua eine Sektorielt wird die Informationseinheit dem ODER-$ör 2668 zugeführt, welches von jeder Informationseinheit passiert werden mu8.

Sine Gruppe von acht Informationseinheiten wird über die UND-Tor e 2669a bis 2669d den Speicherepuren 2671a bis 26?1d zugeführt. Die nächste Gruppe von Informationseinheiten wird über die ÜND-Tore 2672a bis 2672d den Speieherspuren 2673a bis 2673d zugeführt. Die nächste Gruppe von Informationseinheiten wird in den Speicherspuren 2671a bis 2671d gespeichert. Die Verteilung von Informationseinheiten auf die verschiedenen Speicherspuren erfolgt derart, daß die Informationseinheiten 1 und 2 aus einer Gruppe von acht Informationseinheiten in den ' Speicherspuren 2671a oder 2673a, die Inforraatiöneeinheiteji 3 und ', in den Speicherspuren 2671b oder 2673b gespeichert yer- *

««. »"· 009851/0276 bad original

. ₅₇ . U74025

Die St euer leitungen für die UND-Tore 2669a bis 2699d und 2672a bis 2672d sind die Leitungen 2674 bis 2679. Die leitungen 2674 bis 2677 verteilen die Informationseinheiten auf ihre Speicherspur. Die Leitungen 2673 und 2679 selektieren den A- oder den B-Speicher. Die Übertragung vora Samroelrevolver in den Ausgabe-Serienspeicher erfolgt kanalweise. Hierfür werden zur Sektorzeit 1 und 2 die UND-Tore 2681a und 2682a durch ein Signal auf der Leitung 2683 geöffnet. Die UND-Tore 2681b und 2682b werden über Leitung 2684 «ur Sektorzeit 3 und 4 geöffnet. Die UND-Tore 2681c und 2682c werden über die Leitung 2685 zur Sektorzeit 5 und 6 geöffnet. Die UND-Tore 2681d und 2682d werden über Leitung 2686 zur Sektorzeit 7 und 8 geöffnet. Ein Signal auf Leitung 2687.und 2688 bestimmt:, welche der Gruppen der UND-Tore 2681a bis 2681d u,nd 2682a bis 2682d zu verwenden ist. Die selektierten Informationseinheiten werden in Pig. 8 über die Leitung 2689 entnommen.

009*51/0271

Claims (1)

1. U7A025

   \ Patentansprüche

   SSSSSSS=SSSS==S

   1. Datenverarbeitungaayatem mit mehreren Speichern von denen '>> in mindestens einem mehrere Informationseinheiten einschließ-

   : lieh den einzelnen Informationseinheiten zugeordnete Sortier-

   oder Kennfelddaten gespeichert sind, und mit Vorrichtungen zum

   i Mischsortieren und Verarbeiten,, die einen weiteren Speicher

   aufweisen, dadurch gekennzeichnet, ₍ ^l, daß die Informationseinheiten in Reihenfolgen, beispielsweise

   I nach steigenden Kenn- oder Sortierfeldern geordnet, in den . Speichern 2,4; 14,18; 31 bis 36) gespeichert sind und daß

   Γ diese Speicher an sich bekannte Speicher mit direktem Zugriff

   Γ sind, deren Zugriff derart gesteuert wird, daß durch die Relativbewegung eines Kopfes (106, 120; 45 bis 57, 53 bis 71) , ι gegenüber einem Speichergebiet dieser Kopf ohne Zwiachenlosen

   anderer Informationsreihenfolgen In dasjenige Speichergebiet |j bewegbar ist, in dem sich die gewünschte Informationsreihen-

   f] folge befindet, und daß diese Speicher «it direktem Zugriff

   rj Eingabe- und Ausgabe-Speicher der MIe ehe ort isr- und Verarbei-

   tf tungsvorrichtung (6; 29) sind.

   y '

   II 2. System nach Anspruch 1, dadurch gekenn-

   ; . zeichnet, daß die Lese- und Schreibköpfe (106 bis

   L 109; 45 bis 57, 58 bis 71) jedes Speichers alt direkte» Zu-

   ^:; ,' .- griff unabhängig voneinander verschiebbar sind.

   3· System nach Anspruch 1, dadurch gekennzeichnet , daß der Speicher der Mischsortier- und Verarbeitungsvorrichtung ein zyklisch kontinuierlicher Spei cher (13) mit direktem Zugriff is

   t.

   4. System nach Anspruch 3, dadurch gekennzeichnet , daß alle Speicher (13,14,18; 31 big 36) mit direktem Zugriff eine rotierende Speicherfläche mit nebeneinander liegenden Speicherspuren aufweisen.

   i ■ 00ββ51/027β BADORIGINAL

   i- . ' ' '· oriaqen

   - 59 -

   5. System nach Anspruch 4, dadurch gekenn-, zeichnet, daß die den einzelnen Speicherflächen gegenüberstehenden Lese- und Schreibköpfe (106 bis 109) unabhängig voneinander in verschiedene Speicherspuren verschiebbar sind« ^x

   6. System nach Anepruoh 5, dadurch gekennzeichnet, dafl eine synchron· Relativbewegung «wischen der 3peioherfluche der Speicher und den zugeordneten Köpfen vorgesehen ist.

   7. Sys tea nach Anspruch 1, dadurch gekennzeichnet , daß die Speicher nit direkten Zugriff Plattenspeicher (31 bis 36) sind und daß den beiden Selten

   jeder Platte mindeitens ein Kopf (45 bis 57, 58 bis 71) ge- j

   genübersteht, der zu einer ausgewählten Speicherspur auf der ^:

   zugeordneten Plattenseite verschiebbar ist.

   8. System nach Anspruch 7, dadurch gekennzeichnet, daß mehrere Arme (38 bis 41), an denen jeweils mindestens einer der Köpfe befestigt ist, gemeinsam ■ verschiebbar sind und daß .zum Aufrechterhalten eines ununter- | brochenen Datenflueses von und zu einem der Speicher (31 bis j 36) eine Speichervorrichtung (90) vorgesehen ist, die minde- \ * stens einen Teil der auf den flatten (31 bis 36) gespeicherten j Information zwischenspeicher^ * "** * """

   9. System nach Anspruch 8, dadurch gekennzeichnet , daß die Speichervorrichtung (90) mindestens diejenige Informationsmenge zwischenspeichert, die während der Verschiebezeit des Kopfes von einer zu einer anderen Speicherspur anfällt.

   10. System nach Anspruch 9» dadurch gekennzeichnet , daß die Speichervorrichtung ein zyklisch umlaufender Speicher ist und dai alle Speicher miteinander synchronisier⁴, ^ind.

   009851/0276 ^