1: |
(I +1) ← number of processors available |
2: |
calculate (Vi,Ψ,
i), for 1 ≤ i ≤ I
|
3: |
for i ← 1 to I do
|
4: |
Signali ← Init
|
5: |
wait until Signali = Finished, for 1 ≤ i ≤ I
|
6: |
k = 1 |
7: |
while k ≤ K do
|
8: |
Strength ← k
|
9: |
for i ← 1 to I do
|
10: |
Signali ← Process
|
11: |
wait until Signali = Finished, for 1 ≤ i ≤ I
|
12: |
for i ← 1 to I do
|
13: |
while Qi ≠ ∅ do
|
14: |
remove a (d,c,m) from Qi
|
15: |
if c ∈ Vj then insert (d,c,m) into
j
|
16: |
if
i = ∅, for 1 ≤ i ≤ I, then k ← k +1 |
17: |
for i ← 1 to I do
|
18: |
Signali ← Terminate
|
19: |
combine the I partial M-semisegmentations into the final σ |