In order to parallalize the algorithm, we need a set of routines as well as the setup of the network of computers to implement such a solution. To provide a set of routines necessary for implementing parallel algorithms, MPI (short for Message Passing Interface) will be used.
The network of computers that will be the basis of running the parallel programs will be the workstations that are used in University of Toronto at Mississauga's computing facilities. Up to 20 workstations will be used to run these programs.
All of these workstations uses Intel 686 generation of processors and with Redhat 7.2/7.3 Linux.