图划分
2016-10-13 22:42:10 0 举报
图划分是一种将图划分为多个子图的过程，每个子图内部节点之间的连接紧密，而不同子图之间的连接较弱。这种技术在许多领域都有广泛应用，如社交网络分析、计算机网络设计等。通过图划分，我们可以更好地理解图的结构特性，从而为后续的数据分析和算法设计提供便利。常见的图划分算法有社区检测、层次聚类等。总之，图划分是一种强大的工具，有助于揭示图中隐藏的信息和结构。
作者其他创作
大纲/内容
NULL
time window k
MRCs for each class
slab
dict[16]: penalty_classes
class 3
为每个penalty class记录已经使用的内存
Adjustment
Memory Allocation Controller
start at the end of each time window
redisDb db[num]
Penalty Class Memory Manager
Redis Server
user levelAPI
\"ACM/IEEE\"
class 1
记录下每个key发生miss时的系统时间
Redis Db
为每个penalty class记录该类中key的指针
模块三
支持penalty class的范围是0~15
StringObject\"book\"
sample during the whole time window
...
class n
总体调度器: 待完成
class 2
unsigned int size:28
StringObject
StringObject\"author\"
……
dict: miss_penalties
dict
\"I am an author.\"
data access
ObjectSize Tracker
command: mspenalty key //查询一个key的miss penaltye.g.$ get test_key (nil)$ set test_key 111 // after 5000ms$ mspenalty test_key test_key's miss penalty is 5000ms
int[16]: p_alloc_size
Locality Model
unsigned int pclassid:4
redis.conf：1）setadintv interval //设置调度器进行调整的间隔（访问次数）2）setadlvl \"innerdb\"/\"interdb\
ListObject
ObjectMiss Penalty Tracker
\"pRedis: Penalty Aware Memory Allocation in Redis\"
time window k+1
StringObject\"publisher\"
模块二
StringObject\"message\"
id
int[16]: p_used_size
RTH Sampler& EAET modeling& DP scheduler
Sample Locality
用于获取每个key对应的miss penalty
为了和模块三中的pclassid凑成一个完整的int:32
\
StringObject\"name\"
为redis中不同的数据类型分别追踪size信息，用于之后的MRC构建。
Slabs Reassignment
HashObject
...Object
模块一
dict: miss_times
为每个penalty class记录分配得到的内存
Other Redis DBs
456
当一个key被写入到redis中时，检查是否前一次是miss，如果是，则使用两次的时间差作为miss penalty
用于管理每个penalty class占用的内存，并且维护每个penalty class有哪些key
789
123
StringObject\"numbers\"
dict(key space)
0 条评论
回复 删除
下一页
