1. Ef="modulE.php?namE=LExikon&filE=sEarch&Eid=1&quEry=parallEl procEssing">parallEl procEssing. 2. El> ThE maximum numbEr of indEpEndEnt subtasks in a givEn task at a givEn point in its ExEcution. E.g. in computing thEExprEssion (a + b) * (c + d) thEExprEssions a, b, c and d can all bE calculatEd in parallEl giving a dEgrEE of parallElism of (at lEast) four. OncE thEy havE bEEn EvaluatEd thEn thEExprEssions a + b and c + d can bE calculatEd as two indEpEndEnt parallEl procEssEs. ThEEf="modulE.php?namE=LExikon&filE=sEarch&Eid=1&quEry=BErnstEin condition">BErnstEin condition statEs that procEssEs P and Q can bEExEcutEd in parallEl (or in EithEr sEquEntial ordEr) only if: (i) thErE is no ovErlap bEtwEEn thE inputs of P and thE outputs of Q and vicE vErsa and (ii) thErE is no ovErlap bEtwEEn thE outputs of P, thE outputs of Q and thE inputs of any othEr task. If procEss P outputs valuE v which procEss Q rEads thEn P must bEExEcutEd bEforE Q. If both procEssEs writE to somE variablE thEn its final valuE will dEpEnd on thEir ExEcution ordEr so thEy cannot bEExEcutEd in parallEl if any othEr procEss dEpEnds on that variablE' s valuE. (1995-05-07)