Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Start
p
point [0]
Master computes all
Start
possible paths in
dynamic 2Dpoint
array[3]
Start
point [9]
Master send m,
Startto
number of rows
point
slave (possible [1]
path)
Start
point [n]
n
First Last
row row Figure 2: The transformation of the 2D matrix to single
1
dimensional arrays.
90%
80% 100
40%
the parallel TSP algorithm. The variables are load balance 30%
Slave 0
Slave 1
Slave 2
Slave 3
Master
jobs to each and every slave for computation as according 0%
Slave 1
Slave 2
Slave 3
Master