11 2 4 8 16 24 32 2 4 8 CFA-baseline CPP-baseline CFA-rand CPP-rand locks: 2 CFA-baseline: cores throughput (entries) 2 77079493 2 77146030 2 78647422 2 78351981 2 78665763 2 77624285 2 78744619 2 77439962 2 77081095 2 77554735 2 78577864 4 50537314 4 60737039 4 50523683 4 50461536 4 50426952 4 50559428 4 51138857 4 51205573 4 50674923 4 50425730 4 50465707 8 24281863 8 26629412 8 26662506 8 24230920 8 24602094 8 26688981 8 26580917 8 25967548 8 23680294 8 24187135 8 23644833 16 19158111 16 20213031 16 18096541 16 18064819 16 19134101 16 19986908 16 18058102 16 19090520 16 24054563 16 20314381 16 19861678 24 18241849 24 18288540 24 19127375 24 21489265 24 18154181 24 19468045 24 18305226 24 19701077 24 19438093 24 18085407 24 18194915 32 17729433 32 19365158 32 17672719 32 17683978 32 17635729 32 18715801 32 17726868 32 17719413 32 17787385 32 17717981 32 17646357 CPP-baseline: cores throughput (entries) 2 82587107 2 82711263 2 82623017 2 82642460 2 82673739 2 82598099 2 82639820 2 82657708 2 82528616 2 82659003 2 82634209 4 89336994 4 89997420 4 77356141 4 89491167 4 89433094 4 78268165 4 89054019 4 77516059 4 91976879 4 78873945 4 89899845 8 29312436 8 29345105 8 29899699 8 29935004 8 26572631 8 29704910 8 29004298 8 27729805 8 29880618 8 29313571 8 29319006 16 24157367 16 18893499 16 20009432 16 23138058 16 23096888 16 23127360 16 18508406 16 23115140 16 19582723 16 19694168 16 18585765 24 19025036 24 18749003 24 19129834 24 22778610 24 22827063 24 22843323 24 18591656 24 22841697 24 22812195 24 18949500 24 19033235 32 21900566 32 18058318 32 18336453 32 18392635 32 18197834 32 18239837 32 18051066 32 21905523 32 21895774 32 18735399 32 21892301 CFA-rand: cores throughput (entries) 2 67139387 2 66656679 2 68342611 2 66788128 2 67299518 2 65896926 2 66471034 2 68759389 2 67552322 2 66248961 2 67150860 4 46871177 4 46624286 4 46497395 4 46788288 4 46681442 4 46616364 4 46801563 4 46850742 4 46527634 4 46558708 4 46357016 8 22107339 8 22587414 8 22115461 8 22919226 8 22972821 8 22103001 8 23353413 8 23169571 8 22979592 8 23167534 8 23305547 16 18234246 16 18469382 16 18086195 16 17988734 16 17493708 16 18292656 16 17642842 16 18431304 16 18045331 16 18262918 16 18491455 24 17286996 24 16944935 24 16534843 24 17421477 24 17148508 24 17235441 24 17609202 24 17171639 24 16276763 24 17070252 24 17186997 32 16897860 32 16547348 32 16398899 32 16455905 32 16451258 32 16258591 32 15786629 32 15877174 32 17024260 32 17870606 32 16918078 CPP-rand: cores throughput (entries) 2 108425436 2 106293778 2 106393027 2 106317669 2 107794080 2 106300083 2 106466077 2 108423252 2 107601674 2 108457677 2 106393644 4 4957214 4 5044765 4 5316815 4 9111156 4 4823367 4 7769757 4 3869847 4 4574277 4 4510715 4 8084596 4 4381546 8 575794 8 1203972 8 1213130 8 769499 8 1090241 8 906807 8 920102 8 888107 8 1292919 8 1096541 8 513445 16 279465 16 46820 16 256772 16 296206 16 48272 16 280982 16 3668733 16 51490 16 38343 16 46313 16 51192 24 29006 24 34424 24 30018 24 309384 24 30237 24 347162 24 300419 24 223239 24 304041 24 28660 24 26010 32 265608 32 28252 32 170908 32 164815 32 28847 32 166579 32 27385 32 36578 32 155500 32 25657 32 164097 locks: 4 CFA-baseline: cores throughput (entries) 2 42763531 2 42953663 2 43045349 2 42907110 2 43021016 2 42549260 2 42987288 2 43061089 2 42860049 2 43096837 2 42584212 4 27287823 4 26175516 4 26179220 4 26137863 4 26451405 4 27280339 4 26133597 4 26697346 4 26137653 4 26181121 4 26122063 8 12345741 8 15297441 8 14153084 8 13159610 8 13263952 8 13330421 8 14237918 8 13244888 8 13189405 8 13174601 8 12600224 16 11894560 16 11385532 16 12020652 16 9813102 16 9979086 16 10879622 16 9860504 16 11155194 16 9962784 16 9841527 16 11711464 24 11478107 24 11417068 24 11338054 24 9479472 24 9339826 24 9606268 24 11485165 24 9717959 24 9324302 24 9649451 24 10619765 32 9218616 32 10835069 32 9417323 32 9376572 32 8997220 32 9272967 32 9123809 32 9126840 32 10469107 32 11125665 32 11020739 CPP-baseline: cores throughput (entries) 2 51593584 2 52154199 2 51552657 2 51569018 2 51572845 2 51604895 2 51631998 2 51811325 2 51774329 2 51497464 2 51553663 4 25376402 4 25389226 4 25377526 4 25378370 4 25376248 4 25383173 4 25402324 4 25387353 4 25352354 4 25376768 4 25366071 8 14436849 8 15375544 8 12697115 8 14506260 8 14482185 8 12999013 8 14705680 8 14601357 8 13591593 8 14471215 8 13328574 16 8996403 16 8967821 16 10565459 16 10592706 16 9784821 16 9123499 16 11965588 16 9620717 16 9855331 16 9055267 16 9466203 24 8942634 24 9020629 24 10085121 24 10043927 24 10093053 24 9102109 24 10104539 24 8977564 24 10090371 24 8987234 24 10131129 32 8733031 32 8807371 32 8679281 32 8797127 32 9841057 32 9793819 32 9831018 32 8755738 32 8638545 32 9830079 32 8692572 CFA-rand: cores throughput (entries) 2 32126163 2 32233664 2 32363690 2 32317382 2 32248365 2 32414979 2 32749840 2 32486438 2 32810777 2 31766818 2 32243817 4 23266695 4 22512584 4 23039738 4 23657257 4 23094497 4 23112792 4 23254176 4 23286400 4 23244442 4 22457828 4 23345564 8 10586582 8 10584917 8 10644232 8 10466176 8 10575050 8 10642702 8 11046376 8 10780824 8 10778359 8 10722428 8 10226265 16 8586858 16 8508105 16 8532439 16 7470233 16 7481213 16 7308526 16 8539278 16 7742156 16 7012706 16 8513057 16 9177299 24 6603939 24 7006508 24 8186051 24 6789561 24 8110902 24 6854980 24 8162017 24 6958466 24 6737649 24 6996253 24 6730200 32 8439025 32 6509502 32 8014270 32 6562828 32 6595786 32 7962308 32 7891463 32 6590890 32 6639842 32 8896283 32 6503589 CPP-rand: cores throughput (entries) 2 19493422 2 19579521 2 19743496 2 19741567 2 20354480 2 20145079 2 18961059 2 17895926 2 18510876 2 19375134 2 19633170 4 96410 4 89726 4 87132 4 86790 4 79421 4 78239 4 87250 4 81480 4 83751 4 82020 4 92220 8 120210 8 196902 8 128404 8 127461 8 142551 8 142119 8 166110 8 139413 8 148845 8 106506 8 135714 16 2382 16 5905 16 2992 16 2626 16 3086 16 5369 16 45884 16 46846 16 4975 16 7933 16 5879 24 9370 24 2149 24 9342 24 2758 24 9609 24 6553 24 3234 24 3276 24 4288 24 1187 24 2547 32 5204 32 2287 32 4896 32 2860 32 5340 32 5391 32 6772 32 4656 32 3163 32 4529 32 5691 locks: 8 CFA-baseline: cores throughput (entries) 2 44460716 2 44393108 2 44156750 2 44189538 2 44524595 2 43979623 2 44434622 2 44258555 2 44459537 2 44268062 2 44203298 4 29635920 4 29496925 4 28605121 4 29062508 4 29118731 4 29039079 4 28576993 4 29426814 4 29535861 4 29257177 4 29702661 8 16005789 8 14303725 8 15710107 8 14199556 8 15325487 8 14704819 8 17149301 8 15774372 8 13736289 8 13939914 8 13776759 16 9878170 16 10388006 16 10772009 16 9966168 16 9488732 16 10083514 16 12042884 16 10011675 16 11470139 16 10287473 16 10504158 24 11710683 24 10231089 24 11911501 24 9925885 24 10298595 24 12102893 24 12697802 24 10938300 24 9725875 24 9607654 24 10805664 32 10268709 32 9335944 32 9571362 32 9722845 32 11718582 32 10938651 32 11783060 32 9623929 32 11281835 32 9381442 32 10587343 CPP-baseline: cores throughput (entries) 2 122140484 2 122022476 2 122073213 2 122069297 2 122033222 2 122069228 2 122074505 2 122106609 2 122140836 2 122190624 2 122121100 4 86030601 4 85475167 4 85974521 4 85597069 4 85984154 4 85935554 4 86050302 4 86411721 4 85220577 4 85290663 4 85300473 8 44462964 8 44662419 8 45186644 8 44711292 8 36679011 8 36628941 8 33289328 8 35238771 8 33235005 8 36692420 8 35309639 16 24075586 16 25383997 16 24234705 16 22360365 16 24107880 16 33983173 16 24222747 16 33932863 16 33780992 16 24266493 16 33569897 24 27304928 24 23696946 24 26286106 24 23669674 24 24080013 24 22276554 24 23684497 24 23672623 24 24396513 24 21824275 24 23899391 32 21942735 32 21845396 32 22816220 32 22932044 32 22848081 32 21349450 32 21716576 32 22886705 32 22827018 32 21798928 32 22479631 CFA-rand: cores throughput (entries) 2 90701593 2 90774413 2 91006658 2 90776662 2 90802363 2 90762346 2 90831501 2 90610185 2 90836992 2 90581412 2 90573679 4 79836592 4 79407058 4 79861701 4 79174677 4 79342028 4 79529590 4 79559025 4 79272106 4 79022372 4 80165125 4 79393320 8 40124043 8 38645852 8 36847286 8 43930913 8 37154256 8 38469537 8 41798561 8 42647820 8 38373332 8 38779609 8 40260279 16 28989096 16 27330135 16 30495840 16 27209027 16 30168499 16 30611337 16 26719304 16 30515194 16 27237317 16 30694449 16 30386777 24 29053795 24 25344093 24 25423850 24 28713970 24 29351918 24 29122414 24 29235799 24 29297417 24 26841037 24 29241995 24 29236657 32 28372188 32 24980635 32 28265451 32 31275045 32 28376733 32 24834516 32 28197942 32 28135299 32 24617974 32 30854056 32 27029341 CPP-rand: cores throughput (entries) 2 1273726 2 1266301 2 1273360 2 1266823 2 1161903 2 1228276 2 1220034 2 1173954 2 1149322 2 1270525 2 1226638 4 6177 4 4949 4 5026 4 4985 4 4612 4 5054 4 4685 4 4469 4 5143 4 4476 4 5057 8 6030 8 4532 8 5141 8 5220 8 4645 8 4020 8 4762 8 4817 8 4784 8 4713 8 6519 16 1103 16 2093 16 719 16 3474 16 1724 16 779 16 848 16 1100 16 1264 16 1013 16 430 24 1945 24 842 24 1019 24 1291 24 706 24 709 24 781 24 968 24 617 24 981 24 912 32 1287 32 908 32 878 32 936 32 1148 32 976 32 1560 32 1141 32 1096 32 1048 32 917