4 実験

? ry タイプの y 。
アルゴリズムのパフォーマンスを評価 ために、異なるサイズ、異なる分布、異なる要素タイプ、の配列でテスト 。
また、単一のCGバージョンに対して複数のCGバージョンをテスト 。
ﾚゴリズムのスケーリングを評価 ために、異なる数のワーカーコアをアクティブにして実験
? ry でベンチマークを行う前の作業がない ry 。
Sunwayまたは同様のマシンでのベンチ の既存研究がないため、 x86-64マシン上のIntel TBBと結果 較

並べ替えの速度は、特にクイックソートの場合、パーティション化が不均衡 可能性 ため、データの分布の影響 。
5つの異なるデータ分布で テスト 。
分布の種類の視覚化 、図1

? ry AWS専用インスタンス ry 。
x86-64の場合、72 CPUのAWS の専有インスタンス（Intel Xeon Platinum 8124M、2017年の最新世代のサーバーCPU）でテスト 。
Intel TBBライブラリのバージョンは2018U1 。

　
uniform ( 規準 ? )　　? 一律
シャッフル
インクリメント　　? 増加
デクリメント
staggered ( ずらした )

　
図1： データ分布の視覚化。 横軸は配列内の要素のインデックスを表し、縦軸は値を表します

　
? ry -march = native ry は完全に有効 。
ライブラリとテストソースの両方が-O3 -march=native ため、コンパイラの最適化はフルに on 。

5ページ