本文对比了V1.1和V1.2版本中图计算的写入与读取策略变化。V1.1采用固定分区策略，而V1.2则在内存压力下灵活调整。读取方面，从顺序读取改进为缓冲区读入方式。
写入策略:
V1.1采用的是固定分区策略，即分区数大于最大就开始写磁盘。message则是大于一定数量就写。
V1.2中采用的是无论是分区还是消息，只要存在内存压力(当然有三种不同策略)，就写磁盘。
读取策略:
V1.1消息应该是一次读取一个顶点的input消息，算完后读取下一个，还必须是顺序读取，即文件中顶点按顺序存储，顶点数据读取是普通的流式读取.
V1.2采用的是缓冲区读入的方式(无论顶点还是分区数据)
V1.1采用的是固定分区策略，即分区数大于最大就开始写磁盘。message则是大于一定数量就写。
V1.2中采用的是无论是分区还是消息，只要存在内存压力(当然有三种不同策略)，就写磁盘。
读取策略:
V1.1消息应该是一次读取一个顶点的input消息，算完后读取下一个，还必须是顺序读取，即文件中顶点按顺序存储，顶点数据读取是普通的流式读取.
V1.2采用的是缓冲区读入的方式(无论顶点还是分区数据)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
