Objective

Basic objectives regarding my master degree thesis

Which was the objective of the work?

The objective of the work was to analyze the some sequential algorithms discovered to solve the Maximum Matching Problem and to try to develop a parallel algorithm with the acquired knowledge. The objective of this parallel algorithm, would be to developed a parallel implementation that was faster than the faster sequential implementation existing today.

Figure: The objective was to discover a parallel algorithm that is faster than the best sequential algorithm.


To test the implementation we develop computer programs that generated problems of some categories and sizes. We test how much time each implementation led to solve each one of the problems and in the great majority of the cases our parallel implementation beat all the existing sequential algorithms.