计算机工程Issue(5)：50-55,6.DOI:10.3969/j.issn.1000-3428.2015.05.009
一种优化的众核处理器核级冗余拓扑重构算法
An Optimized Core-level Redundancy Topology Reconfiguration Algorithm on Many-core Processors
摘要
Abstract
The existing Row Rippling Column Stealing( RRCS) topology reconfiguration algorithm,which is based on the idea of hierarchical optimization,achieves the overall optimal solution through searching the local optimal solution. However, the local neighborhood searching of the RRCS algorithm is unidirectional, easily leading to the worse suboptimal solutions or the serious chain column stealing operations that the former unit sequentially occupies the optimal solution of next unit. Facing this situation,an optimized RRCS algorithm is proposed to improve the local solution and avoid the chain operations by using local neighborhood bidirectional searching. Experimental results show that when the fault cores on physical topology are more,the optimized algorithm is better.关键词
众核处理器/微体系结构级冗余/核级冗余/虚拟拓扑/拓扑重构/行波列借Key words
many-core processors/microarchitecture-level redundancy/core-level redundancy/virtual topology/topology reconfiguration/Row Rippling Column Stealing (RRCS)分类
信息技术与安全科学引用本文复制引用
杨力,覃志东,肖芳雄,王绍宇..一种优化的众核处理器核级冗余拓扑重构算法[J].计算机工程,2015,(5):50-55,6.基金项目
国家自然科学基金资助项目(6126200) （6126200）
中央高校基本科研业务费专项基金资助项目(11D11209)。 （11D11209）
