[00078533]面向通讯同步的多处理器阵列重构的算法
联系人： 房先生
所在地：福建 厦门市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
从多处理器阵列中获取所需大小并且同步通讯性能优良的子阵列，是高性能拓扑重构的核心问题之一。本文基于不同的逻辑列剔除策略提出了三个面向通讯同步的多处理器阵列重构的算法：1)基于分治思想剔除逻辑列的重构算法(SCA_01)，该算法能够使得被优化的逻辑列相对均匀的分布在物理阵列中；2)优先剔除长逻辑列的贪心重构算法(SCA_02),该算法能够使得被优化的逻辑列的长链接总数最少；3)基于分治与长链接数的混成重构算法(SCA_03)，该算法将某一区域内的最长逻辑列剔除，且尽可能将剩余逻辑列均匀分布在物理阵列中。同时，本文对逻辑阵列的最大通讯延时给出了下界的求解算法。
