- 2007-01-16 (Tue) 18:20
- 一般
Tree 式の計算だと p = 2^k でなくても 2log(p) ステップで通信の形を同じに出来るので通信を同時にできる．HyperCube 式の計算だと p = 2^k なら log(p) ステップで通信を同時に出来る．でも，HyperCube式で p = 2^k でないと通信の形が同じにならずに結局 2log(p)ステップかかる．特殊ケース以外は結局通信のステップ数がどうにもならんので scan と scanr は同時にやる必要ない気がする．
- Newer: ことはじめ