3分割統治

出典: くみこみックス

版間での差分
M
最新版 (2009年2月23日 (月) 02:37) (ソースを表示)
M (1 版)
 
(間の 1 版分が非表示です)

最新版

3分割統治(3ぶんかつとうち)

 ワード内でセットされている(値が1である)ビットの数を高速に検出するための手法です.1ビットずつ順次処理するのは効率が悪いので,3ビットずつに分割して並列的に演算し,得られた結果を合計します.ビット処理のアルゴリズムでは3分割に限らず,さまざまな分割統治の手法が使われています.

【出典】宮崎 仁;ARM用語集,デザイン ウェーブ マガジン 2008年6月号 別冊付録,CQ出版社,2008年6月.

表示