3分割統治
出典: くみこみックス
版間での差分
| 8 行 | 8 行 | ||
<br> | <br> | ||
<br> | <br> | ||
| - | |||
[[Category:組み込み技術全般]] [[Category:ARM用語]] | [[Category:組み込み技術全般]] [[Category:ARM用語]] | ||
2009年1月22日 (木) 05:06の版
3分割統治（さんぶんかつとうち）
ワード内でセットされている（値が1である）ビットの数を高速に検出するための手法です．1ビットずつ順次処理するのは効率が悪いので，3ビットずつに分割して並列的に演算し，得られた結果を合計します．ビット処理のアルゴリズムでは3分割に限らず，さまざまな分割統治の手法が使われています．
【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．
