Information Technology Reference
In-Depth Information
Ta b l e 3 .
Execution times in minutes and speedup (SU) for each program using
2
processors
0%
10%
20%
30%
40%
50%
Time
SU
Time
SU
Time
SU
Time
SU
Time
SU
Time
SU
P1
0
.
002 1
.
00 0
.
307 1
.
00 7
.
848 1
.
00 62
.
876 1
.
00 203
.
896 1
.
00 297
.
975 1
.
00
P2
0
.
002 1
.
00 0
.
247 1
.
24 6
.
694 1
.
17 40
.
693 1
.
54 125
.
658 1
.
62 188
.
396 1
.
58
P3
0
.
001 2
.
00 0
.
175 1
.
75 4
.
315 1
.
82 33
.
858 1
.
86 110
.
142 1
.
85 159
.
558 1
.
87
P4
0
.
003 0
.
67 0
.
147 2
.
09 3
.
655 2
.
15 29
.
323 2
.
14
95
.
671 2
.
13 157
.
483 1
.
90
P5
0
.
001 2
.
00 0
.
173 1
.
77 4
.
326 1
.
81 34
.
208 1
.
84 108
.
542 1
.
88 161
.
026 1
.
85
0
.
004 0
.
50 0
.
167 1
.
84 4
.
227 1
.
86 33
.
009 1
.
90 107
.
534 1
.
90 156
.
688 1
.
90
P6
P7
0
.
002 1
.
00 0
.
167 1
.
84 4
.
176 1
.
88 32
.
771 1
.
92 106
.
119 1
.
92 156
.
433 1
.
90
0
.
002 1
.
00 0
.
168 1
.
83 4
.
226 1
.
86 32
.
962 1
.
91 107
.
422 1
.
90 158
.
509 1
.
88
P8
Fig. 3.
Execution times in minutes for each program using
2
processors
6.1
Execution with
2
Processors
The computation times resulting from the execution of the eight programs with the
selected penetration rates of CCA technology using
2
processors are gathered in
Table 3 and illustrated in Figure 3.
Now we focus on the results associated to the
50%
CCA penetration rate, since for
this value we obtain the highest number of combinations, specifically for a chain of
20
vehicles we obtain a total of
184756
combinations. Therefore, it is for this particular
penetration rate when we obtain a higher execution time and it can be considered as the
critical case in terms of the solving time.
The sequential program (Program
1
) lasts a total of
297
.
975
minutes, that is ap-
proximately
5
hours of computation. If we make a comparison among the parallelized
programs we conclude that the best result is given by the Program
7
, with a computation
time of
156
.
433
minutes, what implies around
2
.
6
hours of calculation time. It is worth
Search WWH ::
Custom Search