DMA
2016-09-17 10:35:49 0 举报
DMA(Direct Memory Access,直接内存访问)是一种计算机技术,它允许外设(如硬盘、网卡等)绕过CPU,直接与内存进行数据交换。这种技术可以提高数据传输速度,减轻CPU的负担。DMA控制器负责管理数据传输,它会根据外设的需求,将数据从内存传输到外设或从外设传输到内存。DMA技术在现代计算机系统中广泛应用,尤其是在高速数据传输场景中,如磁盘阵列、网络通信等。通过使用DMA,可以显著提高系统性能,实现更高效的数据处理。
作者其他创作
大纲/内容
任务队列空?
该顶点划分到下一行块
N
生成图划分任务并加入任务队列
处理一条边数据
Y
处理完所有列块
更新数据
已遍历全部图数据?
记录列块中每个顶点的出度
读取一系列边数据到缓冲区
基于二级存储
分布式
线程1 线程2 ...
计算节点1 计算节点2 ...
开始
取出一个任务并进行处理
重复上述过程
出度和小于阈值?
初始化SPDK线程资源
结束
缓冲区有未处理数据?
计算开始
GraphChXStream等
记录每个顶点的入度
读完所有顶点入度?
获得块设备
读取一系列边数据到有效缓冲区
依次读入顶点入度
主线程 其它线程
该顶点划分到当前列块
计算结束
有未处理数据?
取出一个任务并进行计算
交换有效和无效缓冲区身份
初始化Graph结构
处理有效缓冲区中下一条边数据
读取一条边数据
更新结果收敛?
基于内存
该顶点划分到下一列块
该顶点划分到当前行块
单机
进行读写操作
子线程退出
发起异步I/O读取后续数据到无效缓冲区
等待其它线程退出
初始化消息环队列
主线程退出
轮询完成事件和消息队列
入度小于阈值?
获得块设备对应I/O通道
串行部分(SPDK环境准备)
处理该条边数据
依次读入顶点出度
0 条评论
回复 删除
下一页