3分割統治
出典: くみこみックス
版間での差分
M (1 版) |
|||
| （間の 2 版分が非表示です） | |||
| 1 行 | 1 行 | ||
| - | + | 3分割統治（3ぶんかつとうち） | |
ワード内でセットされている（値が1である）ビットの数を高速に検出するための手法です．1ビットずつ順次処理するのは効率が悪いので，3ビットずつに分割して並列的に演算し，得られた結果を合計します．ビット処理のアルゴリズムでは3分割に限らず，さまざまな分割統治の手法が使われています． | ワード内でセットされている（値が1である）ビットの数を高速に検出するための手法です．1ビットずつ順次処理するのは効率が悪いので，3ビットずつに分割して並列的に演算し，得られた結果を合計します．ビット処理のアルゴリズムでは3分割に限らず，さまざまな分割統治の手法が使われています． | ||
<br> | <br> | ||
<br> | <br> | ||
| - | + | 【出典】宮崎 仁；ARM用語集，デザイン ウェーブ マガジン 2008年6月号 別冊付録，CQ出版社，2008年6月． | |
<!-- 【著作権者】宮崎 仁氏 --> | <!-- 【著作権者】宮崎 仁氏 --> | ||
<br> | <br> | ||
最新版
3分割統治（3ぶんかつとうち）
ワード内でセットされている（値が1である）ビットの数を高速に検出するための手法です．1ビットずつ順次処理するのは効率が悪いので，3ビットずつに分割して並列的に演算し，得られた結果を合計します．ビット処理のアルゴリズムでは3分割に限らず，さまざまな分割統治の手法が使われています．
【出典】宮崎 仁；ARM用語集，デザイン ウェーブ マガジン 2008年6月号 別冊付録，CQ出版社，2008年6月．
