EP0209530A1 - Multiprozessorspeicherzugriffsystem - Google Patents
MultiprozessorspeicherzugriffsystemInfo
- Publication number
- EP0209530A1 EP0209530A1 EP19860900059 EP86900059A EP0209530A1 EP 0209530 A1 EP0209530 A1 EP 0209530A1 EP 19860900059 EP19860900059 EP 19860900059 EP 86900059 A EP86900059 A EP 86900059A EP 0209530 A1 EP0209530 A1 EP 0209530A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- processor
- memory
- multiplexer
- common
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
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/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
Definitions
- the invention is based on a multiprocessor system according to the preamble of the main claim.
- a multiprocessor system is already known from US Pat. No. 4,164,787, in which two processors are connected to a multiplexer in such a way that the multiplexer in each case switches the entire address and data bus of a processor to a common memory.
- the multiplexer is regularly switched synchronously with a clock generator, so that a time-division multiplex of constant switching frequency results for the access.
- the disadvantage of this multiprocessor system is the fixed synchronism, which does not allow a processor to continuously access the memory for longer times than half a clock period of the clock. Complex procedures in the programs of the processors are therefore necessary, for example via interrupt controls, in order to ensure that a longer program is worked through correctly. Furthermore, hardware circuits are necessary to inform the respective processor that the next the multiplexer will switch.
- the fixed switching frequency effectively reduces the service life of the memory's idress and data bus, since after switching, no access is possible on the bus lines during the settling times of the signals.
- the multiprocessor system according to the invention with the characterizing features of the main claim has the advantage that an undisturbed access of a processor to the common memory is possible, which is only interrupted by an access request by a processor of higher priority. In this way, lengthy procedures of a processor can be carried out continuously.
- the asynchronous coupling of the processors via the shared memory enables fast data exchange between the processors, since the multiplexer is not supplied with a fixed clock frequency. It can switch to memory immediately after a data transfer is completed so that the next processor can read the stored date.
- This coupling which is adapted to the requirements of the processors, increases the overall throughput and the performance of the multiprocessor system according to the invention considerably.
- the priority assignment to the individual processors is carried out in a particularly simple manner if at least the memory access signals (read, write, chip select) or the multiplexer selection signals of the processors for the common memory are fed to the priority encoder. These signals provide a sufficient and particularly simple basis for the selection logic of the priority encoder.
- a typing Locking for the low-priority processors offers special security when two processors want to access the memory and the multiplexer at the same time and the signals - especially on the address lines of the shared memory - have not yet settled. This prevents undefined write operations in the memory.
- connection between the processors and the address bus of the common memory is made via an address memory that can be released by the multiplexer and, moreover, if the connection between the processors and the data bus of the shared memory are guided via transceivers that can be released by the multiplexer.
- the circuitry complexity for the multiplexer is also reduced, since only the enable lines for address memory and transceiver have to be switched to assign a processor.
- FIG. 1 An embodiment of the invention is shown in the drawing and explained in more detail in the following description.
- the sole figure shows a multiprocessor system with two processors, which is used as a control device in a motor vehicle for controlling the injection.
- the figure shows two microprocessors 1, 2, of which the first microprocessor 1 represents the master processor, the second microprocessor 2 the slave processes sor.
- the processors 1, 2 are each connected to a multiplexer 3 and a common memory 4.
- the processor 1 is connected via an address memory 5 and the processor 2 via an address memory 6 to the address bus 4 1 of the memory 4.
- the processor 1 is connected to the data bus 42 of the memory 4 via a transceiver 7 and the processor 2 via a transceiver 8.
- a priority encoder 9 connects the processor 1 and the processor 2 to the multiplexer 3.
- a write lock 10 is inserted between the processor 2 and the multiplexer 3.
- the master processor 1 is connected with a port P1 to a bus 51, which leads to the address memory 4 and the transceiver 7.
- the address memory 5 is activated via a line 53 by a signal at an output ALE1 (address latch enable).
- the slave processor 2 is connected completely symmetrically with a port P2 to a bus 61, which leads to the address memory 6 and the transceiver 8.
- the address memory 6 is activated via a line 63 by a signal at an output ALE2.
- the outputs of the address memories 5, 6 are connected via an address bus 41 to the address input A of the common memory 4.
- the associated data are transmitted via a data bus 42, which is connected between the transceivers 7, 8 and the common memory 4.
- the write signal WR1 and the read signal RD1 of the master processor 1 are routed to the multiplexer 3.
- the multiplexer selection signals MS1 of the master processor 1 and MS2 of the slave processor 2 are routed to the priority encoder 9, which activates the multiplexer 3 via a line 91 and the write lock 10 and an input BUSY of the slave processor 2 via a line 92 speaks.
- the multiplexer 3 controls the transceiver 7 or 8 via a line 71 or 81 and the address memory 5 or 6 via a line 52 or 62.
- the memory 4 is controlled by the multiplexer 3 via a line 43.
- This two-processor system is used in a control unit for a motor vehicle, in which the master processor 1 receives operating data 11 from the internal combustion engine.
- the master processor 1 controls the ignition of the internal combustion engine from the rotational speed n, the load L and the temperature T and calculates default data for the injection.
- the slave processor 2 is used to control an injection device 12, wherein it separately and sequentially measures the required injection quantities at the correct injection times for each cylinder of the internal combustion engine. For this purpose, he receives operating data 13 from the internal combustion engine, e.g. the delivery pressure of the petrol pump.
- the coupling between master processor 1 and slave processor 2 via the common memory 4 serves to transmit the control specifications and reciprocal transmission of operating data.
- the coupling is designed so that the master processor 1 can access the common memory 4 as if the slave processor 2 were not present at all.
- the slave processor 2, on the other hand, is interrupted when the shared memory 4 is accessed, or access is not even made possible when the master processor 1 accesses.
- the multiplexer 3 When a data is transferred from the master processor 1 to the common memory 4, the multiplexer 3 is first activated by a signal MS1 via the priority encoder 9 and the address of the memory location is placed on the port P1. After address memory 5 is released via line 52 by setting the signal ALE1, the address is loaded into the address memory 5 and held there by withdrawing the signal ALE1. The date is then applied to port P1 and the transceiver 7 is activated by multiplexer 3 via line 71. The data is sent from port P1 to transceiver 7, the direction of transmission of which is determined by signal RD1. The memory 4 is now released for writing by a signal on line 43.
- the multiplexer 3 releases the transceiver 7, so that the data present at the port P1 can be written into the associated address in the memory 4.
- the reading process by the master processor 1 takes place in a manner equivalent to the writing process.
- the priority encoder 9 is addressed first. This forms a signal for the write lock 10, which immediately interrupts write access by the slave processor 2 to the multiplexer 3 or blocks a future access request. For this purpose, this signal is routed to a BUSY input of slave processor 2. This input is queried by the slave processor 2 after each access to the shared memory 4. If there is a signal from the priority encoder 9, the access is repeated as soon as the write lock 10 is released again.
- the slave processor 2 can freely access the memory 4, the functional sequence in the address memory 6 and in the transceiver 8 being completely identical to the functional sequence in the address memory 5 and in the transceiver 7 when the master processor 1 accesses it.
- the processor 4 is accessed while the memory 4 is being accessed, active, the priority encoder 9 is immediately activated by the signal MS1 and the write lock 10 is switched on.
- the multiplexer 3 withdraws the releases for the address memory 6 and the transceiver 8, so that their inputs and outputs to the buses 4 1, 42 of the common memory 4 become high-resistance.
- the signal at the BUSY input tells the slave processor 2 in time that no information is lost.
- the slave processor 2 repeats its interrupted access until the BUSY signal is withdrawn.
- processors can be coupled via a common memory.
- each processor is assigned an address memory and a transceiver, which are controlled by a common multiplexer.
- a priority encoder then blocks the lower priority processors from accessing the shared memory when a higher priority processor accesses them.
- it depends on the type of modules used, which control signals are present, whether there are separate write and read signals from the processors, whether there is a common clock of the processors, so that work synchronously but perform asynchronous access to the common memory. It is also possible to connect processors of different types in the manner according to the invention via a common memory.
- Multiplexers and priority encoders can be constructed in discrete logic, which is assigned to each processor in terms of hardware and can also be implemented in software there. By exchanging control bytes, the processors can be mutually checked with one another.
- the multiprocessor system according to the invention can be simplified even further by using modules suitable for this purpose.
- the address memories can be omitted if the shared memory already has an address memory.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19853502721 DE3502721A1 (de) | 1985-01-28 | 1985-01-28 | Multiprozessorsystem |
DE3502721 | 1985-01-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
EP0209530A1 true EP0209530A1 (de) | 1987-01-28 |
Family
ID=6260937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP19860900059 Ceased EP0209530A1 (de) | 1985-01-28 | 1985-12-14 | Multiprozessorspeicherzugriffsystem |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0209530A1 (de) |
JP (1) | JPS62501656A (de) |
AU (1) | AU574884B2 (de) |
BR (1) | BR8507171A (de) |
DE (1) | DE3502721A1 (de) |
WO (1) | WO1986004434A1 (de) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4987530A (en) * | 1985-11-15 | 1991-01-22 | Data General Corp. | Input/output controller for a data processing system |
FR2611396B1 (fr) * | 1987-02-27 | 1991-10-11 | Trt Telecom Radio Electr | Dispositif pour permettre a deux systemes de traitement d'informations l'acces a un circuit commun |
BE1001383A7 (fr) * | 1987-12-07 | 1989-10-17 | Electronique Et Telecomm Bell | Dispositif a acces multiples. |
GB2215874A (en) * | 1988-03-23 | 1989-09-27 | Benchmark Technologies | Arbitration system |
US5111530A (en) * | 1988-11-04 | 1992-05-05 | Sony Corporation | Digital audio signal generating apparatus |
DE3923872A1 (de) * | 1989-07-19 | 1991-01-24 | Philips Patentverwaltung | Schaltungsanordnung zum steuern des zugriffs auf einen speicher |
CA2038404C (en) * | 1990-05-16 | 1995-08-22 | Neil C. Griffen | Hysteresis-compensated weighing apparatus and method |
DE4139011A1 (de) * | 1990-11-27 | 1992-06-04 | Jatco Corp | Speichereinrichtung fuer steuereinheit eines kraftfahrzeuges |
DE4117393A1 (de) * | 1991-05-28 | 1992-12-03 | Kloeckner Humboldt Deutz Ag | Einrichtung zur steuerung der kraftstoffeinspritzung einer brennkraftmaschine |
FR2692698A1 (fr) * | 1992-06-19 | 1993-12-24 | Sgs Thomson Microelectronics | Procédé pour partager une mémoire à accès direct entre deux processeurs asynchrones et circuit électronique pour la mise en Óoeuvre de ce procédé. |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4152764A (en) * | 1977-03-16 | 1979-05-01 | International Business Machines Corporation | Floating-priority storage control for processors in a multi-processor system |
IT1126475B (it) * | 1979-12-03 | 1986-05-21 | Honeywell Inf Systems | Apparato di comunicazione tra piu' processori |
US4415972A (en) * | 1980-12-29 | 1983-11-15 | Sperry Corporation | Dual port memory interlock |
US4484273A (en) * | 1982-09-03 | 1984-11-20 | Sequoia Systems, Inc. | Modular computer system |
-
1985
- 1985-01-28 DE DE19853502721 patent/DE3502721A1/de not_active Withdrawn
- 1985-12-14 EP EP19860900059 patent/EP0209530A1/de not_active Ceased
- 1985-12-14 WO PCT/DE1985/000525 patent/WO1986004434A1/de not_active Application Discontinuation
- 1985-12-14 BR BR8507171A patent/BR8507171A/pt unknown
- 1985-12-14 AU AU52360/86A patent/AU574884B2/en not_active Ceased
- 1985-12-14 JP JP50006585A patent/JPS62501656A/ja active Pending
Non-Patent Citations (1)
Title |
---|
See references of WO8604434A1 * |
Also Published As
Publication number | Publication date |
---|---|
DE3502721A1 (de) | 1986-07-31 |
BR8507171A (pt) | 1987-07-14 |
WO1986004434A1 (en) | 1986-07-31 |
AU574884B2 (en) | 1988-07-14 |
JPS62501656A (ja) | 1987-07-02 |
AU5236086A (en) | 1986-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3687426T2 (de) | Mehrprozessorsystem-architektur. | |
DE3852433T2 (de) | Funktionsverteiltes Steuergerät. | |
DE69032481T2 (de) | Buszugriff für Digitalrechnersystem | |
DE3853574T2 (de) | Steuerung von Benutzerantworten in einem Übertragungsbus. | |
DE3750938T2 (de) | Multiprozessorsystem. | |
EP0050304B1 (de) | Multiprozessorsystem mit Ermittlung des ein kleinstes Ergebnis erzielenden Prozessors | |
DE3688363T2 (de) | Unterbrechungsabwicklung in einem Multiprozessorrechnersystem. | |
EP0179936A1 (de) | Verfahren und Einrichtung zur Steuerung einer Sammelleitung | |
DE3851554T2 (de) | Steuerungsanordnung für gemeinschaftlichen Speicher. | |
DE68915074T2 (de) | Integrierte Zeitgeberschaltung mit mehreren Kanälen und zugeordnetem Bedienungsprozessor. | |
DE3049774C2 (de) | ||
DE69122142T2 (de) | Steuerungsanlage für ein Mehrprozessorsystem | |
EP0050305B1 (de) | Einrichtung zur Steuerung des Zugriffes von Prozessoren auf eine Datenleitung | |
DE2237672A1 (de) | Fehlerpruef- und fehlerdiagnoseeinrichtung in einer elektronischen datenverarbeitungsanlage und verfahren zu deren betrieb | |
EP0209530A1 (de) | Multiprozessorspeicherzugriffsystem | |
DE3780307T2 (de) | Protokoll und anordnung zur verbindung zwischen einer steuereinheit und mehreren peripheren elementen. | |
EP0062141B1 (de) | Schaltungsanordnung zur Eingabe von Steuerbefehlen in ein Mikrocomputersystem | |
DE19950255B4 (de) | Mikroprozessor | |
DE102006009034B3 (de) | Verfahren zum Betreiben eines Bussystems sowie Halbleiter-Bauelement, insbesondere Mikroprozessor- bzw. Mikrocontroller | |
DE60211874T2 (de) | Anordnung von zwei Geräten, verbunden durch einen Kreuzvermittlungsschalter | |
DE3855284T2 (de) | Direktspeicherzugriffssteuerung | |
DE69129566T2 (de) | Hochgeschwindigkeitsbussystem | |
DE4416879B4 (de) | Steuergerät mit Mitteln zur Umschaltung zwischen zwei Datenleitungen | |
DE3855718T2 (de) | Ubertragungssystem zwischen Prozessoren in einem Nachrichtenverarbeitungssystem mit Übertragung zwischen Ausführungsprozessoren während Übertragung zwischen anderen Prozessoren | |
DE102018123563A1 (de) | Verfahren zur Zwischenkernkommunikation in einem Mehrkernprozessor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 19860806 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB IT |
|
RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: VAN WOUDENBERG, JAN, FAAS Inventor name: ZUCKER, UDO Inventor name: LOTTERBACH, GERHARD Inventor name: GOTSCHLICH, KLAUS Inventor name: PERENTHALER, EGBERT |
|
17Q | First examination report despatched |
Effective date: 19881007 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED |
|
18R | Application refused |
Effective date: 19890625 |
|
RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: LOTTERBACH, GERHARD Inventor name: ZUCKER, UDO Inventor name: VAN WOUDENBERG, JAN, FAAS Inventor name: GOTSCHLICH, KLAUS Inventor name: PERENTHALER, EGBERT |