”RDMA方式需要在主机端和内存节点端提供硬件支持例如RNICRDMANIC。 为了在两个节点之间移动数据两边的进程首先需要定义一个或多个MRMemory Regions内存区域并将这些MR发送到底层RNIC。通过MTTMemory Translation Table内存转换页表转换地址机制主机可以简单地发送内存节点 的目标虚拟地址和数据进行读写操作。该方式存在一个问题除了内存复制操作 之外每一方的应用程序都需要向MR中装载或从MR中检索数据以进行数据传 输从而在本地DRAMDynamicRandomAccessMemory动态随机存取存储器 中引入额外的数据副本。“这个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并没有关系那么怎么判断好友关系什么是边权并查集并举一些应用的例子如果普通并查集的根节点一般没有实际意义那么边权并查集的根节点一般总该有实际意义了吧以及普通并查集并不需要维护边的信息因为本身没有信息那现在边权并查集有边的信息了总该也要维护边的信息了吧那边权并查集既要维护边的信息又要维护节点的信息该怎么建模维护这时候不就和图一样了吗有边有节点不要直接告诉我答案而是引导我找到答案先告诉我的解题大纲、步骤是否正确然后引导我解决自己提出的问题