Bernstein-Bedingung

Die Bernstein-Bedingung ist ein Begriff aus der Informatik, speziell aus dem Bereich Multiprocessing, und beschreibt, unter welchen Bedingungen zwei Programmabschnitte bei paralleler Ausführung das gleiche Ergebnis wie bei sequentieller Ausführung produzieren.

Gegeben seien zwei Programmabschnitte <math>P_1</math> und <math>P_2</math>. Die Menge der Variablen, auf die Abschnitt <math>P_i</math> lesend zugreift, sei mit <math>I_i</math> gegeben. Analog dazu bezeichnet <math>O_i</math> die Mengen der Variablen, die von Abschnitt <math>P_i</math> während der Ausführung verändert werden.

Die Bernstein-Bedingung besagt nun, dass die Abschnitte <math>P_1</math> und <math>P_2</math> genau dann parallel ausgeführt werden können, ohne dass dies das Ergebnis dieser oder nachfolgender Berechnungen ändert, wenn

<math>I_1 \cap O_2 = \emptyset</math>,
<math>I_2 \cap O_1 = \emptyset</math>, und
<math>O_1 \cap O_2 = \emptyset</math>

gilt.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>

Siehe auch

Literatur

{{#invoke:Vorlage:Literatur|f}}

Einzelnachweise