Q2. What is the definition of a transputer?
In very few words, a transputer is a microprocessor equipped with 4 bidirectional communication links, especially designed to create multiprocessor networks with distributed memory (MIMD machines); the synchronizations between processors are made by the messages.
Q3. How many times faster can a slave process work with two processors than with one?
With this technique, the authors could work 1.92 and 1.99 times faster with 2 processors than with only one, for problems of 10 machines and respectively 10 and 40 jobs.
Q4. What is the evolution of the makespan?
7 the evolution of the makespan as a function of the total number of iterations (stopping condition 1) and this evolution, function of the number of iterations without improving the best solution.
Q5. How can the authors reduce the time needed for taboo search?
taboo search needs great calculation times; in order to reduce them,we have presented two methods of parallelization that can be simultaneously applied.
Q6. What is the second stopping condition for taboo search?
Another approach of parallelization is the following: the authors have remarked that thetime needed to evaluate the value of the makespans of the neighbourhood is almost the entire calculation time; in order to speed up the algorithm, one has to reduce this calculation time.