【トリップ検索】MERIKEN's Tripcode Finder@sc

570 ：◆YSRKENzzasTCaYr：2014/07/26(土) 12:21:09.55 ID:UHyrebtx0

MTFの性能限界をアムダールの法則で調べてみた。

i7-4790Kで12桁検索させた時、1-4コアまでは普通にスケールしている
ようにみえるが、比率を取ると理想よりは速度上昇が小さいと分かる。
コア数　MTPS　比率
1　　　　59.38　. 1.00
2　　　　119.66　2.02
3　　　　173.21　2.92
4　　　　221.39　3.73
アムダールの法則により、並列可能な割合をPとすると、Nコアで
並列実行させた場合の比率は1/((1-P)+P/N)になるはず。
……で、Excelでソルバーを走らせたところ、P≒0.979になることが判明。
つまりこれは、どれだけ資源をつぎ込んでも46.9倍以上にはスケールしないということ。
まあ、Xeon E5-2697でも12コア24スレッドなので、そうそうこの壁にぶち当たることは
ないだろうし、4コアまでしか検証できないので予測精度的にも不安が……。