Parallel Cyclic Reduction step 1 step 2 step

  • Slides: 7
Download presentation

☆(Parallel) Cyclic Reduction step 1 step 2 step 3 step 4 • Nデータに対し(log N)ステップで実行できる

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

☆(Sequential) Cyclic Reduction step 1 step 2 step 3 step 4 step 5 step

☆(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対1通信