龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：深圳清华大学研究院
申请日：2022-03-31
公开（公告）日：2024-06-07
公开（公告）号：CN114880272B
主分类号：G06F15/173
分类号：G06F15/173;G06F9/50
优先权：
专利状态码：有效-授权
法律状态：2024.06.07#授权;2022.08.26#实质审查的生效;2022.08.09#公开
摘要：提供基于分布式并行计算的图计算方法、分布式并行计算系统和计算机可读介质。图计算方法包括:获得要计算的图的数据，图包括多个顶点和边，对于源顶点和目标顶点的度数均大于预定阈值的子图，针对目标顶点的归约分发ReduceScatter类型通信，执行如下操作：对于行、列上的归约，使用环式算法；对于全局的归约，首先在本地对消息进行转置，使数据由行优先变为列优先，然后先调用行上的归约分发，再调用列上的归约分发，以缩减列上的跨超节点通信。本公开的图计算方法通过集合通信优化，能够缩减列上的跨超节点通信，分级的归约分发在第一步行内的归约中消除了超节点内的冗余数据，使得第二步中跨超节点的通信是最小的、无冗余的。
主权项：1.一种基于分布式并行计算的图计算方法，分布式并行计算系统具有多个超节点，每个超节点由多个节点组成，每个节点是具有计算能力的计算设备，超节点内部的节点间通信比跨越超节点的节点间的通信速度快，节点被划分为网格，每个格子一个节点，一个超节点的内部节点逻辑上排列为一行，包括:获得要计算的图的数据，图包括多个顶点和边，其中每个顶点表示相应运算，其中每个边将相应第一顶点连接至相应第二顶点，所述相应第二顶点表示的运算接收由所述相应第一顶点所表示的运算的输出作为输入，边X→Y表示从顶点X到顶点Y的边，对于源顶点和目标顶点的度数均大于预定阈值的子图，针对目标顶点的归约分发ReduceScatter类型通信，执行如下操作：对于行、列上的归约，使用环式算法；对于全局的归约，首先在本地对消息进行转置，使数据由行优先变为列优先，然后先调用行上的归约分发，再调用列上的归约分发，以缩减列上的跨超节点通信。
全文数据：
权利要求：
百度查询： 深圳清华大学研究院 全局高度数顶点集合通信的优化方法及应用
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号