Ejemplo n.º 1
0
 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");
 }
Ejemplo n.º 2
0
        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();
        }