技术总结
从多处理器阵列中获取所需大小并且同步通讯性能优良的子阵列，是高性能拓扑重构的核心问题之一。本文基于不同的逻辑列剔除策略提出了三个面向通讯同步的多处理器阵列重构的算法：1)基于分治思想剔除逻辑列的重构算法(SCA_01)，该算法能够使得被优化的逻辑列相对均匀的分布在物理阵列中；2)优先剔除长逻辑列的贪心重构算法(SCA_02),该算法能够使得被优化的逻辑列的长链接总数最少；3)基于分治与长链接数的混成重构算法(SCA_03)，该算法将某一区域内的最长逻辑列剔除，且尽可能将剩余逻辑列均匀分布在物理阵列中。同时，本文对逻辑阵列的最大通讯延时给出了下界的求解算法。
技术研发人员：吴亚兰;武继刚;姜文超;刘竹松
受保护的技术使用者：广东工业大学
文档号码：201610497074
技术研发日：2016.06.27
技术公布日：2016.12.07