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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations 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/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17375—One 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
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.
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)
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)
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 |
-
1999
- 1999-07-30 DE DE1999136080 patent/DE19936080A1/de not_active Withdrawn
-
2000
- 2000-07-31 DE DE10082245T patent/DE10082245D2/de not_active Expired - Fee Related
- 2000-07-31 WO PCT/DE2000/002520 patent/WO2001009741A2/de active Application Filing
Patent Citations (4)
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 |