1[/=========================================================================== 2 Copyright (c) 2017 Steven Ross, Francisco Tapia, Orson Peters 3 4 5 Distributed under the Boost Software License, Version 1.0 6 See accompanying file LICENSE_1_0.txt or copy at 7 http://www.boost.org/LICENSE_1_0.txt 8=============================================================================/] 9 10[section:windows_parallel 3.5- Windows Benchmark] 11 12[: 13 14These results are obtained from complex benchmarks, not included in the library because they use non free software. 15(If you are interested in the details, contact fjtapia@gmail.com) 16 17There are 3 types of benchmarks, 18[: 19*64 bits integers 20 21*strings 22 23*objects of several sizes. 24 25The objects are arrays of integers. The heavy comparison sums all the elements in each, and the light comparison uses only the first number of the array. 26 27This benchmark ran on a VirtualBox virtual machine with 8 threads and 16 GB of RAM, 28running over a Intel(R) Core(TM) i7-5820K CPU @ 3.30GHz with 6 cores and 2 threads by core, and 15M of cache. 29 30] 31 32 33[h4[_100 000 000 NUMBERS OF 64 BITS RANDOMLY FILLED]] 34 35[*[teletype] 36`` 37 38 39 | | | 40 | Time | Maximum | 41 | secs | Memory Used | 42 --------------------------+---------+-------------+ 43 PPL parallel sort | 2.4016 | 786 MB | 44 PPL parallel_buffered_sort| 2.0373 | 1567 MB | 45 block_indirect_sort | 1.6101 | 785 MB | 46 | | | 47 sample sort | 2.1191 | 1565 MB | 48 parallel stable sort | 2.4503 | 1175 MB | 49 | | | 50`` 51] 52 53 54[h4[_10 000 000 STRINGS RANDOMLY FILLED]] 55 56[*[teletype] 57`` 58 59 | | | 60 | Time | Maximum | 61 | secs | Memory Used | 62 --------------------------+---------+-------------+ 63 PPL parallel sort | 4.3241| 887 MB | 64 PPL parallel_buffered_sort| 3.5434| 1199 MB | 65 block_indirect_sort | 3.5732| 1601 MB | 66 | | | 67 sample sort | 3.8107| 1198 MB | 68 parallel stable sort | 5.0277| 1041 MB | 69 | | | 70 71`` 72] 73 74[h4[_OBJECTS RANDOMLY FILLED]] 75 76[: 77The objects are arrays of 64 bits numbers 78 79They are compared in two ways : 80[: 81 (H) Heavy : The comparison is the sum of all the numbers of the array. 82 83 (L) Light : The comparison is using only the first element of the array, 84 as a key 85] 86] 87 88[*[teletype] 89`` 90 | | | | | | | | 91 | 100000000 | 50000000 | 25000000 | 12500000 | 6250000 | 1562500 | | 92 | objects of| objects of|objects of |objects of |objects of |objects of | Maximum | 93 | 8 bytes | 16 bytes | 32 bytes | 64 bytes | 128 bytes | 512 bytes | Memory | 94 | | | | | | | Used | 95 | H L | H L | H L | H L | H L | H L | | 96 ---------------------------+-----------+-----------+-----------+-----------+-----------+-----------+-------------+ 97 | | | | | | | | 98 PPL parallel sort | 2.50 2.40| 1.34 1.16| 0.85 0.73| 0.70 0.57| 0.72 0.45| 0.54 0.40| 785 MB | 99 PPL parallel_buffered_sort | 2.20 2.26| 1.34 1.24| 1.03 0.79| 1.00 0.83| 0.90 0.85| 0.78 0.87| 1567 MB | 100 | | | | | | | | 101 block_indirect_sort | 1.62 1.59| 0.94 0.87| 0.63 0.57| 0.50 0.44| 0.58 0.38| 0.55 0.35| 785 MB | 102 | | | | | | | | 103 sample sort | 2.19 2.25| 1.69 1.54| 1.12 1.14| 1.18 1.14| 1.03 1.13| 1.09 1.17| 1565 MB | 104 parallel stable sort | 2.54 2.49| 1.69 1.52| 1.25 1.10| 1.10 1.03| 1.07 1.00| 1.05 0.97| 1175 MB | 105 | | | | | | | | 106 107 108`` 109] 110[br] 111[br] 112] 113 114[endsect] 115 116 117 118