示例#1
0
        static void Main(string[] args)
        {
            var data = ArrayGenerator.GetArrayOfIntNumbers(ArraySize);

            #region Test for async search call
            Console.WriteLine($"Test for Async search method");
            var asyncArray = new AsyncArray(data);
            var ar         = asyncArray.BeginSearchMinimal(null, null);
            Console.WriteLine("Working on searching...");
            var asyncMinimal   = asyncArray.EndSearchMinimal(ar);
            var classicMinimal = MinFunctionsAggregator.FindMinimalInOneThread(data);

            Console.WriteLine($"'Classic search result - {classicMinimal}. Async search result - {asyncMinimal}.'");
            #endregion

            #region Simple benchmark
            Console.WriteLine($"\nBenchmark for one/multi threading searches.\n");
            Benchmark.Profile($"Find minimal in one thread. Number of items: {ArraySize}.", BenchmarkIterations,
                              () => MinFunctionsAggregator.FindMinimalInOneThread(data));

            Benchmark.Profile($"Find minimal in Multi Threads. Number of items: {ArraySize}.", BenchmarkIterations,
                              () => MinFunctionsAggregator.FindMinimalByMultiThreading(data));

            Benchmark.Profile($"Find minimal by ThreadPool. Number of items: {ArraySize}.", BenchmarkIterations,
                              () => MinFunctionsAggregator.FindMinimalByThreadPool(data));
            #endregion

            #region Find optimal size for running search on multi threads
            Console.WriteLine("\nStart to calculating an optimal array size for multi threads...");
            FindOptimalArraySizeForMultiThreading();
            #endregion

            Console.WriteLine("Done. Press any key.");
            Console.ReadLine();
        }
示例#2
0
        public IAsyncResult BeginSearchMinimal(AsyncCallback callback, object state)
        {
            var ar = new AsyncResult <int>(callback, state);
            var th = new Thread(() =>
            {
                var result = MinFunctionsAggregator.FindMinimalInOneThread(_data);
                ar.Complete(result);
            });

            th.Start();
            return(ar);
        }
示例#3
0
        static void FindOptimalArraySizeForMultiThreading()
        {
            var minItemsNumber        = 10;
            var maxItemsNumber        = ArraySize;
            var processingItemsNumber = (minItemsNumber + maxItemsNumber) / 2;

            double oneThreadPerformance    = 0;
            double multiThreadsPerformance = 0;

            while (maxItemsNumber - minItemsNumber > 100)
            {
                var data = ArrayGenerator.GetArrayOfIntNumbers(processingItemsNumber);
                Console.WriteLine("***");

                oneThreadPerformance = Benchmark.Profile($"One thread search. Array size {processingItemsNumber}.",
                                                         BenchmarkIterations, () => MinFunctionsAggregator.FindMinimalInOneThread(data));

                multiThreadsPerformance = Benchmark.Profile($"Multi thread search. Array size {processingItemsNumber}.",
                                                            BenchmarkIterations, () => MinFunctionsAggregator.FindMinimalByMultiThreading(data));

                Benchmark.Profile($"ThreadPool search. Array size {processingItemsNumber}.",
                                  BenchmarkIterations, () => MinFunctionsAggregator.FindMinimalByThreadPool(data));

                if (oneThreadPerformance < multiThreadsPerformance)
                {
                    minItemsNumber = processingItemsNumber;
                }
                else
                {
                    maxItemsNumber = processingItemsNumber;
                }

                processingItemsNumber = (minItemsNumber + maxItemsNumber) / 2;

                if ((oneThreadPerformance - multiThreadsPerformance) / BenchmarkIterations > 0 &&
                    (oneThreadPerformance - multiThreadsPerformance) / BenchmarkIterations < 3)
                {
                    break;
                }
            }

            Console.WriteLine(
                "************ \n" +
                $"The multi threads processing is faster after {processingItemsNumber} items (+/- 100) in array. " +
                $"Time to search: one thread - {oneThreadPerformance / BenchmarkIterations}, " +
                $"multi threads - {multiThreadsPerformance / BenchmarkIterations}");
        }