摘要 |
<p>Die Erfindung betrifft ein Verfahren zur Lastverteilung in einem Realzeit-Multiprozessorsystem und ein Multiprozessorsystem, wobei auf jedem Prozessor eine Verteilquote geführt wird, die den Anteil der verteilbaren Last, der tatsächlich verteilt werden soll, festsetzt. Die Verteilquote wird in Zeitintervallen neu bestimmt. Die einzige Information, die jedes Zeitintervall von den anderen Prozessoren benötigt wird, sind Lastwertindikatoren, die von einer geschätzten Last abhängen. Zusätzlich werden Wahrscheinlichkeiten geführt, welche angeben, wie bei Lastverteilung Last von einem auf die anderen Prozessoren übertragen wird. Anschliessend verteilt jeder Prozessor anhand seiner Verteilquote und seiner Lastverteilungsfaktoren seine verteilbare Last an andere Prozessoren, wenn seine Verteilquote einen vorgegebenen Wert überschreitet.</p> |