Parallel Cyclic Reduction step 1 step 2 step
- Slides: 7
☆(Parallel) Cyclic Reduction step 1 step 2 step 3 step 4 • Nデータに対し(log N)ステップで実行できる • 総計算量がO(N・log N)となる（divide and conquerよりも多い） • 1対１通信
☆(Sequential) Cyclic Reduction step 1 step 2 step 3 step 4 step 5 step 6 step 7 • Nデータに対し(2*(log N)-1)ステップで実行できる • 総計算量がO(N・log N)となる（divide and conquerよりも少ない） • 1対１通信