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

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

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

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

相关推荐
YoungStudyAI7 小时前
QA的下一个自动化阶段,可能不是再写更多脚本,而是设计测试Agent
运维·自动化
筝筝ba8 小时前
openBMC功耗封顶GUI测试
服务器
分布式存储与RustFS8 小时前
纠删码到底吃掉了多少容量:EC:4、EC:8 的利用率与容错怎么算
运维·云原生·开源·对象存储·分布式存储·s3·性能基准
遇见小修修8 小时前
3步解决打印机0x00000709报错 ,广州深圳程序员可自行排查
运维·打印机·维修·打印机报错·打印机运维·打印机故障自查
顺顺 尼8 小时前
linux 进程信号(上)
linux·c++·算法
niuTaylor9 小时前
飞腾 FT-2000/4 Ubuntu 内存卡 / NVMe SSD 系统制作完整指南
linux·服务器·人工智能·驱动开发·单片机
傲世仙尊10 小时前
信号量环形队列与线程池起步-把临界资源拆成很多份
linux
Huangjin007_10 小时前
【Linux 系统篇(二十五)】文件(二) 系统文件I/O详解
linux·运维·服务器
微小冷11 小时前
Mermaid画甘特图
运维·markdown·甘特图·mermaid·时间图
ShineWinsu11 小时前
对于ProtoBuffer:ProtoBuffer的介绍以及安装
linux·网络·google·协议·序列化·反序列化·protobuffer