This console application compares two different methods for matrix multiplication: the simple approach and the Strassen algorithm. The data, including matrix sizes and execution times, is saved in data.txt.
The simple method performs matrix multiplication in a straightforward manner. It utilizes three nested loops to iterate through the matrices and calculate the product.
To generate data for simple matrix multiplication, the application prompts the user to provide parameters such as the starting matrix size (from), the ending matrix size (to), and the increment step (increase). It then measures the execution time for each matrix size and writes the results to data.txt.
The strassen method implements the Strassen algorithm for matrix multiplication. It divides the matrices into submatrices recursively and uses seven recursive multiplications to calculate the final result.
Similar to the simple approach, the application prompts the user for matrix size parameters to generate data for Strassen matrix multiplication. It measures the execution time for each matrix size and writes the results to data.txt.
The data.txt file contains tab-separated values with columns for matrix size, execution time for simple multiplication, and execution time for Strassen multiplication.
- Run the application.
- Enter the starting matrix size (
from), ending matrix size (to), and increment step (increase). - View the progress and wait for the execution to complete.
- Check the
data.txtfile for the results.
Feel free to analyze the data to compare the performance of the simple matrix multiplication and the Strassen algorithm for different matrix sizes.