WO2001009741A2 - Multiprozessorsystem zum durchführen von speicherzugriffen auf einen gemeinsamen speicher sowie dazugehöriges verfahren - Google Patents

Multiprozessorsystem zum durchführen von speicherzugriffen auf einen gemeinsamen speicher sowie dazugehöriges verfahren Download PDF

Info

Publication number
WO2001009741A2
WO2001009741A2 PCT/DE2000/002520 DE0002520W WO0109741A2 WO 2001009741 A2 WO2001009741 A2 WO 2001009741A2 DE 0002520 W DE0002520 W DE 0002520W WO 0109741 A2 WO0109741 A2 WO 0109741A2
Authority
WO
WIPO (PCT)
Prior art keywords
memory
cmy
multiprocessor system
point
common
Prior art date
Application number
PCT/DE2000/002520
Other languages
English (en)
French (fr)
Other versions
WO2001009741A3 (de
Inventor
Heinrich Möller
Hans-Jürgen SEITZ
Original Assignee
Siemens Aktiengesellschaft
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to DE10082245T priority Critical patent/DE10082245D2/de
Publication of WO2001009741A2 publication Critical patent/WO2001009741A2/de
Publication of WO2001009741A3 publication Critical patent/WO2001009741A3/de

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356Indirect interconnection networks
    • G06F15/17368Indirect interconnection networks non hierarchical topologies
    • G06F15/17375One dimensional, e.g. linear array, ring

Definitions

  • the present invention relates to a multiprocessor opera ⁇ sorsystem for performing memory accesses to a shared memory and an associated method, and more particularly to a coordination processor, which consists of a plurality of processors and z is a cross, as well as coordinating function.
  • a coordination processor which consists of a plurality of processors and z is a cross, as well as coordinating function.
  • coordination processor In larger telecommunications exchanges, essential tasks are carried out by a so-called coordination processor. For effective processing of these tasks, the coordination processor is therefore designed as a multiprocessor system. B. switching tasks, operational tasks, and control of the input / output by a variety of logical processor units.
  • FIG. 2 shows a schematic block diagram of such a multiprocessor system according to the prior art.
  • the multiprocessor system has a multiplicity of logical processor units LP1, LP2, LP3 to LPn, which perform a multiplicity of tasks, some of which are different.
  • the reference symbol B denotes a bus system with which a connection to a common memory CMY (common memory) is established.
  • the bus system B: CMY has a parallel bus with a large number of connections for the various logical processor units LP1, LP2, LP3 to LPn, and a bus system control unit (B.-CMY-C) (bus to common me ory- control).
  • a Comparison B are bus system control unit (B: CMY C) is located in the common memory CMY and forms an interface of the e ⁇ l S a connection to the bus system B: CMY.
  • the multiple m chalverarbei ⁇ tend units ie, logical processor units LPL to L P n access to a shared medium, such.
  • B. a ge ⁇ common memory unit SE the performance of these ⁇ ser accesses m significantly affects the overall performance of the multiprocessor system.
  • the connection of several logical processor units to the common memory CMY is carried out via the bus system B: CMY.
  • the memory unit SE m is therefore usually a plurality of memory banks MB1, MB2, MB3 to MBk (memory bank) divided.
  • the individual memory banks can independently process so-called RAM cycles. This results in a certain optimization of the access times in the common memory CMY.
  • There is a memory bank MB1 to MBk e.g. from a large number of memory modules MU (memory unit) which are controlled or selected via associated bank control units BC1, BC2, BC3 to BCk.
  • the data are transmitted via a memory bus MYB (memory bus).
  • the invention is therefore based on the object, a processor system for carrying Multipro ⁇ Fuhren of memory accesses to a shared memory and an associated method to provide, wherein a higher access performance is light ermog- shared memory in a simple and inexpensive manner.
  • the access times to the individual memory banks are improved to a maximum with minimal hardware expenditure.
  • a memory control unit preferably has a multiplicity of bank control units and also a multiplicity of memory buses, each of which connects a processor interface to the bank control units.
  • each logical processor unit is connected to the control logic of each memory bank via its own bus, as a result of which only simultaneous memory accesses by several processor units to the same memory bank lead to conflicts.
  • each bank control unit has preferably a storage cherbusausußemheit for selecting an appropriate SpeI ⁇ cherbusses.
  • the point-to-point Verbm ⁇ ungen be preferential ⁇ realized as transmission rate through a serial interface with high Ubertra-, whereby the access times of simple construction further shorten.
  • the memory control unit SSE is ldeck as ASIC rea ⁇ , wherein a plurality of wide memory buses pro- can be realized without any problems, while the serial
  • Point-to-point connections do not cause any contact or plug problems due to the small number of connections.
  • Figure I is a schematic block diagram of a multiprocessor system according to the invention.
  • Figure 2 is a schematic block diagram of a multiprocessor system according to the prior art.
  • the multiprocessor system according to FIG. 1 essentially consists of a large number of logical processor units LP1, LP2, LP3 to LPn, which process the most varied of tasks.
  • the logical processor units LP1 to LPn consist, for example, of one or more microprocessors, Micro C ontrolplin or comparable units gnacsem- and are preferably identical or similar to be ⁇ builds.
  • An example of such a multiprocessor system is a coordination processor in a telecommunications switching system, the logical processor unit LP1 representing, for example, a basic processor for operating and switching tasks, the logical processor unit LP2 representing a switching processor only for switching tasks, and the logical processor units LP3 to LPn Em- / Display output control units or processors.
  • the multiprocessor system has a bus system B: CMY (bus to common memory) and a common memory CMY (common memory), but in particular m switching systems, for reasons of redundancy, often use parallel operation in which at least a second (not shown) common one Memory and a second (not shown) bus system are available.
  • CMY bus to common memory
  • CMY common memory
  • the common memory CMY consists of a memory control unit SSE and the actual memory unit SE.
  • the memory unit SE is similar to the state of the art from a plurality of memory banks MB1, MB2, MB3 to MBn, each memory bank preferably consisting of one or more SIMMs (smgle mime memory modules), which usually have a plurality of DRAM or Have SDRAM building styles. There are therefore usually a large number of SIMMs which must be selected accordingly in order to apply the corresponding signals to the correct memory address. This selection is made by the bank control units BC1, BC2, BC3 to BCn.
  • the design of the multiprocessor system according to the invention is similar to the design of the conventional multiprocessor system according to FIG. 2.
  • a significant difference between the Multipro ⁇ zessorsystems invention according to Figure 1 lies in the way of the bus systems ⁇ B: CMY and the realization of the storage and manage - standardized SSE, as will be explained in detail below.
  • the erf dungsgespecializede bus system B has: CMY a plurality of point-to-point verb compounds B: CMY1, B: CMY2, B: CMY3 to B: cmyn which directly cher with the common SpeI ⁇ CMY connection stand.
  • CMY1 to B cmyn example
  • zusharm ⁇ Lich the conventional bus system B CMY be present, or serve as the sole interface for the shared memory CMY.
  • the common memory CMY has a corresponding large number of processor interfaces PI1, PI2, PI3 to Pin.
  • the processor interfaces PI1 to Pin are preferably designed for a serial point-to-point connection with high transmission speed, as a result of which the logic processor units LP1 to LPn are connected to a common memory CMY. Due to the use of serial point-to-point connections, the common memory CMY or the memory control unit SSE has a relatively small number of connections, as a result of which sources of error due to poor contacts or plug connections are reduced. In principle, however, a parallel interface is also conceivable for the point-to-point connection.
  • each processor interface PI1 to Pin has an associated memory bus PIB1, PIB2, PIB3 to PIBn, which connects a respective processor interface to all the bank control units BC1 to BCn available.
  • the processor interface PI1 and thus the logical processor unit LPl has the memory bus PIB1, which is connected to the bank control units BC1, BC2, BC3 to BCn via corresponding memory bus selection units MUX1, MUX2, MUX3 to MUXn.
  • the SpeI ⁇ be cherbusse PIB1 to PIBn as wide parallel buses m an ASIC (application specific mtegrated circuit) is realized. They are j edoch not limited thereto and may be Siert as serial buses with high speed Ubertragungsgeschw reali ⁇ .
  • each logical processor unit LPl to LPn Since each logical processor unit LPl to LPn is connected to the respective memory bus selection unit MUX1 to MUXn, and thus to each memory bank MBl to MBn, via a separate memory bus PIB1 to PIBn, each logical processor unit LPl to LPn can simultaneously access one part (memory bank MBl to MBn) of the common memory CMY access, bypassing the "bottleneck" common bus system and obtaining maximum system performance for the multiprocessor system. Only when multiple logical processor units simultaneously access the same memory bank, there are conflicts in the arbitration and This leads to delays in memory access. In all other cases, however, the access times are considerably improved with a relatively simple hardware structure, which greatly improves the system performance of the entire microprocessor system.
  • the memory buses PIB1 to PIBn can be designed as wide parallel buses over a large part of the available chip area, which further simplifies the construction and can reduce the costs.
  • each logical processor unit LP1 to LPn can only process one cycle at the same time, there is now neither B: CMY1 to B: CMYn on the point-to-point connection between the respective logical processor units LPl to LPn and the memory control unit SSE still on the connection bus consisting of the memory buses PIB1 to PIBn between the processor interface PIl to Pin and the memory bus selections MUX1 to MUXn access conflicts.
  • the arbitration of the memory access takes place here by a non-illustrated Arbitr istsemheit separately for each ⁇ de memory bank MBl to MBn m its associated bank control unit BC1 to BCn.
  • the bank control unit BC1 to BCn switches a multiplexer serving as a memory bus selection unit to the respective memory bus of the processor interface with which the cycle is to be processed.
  • the multiprocessor system according to the invention has been described above with reference to a coordination processor for a telecommunications switching system. However, it is not restricted to this and rather concerns all types of multi-processor systems in which a large number of processors access a common medium.
  • the logical processor units are preferably constructed identically or similarly. However, they can also be completely different from one another and consist of two or more processor types.
  • Memory control unit of the common memory is preferably implemented as an ASIC, as a result of which faster interfaces or bus systems can be implemented.
  • the memory control unit can also be implemented by a large number of discrete printed circuit boards which are connected to one another via separate lines.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)

Abstract

Die Erfindung betrifft ein Multiprozessorsystem zum Durchführen von Speicherzugriffen auf einen gemeinsamen Speicher (CMY) sowie ein dazugehöriges Verfahren, bei dem eine Vielzahl von logischen Prozessoreinheiten (LP1 bis LPn) über eine Vielzahl von Punkt-zu-Punkt-Verbindungen (B:CMY1 bis B:CMYn) mit dem gemeinsamen Speicher (CMY) in Verbindung stehen. Bei Realisierung des gemeinsamen Speichers durch eine Vielzahl von Speicherbänken (MB1 bis MBn) kann auf diese Weise eine Verbesserung der Speicherzugriffszeiten sowie der Systemperformance erreicht werden.

Description

Beschreibung
Multiprozessorsystem zum Durchführen von Speicherzugriffen auf einen gemeinsamen Speicher sowie dazugehöriges Verfahren
Die vorliegende Erfindung bezieht sich auf ein Multiprozes¬ sorsystem zum Durchführen von Speicherzugriffen auf einen gemeinsamen Speicher sowie ein dazugehöriges Verfahren und insbesondere auf einen Koordinationsprozessor, der aus einer Vielzahl von Prozessoren besteht und eine übergreifende sowie koordinierende Funktion z. B. bei Verkehrslenkung und Verzo- nung in einer Telekommunikations-Vermittlungsanlage übernimmt .
In größeren Telekommunikations-Vermittlungsstellen werden wesentliche Aufgaben von einem sogenannten Koordinationsprozes- sor durchgeführt. Zur effektiven Bearbeitung dieser Aufgaben ist daher der Koordinationsprozessor als Multiprozessorsystem ausgebildet, wobei die verschiedensten Aufgaben wie z. B. Vermittlungsaufgaben, Betriebsaufgaben, sowie Steuerung der Eingabe/Ausgabe durch eine Vielzahl von logischen Prozessoreinheiten abgearbeitet werden.
Die Figur 2 zeigt eine schematische Blockdarstellung eines derartigen Multiprozessorsystems gemäß dem Stand der Technik. Gemäß Figur 2 besitzt das Multiprozessorsystem eine Vielzahl von logischen Prozessoreinheiten LPl, LP2, LP3 bis LPn, die die eine Vielzahl von zum Teil unterschiedlichen Aufgaben durchführen.
Das Bezugszeichen B:CMY (bus to common memory) bezeichnet ein Bussystem, mit dem eine Verbindung zu einem gemeinsamen Speicher CMY (common memory) hergestellt wird. Gemäß Figur 2 besitzt das Bussystem B:CMY einen parallelen Bus mit einer Vielzahl von Anschlüssen für die verschiedenen logischen Prozessoreinheiten LPl, LP2, LP3 bis LPn, sowie eine Bussystem- Steuereinheit (B.-CMY-C) (bus to common me ory-control) . Eine vergleichbare Bussystem-Steuereinheit (B:CMY-C) befindet sich im gemeinsamen Speicher CMY und bildet über eine Schnittstel¬ le S eine Verbindung zum Bussystem B:CMY.
In einem Multiprozessorsystem, m dem mehrere datenverarbei¬ tende Einheiten, d. h. logische Prozessoreinheiten LPl bis LPn auf ein gemeinsames Medium zugreifen, wie z. B. eine ge¬ meinsame Speichereinheit SE, beeinflußt die Performance die¬ ser Zugriffe m erheblichem Maße die Gesamt-Performance des Multiprozessorsystems. Gemäß Figur 2 wird namlich die Anbin- dung von mehreren logischen Prozessoreinheiten an den gemeinsamen Speicher CMY über das Bussystem B : CMY durchgeführt.
Da im gemeinsamen Speicher CMY die Zugriffszeiten auf die ei- gentliche Speichereinheit SE bei Random-Zugriffen meistens langsamer sind als die Datenrate des Bussystems B:CMY, wird daher blicherweise die Speichereinheit SE m mehrere Spei- cherbanke MBl, MB2, MB3 bis MBk (memory bank) unterteilt. Die einzelnen Speicherbanke können hierbei unabhängig voneinander sogenannte RAM-Zyklen abwickeln. Hierdurch ergibt sich eine gewisse Optimierung der Zugriffszeiten im gemeinsamen Speicher CMY. Eine Speicherbank MBl bis MBk besteht hierbei z.B. aus einer Vielzahl von Speicherbausteinen MU (memory unit) , die über dazugehörige Banksteuereinheiten BC1, BC2, BC3 bis BCk angesteuert bzw. ausgewählt werden. Im gemeinsamen Speicher CMY werden die Daten hierbei über einen Speicherbus MYB (memory bus) übertragen.
Wenn jedoch im herkömmlichen Multiprozessorsystem gemäß Figur 2 mehrere logische Prozessoreinheiten LPl bis LPn zum gleichen Zeitpunkt auf unterschiedliche Speicherbanke MBl bis MBk m der Speichereinheit SE des gemeinsamen Speichers CMY zugreifen mochten, kann nur genau eine der logischen Prozessoreinheiten vom Speicherbus MYB bzw. einer dazugehörigen (nicht dargestellten) Arbitrierungsemheit arbitriert werden, d. h. Freigeben des Zugriffs auf den Speicherbus MYB. Die Speicherzugriffe bzw. Speicheranforderungen der anderen logischen Prozessoreinheiten müssen demzufolge so lange war¬ ten, bis sie ebenfalls vom Speicherbus MYB bzw. von der Arbi- trierungsemheit ausgewählt werden. Auf diese Weise blockie¬ ren sich die Speicherzugriffe der verschiedenen logischen Prozessoreinheiten LPl bis LPn gegenseitig, obwohl die Spei¬ chereinheit SE im gemeinsamen Speicher CMY aufgrund ihrer Bankstruktur, d. h. Aufteilung m die Speicherbanke MBl bis MBk, Speicherzugriffe parallel abwickeln konnte.
Der Erfindung liegt daher die Aufgabe zugrunde, ein Multipro¬ zessorsystem zum Durchfuhren von Speicherzugriffen auf einen gemeinsamen Speicher sowie ein dazugehöriges Verfahren zu schaffen, bei dem auf einfache und kostengünstige Weise eine höhere Zugriffsleistung auf den gemeinsamen Speicher ermog- licht ist.
Erfmdungsgemäß wird diese Aufgabe hinsichtlich des Multiprozessorsystems durch die Merkmale des Patentanspruchs 1 und hinsichtlich des Verfahrens mit den Maßnahmen des Patentan- spruchs 10 gelost.
Insbesondere durch die Verwendung einer Vielzahl von Prozessorschnittstellen im gemeinsamen Speicher und einer Vielzahl von Punkt-zu-Punkt-Verbmdungen zwischen den Prozessor- Schnittstellen und den logischen Prozessoreinheiten erhalt man mit minimalem Hardwareaufwand eine maximale Verbesserung der Zugriffszeiten auf die einzelnen Speicherbanke.
Vorzugsweise besitzt eine Speichersteuereinheit eine Vielzahl von Banksteuereinheiten sowie eine Vielzahl von Speicherbussen, die jeweils eine Prozessorschnittstelle an die Banksteuereinheiten anbindet. Auf diese Weise ist jede logische Prozessoreinheit über einen eigenen Bus mit der Steuerlogik jeder Speicherbank verbunden, wodurch nur noch gleichzeitige Speicherzugriffe von mehreren Prozessoreinheiten auf dieselbe Speicherbank zu Konflikten fuhren. Ferner besitzt vorzugsweise jede Banksteuereinheit eine Spei- cherbusauswahlemheit zum Auswahlen eines geeigneten Spei¬ cherbusses. Die Punkt-zu-Punkt-Verbmαungen werden vorzugs¬ weise durch eine serielle Schnittstelle mit hoher Ubertra- gungsrate realisiert, wodurch sich die Zugriffszeiten bei einfachem Aufbau weiter verkurzen.
Vorzugsweise ist die Speichersteuereinheit SSE als ASIC rea¬ lisiert, wobei eine Vielzahl von breiten Speicherbussen pro- blemlos verwirklicht werden können, wahrend die seriellen
Punkt-zu-Punkt-Verbmdungen aufgrund der geringen Anzahl von Anschlüssen keinerlei Kontakt- oder Steckerprobleme bereiten.
In den weiteren Unteranspruchen sind vorteilhafte Ausgestal- tungen der Erfindung gekennzeichnet.
Die Erfindung wird nachstehend anhand eines Ausfuhrungsbei- spiels unter Bezugnahme auf die Zeichnung naher beschrieben.
Es zeigen:
Figur I eine schematische Blockdarstellung eines Multiprozessorsystems gemäß der Erfindung; und
Figur 2 eine schematische Blockdarstellung eines Multiprozessorsystems gemäß dem Stand der Technik.
In Figur 1 bezeichnen gleiche Bezugszeichen gleiche oder ahnliche Bauteile bzw. Komponenten wie m Figur 2, weshalb auf eine detaillierte Beschreibung nachfolgend verzichtet wird.
Das Multiprozessorsystem gemäß Figur 1 besteht im wesentlichen aus einer Vielzahl von logischen Prozessoreinheiten LPl, LP2, LP3 bis LPn, welche die verschiedensten Aufgaben abar- beiten. Die logischen Prozessoreinheiten LPl bis LPn bestehen beispielsweise aus einem oder mehreren Mikroprozessoren, MikroControllern oder vergleichbaren Datenverarbeitungsem- heiten und sind vorzugsweise identisch oder ähnlich aufge¬ baut.
Ein Beispiel für ein derartiges Multiprozessorsystem stellt ein Koordinationsprozessor m einer Telekommunikations- Vermittlungsanlage dar, wobei die logische Prozessoreinheit LPl beispielsweise einen Basisprozessor für Betriebs- und Vermittlungsaufgaben darstellt, die logische Prozessoreinheit LP2 einen Vermittlungsprozessor nur für Vermittlungsaufgaben darstellt und die logischen Prozessoreinheiten LP3 bis LPn Em-/Ausgabesteueremheιten bzw. Prozessoren darstellen.
Gemäß Figur 1 besitzt das Multiprozessorsystem ein Bussystem B:CMY (bus to common memory) und einen gemeinsamen Speicher CMY (common memory), wobei jedoch insbesondere m Vermittlungsanlagen aus Redundanzgrunden oftmals ein Parallelbetrieb verwendet wird, bei dem zumindest ein zweiter (nicht dargestellter) gemeinsamer Speicher sowie ein zweites (nicht dar- gestelltes) Bussystem vorhanden sind.
Der gemeinsame Speicher CMY besteht aus einer Speichersteuer- einheit SSE und der eigentlichen Speichereinheit SE . Die Speichereinheit SE besteht m ahnlicher Weise wie beim Stand der Technik aus einer Vielzahl von Speicherbanken MBl, MB2, MB3 bis MBn, wobei jede Speicherbank vorzugsweise aus einem oder mehreren SIMMs ( smgle mime memory moduls) besteht, die üblicherweise eine Vielzahl von DRAM- oder SDRAM- Baustemen aufweisen. Üblicherweise existieren daher eine Vielzahl von SIMMs, die zum Anlegen der entsprechenden Signale an die richtige Speicheradresse entsprechend ausgewählt werden müssen. Diese Auswahl erfolgt durch αie Banksteuereinheiten BC1, BC2, BC3 bis BCn. Insoweit ist der Aufbau des er- fmdungsgemaßen Multiprozessorsystems ahnlich zum Aufbau des herkömmlichen Multiprozessorsystems gemäß Figur 2. Ein wesentlicher Unterschied des erfindungsgemäßen Multipro¬ zessorsystems gemäß Figur 1 liegt jedoch in der Art des Bus¬ systems B:CMY und der Realisierung der Speichersteuere - heit SSE, wie nachfolgend im einzelnen erläutert wird.
Im Gegensatz zum herkömmlichen Bussystem, bei dem der Spei¬ cherzugriff im wesentlichen über die gemeinsame Schnittstelle S erfolgt, besitzt das erf dungsgemaße Bussystem B:CMY eine Vielzahl von Punkt-zu-Punkt-Verb dungen B:CMY1, B : CMY2 , B:CMY3 bis B:CMYn, die unmittelbar mit dem gemeinsamen Spei¬ cher CMY Verbindung stehen. Diese Punkt-zu-Punkt- Verbmdungen B:CMY1 bis B : CMYn können beispielsweise zusätz¬ lich zum herkömmlichen Bussystem B : CMY vorhanden sein, oder als alleinige Schnittstelle für den gemeinsamen Speicher CMY dienen.
Zur Anbmdung der Vielzahl von logischen Prozessoreinheiten LPl bis LPn besitzt der gemeinsame Speicher CMY eine entsprechende Vielzahl von Prozessorschnittstellen PIl, PI2, PI3 bis Pin. Vorzugsweise sind die Prozessorschnittstellen PIl bis Pin für eine serielle Punkt-zu-Punkt-Verb dung mit hoher Ubertragungsgeschwmdigkeit ausgelegt, wodurch die logischen Prozessoreinheiten LPl bis LPn an üen gemeinsamen Speicher CMY angeschaltet werden. Aufgrund der Verwendung von seriel- len Punkt-zu-Punkt-Verbmdungen besitzt der gemeinsame Speicher CMY bzw. die Speichersteuereinheit SSE eine relativ geringe Anzahl von Anschlüssen, wodurch Fehlerquellen aufgrund von schlechten Kontakten oder Steckerverbindungen verringert werden. Grundsätzlich ist jedoch für die Punkt-zu-Punkt- Verbindung auch eine parallele Schnittstelle denkbar.
Gemäß Figur 1 besitzt jede Prozessorschnittstelle PIl bis Pin einen dazugehörigen Speicherbus PIB1, PIB2, PIB3 bis PIBn, der eine jeweilige Prozessorschnittstelle mit allen zur Ver- fugung stehenden Banksteuereinheiten BC1 bis BCn verbindet.
Genauer gesagt besitzt die Prozessorschnittstelle PIl und damit die logische Prozessoreinheit LPl den Speicherbus PIB1, der mit den Banksteuereinheiten BC1, BC2, BC3 bis BCn über entsprechende Speicherbus-Auswahlemheiten MUX1, MUX2, MUX3 bis MUXn Verbindung steht. Vorzugsweise werden die Spei¬ cherbusse PIB1 bis PIBn als breite parallele Busse m einem ASIC (application specific mtegrated circuit) realisiert. Sie sind jedoch nicht darauf beschrankt und können auch als serielle Busse mit hoher Ubertragungsgeschw digkeit reali¬ siert werden.
Da gemäß Figur 1 jede logische Prozessoreinheit LPl bis LPn über einen eigenen Speicherbus PIB1 bis PIBn mit der jeweiligen Speicherbus-Auswahlemheit MUX1 bis MUXn und damit mit jeder Speicherbank MBl bis MBn verbunden ist, kann jede logische Prozessoreinheit LPl bis LPn gleichzeitig auf einen Teil (Speicherbank MBl bis MBn) des gemeinsamen Speichers CMY zugreifen, wodurch der „Flaschenhals" gemeinsames Bussystem umgangen wird und man eine maximale Systemperformance für das Multiprozessorsystem erhalt. Lediglich bei gleichzeitigen Zugriffen von mehreren logischen Prozessoreinheiten auf diesel- be Speicherbank kommt es zu Konflikten bei der Arbitrierung und somit zu Verzogerungen beim Speicherzugriff. In allen anderen Fallen erhalt man jedoch bei relativ einfachem Hardwareaufbau eine wesentliche Verbesserung der Zugriffszeiten, wodurch sich die Systemperformance des gesamten Mikroprozses- sorsystems stark verbessert.
Insbesondere bei Verwendung von ASIC-Technologien für die Speichersteuereinheit SSE können die Speicherbusse PIB1 bis PIBn als breite parallele Busse über einen großen Teil der zur Verfugung stehenden Cipflache ausgebildet werden, wodurch sich der Aufbau weiter vereinfacht und die Kosten gesenkt werden können.
Da erf dungsgemaß jede logische Prozessoreinheit LPl bis LPn zum gleichen Zeitpunkt nur einen Zyklus abwickeln kann, gibt es nun weder auf der Punkt-zu-Punkt-Verb dung B:CMY1 bis B:CMYn zwischen den jeweiligen logischen Prozessoreinheiten LPl bis LPn und der Speichersteuereinheit SSE noch auf dem Verbindungsbus bestehend aus den Speicherbussen PIB1 bis PIBn zwischen der Prozessorschnittstelle PIl bis Pin und den Spei- cherbus-Auswahle heiten MUX1 bis MUXn Zugriffskonflikte.
Die Arbitrierung der Speicherzugriffe erfolgt hierbei durch eine nicht dargestellte Arbitrierungsemheit getrennt für je¬ de Speicherbank MBl bis MBn m ihrer zugehörigen Banksteuereinheit BC1 bis BCn. Die Bank-Steuereinheit BC1 bis BCn schaltet hierzu einen als Speicherbus-Auswahlemheit dienenden Multiplexer auf den jeweiligen Speicherbus der Prozessorschnittstelle um, mit dem gerade em Zyklus abgewickelt werden soll.
Das erfmdungsgemaße Multiprozessorsystem wurde vorstehend anhand eines Koordinationsprozessors für eine Telekommunika- tions-Vermittlungsanlage beschrieben. Es ist jedoch nicht darauf beschrankt und betrifft vielmehr alle Arten von Multi- prozessorsystemen, bei denen eine Vielzahl von Prozessoren auf em gemeinsames Medium zugreifen. Vorzugsweise sind die logischen Prozessoreinheiten identisch oder ahnlich aufgebaut. Sie können jedoch auch vollständig verschieden zueinander sein und aus zwei oder mehreren Prozessortypen Gestehen .
Im vorstehend beschriebenen Multiprozessorsystem ist die
Speichersteuereinheit des gemeinsamen Speichers vorzugsweise als ASIC realisiert, wodurch sich schnellere Schnittstellen bzw. Bussysteme realisieren lassen. Die Speichersteuereinheit kann jedoch auch durch eine Vielzahl von diskreten Leiter- platten realisiert werden, die über separate Leitungen miteinander m Verbindung stehen.

Claims

Patentanspr che
1. Multiprozessorsystem zum Durchfuhren von Speicherzugrif¬ fen auf einen gemeinsamen Speicher mit einer Vielzahl von logischen Prozessoreinheiten (LPl bis LPn) , und einem Bussystem (B:CMY) zum Anbinden der Vielzahl von logi¬ schen Prozessoreinheiten (LPl bis LPn) an den gemeinsamen Speicher (CMY) , wobei der gemeinsame Speicher (CMY) eine Speichereinheit (SE) mit einer Vielzahl von Speicherbanken (MBl bis MBn) und eine Speichersteuereinheit (SSE) zum Ansteuern der Speicherbanke (MBl bis MBn) aufweist, d a d u r c h g e k e n n z e i c h n e t, daß der gemeinsame Speicher (CMY) eine Vielzahl von Prozessorschnittstellen (PIl bis Pin) , und das Bussystem (B:CMY) eine Vielzahl von Punkt-zu-Punkt- Verbmdungen (B:CMY1 bis B:CMYn) zwischen der Vielzahl von logischen Prozessoreinheiten (LPl bis LPn) und der Vielzahl von Prozessorschnittstellen (PIl bis Pin) aufweist.
2. Multiprozessorsystem nach Patentanspruch 1, d a d u r c g e k e n n z e i c h n e t, daß die Spei- chersteuerem eit (SSE) eine Vielzahl von Banksteuereinheiten (BC1 bis BCn) und eine Vielzanl von Speicherbussen (PIB1 bis PIBn) aufweist, die jeweils eine Prozessorschnittstelle (PIl bis Pin) an die Vielzahl von Banksteuereinheiten (BC1 bis BCn) anbindet.
3. Multiprozessorsystem nach Patentanspruch 2, d a d u r c h g e k e n n z e i c h n e t, daß jede Bank- steueremheit (BC1 bis BCn) eine Speicherbusauswahle heit (MUX1 bis MUXn) zum Auswahlen eines aus der Vielzahl von Speicherbussen (PIB1 bis PIBn) aufweist.
4. Multiprozessorsystem nach einem der Patentansprüche 1
d a d u r c h g e k e n n z e i c h n e t, daß die Viel¬ zahl von Punkt-zu-Punkt-Verbmdungen (B:CMY1 bis B:CMYn) se- πelle Schnittstellen mit hoher Ubertragungsrate darstellen.
5. Multiprozessorsystem nach einem der Patentansprüche 1 bis 4, g e k e n n z e i c h n e t d u r c h eine Arbi- tπerungsemheit zum Zuweisen der Zugriffsrechte auf den Speicherbussen (PIBI bis PIBn) und zum Steuern der Vielzahl von Banksteuereinheiten (BC1 bis BCn) .
6. Multiprozessorsystem nach einem der Patentansprüche 1 bis 5, d a d u r c h g e k e n n z e i c h n e t, daß die Speichersteuereinheit (SSE) als ASIC realisiert ist.
7. Multiprozessorsystem nach einem der Patentansprüche 1 bis 6, d a d u r c h g e k e n n z e i c h n e t, daß die Spei- cherbanke (MBl bis MBn) zumindest einen SIMM mit jeweils einer Vielzahl von DRAMs oder SDRAMs (MU) aufweisen.
8. Multiprozessorsystem nach einem der Patentansprüche 1
d a d u r c h g e k e n n z e i c h n e t, daß es einen Koordinationsprozessor m einer digitalen Telekommunikations- Vermittlungsanlage darstellt.
9. Multiprozessorsystem nach Patentanspruch 8, d a d u r c h g e k e n n z e i c h n e t, daß die logischen Prozessoreinheiten (LPl bis LPn) Vermittlungsprozessoren aufweisen.
10. Verfahren zum Durchfuhren von Speicherzugriffen auf ei¬ nen gemeinsamen Speicher m einem Multiprozessorsystem mit einer Vielzahl von logischen Prozessoreinheiten (LPl bis LPn), und einem Bussystem (B:CMY) zum Anbinden der Vielzahl von logischen Prozessoreinheiten (LPl bis LPn) an den gemein¬ samen Speicher (CMY) , wobei der gemeinsame Speicher (CMY) eine Speichereinheit (SE) mit einer Vielzahl von Speicherbanken (MBl bis MBn) und eine Speichersteuereinheit (SSE) zum Ansteuern der Speicherbanke MBl bis MBn) aufweist, g e k e n n z e i c h n e t d u r c h die Schritte a) Aufbauen einer Punkt-zu-Punkt-Verbmdung zwischen einer der Vielzahl von logischen Prozessoreinheiten (LPl bis LPn) und einer dazugehörigen Prozessorschnittstelle (PIl bis Pin) m dem gemeinsamen Speicher (CMY) ; b) Aufbauen einer Punkt-zu-Mehrpunkt-Verbmdung zwischen der dazugehörigen Prozessorschnittstelle (PIl bis Pin) und einer Vielzahl von Banksteuereinheiten (BC1 bis BCn) ; c) Durchschalten einer der Vielzahl von Banksteuereinheiten (BC1 bis BCn) zu einer dazugehörigen Speicherbank (MBl bis
MBn) ; und d) Zugreifen auf die dazugehörige Speicherbank (MBl bis MBn) .
11. Verfahren nach Patentanspruch 10, d a d u r c h g e k e n n z e i c h n e t, daß Schritt a) eine serielle Punkt-zu-Punkt-Verbmdung mit hoher Ubertra- gungsrate aufgebaut wird.
12. Verfahren nach Patentanspruch 10 oder 11, d a d u r c h g e k e n n z e i c h n e t, daß Schritt c) zunächst em Auswahlen einer der Vielzahl von Banksteuereinheiten (BC1 bis BCn) durchgeführt wird.
PCT/DE2000/002520 1999-07-30 2000-07-31 Multiprozessorsystem zum durchführen von speicherzugriffen auf einen gemeinsamen speicher sowie dazugehöriges verfahren WO2001009741A2 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE10082245T DE10082245D2 (de) 1999-07-30 2000-07-31 Multiprozessorsystem zum Durchführen von Speicherzugriffen auf einen gemeinsamen Speicher sowie dazugehöriges Verfahren

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE1999136080 DE19936080A1 (de) 1999-07-30 1999-07-30 Multiprozessorsystem zum Durchführen von Speicherzugriffen auf einen gemeinsamen Speicher sowie dazugehöriges Verfahren
DE19936080.4 1999-07-30

Publications (2)

Publication Number Publication Date
WO2001009741A2 true WO2001009741A2 (de) 2001-02-08
WO2001009741A3 WO2001009741A3 (de) 2001-08-30

Family

ID=7916740

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2000/002520 WO2001009741A2 (de) 1999-07-30 2000-07-31 Multiprozessorsystem zum durchführen von speicherzugriffen auf einen gemeinsamen speicher sowie dazugehöriges verfahren

Country Status (2)

Country Link
DE (2) DE19936080A1 (de)
WO (1) WO2001009741A2 (de)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0141332A2 (de) * 1983-10-21 1985-05-15 Siemens Aktiengesellschaft Mehrfachbusanordnung für die Verbindung von Prozessoren und Speichern in einem Mehrprozessorsystem
WO1996013775A1 (en) * 1994-10-26 1996-05-09 Flamepoint, Inc. Simultaneous processing by multiple components
US5636361A (en) * 1994-12-22 1997-06-03 International Business Machines Corporation Multi-processor computer system having dual memory subsytems for enabling concurrent memory access thereto by more than one processor
WO1997030399A1 (en) * 1996-02-20 1997-08-21 Intergraph Corporation High-availability super server

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS506328A (de) * 1973-05-16 1975-01-23
US4766535A (en) * 1985-12-20 1988-08-23 International Business Machines Corporation High-performance multiple port memory
US4845677A (en) * 1987-08-17 1989-07-04 International Business Machines Corporation Pipelined memory chip structure having improved cycle time
US4891794A (en) * 1988-06-20 1990-01-02 Micron Technology, Inc. Three port random access memory
US5142638A (en) * 1989-02-07 1992-08-25 Cray Research, Inc. Apparatus for sharing memory in a multiprocessor system
JP2861182B2 (ja) * 1990-01-26 1999-02-24 ソニー株式会社 画像信号処理回路
US5204841A (en) * 1990-07-27 1993-04-20 International Business Machines Corporation Virtual multi-port RAM
US5440523A (en) * 1993-08-19 1995-08-08 Multimedia Communications, Inc. Multiple-port shared memory interface and associated method
US5732041A (en) * 1993-08-19 1998-03-24 Mmc Networks, Inc. Memory interface unit, shared memory switch system and associated method
WO1996007139A1 (en) * 1994-09-01 1996-03-07 Mcalpine Gary L A multi-port memory system including read and write buffer interfaces
JPH09162900A (ja) * 1995-12-06 1997-06-20 Oki Electric Ind Co Ltd 共有メモリ形スイッチ装置
DE19622529A1 (de) * 1996-06-05 1997-12-11 Mannesmann Vdo Ag Ansteuereinrichtung
JP3394394B2 (ja) * 1996-09-06 2003-04-07 日本電気株式会社 ネットワーク接続品質制御方式
US5924117A (en) * 1996-12-16 1999-07-13 International Business Machines Corporation Multi-ported and interleaved cache memory supporting multiple simultaneous accesses thereto
JPH10207762A (ja) * 1997-01-16 1998-08-07 Hitachi Ltd メモリおよび電子装置
US5923608A (en) * 1997-10-31 1999-07-13 Vlsi Technology, Inc. Scalable N-port memory structures

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0141332A2 (de) * 1983-10-21 1985-05-15 Siemens Aktiengesellschaft Mehrfachbusanordnung für die Verbindung von Prozessoren und Speichern in einem Mehrprozessorsystem
WO1996013775A1 (en) * 1994-10-26 1996-05-09 Flamepoint, Inc. Simultaneous processing by multiple components
US5636361A (en) * 1994-12-22 1997-06-03 International Business Machines Corporation Multi-processor computer system having dual memory subsytems for enabling concurrent memory access thereto by more than one processor
WO1997030399A1 (en) * 1996-02-20 1997-08-21 Intergraph Corporation High-availability super server

Also Published As

Publication number Publication date
WO2001009741A3 (de) 2001-08-30
DE10082245D2 (de) 2001-12-13
DE19936080A1 (de) 2001-02-15

Similar Documents

Publication Publication Date Title
DE68928530T2 (de) Modulare Kreuzschienenzwischenverbindungen in einem digitalen Rechner
DE68922261T2 (de) Verfahren und Vorrichtung für die Datenübertragung zwischen mehreren Aufgaben in Datenverarbeitungssystemen.
DE69724463T2 (de) Verfahren und gerät um einen gleichzeitigen zugriff von mehreren agenten auf einem gemeinsamen speicher zu gewährleisten
DE60314347T2 (de) Betriebsmittelverwaltungsgerät
DE69127101T2 (de) System für verteilte mehrfachrechnerkommunikation
DE2354521C2 (de) Verfahren und Einrichtung zum gleichzeitigen Zugriff zu verschiedenen Speichermoduln
DE3851554T2 (de) Steuerungsanordnung für gemeinschaftlichen Speicher.
DE102005055000A1 (de) Modulares Avioniksystem eines Flugzeuges
DE10296959T5 (de) System und Verfahren zum Steuern der Buszuteilung während Cache-Speicher-Burstzyklen
DE69122142T2 (de) Steuerungsanlage für ein Mehrprozessorsystem
DE60123134T2 (de) Verfahren und vorrichtung für einen rekonfigurierbaren prozessor
DE102013018135B4 (de) Adressenbit-Wiederabbildungsschema zur Reduzierung einer Zugriffsauflösung von DRAM-Zugriffen
DE3788617T2 (de) Vektordatenverarbeitungssystem mit einer E/A-Steuerung für jeden Vektordatenprozessor und einer anderen E/A-Steuerung für mindestens einen anderen Vektordatenprozessor.
DE68927202T2 (de) Paralleler Prozessor
WO1996016366A1 (de) Anordnung mit master- und slave-einheiten
DE102006009034B3 (de) Verfahren zum Betreiben eines Bussystems sowie Halbleiter-Bauelement, insbesondere Mikroprozessor- bzw. Mikrocontroller
DE19628039B4 (de) Speicheradressen-Steuerschaltung
DE60211874T2 (de) Anordnung von zwei Geräten, verbunden durch einen Kreuzvermittlungsschalter
WO2001009741A2 (de) Multiprozessorsystem zum durchführen von speicherzugriffen auf einen gemeinsamen speicher sowie dazugehöriges verfahren
DE69213413T2 (de) Zwischenprozessor-Kommunikationsystem und Verfahren für Mehrprozessorschaltkreis
EP1308846B1 (de) Datenübertragungseinrichtung
DE60226024T2 (de) Verfahren und system um auf einen gemeinsamen speicher zuzugreifen
EP0135931A2 (de) Zentralsteuereinheit eines Vermittlungssystems insbesondere Fernsprech-Vermittlungssystems
DE19947441B4 (de) Prüfsystem für elektrische Teile
DE60109699T2 (de) Gerät und Verfahren zum Signalgruppenaustausch zwischen mehreren Teilen in einer Einrichtung zur digitalen Signalverarbeitung der eine Direktspeicherzugriffssteuerung enthält

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN DE US

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): CN DE US

REF Corresponds to

Ref document number: 10082245

Country of ref document: DE

Date of ref document: 20011213

WWE Wipo information: entry into national phase

Ref document number: 10082245

Country of ref document: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application