天人合一之毕设——准备阶段——4 字典benchmark

 以往的异构内存研究都是一个online的监测预测方式，我做的毕设主要是从程序层面来做对异构内存的放置进行优化。

 要想效果好看一点，就要手写一个仿存特征明显一些的，有意的让他时冷时热，自己控制。

 师兄推荐的是key-value的字典，这样可以进行增删改查，人为的制造数据热点。

 gitup上下载了一个已实现的C程序。

 下面是初步程序分析

1.malloc申请对象

 因为是针对堆区做的，所以只关注malloc的对象（我下的这个程序里用的calloc）

 用到calloc的地方主要有：

 （1）hash_entry结构体

 

（2）hash_entry结构体中的value

（3）计算key的hash值，把key赋值给src

 （4）整个hash表结构体

 

 （5）hash表结构体中的size个hash_entry

 

 （6）字典初始化函数里

 

 总体来说，分配的对象太少了，我还需手动添加一些局部变量的malloc

  特别是在for while循环当中可能存在的整体冷局部热的数据。

 2.对象大小

 每个指针占4个内存，这是dictionary_t和hash_entry_t 4个字节的原因

 16个字节是hash_t结构体占的内存

 264 = 256【KEY_MAX_LEN】+ 2*4（两指针）

 注意：给指针成员分配内存后，还需要给指针指向的地方分配内存

h->array的大小为1024 由sizeof(hash_entry_t * )*HASH_SIZE而的达到

而目前本程序中为4*256=1024

另外两个entry->value 由sizeof(unsigned char)*value_len

完全是根据自己对value的赋值决定，譬如说赋值为“world”则大小为5

3.对象被访问

 可以分别在每个子函数中计算对象被访问次数（一些不会进入的分支不考虑）。

如果将分配对象返回，在上层函数中还会继续使用，还要考虑名字变更的问题(可以考虑直接统一）

如果将分配对象传入，要考虑下层函数对对象的访问

而且还要避免重复命名，提取会很不易，避免短字母组合成为某函数的一部分错误识别

 不确定的地方：

  dict和h都是对象，dict->h算是访问了两个还是一个啊（目前觉得是两个）。

 h是对象，size是h结构体的一部分，h->size计算访问h一次吧

 函数参数列表中传入的对象不算访问吧？