Data dependency: Difference between revisions

Content deleted Content added
m Replace underscores with spaces in merge template
Covidely (talk | contribs)
m Expand A. J. Bernstein to Arthur J. Bernstein, add citation. (As per https://dblp.org/pid/25/5137.html).
Line 13:
* there is a feasible run-time execution path from <math>S_1</math> to {{nobr|1=<math>S_2</math>.}}
 
This condition is called Bernstein Condition, named by A.Arthur J. Bernstein.<ref>{{cite journal|last=Bernstein|first=Arthur J.|title=Analysis of Programs for Parallel Processing|journal=IEEE Transactions on Electronic Computers|date=1 October 1966|volume=EC-15|issue=5|pages=757–763|doi=10.1109/PGEC.1966.264565}}</ref>
 
Three cases exist: