4.28~4.30【Q】

"RDMA方式需要在主机端和内存节点端提供硬件支持,例如RNIC(RDMANIC)。 为了在两个节点之间移动数据,两边的进程首先需要定义一个或多个MR(Memory Regions,内存区域),并将这些MR发送到底层RNIC。通过MTT(Memory Translation Table,内存转换页表)转换地址机制,主机可以简单地发送内存节点 的目标虚拟地址和数据进行读写操作。该方式存在一个问题,除了内存复制操作 之外,每一方的应用程序都需要向MR中装载或从MR中检索数据以进行数据传 输,从而在本地DRAM(DynamicRandomAccessMemory,动态随机存取存储器) 中引入额外的数据副本。"

这个MR是说每个进程在启动时,都要建立一个自己的MR吗?RDMA的运行流程是,进程启动时,先想谁注册一个MR,这个谁负责将MR向远程内存节点申请一块内存,并完成实际的内存映射?然后申请内存时向MR申请注册;本地操作系统内核将每个进程的MR写进本地内存DRAM;之后,进程访存时,向本地MR完成内存地址转换,再找到远程的内存节点?

RNIC再钉住这个虚拟地址对应的物理内存页时,这个物理内存页应该不是在本地主机节点上,而是在内存节点上吧?

CPU的MMU虚实地址转换和RNIC的MTT地址转换有什么区别?不都是将由应用进程来的地址,转换为实际真正的地址吗?

当AB端使用malloc分配缓冲区buf时,这个buf占据的内存位置到底在哪里?是在对方的内存里还是在自己的内存里

以计算节点与内存节点为例,内存节点先自己malloc一块自己的本地内存,然后将其注册为MR,表示这块内存将用于RDMA,并将相关的访问信息通过内存节点的RNIC传递给连接到内存结点的计算节点;那计算节点接收到相关信息后,如何使用内存节点上的内存呢?即分配内存时怎么用上它们?malloc时怎么知道实际分配的到底是本地的内存还是内存节点的内存?发出的指令是走CPU的MMU还是RNIC的MTT?以及计算节点是否需要注册一块MR?计算节点又不需要共享内存,那计算节点的MR有啥用?

并查集

在社交网络的例子当中,如果每个用户都是一个元素,加好友是union,那么最后,会有多少个根?即要维护多少个根?以及这个根是什么意义?如何判断自己是不是一个根?又比如,用户A和用户B在union前,各自都已经在不同的根下了,而且假设根下的元素都互不相同,那么它们union是什么意义?新根有是什么?

但是A和Bunion的意义是A和B加了好友,但是B的好友EF并没有加A的好友,在union后,它们的根都变成了A,但是它们和A并没有关系,那么怎么判断好友关系?

什么是边权并查集?并举一些应用的例子?

如果普通并查集的根节点一般没有实际意义,那么边权并查集的根节点一般总该有实际意义了吧?以及普通并查集并不需要维护边的信息,因为本身没有信息,那现在边权并查集有边的信息了,总该也要维护边的信息了吧?那边权并查集既要维护边的信息又要维护节点的信息该怎么建模维护?这时候不就和图一样了吗?有边有节点?

不要直接告诉我答案,而是引导我找到答案,先告诉我的解题大纲、步骤是否正确,然后引导我解决自己提出的问题

相关推荐
毕竟是shy哥6 小时前
vs code连接远程服务器docker环境及配置免密登录
服务器·docker·vs code
徐小黑ACG7 小时前
nginx配置文件
linux·服务器·nginx
新时代牛马7 小时前
Linux VFS 完整篇:从path_openat、dentry/inode 到page cache 与挂载排障
linux·运维·服务器
java_logo7 小时前
Docker 部署 Rocky Linux:轻松搭建 RHEL 兼容企业级基础镜像平台
linux·docker·容器·rocky linux·基础镜像·轩辕镜像·rhel 兼容
拂拉氏8 小时前
【知识讲解】 Linux虚拟地址空间认识
linux·虚拟地址空间
cloudfantasy9 小时前
docker直接二进制安装,非编译。KylinV10SP3 aarch64有效
运维·docker
新时代牛马9 小时前
Linux 驱动中断与定时完整篇:从 request_threaded_irq 到hrtimer 选型与排障
linux·运维·服务器
考虑考虑10 小时前
nginx打印请求日志
运维·后端·nginx
数字补给站11 小时前
Windows 10 + Hyper-V + Terraform + cloud-init:批量产出 3 台 Ubuntu 的实践笔记
运维·ai编程
分支预测失败12 小时前
RISC-V 核间中断 IPI 实战:从 MSIP 寄存器到 IMSIC 消息投递
linux·后端