【技术实现步骤摘要】
本申请涉及数据传输,特别涉及一种基于正向通信的自动反向通信方法及装置。
技术介绍
1、在开发数值应用程序的并行版本时,研发人员首先需要把网格的所有格点分派给不同进程,以便进行并行计算。例如,如图1(a)所示,方形网格区域被划分为4个互不重叠的子区域,而每个子区域中所有网格点由一个进程负责计算。
2、数值计算方法通常会引入网格点之间的数据依赖关系(即在计算一个网格点上的数据时,需要使用其他格点上的数据),这意味着在多个进程进行并行计算的过程中,一个进程会使用其他进程所负责计算网格点上的数据。因此,一个进程不仅需要存放其所负责计算网格点上的数据,还需要存放其所需的由其他进程负责计算出来的数据。对于一个进程,由其所负责计算网格点组成的区域被称为计算区,由其所需要使用但不计算的网格点组成的区域被称为影像区(即其他进程所计算结果的影子),例如,如图1(a)和图1(b)所示,图中边为实线的小矩形为各进程的计算区,实线与虚线间的阴影为影像区,边中含有虚线的矩形为并行剖分,由图1(a)和图1(b)可知,影像区通常位于计算区的外圈。
< ...【技术保护点】
1.一种基于正向通信的自动反向通信方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的方法,其特征在于,所述确定所述至少一个正向数据通信关系中每个正向数据通信关系的通信编号,包括:
3.根据权利要求2所述的方法,其特征在于,所述根据所述通信编号建立反向数据接收缓冲区,且构建所述反向数据接收缓冲区中每个格点对应的第一关键字,以记录所述反向数据接收缓冲区中每个格点与所述已有正向通信中每个来源格点的映射关系,包括:
4.根据权利要求1所述的方法,其特征在于,所述获取所述已有正向通信中每个目的格点对应的第二关键字,并基于所述反向数据接
...【技术特征摘要】
1.一种基于正向通信的自动反向通信方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的方法,其特征在于,所述确定所述至少一个正向数据通信关系中每个正向数据通信关系的通信编号,包括:
3.根据权利要求2所述的方法,其特征在于,所述根据所述通信编号建立反向数据接收缓冲区,且构建所述反向数据接收缓冲区中每个格点对应的第一关键字,以记录所述反向数据接收缓冲区中每个格点与所述已有正向通信中每个来源格点的映射关系,包括:
4.根据权利要求1所述的方法,其特征在于,所述获取所述已有正向通信中每个目的格点对应的第二关键字,并基于所述反向数据接收缓冲区、所述第二关键字和所述映射关系,执行所述已有正向通信中所述每个目的格点至所述每个来源格点的反向通信操作,...
【专利技术属性】
技术研发人员:刘利,郭洪恺,韩金池,于馨竹,孙超,
申请(专利权)人:清华大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。