DD277778B5 - METHOD AND ARRANGEMENT FOR THE BUS AWARD OF DATA PROCESSING DEVICES - Google Patents
METHOD AND ARRANGEMENT FOR THE BUS AWARD OF DATA PROCESSING DEVICES Download PDFInfo
- Publication number
- DD277778B5 DD277778B5 DD32269188A DD32269188A DD277778B5 DD 277778 B5 DD277778 B5 DD 277778B5 DD 32269188 A DD32269188 A DD 32269188A DD 32269188 A DD32269188 A DD 32269188A DD 277778 B5 DD277778 B5 DD 277778B5
- Authority
- DD
- German Democratic Republic
- Prior art keywords
- bus
- request
- input
- output
- data processing
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Description
Hierzu 2 Seiten ZeichnungenFor this 2 pages drawings
auf den gemeinsamen Bus zeitgetcilt und durch Busvergaboschaltungon (Arbiter) gesteuert.timed on the common bus and controlled by bus arbitration (Arbiter).
treten, so gibt sie über den Bus eine Anforderung ab, wodurch eine zentrale oder dezentrale Zuordnungsschaltung veranlaßtwird, gemäß einem gespeicherten Algorithmus den Bus der anfragenden Einrichtung zuzuordnen, so daß dieser dann der Buszugeordnet werden kann. Nach Übernahme des Busses durch die dem Bus zugeordnete datenverarbeitende Einrichtung behältsie je nach hardwaremäßiger Auslegung ihres Bussteucrolementos den Bus für ein oder mchroro Buszyklen („Das 8086/8088If so, it issues a request over the bus, causing a central or decentralized allocation circuit to allocate the bus to the requesting device according to a stored algorithm so that it can then be assigned to the bus. After the bus has been taken over by the data processing device assigned to the bus, depending on the hardware configuration of its bus control unit, it holds the bus for one or mochroro bus cycles ("Das 8086/8088
(.Das 8086/8088 Buch- Programmieren in Assembler und Systemarchitcktur. technik marketing München, Kapitel 9, S. |9-8| bis[9-101, Kapitel 10, S. |10-4| bis [10-6]).(The 8086/8088 Book Programming in Assembler and System Architecture.) München, Chapter 9, pp. 9-8 | to [9-101, chapter 10, pp. 10-4 | to [10-6] ).
vorgegebenen Muster und ist prioritätsabhängig.given pattern and is dependent on priority.
Wünschenswert ist es für bestimmte Anwendungsfälle, in einfacher Weise die Busvergabe beeinflussen zu können, d.h., eine Veränderung der Zuordnungsvorschrift herbeizuführen, um z.B. nur kurzzeitig notwendige Zugriffe durch eine der datenverarbeitenden Einrichtungen zu gewährleisten, deren Busanforderung nicht vorrangig bearbeitet wird. Mit den bekannten technischen Lösungen ist diese Forderung nicht oder nur mit wesentlich erhöhtem schaltungstechnischen Aufwand möglich.It is desirable for certain applications to be able to influence the bus allocation in a simple manner, that is, to bring about a change in the assignment rule in order, for example, to change the assignment of the bus. to ensure only for a short time necessary access by one of the data processing facilities whose bus request is not prioritized. With the known technical solutions, this requirement is not possible or only with significantly increased circuit complexity.
Ziel der ErfindungObject of the invention
Ziel der Erfindung ist es, in multimastorfähigen Bussen mit relativ geringem schaltungstechnischen Aufwand einon schnelleren Informationsaustausch zwischen dsn datenverarbeitenden Einrichtungen zu gewährleisten.The aim of the invention is to ensure a more rapid information exchange between dsn data-processing facilities in multimastorfähigen buses with relatively little circuit complexity.
Darlegung de« Wesens der ErfindungPresentation of the essence of the invention
Der Erfindung liegt die Aufgabe zugrunde, eine durch eine am multimasterfähigen Bus angeschaltete datenverarbeitende Einrichtung veränderbare Busvergabe, die unabhängig von den Prioritätsabhängigkeiten der Bearbeitung von Busanforderungen durch die Zuordnungseinrichtung ist, zu gewährleisten.The invention has for its object to provide a switched by a multimaster on the bus data processing device variable bus allocation, which is independent of the priority dependencies of the processing of bus requests through the allocation device to ensure.
Zur Lösung der Aufgabe dient erfindungsgemäß ein Verfahren zur Busvergabe an datenverarbeitende Einrichtungen, die an einem multimasterfähigen Bus angeschlossen sind, wobei innerhalb eines Bustaktes aus kanalweise durch dio Einrichtungen gesendeten Anforderungssignalen unter Berücksichtigung einer vorprogrammierten Zuordnungsvorschrift ein Zuordnungssignal gebildet und an die Einrichtung mit höchster Priorität übertragen wird. Zur Veränderung der Zuordnungsvorschrift erfolgt im ersten Buszyklus der buserhaltenden Einrichtung durch Neueinstellung einer voreingestelltcn Anforderungssperrmasko ein wahlweiser Ausschluß der datenverarbeitenden Einrichtungen durch Sperren dor Anforderungssignale. Diese Ncueinstcllung wird im letzten Buszyklus der businnchabcnden Einrichtung aufgehoben. Gegenstand der Erfindung ist außerdem eine Anordnung zur Busvergabe an datenvcrarbeitendo Einrichtungen, deren Anforderungskanälo, über die Anfordcrungssignale zum Erhalt des multimasterfähigen Bussos gesendet werden, mit oiner ZuordnungseinrichUing verbunden sind, deren Ausgänge zu Zuordnungskanälen dos multimasterfähigen Bussos führen. Der Zuordnengseinrichtung ist für jeden Anfordcrungskanal eine Anforderungssperre vorgeschaltet, an der zur Auswahl dos ankon mendcn Anfordcrungssignales über einen Eingang ein in einen aktiven bzw. nichtaktiven Zustand schaltbares Sperranforderungssignal anliegt.To achieve the object according to the invention is a method for bus allocation to data processing facilities that are connected to a multimaster bus, wherein within a bus clock from channel-wise by dio devices sent request signals, taking into account a preprogrammed assignment rule an assignment signal is formed and transmitted to the device with the highest priority , To change the assignment rule is done in the first bus cycle of the bus-receiving device by re-setting a preset request barrier masko an optional exclusion of data processing facilities by blocking the request signals. This Ncueinstcllung is repealed in the last bus cycle of businnchabcnden device. The invention also relates to an arrangement for bus allocation to data processing devices whose request channels, via which request signals for obtaining the multimaster-capable bus are sent, are connected to an allocation device whose outputs lead to assignment channels of the multimaster-enabled bus. The allocation device is preceded by a request block for each request channel, to which an access request signal which can be switched to an active or inactive state is applied via an input for selection of the corresponding request signal.
Zur Zustandseinstellung ist jeder der Eingängo für das Sperranforderungssignal mit oinem zugeordneten Ausgang einos Anforderungssperrmaskenrcgisters verbunden, mit dessen Eingängen einerseits die Ausgänge eines Multiplexors, an den sowohl Datenbusse als auch eine Voreinstelleinheit und der Rücksetzkanal des multimnstorfäliigon Busses geführt sind, andererseits über einen Enable Eingang eine Verbindung zum Ausgang eines Masken-Enablo-Verknüpfungsgliedes besteht. Das Verknüpfungsglied ist eingangssoitig mit dom Rucksetzkanal und mit dem Ausgang oiner Schreibanfordorungsauswahl verbunden, auf deren einem Eingang ein Schreibkanal liegt, der ebenfalls an den Rücksotzeingang einos Quittungssignalsendors geführt ist. Der Quittungssignalsender ist eingangsscitig über ein Verzögerungsglied mit dem Ausgang eines gleichzeitig an den andcron Eingang der Schreibanfordcrungsauswahl angeschlossenen Adreßdekodors verbunden.For the state adjustment, each of the inputs for the disable request signal is connected to an associated output of a request disable mask register whose input carries, on the one hand, the outputs of a multiplexor to which both data buses and a default unit and the reset channel of the multimnstorfäliigon bus are routed via an enable input to the output of a mask Enablo gate. The gate is eingangsssitig with dom reset channel and connected to the output oiner Schreibanfordorungsauswahl, on one input of which is a write channel, which is also fed to the Rücksotzeingang anos acknowledgment signal transmitter. The acknowledgment signal transmitter is input-connected via a delay element to the output of an address decoder connected simultaneously to the other input of the write request selection.
AusführungsbelsplelAusführungsbelsplel
Dio Erfindung soll nachf tchond anhand der schcmatischon Zeichnung näher orläutort worden. Es zeigenThe invention is intended to be described in more detail on the basis of the schematic drawing. Show it
Fig. 1; eine Anordnung zur maskenprogrammierten Busvergabo gemäß der Erfindung Fig. 2: ein Taktschema für die Anordnung gemäß Fig. 1 für drei datenverarheitenda Einrichtungen.Fig. 1; FIG. 2 shows a timing diagram for the arrangement according to FIG. 1 for three data-polluting devices. FIG.
Die Anordnung gemäß Fig. 1, die an einen multimastorfähigen Bus angeschlossen ist, boinhaltot N Anforderungssporron 1, an deren jeweils einem Eingang ein zugeordneter Anforderungskanal AFi, i = 1,...,N oinor datenverarboiiondon Einrichtung (nicht dargestellt) und am jeweils zweiten Eingang der zugeordnete Ausgang eines Anforderungssporrmaskenrogistors 3 angeschlossen sind.The arrangement of FIG. 1, which is connected to a multimastorfähigen bus, boinhaltot N request sporron 1, at whose one input an associated request channel AFi, i = 1, ..., N oinor datenverarboiiondon means (not shown) and the second respectively Input the associated output of a request Sporrmaskenrogistors 3 are connected.
Dio Ausgänge der Anforderungssperren 1 führen zu don Eingängen einer Zuordnungseinrichtung 2, deren Ausgängo mit Zuordnungskanälen des multimasterfähigen Busses verbunden sind.Dio outputs of the request locks 1 lead to don inputs of an allocation device 2, the output of which are connected to assignment channels of the multimaster-enabled bus.
0;·) m Eingänge dos Anfordorungsspnrrmaskenregistors 3 sind mit den m Ausgängen einos (2 χ m zu ml-Multiplexors Λ vorknüpft. Der Enable-Eingang CS ist mit dem Ausgang einos Masken-Er.able-Verknüpfungsgliodos 5 verschaltot. Ein Eingang des Mar.ken-Enable-Verknüpfungsgliedes 5 ist an den Rücksetzkanal RESET des multimasterfähigen Busses geführt, der zweite Eingang ist mit dem Ausgang einer Schreibanforderungsauswahl 7 verbunden. Das Verknüpfungsglied 5 setzt den aktiven Zustand des RESET-Signals odor den aktiven Zustand des Ausgangssignals dor Schraibanforderun^sauswahl 7 in den aktiven Zustand des Enable-Einganges dos Anfordorungssperrmaskonregisters 3 um.0 ·) m inputs dos Anfordorungsspnrrmaskenregistors 3 with the m outputs einos (2 χ m to multiplexor ml Λ vorknüpft The enable input CS is connected to the output verschaltot einos mask Er.able-Verknüpfungsgliodos 5 One input of the Mar.. .ken enable gate 5 is connected to the reset bus RESET of the multimaster bus, the second input is connected to the output of a write request selector 7. The gate 5 sets the active state of the RESET signal or the active state of the output signal of the screw request selection 7 in the active state of the enable input dos request blocking mask register 3 order.
Ein Eingang dor Schreibnnfnrdorungsauswahl 7 ist mit einem Schreibkanal WR des multimastorfähigen Bussos vorknüpft, der ebenfalls an den Rücksetzeingang eines Quittungssignalsenders 10 goschaltet im. Der zweite Eingang der Schreibanfordcrungsauswahl 7 ist mit dom Ausgang eines Adrcßdekodcrs 0 verbunden.An input of the write-forward selection 7 is connected to a write channel WR of the multimotor-capable bus, which also goes to the reset input of an acknowledgment signal transmitter 10 in FIG. The second input of the write request selection 7 is connected to the dom output of an address decoder 0.
Dor Ausgang dor Schroibanfordcrungsauswahl 7 ist aktiv, wenn dos Schreibi.ommando und der Adreßdekoderausrjcng aktiv sind. Dor Ausgang dos Adreßdekodors ist woitorhin mit dem Eingang eines Verzögerungsgliedes 9 gekoppelt, dessen Ausgang an don Eingang des Quittungssignalsend?rs 10 führt. Der Ausgang des Quittungssignalsendors 10 ist mit dem Quittungssignalkanal QS dos multimasterfähigen Busses verbunden und genau dann aktiv, wenn der Adroßdokoder 8 dio Adresse des Anforderungsspefrmaskenrogisters 3 selektiert hat, gleichzeitig das Schreibkommando aktiv, und das Setzen desThe output of the write request selection 7 is active if the write command and the address decoder output are active. Dor output dos address decoder is woitorhin coupled to the input of a delay element 9, whose output leads to don input of the acknowledgment signal ε rs 10. The output of the acknowledgment signal transmitter 10 is connected to the acknowledgment signal channel QS of the multimaster bus and is active when and only if the address decoder 8 has selected the address of the request semaphore master 3, at the same time the write command is active, and the setting of the
des multimasterfähigen Busses, zum anderen mit den Ausgängen einer nicht dargestellten Adreßvoreinstelleinheit verbunden.the multimaster bus, on the other hand connected to the outputs of an address presetting unit, not shown.
liegen die Ausgänge einer Voreinstelleinheit 6 für den Anfangszustand des Anforderungssperrmaskonregisters 3 an weiterenthe outputs of a preset unit 6 for the initial state of the request blocking masks register 3 are at another
erläutert werden.be explained.
das Aktivsetzen des RESET-Signals auf dem Rücksetzkanal RESET des multimasterfähigen Busses.Activation of the RESET signal on the reset channel RESET of the multimaster bus.
schneller zu erledigen nat, wobei die datenverarbeitende Einrichtung mit dem zweiten Prioritäisniveau stets bei Bedarf den Busanfordern kann und bekommen muß. Die dritte datonverarbeitende Einrichtung bewirbt sich über den Anforde-ungskanal AF3um dio Bush jrrschaft. Nach dem für die dritte datenverarbeitende Einrichtung die Erlaubnis für die Busbelegung erteilt wordenist und dio businnehabendo Einrichtung den Bus abgegebon hat, übernimmt die dritte dstonverarbeitende Einrichtung diofaster to do nat, the data processing device with the second Prioritäisniveau always when needed can request and get the bus. The third dataprocessing organization applies via the AF3o dio Bush membership requirement channel. After the permission for the bus occupancy has been granted to the third data processing device and the bus device has disconnected the bus, the third sound processing device takes over the radio
aktiv.active.
dio nun aktuello Eingangsbelegung in das Register 3 übernommen wird.The current assignment is now transferred to register 3.
übortragen, der durch das aktive Schreibkommando sondobereit ist. Dor Quittungssignalsender 10 sendet das Quittungssignalerst, worin die Anforderungssperrmaske an den Anforderungsperren 1 wirksam geworden ist. Ist der schneller zu bearbeitendecarry over, which is sondobereit by the active write command. Dor acknowledgment signal transmitter 10 sends the acknowledgment signal, in which the request blocking mask at the request interlock 1 has become effective. Is the faster to work on
entspricht) auf dio Adresse des Anforderungssperrmaskenrogisters 3, wo z. B. die ursprüngliche auf dem Datenbus doscorresponds) to dio address of the request lock mask canister 3, where z. B. the original on the data bus dos
mullimasterfähigen Busses liegende Anforderungssperrmaske eingeschrieben wird. Die Wirkung der erfinderischen Anordnungin diesem letzten Buszyklus ist äquivalent dor im 1.Buszyklus beschriebenen.mullimaster-capable bus lying request blocking mask is written. The effect of the inventive arrangement in this last bus cycle is equivalent to that described in the 1st bus cycle.
Claims (3)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DD32269188A DD277778B5 (en) | 1988-12-06 | 1988-12-06 | METHOD AND ARRANGEMENT FOR THE BUS AWARD OF DATA PROCESSING DEVICES |
DE19893932863 DE3932863A1 (en) | 1988-12-06 | 1989-10-02 | METHOD AND ARRANGEMENT FOR BUS ASSIGNMENT TO DATA PROCESSING DEVICES |
GB8926884A GB2225919A (en) | 1988-12-06 | 1989-11-28 | Process and apparatus for bus assignment to data processing devices |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DD32269188A DD277778B5 (en) | 1988-12-06 | 1988-12-06 | METHOD AND ARRANGEMENT FOR THE BUS AWARD OF DATA PROCESSING DEVICES |
Publications (2)
Publication Number | Publication Date |
---|---|
DD277778A1 DD277778A1 (en) | 1990-04-11 |
DD277778B5 true DD277778B5 (en) | 1993-06-24 |
Family
ID=5604658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DD32269188A DD277778B5 (en) | 1988-12-06 | 1988-12-06 | METHOD AND ARRANGEMENT FOR THE BUS AWARD OF DATA PROCESSING DEVICES |
Country Status (3)
Country | Link |
---|---|
DD (1) | DD277778B5 (en) |
DE (1) | DE3932863A1 (en) |
GB (1) | GB2225919A (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2709579B1 (en) * | 1993-08-31 | 1995-11-17 | Sgs Thomson Microelectronics | Priority level encoder. |
JP2001203727A (en) | 2000-01-18 | 2001-07-27 | Sony Corp | Method and device for communication |
-
1988
- 1988-12-06 DD DD32269188A patent/DD277778B5/en not_active IP Right Cessation
-
1989
- 1989-10-02 DE DE19893932863 patent/DE3932863A1/en not_active Withdrawn
- 1989-11-28 GB GB8926884A patent/GB2225919A/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
GB2225919A (en) | 1990-06-13 |
DD277778A1 (en) | 1990-04-11 |
DE3932863A1 (en) | 1990-06-07 |
GB8926884D0 (en) | 1990-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE102008034500B4 (en) | arbitration | |
DE68915701T2 (en) | Multiprocessor system with distributed common resources and with jam prevention. | |
DE2716051A1 (en) | DATA PROCESSING SYSTEM IN WHICH KEYS ARE USED TO ACCESS THE STORAGE | |
DE19614238C1 (en) | Communication system with a master station and at least one slave station | |
DE102020205765A1 (en) | System component and use of a system component | |
EP0062141B1 (en) | Circuit arrangement for entering control commands into a microcomputer system | |
EP0739509B1 (en) | Arrangement with master and slave units | |
DE10136853B4 (en) | Method for data communication of several semiconductor memory modules with a controller module and semiconductor memory module set up for this | |
DD277778B5 (en) | METHOD AND ARRANGEMENT FOR THE BUS AWARD OF DATA PROCESSING DEVICES | |
DE102013016114B3 (en) | Bus system and method for protected memory accesses | |
DE19504488C1 (en) | Peripheral device initialisation method | |
DE2749226C3 (en) | Data exchange control for two microcomputers | |
DE2235883B2 (en) | Data processing device | |
DE19814359A1 (en) | Interface device, method and monitoring system for monitoring the status of a hardware device | |
EP0506988B1 (en) | Method of bus arbitration in a multi-master system | |
EP1441359A1 (en) | Memory system for a multibus architecture | |
DE19909081C2 (en) | Arrangement for the transmission of data records divided into several words | |
EP0562151A1 (en) | Integrated microprocessor | |
DE102004003323A1 (en) | Semiconductor memory device and circuit arrangement | |
DE2362117C3 (en) | ||
DE4440789B4 (en) | Slave unit | |
DE3404721C2 (en) | Circuit arrangement for the transmission of data | |
DE102004046438B4 (en) | Apparatus for controlling the access of processing devices to memory in an embedded system | |
EP0301160A2 (en) | System with two microprocessors and shared write/read memory | |
DD281039A1 (en) | METHOD AND ARRANGEMENT FOR THE BUS AWARD OF DATA PROCESSING DEVICES |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
B5 | Patent specification, 2nd publ. accord. to extension act | ||
ENJ | Ceased due to non-payment of renewal fee |