研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

Alignment

2010-03-29 18:51:51 | Weblog
#define ALIGN(x, a)     (((x) + (a) - 1) & ~((a) - 1))
#define ALIGN_UP(x,a)   (((x) + (a)) & ~((a) - 1))
#define ALIGN_DOWN(x,a) ((x) & ~((a) - 1))

   x  |  ALIGN(x,4096)  ALIGN_UP(x,4096)  ALIGN_DOWN(x,4096)
------------------------------------------------------------
   0  |              0              4096                   0
   1  |           4096              4096                   0
4095  |           4096              4096                   0
4096  |           4096              8192                4096
4097  |           8192              8192                4096