DE2454229A1

DE2454229A1 - DATA PROCESSING SYSTEM

Info

Publication number: DE2454229A1
Application number: DE19742454229
Authority: DE
Inventors: Earl Douglas Jensen
Original assignee: Honeywell Inc
Current assignee: Honeywell Inc
Priority date: 1973-11-23
Filing date: 1974-11-15
Publication date: 1975-05-28
Also published as: FR2252604A1; IT1023301B; GB1448619A; SE7414641L; JPS5085248A; NL7415017A

Description

20-04596 Ge J 5. Nov. 197420-04596 Ge J Nov. 5, 1974

HONEYWELL INC.
2701 Fourth Avenue South
Minneapolis, Minn., USAHONEYWELL INC.
2701 Fourth Avenue South
Minneapolis, Minn., USA

DatenverarbeitungsanlageData processing system

Die Erfindung bezieht sich auf eine Datenverarbeitungsanlage mit · einer Daten-Sammelleitung und ein&r-* Vielzahl Daten enthaltender Einrichtungen/ 'die an die Sammelleitung anschaltbar sind.The invention relates to a data processing system with a data collector and containing a & r- * plurality of data Facilities / 'that can be connected to the collecting line.

Datenverarbeitungssysteme enthalten gewöhnlich eine Vielzahl von Komponenten und Einrichtungen, welche Daten beinhalten die jeweils an andere Einrichtungen übermittelt werden müssen, um das der Rechnung zugrunde liegende Programm auszuführen. Solche Komponenten und Einrichtungen sind beispielsweise in Form von Bandlesern oder anderen Eingangseinrichtungen, Registern und Speichern verschiedener Arten gegeben.Data processing systems usually contain a large number of components and devices, which contain the data in each case must be transmitted to other institutions in order to execute the program on which the invoice is based. Such components and devices are various in the form of tape readers or other input devices, registers, and memories, for example Species given.

Die in einem solchen System zu behandelnden Daten können einen Code aufweisen, der die Einrichtungen, denen die Daten mitzuteilen sind, identifiziert. Alle Einrichtungen können an eine gemeinsame Daten-Sammelleitung angeschlossen sein. Wenn, über die Daten-Siammeileitung ein'spezieller Code übertragen wird, so wird eine spezielle Einrichtung in die Lage versetzt, die nacbfolgenden Daten zu empfangenThe data to be treated in such a system can be a code which the institutions to which the data are to be communicated identified. All facilities can be connected to a common data collection line be connected. If so, via the data transmission line If a special code is transmitted, a special facility becomes enabled to receive the following data

509822/0 66 1509822/0 66 1

'4 _'4 _

und die übrigen Einrichtungen bleiben für den Empfang der übertragenen Daten gesperrt. Eine solche Daten-Sammelleitung ist hinsichtlich der Verbindungsverdrahtung sehr wirtschaflich aber sie unterliegt der Bedingung, daß lediglich eine Einrichtung in die Lage versetzt werden darf, zu einem bestimmten Zeitpunkt mit der Sammelleitung in Verbindung zu treten. Das Verfahren, welches die Einhaltung dieser Bedingung gewährleitstet, wird als S amme 1 schienen-Zuteilung bezeichnet und die vorliegende Erfindung bezieht sich im besonderen auf das Gebiet der Sammelschienen-Zuteilung.and the remaining facilities remain to receive the transmitted Data locked. Such a data bus is very economical in terms of connection wiring, but it is is subject to the condition that only one facility may be enabled at any given time with the Connect manifold. The procedure that ensures compliance with this condition is called S amme 1 rail allocation and the present invention relates more particularly to the field of busbar allocation.

Beim Entwurf von Sammelschienen-Zuteil-Systemen ist es üblich, dieses an einige geforderte Prinzipien anzupassen. Wenn eine spezielle Einrichtung ihre Zusammenarbeit mit der Sammelschiene beendet, so bestimmt eine zentrale Einrichtung, welche spezielle andere noch Daten enthaltende Einrichtung an die Sammelschiene anzuschließen ist. In einem typischen bekannten Anwendungsfall sind die verschiedenen Einrichtungen jeweils mit Prioritäten versehen und die Anschaltung der Einrichtungen an die Sammelschiene erfolgt in der Rangfolge der Prioritäten. Ein solches Verfahren führt zu einer komplizierten Anordnung und wird noch komplizierter, wenn gewährleistet werden soll, daß die Einrichtung mit der höchsten Priorität die Sammelschiene nicht für sich alleine in Anspruch nehmen soll, was verhindern würde, daß Einrichtungen mit niedrigerer Priorität jemals an die Sammelschiene angeschaltet wurden.When designing busbar allocation systems, it is common to do this to adapt to some required principles. If a particular facility ends its cooperation with the busbar, so a central device determines which specific other device still containing data is to be connected to the busbar. In a typical known use case, the various Each device is given priorities and the devices are connected to the busbar in the order of priority of priorities. Such a method leads to a complicated arrangement and becomes more complicated when ensured shall make the device with the highest priority take the bus not to claim for themselves, which would prevent facilities with lower priority ever from connected to the busbar.

Einrichtungen dieser Art sind teuer, schwierig zu entwerfen und gewährleisten im allgemeinen keine fehlersichere Betriebsweise.Facilities of this type are expensive, difficult to design and maintain generally no fail-safe mode of operation.

Es ist demgegenüber die Aufgabe der vorliegenden Erfindung, ein Datenverarbeitungssystem der eingangs genannten Art hinsichtlich der Sammelschienen-Zuteilung zu vereinfeichen und zu verbessern. Die Lösung dieser Aufgabe gelingt gemäß der im Patentanspruch 1 gekennzeichneten Erfindung. Weitere vorteilhafte Ausgestaltungen der Erfindung sind den Unteransprüchen entnehmbar.In contrast, it is the object of the present invention to provide a data processing system to simplify and improve the aforementioned type with regard to the busbar allocation. the This object is achieved according to the invention characterized in claim 1. Further advantageous embodiments of the invention can be found in the subclaims.

509822/0 661509822/0 661

Anhand eines in den Figuren der ,beiliegenden Zeichnung . dargestellten Ausführungsbeispieles wird die Erfindung im folgenden näher erläutert. Es zeigen:Using one of the figures in the accompanying drawing. shown Exemplary embodiment, the invention is explained in more detail below. Show it:

Figur 1 ein Blockdiagramm des vollständigen Systems gemäß der Erfindung undFigure 1 is a block diagram of the complete system according to the invention and

Figur 2 das Zusammenwirken einer Daten enthaltenden Einrichtung mit der Sammelleitung, dargestellt in einem Blockdiagramm.FIG. 2 shows the interaction of a device containing data with the manifold, shown in a block diagram.

Gemäß Figur 1 weist ein Computersystem eine Vielzahl von Daten enthaltenden Einrichtungen 10, 11, 12, 13 und 14 auf, welche jeweils zwecks Datenaustauch mit einer gemeinsamen Sammelleitung 15 zusammenarbeiten. Die verschiedenen Einrichtungen 10 bis 14 enthalten Daten, die von der Sammelleitung 15 in einer Weise adressiert werden können, wie dies bei Systemen dieser Art herkömmlich ist. Auf die Darstellung von entsprechenden der /vdressierung dienenden Komponenten wurde der Übersichtlichkeit halber in der vorliegenden Zeichnung verzichtet.According to Figure 1, a computer system has a plurality of data-containing devices 10, 11, 12, 13 and 14, each of which cooperate with a common bus 15 for the purpose of data exchange. The various facilities 10-14 included Data which can be addressed by bus 15 in a manner conventional in systems of this type is. On the representation of the appropriate addressing For the sake of clarity, components have been omitted in the present drawing.

Die Einrichtungen 10, 11, 12, 13 und 14 sind über Leitungen 16, 17, 20, 21 und 22 zwecks Datenabgabe an die Sammelschiene 15 anschließbar, während weitere Leitungen 23, 24, 25, 26 und 27 der Aufnahme von Daten von der Sammelschiene 15 zu den Einrichtungen 10, 11, 12, 13 und 14 dienen.The devices 10, 11, 12, 13 and 14 are via lines 16, 17, 20, 21 and 22 can be connected to the busbar 15 for the purpose of outputting data, while further lines 23, 24, 25, 26 and 27 of the receptacle of data from the busbar 15 to the devices 10, 11, 12, 13 and 14 serve.

Gemäß Figur 2 ist die Einrichtung 11 detailliert in einem Blockdiagramm dargestellt. Die von der Einrichtung auf die Sammelleitung 15 abzugebenden Dciten sind in einem Datenspeicher 30 gesammelt. Wird ein zwischen die Sammelleitung 15 und den Datenspeicher 30 geschaltetes Tor 31 geöffnet, so werden die im Speicher 30 enthaltexien Daten über Leitungen 32 und 33 das Tor-31 und die Leitung 17 auf die Sammelleitung 15 gegeben. Ein das Ende der abgegebenen Daten markierender Signalgenerator 34 ist über eine Leitung 35 mit dem Datenspeicher 30 verbunden. Er erzeugt in bekannter Weise ein Sig¹-nal auf eincrAusgangsleitung 36_; wenn koine Daten im Speichor 30According to Figure 2, the device 11 is shown in detail in a block diagram. The data to be delivered by the device to the bus line 15 are collected in a data memory 30. If a gate 31 connected between the collecting line 15 and the data memory 30 is opened, the data contained in the memory 30 are passed on to the collecting line 15 via lines 32 and 33, the gate 31 and the line 17. A signal generator 34 marking the end of the data output is connected to the data memory 30 via a line 35. In a known manner, it generates a Sig ¹ -nal on an output line 36 _; if there are no data in memory 30

5 0 9 8 2 2/06615 0 9 8 2 2/0661

mm BF «η, mm BF «η,

mehr enthalten sind. Dieses Datenendsignal wird in dem Fall erzeugt, wo entweder keine Daten im Speicher enthalten sind oder die zuvor im Speicher enthaltenen Daten auf die Sammelleitung 15 abgegeben sind.more are included. This end of data signal is generated in the case where either no data are contained in the memory or the data previously contained in the memory are output to the bus line 15 are.

Die Einrichtung 11 enthält sodann eine Decodiereinrichtung 40_f welche über eine Leitung 24 jeweils das Datenendsignal erhält. Jedesmal wenn ein Datenendsignal auf der Sammelleitung 15 erscheint, wobei dieses Datenendsignal von irgendeiner Einrichtung abgegeben werden kann, erzeugt die Decodiereinrichtung 40 auf einer Leitung 41 ein Ausgangssignal, welches auf einen selbstrückstellenden Zähler 42 gegeben wird, dessen Zählstand jedesmal beim Erscheinen eines Datenendsignales um eins erhöht wird.The device 11 then contains a decoding _{device 40 f} which receives the data end signal via a line 24. Whenever an end of data signal appears on the bus 15, which data end signal can be emitted by any device, the decoding device 40 generates an output signal on a line 41 which is sent to a self-resetting counter 42, the count of which increases by one each time an end of data signal appears will.

Die Einrichtung 11 enthält ferner Decodiereinrichtungen, welche beispielsweise aus einem Paar von Zählstand-Decodierern 43 und 44 bestehen mögen, welche über Eingangsleitungen 45 und 46 an die Ausgangsleitung 47 des Zählers 42 angeschlossen sind. Wie durch einen weiteren Zählstand-Decodierer 50 angedeutet ist, kann die Anzahl der Decodierer beliebig erhöht oder vermindert werden, wobei die Anzahl der Decodierer jeweils von der Anzahl der Zählstände pro Zählzyklus abhängt, bei denen die Einrichtung 11 mit der Sammelleitung 15 in Datenaustausch treten soll.The device 11 also contains decoding devices, which for example may consist of a pair of count decoders 43 and 44 connected via input lines 45 and 46 to the output line 47 of the counter 42 are connected. As indicated by a further count decoder 50, the number can the decoder can be increased or decreased as required, the number of decoders depending on the number of counts per Counting cycle depends, in which the device 11 with the manifold 15 should enter into data exchange.

Die Decodierer 43 und 44 weisen Ausgangsleitungen 51 und 52 auf, die auf ein ODER-Gatter 53 geschaltet sind, welches seinerseits über eine Leitung 54 das Tor 31 jeweils dann aufsteuert, wenn irgendeiner der Decodierer 43 bzw. 4 4 ein Signal an seinem Ausgang abgibt.The decoders 43 and 44 have output lines 51 and 52 which are connected to an OR gate 53, which in turn The gate 31 opens via a line 54 whenever any one the decoder 43 or 4 4 emits a signal at its output.

In Figur 1 sind in Klammern jeweils die Zählstände des Zählers angegeben, bei denen die entsprechende Einrichtung mit der Sammelleitung 15 in Datenaustausch tritt. Für die Zähler ist beispielsweiseIn Figure 1, the counts of the counter are given in brackets, in which the corresponding device with the bus 15 enters into data exchange. For the counters, for example

509822/0661509822/0661

ein Zählzyklus mit acht Zählständen angenommen. Wenn der Zählstand eins beträgt, öffnet ein in der Einrichtung 10 enthaltener Decodierer das zugeordnete Tor und die Einrichtung 10 tritt mit der Sammelleitung 15 in Nachrichtenverbindung. Wenn das Datenendsignal auf der Sammelleitung 15 erscheint, werden die Zählstände der Zähler in jeder Einrichtung um eins erhöht, wobei der nunmehr innerhalb des Zählzyklus erscheinende Zählstand 2 der Einrichtung 11 zugeordnet ist, die ihrerseits nunmehr ihre Daten oder ein bloßes Datenendsignal auf die Sammelleitung 15 abgibt. Die Zählstände der Zähler werden sodann wiederum erhöht usw. Die Zählstände 1, 4 und 5 sind der Einrichtung 10 zugeordnet, die Zählstände 2 und 7 der Einrichtung 11 und die Zählstände 3,6 und 8 jeweils den Einrichtungen 12, 13 und 14. Es ist klar ersichtlich, daß bei dem zugrunde gelegten Programm die Einrichtung 10 diejenige ist, welche am häufigsten mit der Sammelleitung 15.in Datenaustausch tritt. Es sei hier vermerkt, daß diese Sammelschienen-Zuteilvorrichtung keiner zeitlichen Rangfolge unterliegt, d.h. jede Einrichtung nimmt die Sammelschiene solange in Anspruch bis die von ihr abzugebende Datenmenge erschöpft ist, unabhängig davon,ob diese Datenmenge groß oder klein ist.a counting cycle with eight counts is assumed. When the count is one, a decoder contained in the device 10 opens the associated gate and the device 10 occurs with the manifold 15 in communications. When the end of data signal appears on bus 15, the counts of the counters in each device increased by one, the count 2 now appearing within the counting cycle being assigned to the device 11 is, which in turn now outputs its data or a mere data end signal to the bus 15. The counts of the counters are then again increased, etc. The counts 1, 4 and 5 are the Device 10 is assigned, the counts 2 and 7 of the device 11 and the counts 3, 6 and 8 to the devices 12, 13, respectively and 14. It can be clearly seen that in the underlying program the device 10 is the one which is most frequently used the collecting line 15. enters into data exchange. It should be noted here that this busbar allocation device is not subject to any chronological order, i.e. each device takes the busbar for that time in claim until the amount of data to be transmitted by it is exhausted, regardless of whether this amount of data is large or small.

509822/0661509822/0661

Claims

! ./ Data processing system with a data collection line and a plurality of devices containing data which can be connected to the bus, characterized in that the devices (10-14) are self-resetting Contain counters (42), the count of which is increased by one each time one of the devices (10 14) is connected to the collecting line (15) is terminated and that each device (10-14) at selected counts of the contained therein Counter (42) is connected to the manifold (15).

2. Data processing system according to claim 1, characterized in that , that each output data volume is provided with a data end signal, which increases the Counter reading causes.

3. Data processing system according to / claims 1 and 2,. through this marked that the manifold (15) is switched to the counter (42) via a data end signal decoder (40).

4. Data processing system according to claim 1, characterized in that that a memory (30) containing the data is connected to the bus line (15) via a gate circuit (31) can be switched on.

5. Data processing system according to claims 2 and 4, characterized in that the memory

(30) is connected to a data end signal generator (34), which in turn is also connected to the gate circuit (31) is.

509822/066 1

6. Data processing system according to claims 4 and 5, characterized in that the gate circuit (31) can be controlled by the counter (42) via count decoder (43, 44, 50) and an OR gate (53).

509822/066 1-

-ί.-ί.

Leer seifeEmpty soap