private static void PrintMultiplicationTimes(MatricesMultiplication matricesMultiplication, string path, int numberOfThreads, long milisecondsElapsed)
{
Console.WriteLine("Matrix multiplication for " + numberOfThreads + " threads:");
var st = new Stopwatch();
st.Restart();
matricesMultiplication.Multiplicate(numberOfThreads);
st.Stop();
Console.WriteLine("The operations took: " + st.ElapsedMilliseconds + " ms and it was " + (float)st.ElapsedMilliseconds/milisecondsElapsed + " the time it took for 1 thread to finish");
}
static void Main(string[] args)
{
var path = "C:\\Users\\Sabina\\Source\\Repos\\ZAiSD_Graphs\\ZAiSD_Graphs\\sample-matrices.txt";
var path2 = "C:\\Users\\Sabina\\Source\\Repos\\ZAiSD_Graphs\\ZAiSD_Graphs\\matrices-smaller.txt";
//var source = 109;
//var terminal = 609;
//var size = 1000;
//MatrixRepresentation matrixRepresentation = new MatrixRepresentation(size);
//ReadFromFile.LoadGraph(matrixRepresentation, path);
//NeighborhoodRepresentation neighborhoodRepresentation = new NeighborhoodRepresentation(size);
//ReadFromFile.LoadGraph(neighborhoodRepresentation, path);
//Bellman_Ford bellman = new Bellman_Ford(matrixRepresentation, 109);
//bellman.compute();
//Console.WriteLine("MATRIX:");
//PrintResults(bellman);
//Console.WriteLine("NEIGHBORHOOD:");
//bellman = new Bellman_Ford(neighborhoodRepresentation, 109);
//bellman.compute();
//PrintResults(bellman);
Console.WriteLine("Matrix multiplication for 1 thread:");
var st = new Stopwatch();
var matricesMultiplicaton = new MatricesMultiplication(path);
st.Start();
matricesMultiplicaton.Multiplicate(1);
st.Stop();
Console.WriteLine("The operations took: " + st.ElapsedMilliseconds + " ms");
PrintMultiplicationTimes(matricesMultiplicaton, path, 2, st.ElapsedMilliseconds);
PrintMultiplicationTimes(matricesMultiplicaton, path, 10,st.ElapsedMilliseconds);
PrintMultiplicationTimes(matricesMultiplicaton, path, 100, st.ElapsedMilliseconds);
PrintMultiplicationTimes(matricesMultiplicaton, path, 200, st.ElapsedMilliseconds);
PrintMultiplicationTimes(matricesMultiplicaton, path, 500, st.ElapsedMilliseconds);
Console.WriteLine();
Console.WriteLine("Non optimal for 400 matrices");
matricesMultiplicaton = new MatricesMultiplication(path2);
st.Restart();
matricesMultiplicaton.Multiplicate(1);
st.Stop();
Console.WriteLine("The operations took: " + st.ElapsedMilliseconds + " ms");
Console.WriteLine("Matrix multiplication with optimal parenthesis for 1 thread:");
matricesMultiplicaton.ComputeMatrixChainOrder();
st.Restart();
matricesMultiplicaton.MatrixChainMultiply();
st.Stop();
var oneThreadTimeElapsed = st.ElapsedMilliseconds;
Console.WriteLine("The operations took: " + oneThreadTimeElapsed + " ms");
Console.WriteLine("Parallel matrix multiplication with optimal parenthesis:");
st.Restart();
matricesMultiplicaton.ParallelMatrixChainMultiply();
st.Stop();
Console.WriteLine("The operations took: " + st.ElapsedMilliseconds + " ms and it was " + (float)st.ElapsedMilliseconds/oneThreadTimeElapsed + " the time it took for 1 thread to finish");
Console.ReadLine();
}
