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并没有关系,那么怎么判断好友关系?

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

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

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

相关推荐
小康小小涵1 小时前
基于ESP32S3实现无人机RID模块底层源码编译
linux·开发语言·python
左手厨刀右手茼蒿1 小时前
Linux 内核中的设备驱动开发:从字符设备到网络设备
linux·嵌入式·系统内核
先知后行。1 小时前
Linux 设备模型和platform平台
linux·运维·服务器
lzh200409191 小时前
深入理解进程:从PCB内核结构到写时拷贝的底层实战
linux·c++
Data_Journal2 小时前
如何使用cURL更改User Agent
大数据·服务器·前端·javascript·数据库
日取其半万世不竭2 小时前
Minecraft Java版社区服务器搭建教程(Linux,适合新手)
java·linux·服务器
时空自由民.2 小时前
蓝牙协议之GAP协议
linux·服务器·网络
byoass2 小时前
企业云盘与设计软件深度集成:AutoCAD/Revit/SolidWorks插件开发与API集成实战
服务器·网络·数据库·安全·oracle·云计算
leaves falling2 小时前
Linux 基础指令完全指南 —— 从入门到熟练
linux·运维·服务器