DE1499179A1

DE1499179A1 - Method for operating data processing systems with memories with direct access

Info

Publication number: DE1499179A1
Application number: DE19641499179
Authority: DE
Inventors: Dirks Dr Gerhard
Original assignee: Dirksdr Gerhard
Current assignee: Dirksdr Gerhard
Priority date: 1963-08-09
Filing date: 1964-08-10
Publication date: 1970-01-02
Also published as: US3343133A; DE1774942A1; DE1774943C3; DE1474313A1; DE1774943B2; BE651531A; DE1774941C3; DE1774945C3; DE1774941A1; DE1774942C3; DE1474314A1; DE1474315A1; DE1774943A1; DE1474025C3; DE1774939A1; DE1474025B2; DE1474025A1; DE1774945B2; DE1774945A1; DE1774944A1

Description

Paienicrawtm'· ;_ «—.-'■■.- 1AQQ17QPaienicrawtm '· ; _ «—.-' ■■ .- 1AQQ17Q

Dr.-ing. Wilhelm Beichel -—"- ^Γ 14 y b Ί / yDr.-ing. Wilhelm Beichel -— "- ^Γ 14 yb Ί / y

Frankfun/?.lain-l
PcrksLc^o 13Frankfun / ?. lain-l
PcrksLc ^ o 13

Dr. Gerhard Dirks, los Altos Hills, Calif., ti.S.A.Dr. Gerhard Dirks, Los Altos Hills, Calif., Ti.S.A.

Verfahren zum Betrieb von Datenverarbeitungsanlagen mit Speichern mit direktem ZugriffMethod for operating data processing systems with memories with direct access

Ausscheidung aus Patent... (Patentanmeldung D45 HS IXc/42m)Removal from patent ... (patent application D45 HS IXc / 42m)

Die Präge, ob der Einsatz einer Datenverarbeitungsanlage wirtschaftlich ist oder nicht, richtet sich nach dem Preis einer solchen Anlage, der mit den anfallenden und zu verarbeitenden Inform tionen 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 Inform-ttionsanfall ist bisher nicht auf dem Markt, so daß kleine und mittlere Betriebe bisher noch nicht im ausreichenden Umfang auf eine elektrqnische Datenverarbeitung übergehen konnten. Ebenso war es atich aus wirtschaftliehen Gründen bisher nicht möglich, den einzelnen Abteilungen eines Großbetriebes datenverarbeitende Anlagen zur Verfugung zu stellen, die auf die Bedürfnisse dieser Abteilung zugeschnitten waren. Wenn einzelne Abteilungen eines Großbetriebes Aufgaben der Datenverarbeitung gelöst wissen wollten, mußten sie sieh bisher an die zentralisierte Verarbeitungsanlage wenden. Ihre Aufgabe wurde gelöst, wenn gerade einmal Maschinenzeit frei war. Bei sol- -chen Großanlagen, die aufgrund der anfallenden Datenmenge notwendig und wirtschaftlich sind, geht daher ein großerThe stamp, whether the use of a data processing system is economical or not depends on the price such a plant, which is with the accruing and to be processed Information must be compared. So far has showed that the relationship between the number of accruing Information and the price or the cost of a data processing system is the cheaper, the larger the Plant is. This means that only the use of very large and expensive systems was economically justifiable, so that electronic data processing was mainly reserved for large companies and was also centralized there had to become. A data processing system for a relative little amount of information is not yet available on the market, so that small and medium-sized businesses so far could not yet switch to electrical data processing to a sufficient extent. It was also over economic reasons so far not possible to the individual Departments of a large company with data processing systems to make available that to the needs were tailored to this department. Until now, if individual departments of a large company wanted data processing tasks to be solved, they had to look to them turn to centralized processing plant. Your job was solved when machine time was free. At sol- -chen large systems, due to the amount of data are necessary and economical, therefore a big one goes

_AÄAÄ ■ BAD _AÄAÄ ■ BATH

■909881/1158■ 909881/1158

Teil des Portschritts wieder verloren, da kleine Detailaufgaben aus wirtschaftliehen Gründen nicht prompt gelöst werden können, deren prompte Lösung jedoch aus Granden des Betriebsablaufes dringend notwendig ist.Part of the port step lost again because of small detailed tasks not resolved promptly for economic reasons whose prompt solution is, however, urgently required for reasons of the operational process.

Der Grund für diese Schwierigkeiten liegt in der bisherigen Organisation von Datenverarbeitungsanlagen sowie in der Art der verwendeten Speicher. Eine bekannte Kategorie von Datenverarbeitungsanlagen verwendet als Hauptdatenspeicher Magnetbänder, in der die Informationen nach einem bestimmten Begriff geordnet der R_e±he nach eingespeichert sind. Will man eine bestimmte interessierende Information in einem Hagnetband aufsuchen, so ist es notwenidg, das gesamte Magnetband 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 Verarbextungsvorgange, für die die Maschine eigentlich bestimmt ist, benötigt wird. Hat man diese Information dann gefunden, wird sie üblicherweise in einen Kernspeicher überführt, um sie für weitere Verarbeitungen prompt zur Verfugung zu haben.The reason for these difficulties lies in the previous organization of data processing systems and in the type of memory used. A known category of data processing systems used as the main data storage magnetic tapes, in which the information for a specific term of the sorted R _e ± he according to are stored. If you want to search for a certain piece of information of interest in a magnetic tape, it is necessary to search the entire magnetic tape until this information has been found. Most of the valuable machine time is wasted on these searches, so that only a very small fraction of the machine time is required for the actual processing operations for which the machine is actually intended. Once this information has been found, it is usually transferred to a core memory in order to have it promptly available for further processing.

Ein Datenverarbeitungssystem, das in der Hauptsache mit Magnetbandspeichern in Kombination mit Kernspeichern arbeitet, ist daher nur dann vorteilhaft, wenn der grcßfce Teil der auf dem 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, Tabelliervorgänge oder arithmetische Operationen ausführen, so ist es zur Durchführung bekannter Verfahren notwenjQäg, für die Eingabe der zu mischenden oder zu sortierenden Informationen mindestensA data processing system which operates primarily with magnetic tape memories in combination with core memories is therefore only advantageous if the largest Part of the data stored on the magnetic tape is required for processing. Now you want the full benefit To take advantage of such systems, if one wants to carry out mixed sorting processes, tabulating processes or arithmetic operations, for example, then it is to be carried out known procedures are necessary for entering the values to be mixed or information to be sorted at least

90 9881/115890 9881/1158

BADBATH

USS178USS178

zwei Kagnetbandspeicher zu verwenden, Ebenso, müssen ,für die Ausgabe der Ergebnisse zwei Magnetbimdeinheiten vorgesehen sein. Da zusätzlich noch ein .Kernspeicher vorhanden ist, in den die Informationen zwecks, .V(._eiterverarbeitung überschrieben werden, erscheint es klar, daß eine. Datenverarbeitungsanlage die Mischen, Sortieren und, Tabellieren leistet., sehr, groß ist und für Klein- und. Kittelbetriebe oder für einzelne .",bteilungen eines Großbetriebes zu teuer ist. To use two magnetic tape memories, two magnetic tape units must also be provided for the output of the results. Still a .Kernspeicher is there also exist for the purpose to which the information .V _(e. Iterverarbeitung be overwritten, it seems clear that a. Data processing system makes the mixing, sorting and tabulating., Very, large and for small and. smock companies or for individual. ", departments of a large company is too expensive.

Um nun einzelne Informationen schnell greifbar zu haben, . werden in einer weiteren Kategorie von 1)· tenver^rbeil· ungsanlagen Speicher mit direktem Zugriff verwendet. Beispiele für solche "Speicher sind Trommel- und Hat tens reicher 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 weiS, wo sich die eingespeicherten Infcrn-tionen befinden, ist es notwendig, ihre Speicheradresse gesondert in e inen. Adresssenregister zu notieren. Wenn beispielsweis die In^ formationen über mehrere Konten in einem Speicher mit direktem Zugriff eingespeichert sind, so befinden sich in' -tidressenregister die ADr^ ssen des letzten Saldos eines jeden Kontos, oder auch die Adressen der letzten Kontenbewegung, je nachdem, auf welche Information man mehr -\vert legt. I:a Speicher mit direktem Zugriff s'ini n3üeii ä sr l3t3t.:-ri Inf^i'-i ~i:_. ν entsprechenden Kontos auch die Adressen der vorhergehenden, die entsprechenden Konten' betreffenden Adressen gespeichert, will' man sich nun' einen Überblick über die gesamten Konteribewegungen innerhalb eines vorangegangeilen Zeitraumes verschaffen, so muß zuerst die jüngste Inform tion bezug!ich 'dieses Koii- ^: tos aufgerufen werden, deren'Adresse rian aus dem' Adressen— register kennt. Dabei erhält man gleichzeitig-die'Adresse· ^; In order to have individual information quickly available,. memories with direct access are used in a further category of 1) distribution systems. Examples of such "memories are drum and hats richer or delay lines as well as core memories. In such memories, the information is stored in free spaces as it is. Since one does not know where the stored information is located If, for example, the information about several accounts is stored in a memory with direct access, the addresses of the last balance of each are located in the address register Accounts, or the addresses of the last account movement, depending on which information you put more - \ vert. I: a memory with direct access s'ini n3üeii ä sr l3t3t.:-ri Inf ^ i'-i ~ i: _. ν corresponding accounts also the addresses of the previous addresses relating to the corresponding accounts are saved, if one now wants to get an overview of the entire counter movements within a ^': deren'Adresse rian from the tos be called this Koii-' address knows register procure advanced Gegan hot period, it must first respect the recent tion Inform me!. One receives at the same time-die'Adresse · ^;

909881/115S .909881 / 115S.

.der zweit jüngsten- infQPiaa'tipn, dörtäie Adresse der äritW ' jüngsten Information und' so fort,'so dafi^: für ,jeden e^-fezel-'-■-nen Vorgang' eine neue und zusätzliche ZugriffsQ:peration- ■ ■: erforderlich ist. Das stöht" im' G-fegensatz- zu den· ;pateΉ·ver-Γ ε~rbeitüngsani3gen, die-mit Magnetbandspeichern' är-beitenj, da hier die Informäti nen, die zu ein und demselben Begriff wie beispielsweise zu einer Kontonummer gehören, der Eeihe nach gesp'elcher-t sind. Wenn man bei -solchen Anlagen die Ie t zt e ■■ Informe tioivgebunden -hat, d Ie zu einer bestimmten ■ Kontonummer' -gehort -, so' %eiß'·man, daß die darauf folgenden Informationseinheiten, ebenfalls diese'Kontonummer betr^-■- _: λ fen, ohne daß es zusätzlicher: Adressen bedarf.. . : ·. —.the second most recent infQPiaa'tipn, dörtäie address of the aritW 'most recent information and' so on, 'so that ^: for' every e ^ -fezel- '- ■ - an operation' a new and additional accessQ: operation- ■ ■ : is required. This is "in contrast to the" pate "ver-Γ ε ~ workings that work-with magnetic tape storage devices, since here the information belonging to the same term, such as an account number, If, in such systems, one has the information tied to a specific account number , then one knows that the The following information units, also this' account number, concern ^ - ■ - _: λ fen, without the need for additional: addresses ...: ·. -

Bei MagnetbsnäspeicKern ist es also nicht mög-lichy bestimmte* Informationen prompt auf zurufen.- D^e.für sind aber die_; Misch- ■■■ sortier- und ähnliche. Vorgänge einfach, da^: die ,Information in einem Ifegnetband der'Reihe nach .eingespeichert sind. Um^ gekehrt- ist es bei Speieherii mit direlctism- Zugriff einfach, zu einzelnen' Informationseinheiten Zugriff zu gewinnen, . da der" 2p icherplatz dieser infOrmätipne'n in einem Adr es senregister· gespeichert ist. Jedoch bereitet ,es- Schwierigkeiten, bei solchen Speichern Zugriff zu -Informationsgrlippen zu . gewinnerJ, die- zu einem bestimmten· Oberbegriff wie beispielsweise zu einer Kontönummer gehören," da:.hier, rfiir das. Auffinden einer jeden Info^:r-aation das Peststeilen der Adresse und ein.e· besondere ZugrIffsoperataon.notwendig sind. Da- ._: raus ' ergibt sich auch, defies, schwierig ist,, mit Batenverarbeitun^sanlagen, die mit .Speichern mit direktem Zugriff arbeiten, Ki se Ii sortier vor gange durchzuführen,, da solciie Kischsortiervorgänge,- wie sie -bisher; bekannt, sind, darauf _■_.,_ beruehen, daß die zu mischenden oder zu sortierenden In-. formationen in einer v/ohlgeordneten Reihenfolge angebotenWith magnetic snacks it is therefore not possible to promptly call up certain information. - but D ^e are .for _the; Mixed ■■■ sorting and similar. Processes are simple because ^: the information is stored one after the other in an integrated tape. Conversely, with Speieherii with direlctism access it is easy to gain access to individual information units. Since the "2 storage space" of this information is stored in an address register. However, it is difficult to gain access to information in such stores that belong to a certain generic term such as an account number, "There: .here, for that. Finding every info ^: r-aation the plague sharing of the address and a · special access operation. are necessary. There- . _: out 'also results in, defies, is difficult, with data processing systems that work with storage with direct access to carry out sorting operations, because there are sorting processes as they were previously; are known to _ ■ _., _ beruehen that to be mixed or to be sorted home. formations are offered in a regular order

9Ό988 1 / rrW ^{: ;:} ^l-^[i _aAD 9,988 1 / rrW ^:;: ^l - ^[i _aAD

■ Es sind auch Datenverarbeitungsanlagen bekannt, in denen al-s 13 tenspeioher sowohl Magnetbandspeicher, in denen die Informationen in einer bestimmten Reihenfolge gespeichert sind, als auch Speicher mit direktem Zugriff verwendet werden, die beispielsweise die letzten Saldi von Konten enthalten. Diese Anlagen sind aber noch aufwendiger; als die Datenverarbeitungsanlagen, 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 öder für einzelne Abteilungen eines Großbetriebes noch weniger verwendbar sind.■ There are also data processing systems known in which al-s 13 tenspeioher both magnetic tape storage in which the Information is stored in a specific order and memory is used with direct access which contain, for example, the last balances of accounts. However, these systems are even more complex; as the Data processing systems, which. As information storage work exclusively with magnetic tape memories, and which have a core memory in the processing section, so that this category of data processing systems for small and medium-sized enterprises or for individual departments of a Large operations are even less usable.

Hier sei folgendes bemerkt: Zum Zeitpunkt 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 /dressenreihenfolge bestimmt, in der die einzelnen I formationseinheiten nacheinander aufgerufen werden sollen. Solche "Sortiervor-' gänge" sind aus ihrer Natur heraus sehr langsam, da das Aufsuchen einer jeden inzelnen Information eine eigene Zugriffsoperation erfordert. Diese Schwierigkeiten werden noch verstärkt, wenn nicht die Adressen aller in einem Plattenspeicher eingespeicherten Informationen im Adressenregister, stehen, sondern wenn die Adressen der interessierenden Informationen nacheinander durch Aufruf der vorhergehenden Information gewonnen werden müssen, wie es bereits beschrieben worden ist. ■ . -."The following should be noted here: At the time of becoming known Direct access storage, particularly disk storage, once became their main advantages seen in their relatively low price, and on the other hand in the fact that in such memories it is no longer necessary to carry out mixing-sorting processes. Instead of Such mixed-sorting processes were rather the order of addresses determined in which the individual I formation units should be called up one after the other. Such 'sorting' gears "are very slow by their nature, because the Searching for each individual piece of information requires its own access operation. These difficulties will be even more so if the addresses of all information stored in a disk storage device are not in the address register, but rather if the addresses of those of interest Information must be obtained one after the other by calling the previous information, as it was already has been described. ■. -. "

Datenverarbeitungsanlagen mit Magnetb ndspei^chern sind al so· imrnir dann mt(L Vorteil einzusetzen, wenn der größte ,Teil der auf Bändern gespeicherten Informationen interessiert. Misch-Data processing systems with magnetic tape storage are thus imrnir then use mt (L advantage if the largest part of the interested in information stored on tapes. Mixed

9 0 988 1/1158 bad L9 0 988 1/1158 bad L

Sortiervorgänge bereiten mit solchen Anlagen beim Vorliegen großer D-tenmengen keine Schwierigkeiten. Solche Anlagen sind aber aus ihrer Natur heraus sehr groß, da Misch-Sortiervorgänge mindestens 2 Magnetbandeinheiten auf der Eingabeseite und zwei Magnetbandeinheiten auf "der Ausgabeseite erfordern, von dem üblicherweise vorhandenen Kernspeicher im eigentlichen Rechnerteil ganz abgesehen. Die Zahl der Magnet.bandeinheiten wird zweekmäßigerweise noch verdoppelt, um-während des Rückspulens der Magnetbänder den D^tenfluß nicht unterbrechen zu müssen. Eine voll-leistungsfähige Datenverarbeitungsanlage, die mit Magnetbandspeichern arbeitet, besteht demzufolge'im allgemeinen aus acht Magnetbandeinheiten sowie aus einem Kernspeicher im Rechnerteil, stellt also eine sehr große Anlage dar, deren Einsatz für Klein- und Mittelbetriebe unrentabel ist.Sorting processes do not present any difficulties with such systems when large amounts of data are present. Such Systems are by their nature very large, since mixed-sorting processes at least 2 magnetic tape units on the input side and two magnetic tape units on the output side, from the one usually available Not to mention core memory in the actual computer part. The number of the magnetic tape units becomes appropriately still doubled to-while rewinding the Magnetic tapes not having to interrupt the flow of data. A full-featured data processing system that works with magnetic tape storage, there is accordingly'im generally from eight magnetic tape units as well as from one Core memory in the computer part, thus represents a very large system, its use for small and medium-sized enterprises is unprofitable.

Datenverarbeitungsanlagen der niederen Preisklasse sind dagegen mit einem Speicher mit direktem Zugirff wie beispielsweise mit einem TRommel- oder llattenspeicher ausgerüstet. Hier bereitet es keine Schwierigkeiten, zu einzelnen, interessierenden Informationen Zugriff zu gewinnen. Die Leistungsfähigkeit solcher Anlagen bezüglich Misch-Sortier-Vorgrlngen oder Tabelliervorgängen ist jedoch aus den bereits erörterten Gründen beschränkt.Data processing systems in the lower price range, on the other hand, have a memory with direct access such as, for example Equipped with a drum or lath storage. Here it is not difficult to gain access to individual, interesting information. The efficiency of such systems with regard to mixing-sorting processes or tabulation is limited for the reasons already discussed.

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" Informationsmenge zu verarbeiten. Bei den ablagen mit Magnetbandspeichern macht es Schwieirgkeiten, die interessierende Informationsfolge prompt auf-·- zufinden. Es müssen vielmehr alle Informationsfolgen durchsucht werden, solange bis man die interessierende Informa-In the categories of data processing systems described so far has the common disadvantage that they are not able to economically generate an information sequence to process a large amount of data or "information". When it comes to storage with magnetic tape storage, it is difficult to promptly list the sequence of information of interest - to find. Rather, all information sequences must be searched until you get the information of interest

• 90 9881/1158• 90 9881/1158

14881.714881.7

tionsfqlge gefunden Hat _r Bei \Vnl.ag'en_t die mit Speichern mit direktem Zugriff arbeiten, nacht es Schwierigkeiten, die Informatiamifolge sehrittv/eise züsainmenzüste-ilen;, -..Has found tionsfqlge _r In \ _t Vnl.ag'en working with random access memories, it adversely difficulties Informatiamifolge sehrittv / else züsainmenzüste-ilen ;, - ..

Ea fghlen also auf dem Markt Datenverarbeitungsanlagen, die zu den Kosten der Datenverarbeitungsanlagen der niederen Preisklasse ■ die volle LeiStungafUhigkei-t bez-iglich der Misch- Sortier^ und. iPabellier-öpei-^tionen- der großen Anlagen besitzen und darüberhinaus auch denn wir t schaft.^ lieh eingesetzt werden können, wenn aus- ein^r-. großen D-. menge nur eine kurze Informationsfolge, also beispielsweise nur ein Prozent oder ein Promille der· vorhanden^D interessiert, wie es beispielsweise bei: PlanungST-; oder : Organisationsaufgaben häufig vo.rkoEiint,So there are data processing systems on the market, those at the cost of the data processing equipment of the lower Price class ■ full performance in terms of the mixed sorting ^ and. iPabellier-öpei- ^ tionen- the great Own plants and, moreover, also because business. ^ Lent can be used when from- a ^ r-. capital D-. amount only a short sequence of information, for example only one percent or one per thousand of the existing ^ D interested, for example in: PlanningST-; or : Organizational tasks often vo.rkoEiint,

Ziel der Erfindung besteht darin, fir dieses P.roblea , eine Lös ^ng fmzugeben, Man kann nun bei einer pr tenverar^· beitmigsanlagei die nii-t o'peichern mit -direktem."" Zugriff .. ; arbeitet, auf einfache -Vieise Zugriff -zu Inforniatioiisfiilgen _; gewinnen und nindestens die gleichen Misch-Sortier-Lex^ ■-..-ytungen erreichen,' wie sie bei großen Anlagen üblich sind,., wenn man nach der"-Erfiniung die i_at-e.n bzw, die In tion^einheiten naöh bestinraten Oberbegriffen, wie weise nach Kontennusimern geordnet hintereinander in die ■■-■ Speicher iait direktem Sugriff einsohreibt, ' ·■ , ■■;.*_. The aim of the invention is to provide a solution for this problem. You can now save the nii-t o 'with direct access ...; works to provide easy access to information _; win and achieve at least the same mixed-sorting lex ^ ■ -..- ytings as they are customary in large systems, if one after the "definition the i _a te.n or, the in tion ^ units Nearly determined generic terms, such as in order according to account numbers one after the other into the ■■ - ■ memory ia with direct access, '· ■, ■■;. * _.

Diese erfindungsgenäße Lehre -darf nicht-iait ein'eni E.-sjt-'K---mascliinenprogranini verweoJiaeXt werden* Ein frograpia bes.t.ehi5 bekanntlich aus einer Befehlsfolge, -die dazu dient, die Mas chine zum Dur chf !ihren von Operationen, zu· veranla ssen.. ·.. Das' fccrmen beispielsweis Lese:--, Schreib*- und.,Druckbe,fehle sein, Befehle, die das- Durehfüitren logischer ·Entscheidungen betreffen t oder auch Befehle , ..auf die hin^Informationen von einem Speicher oder· Speicherplatz, in einen^anderen.. Speicher oder Speieherplatz übertragen werden. Der AufbauThis teaching according to the invention -may not -ait a'eni E.-sjt-'K --- mascliinenprogranini be verweoJiaeXt * A frograpia bes.t.ehi5 as is well known from a command sequence that serves the purpose of the Machine to carry out operations, to · initiate .. · .. The 'fccrmen for example read: -, write * - and., Print, miss commands that lead to logical decisions concern t or commands, ..to the ^ information from one memory or storage location to another ^ Memory or storage space can be transferred. The structure

909881/11S8T ^^909881 / 11S8T ^^

-«tr-- «tr-

des Oberbegriffes notwendig, das hexfit, es ist nur noch eine einzige Zugriffsoperation erforderlich. Zum Auffinden einer Informationsfolge sind alsoe- keinerlei Suchvorgänge notwendig, die bei Magnetbandspeiehern zum Auffinden des Oberbegriffes, bei Flattensρeiehern zum Zusammenstellen der Informationsfolge selbst erforderlich sind. Hierdurch wird ein erheblicher Gewinn an Arbeitsgeschwindigkeit erzielt, ohne daß der konstruktive Aufwand höher wird. Man kann vielmehr durch die Vereinfachung im Adressenteil den konstruktiven Aufwand senken.of the generic term necessary, the hexfit, it is just a single access operation required. To find of an information sequence are therefore no search processes necessary to find the Generic term, for Flattensρeiehern to compile the Information sequence itself are required. This will a significant gain in operating speed is achieved without the structural effort being higher. One can rather, through the simplification in the address part, the constructive one Reduce effort.

2.) D^ die Informationen bei der Befolgung der erfindungsgemäßen Lehre in wohlgeordneter Reihenfolge in Speichern mit direktem Zugriff eingespeichert sind, ist es möglich, alle von Magnetbandsp ei ehern her bekannten Misch-Sortier-Verfahren auch mit Speichern mit direktem Zugriff durchzuführen. Es ergibt sich jedoch gegenüber den bekannten Hagnetbandverfahren folgender wesentlicher Torteil: Zur Lösung der üblichen Planungs- und Mihrungsaufgaben genügt im allgemeinen eine Informationsmenge, die etwa dem Informationsgehalt von 5000 bis 10 000 Lochkarten entspricht'. Verglichen mit der Informationmenge,die sich auf Magnetbändern speichern läßt, ist der Informationsgehalt von 5000 bis 10 000 Lochkarten sehr gering. Lösungen von Aufgaben diese Umfanges sind dt:her mit Magnetbandanlagen der umfangreichen Such- bzw. Leerlaufzeiten nicht wirtschaftlich. Speichert man dagegen diese Informationsmenge unter Befolgung der erfindungsgemäßen Lehre in einen Plattenspeicher ein, so sind Suchvorgänge nicht mehr erforderlich, da ja ein direkter Zugriff zu solchen Informatinnsfolgen möglich ist. Man kann also auch solche Aufgaben wirtschaftlich lösen, die nur die Verarbeitung einer beschränkten Drtenerfordern. 2.) D ^ the information in following the inventive Teaching in well-ordered order in storage with are stored with direct access, it is possible to use all of the mixing and sorting processes known from magnetic tape recorders can also be carried out with storage with direct access. However, it is the result of the known magnetic tape method the following essential part of the gate: To solve the usual planning and mitigation tasks In general, an amount of information about the Information content of 5000 to 10 000 punch cards corresponds to '. Compared to the amount of information on magnetic tapes can be stored, the information content of 5000 to 10,000 punch cards is very low. Solutions to tasks this scope are German with magnetic tape systems of extensive search or idle times are not economical. On the other hand, if you save this amount of information under Following the teaching of the invention in a disk storage a, so searches are no longer necessary because yes, direct access to such information sequences is possible is. So you can also do such tasks economically that only require the processing of a restricted wire.

909881/1158 BADORiGfNAL909881/1158 BADORiGfNAL

3.) Aus dem zu Punkt 2.) gesagten ergibt sich eine weitere sehr wesentliche Anwendung far kleine und mittlere Ingenieur- oder Konstruktionsbüros. Das /rbeit^gebiet solcher Büros erfordert häufig Berechnungen aller Art, die sich auf einige wenige Grundfunktionen zurückführen lassen. Solche Berechnungen wurden bisher mit sogenannten Universalrechnern oder auch mit Analogrechnern durchgeführt und erforderten einen sehr erheblichen Programmieraufwand. Man kann nun zeigen, daß der größte T_eil der Berechnungen, die sich durch zweckentsprechende .Programmierung von Universalrechner lösen lassen, auch dadurch durchgeführt werden können, daß man von tabellierten Funktionswerten ausgeht und diese Funktionswerte mischt und sortiert. Man kann nun durch die Befolgung der erfindungsgenäßen Lehre in die Plattenspeicher die tabellierten Funktionswerte der in Frage kommenden Funktionen einspeichern, die verglichen mit der Speicherkapazität eines iiagnetbandes nur einen geringen Datenanfall darstellen, und diese tabellierten Iunktionswerte miteinander mischen und sortieren, was, wie bereits gesagt, mit einem sehr niedrigen Kostenaufwand möglich ist. Man kann also durch die Befolgung der erfindungsgemäßen Lehre in vielen Fällen CIe Verwendung eines Universalrechners umgehen und dadurch die Kosten senken, sodaß auch kleinen und mittleren i-lonstruktionsbJDs die Verwendung von eigenen elektronischen Datenverarbeitungsanlagen ermöglicht wird.3.) From what has been said under point 2.) there is another very important application for small and medium-sized engineering or design offices. The work area of such offices often requires all kinds of calculations that can be traced back to a few basic functions. Such calculations were previously carried out with so-called universal computers or with analog computers and required a very considerable amount of programming effort. It can be shown that the greatest T _e il of calculations that can be solved by appropriate .Programmierung of purpose computer, also be able to be carried out by starting from tabulated function values and mixes this function values and sorted. By following the teaching according to the invention, the tabulated function values of the functions in question can now be stored in the disk memory, which compared to the storage capacity of an iiagnet tape represent only a small amount of data, and these tabulated function values can be mixed with one another and sorted, which, as already said, is possible with a very low cost. By following the teaching according to the invention, one can avoid the use of a universal computer in many cases and thereby reduce costs, so that even small and medium-sized construction units can use their own electronic data processing systems.

4.) Ss sind Plattenspeicher vorgeschlagen worden, die aus fünf einzelnen, auf einer Antriebswelle sitzenden Speicherplatten bestehen, und deren Magnetköpfe unabhängig voneinander steuerbar sind. Baut man nun eine Datenverarbeitungsanlage mit einem solchen PlattenspeicherpaMe auf und wendet die erfindungsgemäße Lehre zur Einspeicherung der Informationen an, so ergeben sich kostenmäßig die folgenden Verhältnisse4.) Ss disk storage has been proposed that are made up of consist of five individual storage disks sitting on a drive shaft, and their magnetic heads are independent of each other are controllable. You now build a data processing system with such a disk storage package and turn it around the teaching according to the invention for storing the information, the following relationships result in terms of costs

. 9 0 9 8 8 1/1158. 9 0 9 8 8 1/1158

BADBATH

weiß man genau, welche Informationsfolgen in welchem Platten·- speicher stehen. Diese Kenntnis hatte man bei den bisherigen Betriebsverfahren für Plattenspeichern nicht. Man kann also nun mit austauschbaren Plattenspeichern arbeiten, also genau so, wie es bei Magnetbandspeichern mit austauschbaren Magnetbandrollen üblich ist. Man kann also unter Beibehaltung der vollen Misch-Sortier-Leistung mit einer beschränkten Datenmenge arbeiten, also beispielsweise mit einer Datenmenge, die gerade dem Inhalt einer Speicherplatte entspricht, so daß keinerlei* Speicherkapazität für die Speicherung nicht benötigter Informationen verschwendet werden muß, wie es bei den bisherigen Datenverarbeitungsanlagen der Pail ist.do you know exactly which information sequences in which disk - memory stand. The previous operating procedures for disk storage did not have this knowledge. So you can now work with exchangeable disk storage devices, exactly as it is with magnetic tape storage devices with exchangeable magnetic tape reels is common. So you can work with a limited amount of data while maintaining the full mix-sorting performance, For example, with a data volume that exactly corresponds to the contents of a storage disk, so that no * Storage capacity for the storage of unnecessary information must be wasted, as with the previous Data processing equipment of the Pail is.

6.) Aus den Ausführungen zu den Punkten 4.) und 5.) ergibt · sich ferner, daß es nun sehr einfach ist, durch die Befolgung der erfindungsgemäßen Lehre an eine zentrale Großanlage zur Datenverarbeitung zahlreiche kleine Satellitenrechner anzuschüren. Es wurde bereits gesagt, daß zahlreiche Planungs- und Führungsaufgaben durch Mischen, Sortieren, Tabellieren und Umordnen einer beschrankten Dr.tenmenge gelöst werden können. Pur solche Aufgaben reicht eine beschränkte Speicherkapazität aus, jedoch ist die Misch-Sortierleistung einer Großanlage erforderlich.(Es sei hier nur an solche Aufgaben erinnert, die mittels irgendwelcher Iterationsverfauren ge- 4·' löst werden können). Man kann hier also den Satellitenrechner 1 ' mit einem bereits vorgeschlagenen Ilattenspeicher mit mehreren, unabhängig voneinander steuerbaren Köpfen ausrüsten, eo daß |ί die gesamten Kosten dieses Satellitenrechners sehr niedrig F sind, und die benötigten, für. eine bestimmte Aufgabe interes- I sierende Datenmenge außerhalb der Dienstzeit oder auch naOhte wenn die zentrale Großemaschine gerade verfügbar ist,ⁿdi6 ale Eingabe bestimmten Platten des Plattenspeicherpaketee tiberspielen. Bei einem solchen Verbundbetrieb interessiert von der zentralen Großanlage hauptsächlich nur noch die Speicherkapazi- ^ tat. Die eigentliche Verarbeitungsleistung der GrroSanlage ist von untergeordneter Bedeutung, da ja der kleine Satelliten-6.) From the remarks on points 4.) and 5.) it also follows that it is now very easy, by following the teaching according to the invention, to connect numerous small satellite computers to a large central data processing system. It has already been said that numerous planning and management tasks can be solved by mixing, sorting, tabulating and rearranging a limited amount of documents. Pur such tasks ranging from a limited memory capacity, however, the mixed-sorting capacity is a large system required. (It should be reminded here only to those tasks that can be solved by means of any Iterationsverfauren overall 4 * '). You can equip the satellite computer 1 'with an already proposed Iattenspeicher with several, independently controllable heads, eo that | ί the total costs of this satellite computer are very low, and the required for. a specific object interested I sierende amount of data outside of the service or when the central naOhte Large machine is straight, ⁿ di6 ale input certain plates of the plate storage Paketee tiber play. In such a network, only the storage capacity of the large central system is of interest. The actual processing power of the large-scale system is of subordinate importance, since the small satellite

\ 9 CX9 8 81/115 8\ 9 CX9 8 81/115 8

rechner durch die Befolgung der erfindungsgemäqßn Lehre über die gleiche Misch-Sortierleistung verfügt. Das bedeutet aber, daß keine Verzögerungen wegen noch nicht bearbeiteter Aufgaben auf .'.bteilungsebene auftreten, daß das mittlere management dem Vorstand eines Großbetriebes gegenüber mit einem höheren Maße an Selbständigkeit und Eigenverantwortung arbeiten kann, und daß es auch keiner organiseatorischen Lösung der Präge mehr bedarf, welcher Aufgabe auf ^bteilungsebene nun die zeitliche Priorität zusteht. Ein w.eiterer Vorteil sei noch am Rande erwähnt: Man kann natürlich die Programme der einzelnen Satellitenrechner so ausgestalten, wie es den in den einzelnen Abteilungen hauptsächlich auftretenden Fragen am besten entspricht. Das bedeutet eine fühlbare Entlastung des PrQgrammi'erä^ivl^d^^^^ijF^^l^'-zen'trare Großanlage, wodurch in vielen-lallen eine merkliche konstruktive Vereinfachung der Großanlage bedingt ist.computer by following the teaching according to the invention has the same sorting performance. But that means that no delays due to unfinished business at the. ' can work with a higher degree of independence and personal responsibility, and that there is also no organizational solution the minting needs more, which task at the division level now the temporal priority is due. Another advantage should be mentioned in passing: You can of course use the programs configure the individual satellite computers in the way that mainly occurs in the individual departments Questions best. That means a palpable relief of the prQgrammi'erä ^ ivl ^ d ^^^^ ijF ^^ l ^ '- zen'trare Large-scale plant, which in many-lallen a noticeable constructive Simplification of the large-scale system is conditional.

7.) Durch die Befolgung der erfindungsgemäeßen Lehre, Informationseinheiten in wohlgeordneter Reihenfolge in Speichern mit direktem Zugriff einzuspeichern, sind auch anderweitig erhebliche Einsparungen am konstruktiven Aufwand einer Datenverarbeitungsanlage ohne Beeinträchtigung ihrer Leistungsfähigkeit möglich. Bei einer Anlage beispielsweise, die mit Magnetbandspeichern und mit einem Iiernspeicher im Ver>arbeitungsteil arbeitet, müssen die von den Magnetbändern abgelesenen Informationseinheiten vor ihrer Übertragung in den Kernspeicher in Zwischenregistern gespeichert werden, Das ist notwendig, da die Maschine beim Ablesen einer Informationseinheit vom Magnetband nicht weiß, ob diese Informationseinheit" in den Kernspeicher überführt werden soll oder' nicht. Die Informationseinheit wird daher in ein Zwischenregister überführt. Erst dort werden die Adressen oder sonstige Be-* Stimmungsangaben der'Informationseinheit überprüft. Die ■eigentliche Ursache der Verwendung solcher"Zwischenregister liegt darin," "daß das""' Arbei1;ön des - Speichers im 'eigentlichen Hechnerteil und der Eingabespeicher nicht miteinander synchro-7.) By following the teaching according to the invention, information units There are other ways of storing them in a well-ordered sequence in memories with direct access considerable savings in the design effort of a data processing system possible without impairing their performance. For example, in the case of a system with Magnetic tape storage and with a learning memory in the processing section works, the information units read from the magnetic tapes must be transferred to the Core memory is stored in intermediate registers, that is necessary because the machine is reading a unit of information from the magnetic tape do not know whether this information unit " should be transferred to the core memory or 'not. The information unit is therefore in an intermediate register convicted. Only there will the addresses or other information * Sentiment information of the 'information unit checked. the ■ actual cause of the use of such "intermediate registers lies in "" that the "" 'work1; ön des - memory in the' actual The hacking part and the input memory are not synchronized with each other.

9098S1/1 158 &*^D °9098S1 / 1 158 & * ^D °

-vr-15 -vr- 15

lesen wxraen, die jeweils ersten jsits äer acht Informationsein-. heiten, aie zweiten acnt bits, aie abgelesen we.aen, die jeweils zweiten xäts dieser Inform tionseinh=iten und so fort. Lin Umordnen und mischen solcher verschachtelt aufgezeichneter Informationseinheiten läuft auf die Aufgabe heraas, aie ^its der
einzelnen Införirratioi.deinheitfcn selektiv um einige wenige LLkTosekunden zu verzögern, Dazu beüarf es aber keines gesonderten
itechi erteils. Es genügt vielmehr, auf dem ubertragun s.veg von
einem Speicher zum anderen die einzelnen Infori^T:aiionseinhei ;en
durch selektiv steuerbare Verzögerungsleitungen oder ähnliche
Mittel zu führen. Da durch uie erfinaungsgei::ä;ie Anordnung der Informationseinheiten in -reicht rn mit Gittern -ugriff ein kontinuierlicher I^atcn.'xroE sichergestellt _st, ksu.:. also ein _t.ro:-er Teil der notwendigen Ver ~beitungen if eiern neg aer Informationseinheiten von einem Speicherplatz ~u einem anaeren durchgeführt werden, ohne daß es besonderer .aechenregister o.d^r anderer, bisher üblicher Vorkehrungen bewarf, ^iese Vurteile sind nicht auf verschachtelte Informationseinheiten Lescr.räntct. Sie treten jedoch bei verschachtelter Infcrmritionsaufzeichnung besonders deutlich zu Tage, weil bei dieser Aufzeichnungsart ate einzelnen Informationseinheiten zwecks Umoranung nur um .-tur-e ^eitbetr&.ge verzögert zu werden -rauchen. Dieser Vorteil ist dagegen nicht erzielbar, wenn die Informationsesnaeiten ungeordnet in Speichern
mit direktem -ugriff eingespeichert sind, ca sich dann ein κοη-tinuierlicher I-.itenstrom ohne die Verwendung von Zwischenregistfcrn nicht erzielen läiSt, was eine Voraussetzung zur Anwenuang aer
Datenverarbeitung Kittels der Verzögerung von Informationseinheiter] um sehr oder weniger groce Beträge darstellt.read wxraen, the first jsits of eight information entries. units, aie the second acnt bits, aie read off, the second xäts of these information units and so on. The task of rearranging and shuffling such interlaced recorded information units comes down to the task at hand
selectively to some to delay a few seconds LLkTo individual Införirratioi.deinheitfcn, but this it beüarf no separate
itechi grant. Rather, it is sufficient to refer to the transfer s.veg of
a memory for each other Infori ^T: aiionseinhei; s
by selectively controllable delay lines or the like
Funds to lead. Since through the ingenious arrangement of the information units in a continuous access with grids, a continuous I ^ atcn.'xroE is ensured, ksu.:. So a _t .ro: -he part of the necessary Ver ~ beitungen if eggs neg aer information units u ~ of a memory location a carried out anaeren be without the special pelted .aechenregister ^ r od other, hitherto usual precautions ^ hese are not Vurteile on nested information units reader. However, they come to light particularly clearly in the case of interlaced information recording, because with this type of recording ate individual information units are only delayed for the purpose of restructuring. On the other hand, this advantage cannot be achieved if the information pages are stored in a disordered manner
are stored with direct access, so a κοη-continuous stream of Iites cannot be achieved without the use of intermediate registers, which is a prerequisite for application
Data processing Kittels represents the delay of information units] by very or less large amounts.

9. Eine äpeicherart mit direktem Zugriff, die häufig verwendet wird, ist der Kernspeicher. ler G-rund dafür liegt in
der hohen Arbeitsgeschwindigkeit dieses Speichers, seiner
" hohen Flexibilität im Einsatz sowie aarin, daa die Zugriffsoperationen zu den einzelnen Speicherstellen innerhalb einer
sehr kurzen Zeitspanne aurchgeführt werden können, die kon-9. One type of direct access storage that is widely used is core storage. The reason for this lies in
the high speed of operation of this store, its
"high flexibility in use as well as aarin that the access operations to the individual storage locations within a
can be carried out in a very short period of time,

y·. BAD ORIGINALy ·. BATH ORIGINAL

9 0 9 S 81/11589 0 9 S 81/1158

nisiert sind. Durch die ,Anwendung der erfindungsgemäßen Lehre kann-man nun in vielen Fällen die Verwendung solcher Zwischenregister vermeiden und dadurch erhebliche Einsparungen konstruktiver Art erreichen. Benutzt ia&n nämlich innerhalb der Kaschine Speicher mit direktem und yzklischrotier.endem Zugriff, also beispielsweise Platten- oder Trommelspeicher, und sor.jt nän dafür, daß die Ein- und Ausgabespeicher*aait direktem Zugriff für zyklisch-rotierende Abtastung sind, wie sie beispielsweise in Porm von Magnetkarten und Hagnetbändern nit zyklisch-rotierender Abtastung sind, wie sie beispielsweise in Porm von Hagn^rtkarten und Magnetbändern mit zyklisch-rotierender Abtastung bereits vorgeschlagen worden sind, so k=-nn man die Verwendung von Zwischenregistern umgehen, da man dann die Aufgabe des Ein.abespeichers und die Aufgabe des Zwischenregist'.rs ein und demselben magnetischen SpeichermiJtel zuweisen kann. Die S;nchronisierung der einzelnen Speichermittel läßt sich dann ganz einfach dadurch bewerkstelligen, daß man die Umdrehungszahl der Plattenspeicher sowie der rotierenden Abtastköpfe der Eingabe- bzw. Ausgabespeichermittel aufeinander abstimmt, was allerdings nur S^folg hat, wenn man nach der Erfindung die einzelnen Informationseinheiten in wohlgeordneter Reihenfolge in Speichern mit direktem Zugriff einschreibt. :are nized. By applying the teaching according to the invention, it is now possible in many cases to avoid the use of such intermediate registers and thereby achieve considerable savings of a constructive nature. Uses memory within the machine with direct and yzklischrotier.end access, for example disk or drum memory, and sor.jt nän that the input and output memory * aait are direct access for cyclic-rotating scanning, as they are for example in Porm of magnetic cards and Hagnetbändern nit cyclically-rotating sampling, as for example tkarten in Porm von Hagn ^r and magnetic tapes have been proposed with cyclic rotating scan so k = one -nn the use of intermediate registers deal, as then the task of the input memory and the task of the intermediate register can be assigned to one and the same magnetic storage medium. The synchronization of the individual storage means can then be accomplished quite simply by coordinating the number of revolutions of the disk storage and the rotating scanning heads of the input and output storage means, which, however, only results if the individual information units are used according to the invention writes in a well-ordered order in direct access memories. :

8,_}_ Insbesondere dann, wenn man die an sich bekannte verschachtelte Informationsaufzeichnung verwendet, lassen sich durch die Befolgung der erfindungsgemäßen Lehre auch erhebliche Einsparungen im Rechnerteil einer Datenverarbeitungsanlage erreichen. Bei einer verschachtelten Informationsaufzeichnung wird der Ort einer Informationseinheit in der Hauptsache durch die zeitliche Relation bestimmt, in der die Informationsbits in bezug auf.Zeitgeberimpulse auftreten. Wenn beispielsweise acht Informationseinheiten verschachtelt aufgezeichnet sind, so sind die ersten acht Bits, die abge- *ebenfalls Speicheig q98 8 1 / 1 T 5 8
." »AD8, _} _ Particularly when using the nested information recording, which is known per se, by following the teaching according to the invention, considerable savings can also be achieved in the computer part of a data processing system. In the case of an interlaced information recording, the location of an information unit is mainly determined by the time relation in which the information bits occur with respect to timer pulses. If, for example, eight information units are recorded in an interleaved manner, then the first eight bits which are * also stored are q98 8 1/1 T 5 8
. "" AD

stant ist, unabhängig davon, welche Speicherstelle aufge- ♦ rufen werden soll. Eine andere Speicherart, die ihrer geringen Kosten wegen und ihrer hohen Arbeitsgeschwindigkeit wegen gerne Verwendet wird, ist die Verzögerungsleitung, in der die Informationsbits umlaufen. Eine solche Verzögerungsleitung kann heute pro Mikrosekunde Verzögerungslänge etwa 10 Bits speichern. (Hier ist eine akustische Verzögerungsleitung mit einer Bandbreite von etwa 20 MHz zugrunde gelegt.) Speichert man nun in einem Kernspeicher unter Befolgung der Lehre der Erfindung die Informationseinheiten in wohlgeordneter Reihenfolge ein, so ist es außerordentlich einfach, einen Kernspeicher mit einer Verzögerungsleitung gemeinsam zu betreiben, da dann Synchronisierungsmaßnahmen nicht mehr erforderlichsind. Es genügt vielmehr, die in dem Kernspeicher eingeschriebenen Informationen im Zeittakt der Verzögerungsleitung aus dem Kernspeicher in die Verzögerungsleitung zu überschreiben. KatürlJda ist auch der umgekehrte Vorgang möglich, nämlich das Überschreiben von Informationen, die in einer Verzögerungsleitung umlaufen, in die entsprechenden Stellen eines Kernspeichers. Das ist nur deswegen möglich, weil die Informationseinheiten in wohlgeordneter !Reihenfolge in einem Speicher mit direktem Zugriff, in diesem Falle in einem Kernspeicher eingeschrieben sind. Ds diese Übertragungen von Informationseinheiten von Kernspeichern in Verzögerung leitungen und zurück aufgrund des erfindungsgemäßen Verfahrens ohne Zwischenregister möglich ist, resultieren aus der Anwendung dieses Verfahrens Datenverarbeitungsanlagen, die außerordentlich hohe Verarbeitungsgeschwindigkeiten aufweisen, das heißt» die Relation zwischen investierten Kosten zu Operationsschritten pro Zeiteinheit ist günstiger als bei irgendeiner bisher bekannten Datenverarbeitungsanlage, die mit vergleichbaren Investitionskosten erstellt werden kann. Darüberhinaus kann auch das Adressenregister des Kernspeichers kleiner gehalten werden, da nur noch der Oberbegriff adressiert werden muß, so daß sich auch dadurch der .konstruktive und damit der Kostenaufwand senken läßt. 9 09 8*8Ϊ / ί 1 5 8 _BA0 is stant, regardless of which memory location is to be ♦ called. Another type of memory that is popular because of its low cost and high operating speed is the delay line in which the information bits circulate. Such a delay line can now store around 10 bits per microsecond delay length. (This is based on an acoustic delay line with a bandwidth of about 20 MHz.) If the information units are now stored in a core memory in a well-ordered order, following the teaching of the invention, it is extremely easy to operate a core memory together with a delay line , since synchronization measures are then no longer necessary. Rather, it is sufficient to overwrite the information written in the core memory from the core memory into the delay line at the timing of the delay line. KaturlJda the reverse process is also possible, namely the overwriting of information circulating in a delay line into the corresponding locations of a core memory. This is only possible because the information units are written in a well-ordered sequence in a memory with direct access, in this case in a core memory. Since these transfers of information units from core memories in delay lines and back are possible due to the method according to the invention without intermediate registers, the use of this method results in data processing systems which have extraordinarily high processing speeds, that is, the relation between invested costs to operational steps per unit of time is more favorable than in any previously known data processing system that can be created with comparable investment costs. In addition, the address register of the core memory can also be kept smaller, since only the generic term has to be addressed, so that the construction and therefore the cost can also be reduced. 9 09 8 * 8Ϊ / ί 1 5 8 _BA0

-w--w-

Im Vorstehenden sind einige technische Vorteile aufgeführt worden, die sich aus der Anwendung des erfindungsgemäßen Verfahrens ergeben. Ebenso wurde gezeigt, welche Auswirkungen die Anwendung des erfindungsgemäßen Verfahrens auf den konstruktiven Aufbau von Datenverarbeitungsanlagen hat. Es soll nun noch als weiteres Ausführun^.sbeispiel eine Datenverarbeitungsanlage beschrieben werden, die nach dem Verfahren der Erfindung arbeitet. Eine Prinzipskizze dieser Anlage ist in der fig. 55a gezeigt. Diese Anlage ist mit vier Plattenspeicherpaketen aufgebaut, die miteinander mechanisch synchronisiert sind. Der Aufbau ändert sich jedoch nicht wesentlich, wenn man anstelle dieser vier Plattenspeicherpakete ein fünfplattiges Plattenspeicherpaket mit unabhängig steuerbaren Köpfen verwendet. Dann wird zwar die Speicherkapazität kleiner, die Verarbeitungsleistung wird dagegen nicht eingeschränkt. Zusätzlich kann man noch den mit der Bezugsziffer "996" bezeichneten Verarbeitungsspeicher einsparen, da man an seiner Stelle eine Platte dieses fünfplattigen Speicherpaketes verwenden kann.Some of the technical advantages are listed above resulting from the application of the invention Procedure. The effects of using the method according to the invention were also shown has the structural design of data processing systems. As a further exemplary embodiment, a Data processing system are described which operates according to the method of the invention. A schematic diagram this plant is shown in fig. 55a shown. This system is built up with four disk storage packages that are connected to each other are mechanically synchronized. However, the structure does not change significantly if you replace this four disk storage packages a five-disk disk storage package with independently controllable heads is used. then the storage capacity becomes smaller, but the processing power is not restricted. Additionally can there is also the processing memory designated by the reference number "996" save, because you can use a disk from this five-disk storage package in its place.

OFHG INSPECTEDOFHG INSPECTED

909881/1158909881/1158

- vT -- vT -

ISIS

Pafenfcm-ΛταΐίθPafenfcm-Λταΐίθ

Dr.-Ing. Wilhelm ReiclielDr.-Ing. Wilhelm Reicliel

rip!-fcg. Woligcng Motel rip! -fcg. Woligcng Motel

6 Frankfurt a. M. 16 Frankfurt a. M. 1

P H 99 179.8-53 1. Okt. 1969P H 99 179.8-53 Oct. 1, 1969

Dr.G. Dirks, Sunnyvale, California, Re/Lo - 4321Dr.G. Dirks, Sunnyvale, California, Re / Lo- 4321

Abschriftcopy

Die Anordnung der Pig. 55 kann zum Sammeln und zum Sortieren von Daten verwendet werden. Diese Daten bestehen aus einzelnen Informationseinheiten, von denen jede aus einer Mehrzahl von Worten oder Feldern besteht. Jedes Wort oder Feld enthält ein oder mehrere Zeichen als Informationsinhalt. Die Felder 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 Worte oder Felder auf, deren Länge oder Umfang an Zeichen beliebig ist. Die verschiedenen Felder veränderlicher Länge sind durch "Wortende"-SignaIe voneinander getrennt.The arrangement of the pig. 55 can be used to collect and sort data. These data consist of individual Information units, each of which consists of a plurality of words or fields. Each word or field contains a or several characters as information content. The fields can have different lengths within the information unit. An information unit can, for example, have a length of 100 characters. These 100 characters are shared among the different ones Words or fields with any length or range of characters is. The various fields of variable length are separated from one another by "end of word" signals.

Die Anordnung der Fig. 55 enthält die Mittel zum Sammeln und Sortieren von Informationseinheiten, vergleichbar mit denThe arrangement of FIG. 55 contains the means for collecting and sorting information units, comparable to the

909881/1158909881/1158

Prinzipien des Datensammelns und Sortierens mit Magnetbandsystemen, wobei jedoch die mechanischen Schrittwerke, welche für den Magentbandbetrieb benötigt werden, ersetzt werden. Die in der Fig. 55 gezeigte Anordnung erlaubt das Sammeln und Sortieren von Informationseinheiten innerhalb eines Systemes mit einem Direktzugriffsspeicher, 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 Magnetkemspeichern in der Zentraleinheit. Der prinzipielle Vorteil liegt in den Vorteilen des Serienspeichers, in der Vermeidung von unnützen Lesevorgängen von nicht gewünchten 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 Folgen geordneten Informationseinheiten erhalten bleibt, wobei der direkte Zusammenhang zwischen den Detailinformationen und den Summeninformationen hergestellt wird.Principles of data collection and sorting with magnetic tape systems, whereby however the mechanical step mechanisms, which are required for the magnetic tape operation, are replaced. The arrangement shown in FIG. 55 allows the collection and sorting of information units within a system with a random access memory, preferably of the rotating type. The term "direct access" in this document refers to direct access to storage tracks »Its advantage is its high performance, the avoidance of electrically controlled mechanical step mechanisms for magnetic tapes and the avoidance of expensive magnetic core memories in the central unit. The main advantage lies in the advantages of the serial memory, in the avoidance of useless reading processes of unwanted information units in magnetic tapes, whereby the advantages of the magnetic tape systems and punch card systems, namely the processing of the data in sequences and in groups of information units arranged in sequence, are retained. whereby the direct connection between the detailed information and the sum information is established.

In der Fig. 55a wird ein rotierender Plattenspeicher 896 über die Welle 889 von dem Motor 897 in Umdrehung versetzt» Die Welle 899 ist über das Getriebe 901 mit der Welle 898 mechanisch gekuppelt. Die Welle 899 treibt die Eingabe- und Ausgabeplattenspeicher 902, 9031 904 und 905 über die Getriebe 906, 907, 908 und 909 an. Die Speicher 902 903» 904 und 905 können auch Teil eines großen Direkt-Zugriffs-Speichers sein, hier seien sie aber im Beispiel als austauschbare Speicher vorgegeben. In FIG. 55a, a rotating disk 896 is via the shaft 889 of the engine 897 set in rotation "The shaft 899 is mechanically coupled via the gear 901 to the shaft 898th Shaft 899 drives input and output disk memories 902, 9031, 904 and 905 through gears 906, 907, 908 and 909. The memories 902, 903, 904 and 905 can also be part of a large direct access memory, but here they are given as exchangeable memories in the example.

Um den Austauach von den rotierenden Plattenspeichern zu er- möglichen und um den Austausch eines solchen PlattenspeichersTo the Austauach of the rotating disk storage to ER- possible and to facilitate the exchange of such a disk memory

909881/1158909881/1158

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.to prepare while a normal program is running are those Gearbox 906, 907, 908 and 909 of disk storage 902, 903 » 904 and 905 with synchronizers 911, 912, 913 and 914 equipped. The synchronizers are from the Kind and designed so that one of the rotating disk stores, e.g., input disk store 902, is in synchronism stands with the shaft 899 and is thus operational, while the other input disk memory 903 stands to.an exchange through another input disk memory.

9 0 9 8 81/115 8 ^BAD ORIGINAL9 0 9 8 81/115 8 ^BAD ORIGINAL

Die Übertragungseinrichtungen 919, 921, 922 und 923 erlauben die bilaterale Übertragung von Daten zwischen den Plattenspeichern 902 und 905 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 905 einerseits und dem Hauptspeicher 896 andererseits über die Übertragungseinrichtungen 922 und 923 und über die Übertragungseinrichtung 925 stattfinden. Die Übertragungseinrichtungen 924 und 925 bestehen aus einer Reihe von UND-Toren um jeweils eine Ausgangsleitung aus einer Mehrzahl von Ausgangsleitungen zu selektieren.The transmission devices 919, 921, 922 and 923 allow the bilateral transfer of data between the disk drives 902 and 905 by means of the transfer devices 919 and 921 and to main memory 896 via the transmission facility 924. Each of these transmission devices consists of a number of AND gates and amplifiers. In a similar way There can be a bilateral exchange of information between the disk drives 904 and 905 on the one hand and the main memory 896 on the other hand via the transmission devices 922 and 923 and via the transmission device 925 take place. The transmission devices 924 and 925 consist of a series of AND gates to select one output line from a plurality of output lines.

Um auch einen bilateralen Informationsaustausch mit Magnetkarten, welche entweder als Ein- und Ausgabemittel verwendet werden können oder auch als austauschbare Speicher verwendet werden können, ist die Hauptwelle 899 über ein Getriebe 926 und die Welle 927 mit der rotierenden Schreib- und 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 aufgezeichneten Inhalt der Magnetkarten lesen. Der Aufbau ein.er solchen Kopf trägerplatte ist im Folgenden näher beschrieben.There is also a bilateral exchange of information with magnetic cards, which are used either as input and output means The main shaft 899 is via a gear 926 and the shaft 927 is connected to the rotating write and read head support plate 928. This carrier plate 928 has Read and write heads, which slide e.g. on an air cushion while viewing the magnetically recorded content reading the magnetic cards. The structure of such a head support plate is described in more detail below.

Die Magnetkarten werden durch eine Transporteinrichtung 934 in der durch den Pfeil 933 angedeuteten Richtung von" der Zuführstation 931 zur Ablagestation 932 überführt. Die AnordnungThe magnetic cards are transferred by a transport device 934 in the direction indicated by the arrow 933 from “the feed station 931 to the deposit station 932. The arrangement

909881/1158909881/1158

kann auch derart sein, daß Zuführstation und Ablagestation ihre Aufgaben vertauschen können, wodurch der Zugriff zu bestimmten Polgen von Karten verbessert wird« Die Magnetkarten können auch in austauschbaren Zufuhr- und Ablagestationen gehalten werden, wobei die Transporteinrichtung nur in einer Richtung zu arbeiten braucht. Sobald die Magnetkarte sich unter der Kopfträgerplatte befindet, wird sie durch ein Schritt-Transportwerk arretiert, um die Karte in der nächstfolgenden Leseoder Schreibposition zu halten, oder aber die Karte wird direkt in einer vorbestimmten Position gehalten, um in bestimmten Spalten schreiben oder lesen zu können. Die Lese- und Schreibeinrichtungen der Trägerplatte 928 sind mit der Übertragungseinrichtung 924 verbunden, wodurch ein Informationsaustausch über die Übertragungseinrichtung 935 mit dem Hauptspeicher möglich ist.can also be such that the feed station and deposit station can exchange their tasks, whereby the access to certain Polging of cards is improved «The magnetic cards can also be placed in interchangeable feed and storage stations are held, the transport device only needs to work in one direction. As soon as the magnetic card is under the head support plate is located, it is transported by a step transport mechanism locked to hold the card in the next reading or writing position, or the card is directly held in a predetermined position in order to be able to write or read in certain columns. The reading and writing devices of the carrier plate 928 are connected to the transmission device 924, whereby an information exchange is possible via the transmission device 935 with the main memory.

Um die Verwendung von Magnetbändern ohne große und teuere Puffer-Systeme zu ermöglichen, kauii das Magnetband 936 ü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 Signalkopfträgerplatte 939 wird über die Welle 941» welche über das Getriebe 942 mit der Welle 899 verbunden ist, in Umdrehungen versetzt. Die Übertragungseinrichtung 943 erlaubt die bilaterale Informationsübertragung von und zu den Signalköpfen der Trägerplatte 939.In order to enable the use of magnetic tapes without large and expensive buffer systems, the magnetic tape 936 must be rewound forwards and backwards via the reels 937 and 938. The magnetic tape reading and writing device can work with signal heads which slide on an air cushion while working, as will be described in more detail below. The signal head carrier plate 939 is set in revolutions via the shaft 941 which is connected to the shaft 899 via the gear 942. The transmission device 943 allows the bilateral transmission of information from and to the signal heads of the carrier plate 939.

Die verschiedenen Komponente, welche als mit dem Hauptspeicher mechanisch verbunden gezeigt sind, sind verschiedene Beispiele, welche in einem besonderen Pail verwendet werden können oder nicht, ganz wie es die Umstände erfordern.The various components shown as being mechanically connected to main memory are different Examples of which may or may not be used in a particular pail as circumstances dictate.

Die Gesamtanordnung iat aber auch arbeitsfähig, wenn nur derThe overall arrangement is also capable of working, if only the

909881/1158909881/1158

Hauptspeicher vorhanden iat, und wenn dieser Speicher die Daten direkt eingespeichert bekommt und selbst als Ausgabespeioher fungiert.Main memory is available, and if this memory gets the data stored directly and itself as an output memory acts.

Die Gesamtanordnung kann ebenso mit den Magnetbändern 944 und 945 elektrisch verbunden werden, wobei die Hagnetbä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 Große entspricht, welche den Speicherplatzlängen für Informationseinheiten in dem Hauptspeicher 896 und in den Plattenspe.ichern 902, 903, 904 und 905 entspricht. Dabei darf die Zeichenfolgefrequenz beim Lesen und Schz'eiben 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 von Informationen von und nach Magnetbändern 944 über den Signalkopf 948 mit einem Minimum an Magnetkernpufferspeichern 949 auszukommen. Der Magnetkernpufferspeicher 949 besteht aus den beiden Teilen 951 und 952, von denen jeder etwa 100 Zeichen Speicherkapazität besitzt, und die alternierend verwendet werden können, um die Übertragung von Informationen von den Leseköpfen 948 über den genannten Pufferspeicher die Übertragungseinrichtung 924 zu dem Hauptspeicher 896 zu ermöglichen.The overall arrangement can also be made with the magnetic tapes 944 and 945 are electrically connected, the magnetic tapes being moved in the directions indicated by the arrows 946 and 947, respectively will. Such a connection is possible as long as the length of the information units stored on the magnetic tapes corresponds to the size which corresponds to the storage space lengths for information units in the main memory 896 and in the Disk storage equivalent to 902, 903, 904 and 905. The string frequency is allowed when reading and writing with magnetic tape do not exceed the frequency of the main memory. The working speed of the magnetic tapes should preferably indicated in characters per unit of time, slightly lower to the transfer of information to and from magnetic tapes 944 via the signal head 948 with a minimum Magnetic core buffer stores 949 get by. The magnetic core buffer memory 949 consists of the two parts 951 and 952, each of which has about 100 characters of storage capacity, and which can be used alternately to facilitate transmission of information from the reading heads 948 to the transmission device 924 via said buffer memory the main memory 896 to enable.

ÄhnlicheBedingungen treten aus, wenn eine Mehrzahl von externen Serienspeichern, welche in anderen Datenverarbeitungsanlagen stellen können, ihre informationen mittels Übertragungsleitungen an eine andere Datenverarbeitungsanlage übertragen, oder über die Eingabe- und Ausgabestationen miteinander einen Informationsaustausch durchführen.Similar conditions arise when a plurality of external Serial memories, which can put your information in other data processing systems by means of transmission lines to another data processing system, or an exchange of information with one another via the input and output stations carry out.

Palis rotierend geschaltete Signalköpfe, wie sie noch näher be™ Palis rotating signal heads, as they are still closer ™

81/11:681/11: 6

schrieben werden, verwendet werden, braucht die Pufferspeicherkapazität nicht die doppelte Zahl der Zeichen zu überschreiten, 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 Infürmationsreservoir dient, um sicherzustellen, daß immer ausreichend Informationen zurVerfügung stehen.are used, the buffer memory capacity is required not to exceed twice the number of characters that are required for a given character transmission capacity than there is space on the rotating memory, taking into account the access time of the rotating memory Signal heads. A buffer store is an intermediate store, which serves as an information reservoir to ensure that sufficient information is always available.

Die Anwendung der asynchronen Übertragung von der Magnetbandaufzeichnung zur Magnettrommelaufzeichnung ohne große Pufferspeicher kann besonders nützlich sein in dem Verhältnis zwischen Speichern großer Kapazität mit streifenförmigem Aufzeichnungsträger und der Übertragung von Informationen in Form von Informationseinheiten in rotierenden Speichern mit direktem Zugriff. Die asynchrone Übertragung erlaubt die Kombination des sehr langsamen Zugriffes in Speichern mit streifenf örmigen Informationsträgern mit dem sehr, schnellen Zugriff von Plattenspeichern. Aus diesem Grunde seien die gleichen Prinzipien auf die Zwischenspeicher angewendet, welche dazu verwendet werden können, Informationen aus einem Hauptpufferspeicher zu einer vorbestimmten Zeit zu übertragen. Die Anordnung kann derart sein, daß die rotierende Scheibe, welche die einzelnen Streifen von magnetischen Informtionsträ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 Hauptspeicher über die rotierend geschalteten Signalköpfe zu einem vorbestimmten Zeitpunkt erfolgt. The application of asynchronous transfer of the magnetic tape recording for magnetic drum recording without large buffers can be particularly useful in the relationship between Large capacity storage with a strip-shaped recording medium and the transmission of information in the form of information units in rotating memories direct access. The asynchronous transmission allows the combination of the very slow access in memories with stripef shaped information carriers with very, fast access to disk storage. For this reason are the same Principles applied to the buffers which can be used to retrieve information from a main buffer at a predetermined time. The arrangement may be such that the rotating disk, which the individual strips of magnetic information carriers pulls out of the stack of strips, is associated or fused with a device which has a magnetic surface possesses and which allows the intermediate storage of information to be transmitted, and from which intermediate memory the transfer to the main memory via the rotating signal heads takes place at a predetermined point in time.

Falls die Lese- und Aufzeichnungsgeschwindigkeit, bezogen auf die Zahl der zu übertragenden Zeichen in der Zeiteinheit,an-If the reading and recording speed, based on the number of characters to be transmitted in the time unit, otherwise

0 9 8 8 1/1150 9 8 8 1/115

- atf - ,
JlS- atf -,
JlS

nähernd gleich sind, ist es zweckmäßig, dreifache Zwischenspeicher für 100 Zeichen als Pufferspeicher 949 anstelle der zwei Pufferspeicher 951 und 952 zu verwenden. Diese drei Teile des Pufferspeichers 949 werden dann in ihrer Reihenfolge nacheinander verwendet, um auch ein zwischenzeitliches Überschreiten der Übertragungsleistung des Zentralsystems durch die externen Einrichtungen abfangen zu können. Die Datenübertragung aus dem Hauptspeicher 896 oder den Speichern 902, 903, 904 und 905 in den Magnetstreifenspeicher und den Magnetbandspeicher 945 erfolgt wiederum über die Übertragungseinrichtung 924 zu den Aufzeichnungsköpfen 953. T*iese Übertragungen erfolgen unter der Steuerung durch die Steuereinheit 954, welche ihre Instruktionen von dem Programm in bekannter Weise erhält.are approximately the same, it is useful to have three intermediate stores for 100 characters to be used as buffer memory 949 instead of the two buffer memories 951 and 952. These three parts of the buffer memory 949 are then used one after the other in their order in order to avoid an intermittent exceedance to be able to intercept the transmission power of the central system by the external facilities. The data transfer from main memory 896 or memories 902, 903, 904 and 905 to magnetic stripe memory and tape memory 945 is in turn via the transfer device 924 to the recording heads 953. T * these transfers under the control of control unit 954, which receives its instructions from the program in a known manner receives.

Um alle Vorteile des vorgeschlagenen Systems ausnutzen zu können, ist der Hauptspeicher 896 in mehrere Gebiete unterteilt, welche die Kennziffer 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 !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 als 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 Reihenfolge vorhanden ist, ähnlich einem Magnetbandsortierprozess.Der Teil 957 des Hauptspeichers kann als Index-Register verwendet werden, in dem die Adressen von bestimmten Gruppen von Infor- In order to be able to take advantage of all the advantages of the proposed system, the main memory 896 is divided into several areas which have the code numbers 955, 956, 957, 958 and 959 and are reserved for special tasks. These different storage areas can also differ in the way in which they store the information in the order; They can be used for sorting and mixing purposes, others! Parts of the main memory can carry individual information, again other parts of the memory can contain information for direct access, The parts 955 and 956 of the main memory can be used as sorting memory for sorting the daily incoming information into Orders are used. In such a sorting process, the data is transferred from one memory area to the other and mixed until the desired order is present, similar to a magnetic tape sorting process. The part 957 of the main memory can be used as an index register in which the addresses of certain Groups of information

909881/1158909881/1158

mationen, 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 sich in externen Speichern befinden, und welche sich z.B. auf tägliche, wöchentliche, monatliche oder andere periodisch wiederkehrende Eingaben beziehen, und welche sich auf Magnetkarten oder Magnetbändern oder andere Speicher mitteln, wie sie bereits schon erwähnt wurden, aufgezeichnet befinden.mations that are often required are given. By Such address details ensure direct access to the information that is frequently required, which in turn ensures that the Reduced the time required to move the movable suspensions of the signal heads during searches. the Index registers can also refer to sequences of information that are in external memories, and which e.g. relate to daily, weekly, monthly or other periodically recurring entries, and which are recorded on magnetic cards or magnetic tapes or other storage media, as already mentioned are located.

Es erscheint zweckmäßig, die Reihenfolgen der Informationen' entsprechend ihrem Eingang auf bestimmte Zeitperioden zu beschränken und den direkten Zugriff zu den Folgen auf diese Folgen von Informationen anzuwenden, um die Übertragung dieser Informationen einer Zeitperiode zu den Informationen deren Zeitperioden zu erlauben, wodurch große Misch- und Sortierprozesse vermieden werden, und wodurch der Zugriff zu den Informationsfolgen erleichtert wird.It appears expedient to restrict the order of the information to certain time periods according to its arrival and to apply direct access to the episodes of these episodes of information to the transmission of this To allow information of a period of time to the information of the periods of time, thereby large mixing and Sorting processes are avoided, and thereby giving access to the consequences of information is facilitated.

•Es ist offensichtlich, daß die Mischvorgänge ein ständiges Vorwärts- und Rückwärts-Verschieben der Informationen zur Folge hat, so daß das Index-Register in dem Teil 957 des Hauptspeichers ständig revidiert werden muß, um die neuesten Adressen von Informationsfolgen gespeichert zu haben.• It is obvious that the mixing process is a constant Move the information forward and backward has, so that the index register in the part 957 of the main memory must be constantly revised to accommodate the newest addresses of information sequences stored.

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, ao daß das Speichern von Informationen in zeitlich begrenzte Folgen und in zeitliche Folgen durchgeführt werden kann. Die zu wählenden Zeitperioden hängen stark If such memories are used to establish a connection between the detailed information and the total information, then it is also possible to divide the information into time periods so that information can be stored in time-limited sequences and in time-related sequences . The time periods to be chosen depend heavily

909881/1158909881/1158

von der Art der Informationen ab und können z.B. Monatsabschnitte sein, von denen dann die sortierten Folgen von monatlichen Informationseingängen in der Folge der Monate stehen. Die Größe der Gruppen hängt außerdem von den Erfordernissen der Anwendung und von dem Umfang der in Folgen sortierten Informationen ab.on the type of information and can, for example, monthly sections be, of which then the sorted sequences of monthly incoming information in the sequence of months stand. The size of the groups also depends on the requirements of the application and the size of the sequences sorted Information.

Das System der Magnetkartenspeicher mit Karten, die in einer Zuführeinrichtung 931 und einer Ablegeeinrichtung 932 gehalten werden, wobei die Karten selektiv transportiert werden, verwendet z.B. für das Sortieren und Datensammeln Mittel, welche auch bei den üblichen Lochkarten verwendet werden. Das ist zulässig, wenn vorbestimmte Informationsaufzeichnungen in ausgewählten Gebieten dieser Karten zusammengestellt sind oder wenn die Einrichiung eine Auszeichnungssteuerung 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. Die Magnetkar'ten können außerdem auch als Referenz-Karten verwendet werden,wobei sie die genaue Adresse von Referenzen für z*B. Unterbjugruppen und deren Bestandteile angeben. Solche Unterbaugruppen können dann für eine Vielzahl von gleichen Unterbaugruppen verschiedener Baugruppen verwendet werden, so daß 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.The system of magnetic card storage with cards held in a feed device 931 and a deposit device 932 , whereby the cards are selectively transported, used e.g. for sorting and data collection means, which are also used with the usual punch cards. This is permissible when predetermined information records are in selected areas of these maps are compiled or if the facility has a display control. Then the index system can also contain the addresses of groups of such cards. Address index memories can of course also be stored on such cards if they are seldom used. The magnetic cards can also be used as Reference cards are used, giving the exact address of references for z * B. Sub-assemblies and their components indicate. Such sub-assemblies can then be used for a large number of identical sub-assemblies of different assemblies can be used, so that a multiple recording for the same object is omitted and actually only one recording necessary is. Such sub-assembly information then forms its own group of information with all of them necessary details.

Der Speicherteil 959 kann in Verbindung mit dem Indexspeicher 957 für das Herausfinden von Summeninformationen, welche sich auf einen bestimmten Text oder auf Zahlen beziehen, verwendet werden, so z.B. Preise, welche für bestimmte Adressen auszu-The memory portion 959 can be in connection with the index memory 957 for finding out sum information which refer to a certain text or to numbers, e.g. prices which are to be offered for certain addresses.

BAD ORIGINALBATH ORIGINAL

9 0 9 8 8 1 / 1 1 ." P9 0 9 8 8 1/1 1. "P

Λ*Λ *

wählen sind, wobei diese Adressen wiederum vergleichbare Informationen für Summenwerte von bestimmten Zeitperioden enthalten, und die die neuesten Salden oder Summen für eine bestimmte Periode enthalten.are to be selected, these addresses in turn providing comparable information for total values from specific time periods, and which contain the latest balances or totals for a specific Period included.

Sobald die einlaufenden Informationen in den Teilspeichern und 956 in einer Reihenfolge sortiert sind, kann das Heraussuchen von Indexadressen über die Speicherspur 958 durchgeführt werden. Diese Speicherpur enthält die Indexadressen in Polgen geordnet. Die benötigten Adressen können dann in der richtigen Reihenfolge an die Lokalität übertragen werden, wo die Summeninformationen gespeichert sind.As soon as the incoming information has been sorted in a sequence in the partial memories 956 and 956, the search for index addresses via the memory track 958 can be carried out will. This memory track contains the index addresses arranged in poles. The required addresses can then be found in the correct order to be transmitted to the locality where the sum information is stored.

9098890988

Claims

1. Method sum operation of a data processing system, aie with several stores with direct access, disengaged int, characterized in that the information

ticnoiiinhfciten in well-defined xüiihenorder - many examples according to LontenniiDiiaern, one after the other in the ^ v. = iche. can be saved with ai3Ekter, i access-

! 2. The method according art` claim 1, characterized in that Ct ^ JD the data processing:.! Steps, such as shuffling and tables of information units without interruption .ec Patenilusses directly v / ^ Alran the Lcertx'agung eggs Inforrationseinheiten by a D ^ eichar to another storage tank.

BAD ORJGWALBAD ORJGWAL

909881/1158

L e e r s e ί t eL e r s e ί t e