６４個までの同時比較ができるSIMDがあるとする
この場合、最大６４要素までとして
クイックソートとバブルソートを比較しろ
この６４個までのSIMDがある場合、どの程度の高速化が見込めるが？
SIMDを使わない場合を１としてX倍で答えよ
ただしSIMDとそれ以外の命令セットの切り替えコストは０とする
Permalink | 記事への反応(0) | 06:41
ツイートシェア
アルゴリズムの問題 １）書き込みコストが１ 読み込みコストが１ のときの クイックソートとバブルソートを比較しろ ２）どのような条件ならバブルソートのほうが早く終わる...
６４個までの同時比較ができるSIMDがあるとする この場合、最大６４要素までとして クイックソートとバブルソートを比較しろ
8
