魏迪
- 作品数：47 被引量：17H指数：2
- 供职机构：江南计算技术研究所更多>>
- 发文基金：国家高技术研究发展计划国家重点基础研究发展计划国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分布式系统的故障检测方法、装置、设备、介质及程序
- 本发明实施例公开了一种分布式系统的故障检测方法，获取分布式系统中多个进程之间的进程拓扑信息，根据进程拓扑信息构建包括每一进程对应的节点以及表征进程之间连通关系的连通线的节点连通图。基于节点连通图，确定与第一进程存在连通关...
- 于康王飞魏迪杨小川文延华孙浩男钱东杨奕清
- 一种胖树网络结构上的通信优化方法
- 本发明公开一种胖树网络结构上的通信优化方法，包括以下步骤：S1、假设每个超节点包含的节点数量为N，根据裁剪胖树裁剪比例1/X，计算每个超节点同时通信的最大进程数M=N*（1/X），M为同时通信时，理论上能用满带宽的超节点...
- 王飞林蓉芬尹万旺郑岩袁欣辉魏迪孙浩男孙强史俊达
- 文献传递
- 基于序列号机制的消息保序方法
- 本发明公开一种基于序列号机制的消息保序方法，包括以下步骤：S1、每进行一次异步消息发送操作时，发送端将当前的发送序列号打包入包头，并将发送序列号加1；S2、接收端每成功接收一次异步消息，将当前的接收序列号和包头中携带的发...
- 袁欣辉林蓉芬尹万旺魏迪杨金才王丹云 宋超博
- 文献传递
- 内存空间的分析方法和装置、检查点的保留方法和装置
- 一种内存空间的分析方法和装置、检查点的保留方法和装置，所述内存空间的分析方法包括下述步骤：在程序中设置潜在检查点，所述潜在检查点为分析内存空间的指示；在潜在检查点的作用范围内，分析是否有不需要保留的内存空间；若有不需要保...
- 漆锋滨姜小成何王全尤洪涛方燕飞李菁菲王珊珊刘勇魏迪
- 文献传递
- 基于异构众核处理器的卷积计算数据重用方法
- 本发明公开一种基于异构众核处理器的卷积计算数据重用方法，CPU通过数据块A和数据块B完成数据块C的卷积计算，包括以下步骤：S1、根据异构众核处理器的内核数，二维映射成N*N个，将数据块A、数据块B、数据块C划分为N*N块...
- 林蓉芬袁欣辉尹万旺魏迪杨金才王丹云董恩铭
- 并行任务动态分配方法
- 一种并行任务动态分配方法，适用于包括多级用户进程的并行系统，所述多级用户进程包括至少两级主进程和普通进程。该方法包括：主进程将本级待分配的并行任务排序，形成本级待分配任务队列；接收下一级用户进程发送的任务请求消息及所请求...
- 何王全魏迪权建校吴伟刘勇文延华方燕飞
- 文献传递
- 一种基于任务循环划分策略的负载平衡方法
- 本发明公开一种基于任务循环划分策略的负载平衡方法，包括以下步骤：S1、根据任务实际需求和线程的任务处理能力，将任务池中的每个任务划分为线程们可高效并行处理的若干子任务；S2、对S1中得到若干子任务编号，将任务池中的任务编...
- 史俊达尹万旺袁欣辉林蓉芬魏迪王飞孙浩男孙强
- 一种网格化流水的全收集方法
- 本发明公开一种网格化流水的全收集方法，包括以下步骤：S1、将每个超节点内的进程组织为一个分组，每个分组不必具备同样多的进程；S2、每个分组选出任意一个进程作为代表进程，参与到组间的通信中，由此构成二级网格化通信结构，并将...
- 魏迪王飞孙浩男尹万旺袁欣辉林蓉芬孙强史俊达
- 面向大规模并发通信的优化方法
- 本发明公开一种面向大规模并发通信的优化方法，包括以下步骤：S1、发送方向接收方发起发送请求，设置完成计数器初值；S2、接收方收到来自于发送方的发送请求后，匹配相关接收请求信息，向发送方应答目的地址信息；S3、发送方收到来...
- 魏迪尹万旺袁欣辉林蓉芬王丹云杨金才
- 文献传递
- 基于聚类分析的进程拓扑映射优化被引量：5
- 2015年
- 高性能计算机系统规模的持续增大使通信墙问题越来越突出.逻辑进程与物理拓扑的映射优化方法能够提高应用的通信效率,已经成为高性能计算的研究热点之一.传统的进程映射优化模型由于映射粒度过细,导致映射效率低,且易破坏通信密集的进程簇的整体性.为此,文中提出了一种聚合的二次分配问题(Aggregated Quadratic Assignment Problem,AQAP)模型,并以AQAP模型为指导,提出了一种新颖的基于聚类分析的进程映射优化方法.该方法首先使用谱聚类算法对进程通信模式进行聚类分析,然后采用自适应聚合进程映射策略实现进程簇到物理拓扑的映射,最后使用聚合Pair-Exchange算法对进程簇映射进行进一步优化.文中提出的优化方法首次将谱聚类分析应用于进程映射问题,可以有效减少远距离通信,增强通信的局部性.NPB基准程序及两道实际应用的实验结果表明,文中提出的进程映射优化方法可以使程序获得明显的性能提升,优于现有的基于Pair-Exchange以及基于图划分的进程映射方法.
- 王涛卿鹏魏迪漆锋滨
- 关键词：通信模式物理拓扑谱聚类MPI
