容错处理器阵列的多逻辑列并行重构算法

处理器阵列的容错重构技术是片上网络多核、众核高性能体系结构的可靠性技术之一。现有的最大逻辑阵列并行重构技术仅对单条逻辑列的构造实现了并行化,而对多条逻辑列的同步并行仍未见可行算法。依据处理器阵列的潜在并行性,在分治策略的基础上,提出了一种阵列分块的并行重构算法。算法对处理器阵列实施横向分块划分,对每个阵列块进行并行重构,并对所得逻辑子阵列进行归并,实现了多条逻辑列的同步并行重构。与现有的并行算法相比,新算法同样能够生成最大逻辑列,并且减少了通信开销与计算中的数据冗余,有效提高了运行速度。实验结果表明,在物理阵列大小为64×64的处理器阵列上,运行速度比现有并行算法提高39.55%,并且具有良好...

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 40; no. 1; pp. 24 - 33
Main Author 章子凯;武继刚;姜文超;刘竹松
Format Journal Article
LanguageChinese
Published 广东工业大学计算机学院,广东广州,510006 2018
Subjects
处理器阵列
容错
并行算法
重构
处理器阵列
processor arrays
重构
parallel algorithm
reconfiguration
容错
并行算法
fault-tolerant
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2018.01.004

Cover

More Information
Summary:处理器阵列的容错重构技术是片上网络多核、众核高性能体系结构的可靠性技术之一。现有的最大逻辑阵列并行重构技术仅对单条逻辑列的构造实现了并行化,而对多条逻辑列的同步并行仍未见可行算法。依据处理器阵列的潜在并行性,在分治策略的基础上,提出了一种阵列分块的并行重构算法。算法对处理器阵列实施横向分块划分,对每个阵列块进行并行重构,并对所得逻辑子阵列进行归并,实现了多条逻辑列的同步并行重构。与现有的并行算法相比,新算法同样能够生成最大逻辑列,并且减少了通信开销与计算中的数据冗余,有效提高了运行速度。实验结果表明,在物理阵列大小为64×64的处理器阵列上,运行速度比现有并行算法提高39.55%,并且具有良好的可扩展性。
Bibliography:43-1258/TP
ISSN:1007-130X
DOI:10.3969/j.issn.1007-130X.2018.01.004