面向通讯同步的多处理器阵列重构的算法的制作方法

文档序号:11950139阅读:来源:国知局

技术特征:

1.一种面向通讯同步的多处理器重构的方法,其步骤包括:

S1、使用剔除策略对逻辑阵列的逻辑列进行剔除,剩余的逻辑列即目标阵列的初始阵列;

S2、将剔除后生成的初始阵列进行LDP算法优化;

S3、最后将优化后的阵列使用SPO算法进行同步性能的提升,作为目标阵列。

2.根据权利要求1所述的方法,其特征在于:所述步骤S1中的剔除策略具体为:基于分治思想的均匀剔除、基于长链接数的贪心剔除或基于分治与长链接数的混成剔除。

3.根据权利要求2所述的方法,其特征在于:该方法还包括:最大通讯延时下界的求解算法:

给定的逻辑阵列L={l1,l2,…,ls},令lowb表示L通讯延时的下界,li表示最长的逻辑列;lowb的计算起始于最长逻辑列的长链接数,即lowb的初始值设定为这条li的长链接数;然后逐次计算两条逻辑列li与lj(j≠i)构成的子阵列{li,lj}的最大通讯延时,而其他逻辑列的通讯延时此时设定为0;检测lj的每一条长链接的可移动范围是否被li的长链接的移动范围涵盖;若没有被涵盖,则子阵列{li,lj}的最大通讯延时在lowb的基础上不得不增加1个单位,即使lj的长链接可以与其他逻辑列的长链接保持同步;这一检测过程对每一个子阵列{li,lj}(j=1,2,…,s,j≠i)都要计算一次,累计lowb的值,并更新长链接的可移动范围。

4.根据权利要求4所述的方法,其特征在于:基于分治思想的均匀剔除,具体是:先将整个阵列作为一个区域,选区域处于中间位置的逻辑列剔除,若逻辑列个数为偶数,则选择左边的逻辑列剔除。将该区域以剔除的逻辑列为分界线分为两个子区域。然后分治剔除每个区域中处于中间位置的逻辑列并对区域以剔除的逻辑列为分界线进行划分,直至所剩逻辑列数等于s时为止。

5.根据权利要求4所述的方法,其特征在于:基于长链接数的贪心剔除,具体是:依次剔除最左边的最长逻辑列,首先对输入的阵列中的每条逻辑列的长链接数进行统计,依次剔除长链接数最多且最靠近左边的逻辑列,直至所剩逻辑列数等于s时为止。

6.根据权利要求4所述的方法,其特征在于:基于分治与长链接数的混成剔除,具体是:剔除各个区域中最靠近中间位置的最长逻辑列,首先将整个阵列视为一个区域,将该区域中长链接数最多的逻辑列剔除;若长链接数最多的逻辑列不止一条,则选择最靠近中间位置的逻辑列剔除,以选中剔除的逻辑列为分界线,将该区域分为两个子区域。然后剔除每个子区域中长链接数最多的列并进行区域划分,直至所剩逻辑列数等于s时为止。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1