You are here: Startseite -  Barbour Deutschland die MathML source title die

Barbour Deutschland die MathML source title die

Barbour Deutschland

Wir präsentieren einen optimalen Algorithmus für den Rundfunk m Barbour Billiga Jackor u0026 nbsp; Nachrichten von einem Prozess zum n-1 n-1 anderen Prozessen in einem Ein-Tor vollständig verbundenen Kommunikationsmodell, in dem u0026 lt; img height = '16' border = '0' style = 'vertical -align: unten 'width =' 106 'alt =' Zeige die MathML source 'title =' die MathML source 'src =' http://origin-ars.els-cdn.com/content/image/1-s2 .0-S0167819109000969-si65.gif 'u0026 gt; m⩾1, n u0026 gt ;. 1 Bei diesem Algorithmus werden die Prozesse in 2⌊logn⌋2⌊logn⌋ Zusammenarbeit Einheiten organisiert, die jeweils aus einem oder zwei Prozesse Nachrichten gesendet werden. zwischen den Einheiten nach einer grundlegenden Zeitplan. Prozesse in jedem Zwei-Prozess-Einheit zusammenarbeiten, Barbour Deutschland um die Durchführung der Grundplan. Zu jeder Kommunikationsrunde entweder Prozess höchstens eine Meldung, dass die anderen nicht erhalten hat. Dieser Algorithmus ergänzt das Sendebetrieb in m + ⌈logn⌉-1m + ⌈logn⌉-1 Kommunikationsrunden, die theoretisch optimale ist. Wir betrachten praktischen Fragen für die effiziente Implementierung des Algorithmus und entwickeln einen Zeitplan Konstruktion, die Zeit und Raum Komplexität von O hat (log n) O (log n). empirische Studie zeigt, dass dieser Algorithmus trifft andere weit verbreitete Algorithmen erheblich, wenn die Daten zum Broadcast groß ist.
0 Kommentare


Sprechen Sie Ihre Meinung