Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
Solved

# Sequential and parallel execution of Bernstein's condition.

Posted on 2005-05-07
Medium Priority
536 Views
I am having a doubt in understanding an example explained by Bernstein for sequential and parallel execution order .

given was
S1 : A =B+C ,S2 : L=D+E, S3: F=G+E,S4 : C=A+F,S5 : M =G+C,S6 : A= L+C ,S7 : A= E+A.
for S1 when B and C are given as  inputs and A .
parallel : S1,S2,S3,S5  can be executed parallely
sequential ; after S1 is executed the out put (A) is taken as the input to S4 and S7 .
and my question is when S4 is executed we get the output as C which is given as input to S5 S1and S6 so how is S4 dependent on S1.
bcoz to execute S1 we need to execute S4 but S4 as the input A .Here there is an access conflict  taking place can anyone  explain me this clearly as how will the parallel and sequential execution take place.
As when i am trying to understand the logic i am able to c more acess conflicts taking place in this execution place.
0
Question by:anumit
• 3

LVL 31

Accepted Solution

GwynforWeb earned 1000 total points
ID: 13952830
The statements are considered as a sequence of  sequential statements

S1 : A =B+C
S2 : L=D+E
S3: F=G+E
S4 : C=A+F
S5 : M =G+C
S6 : A= L+C
S7 : A= E+A.

and can be rewritten as a dependency graph as

S1             S2
|               |
|               |
S3---->----S4---->---S6
|               |
|               |
S5             S7

0

LVL 31

Expert Comment

ID: 13952831
..vertical lines have downward direction
0

LVL 31

Expert Comment

ID: 13952932
A simple parallelisation would be

(1) S1 S2 S3
(2) S4
(3) S5 S6
(4) S7
0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
Aerodynamic noise is the cause of the majority of the noise produced by helicopters. The inordinate amount of noise helicopters produce is a major problem in the both a military and civilian setting. To remedy this problem the use of an aerogel coat…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
###### Suggested Courses
Course of the Month13 days, 3 hours left to enroll