众核处理器核级冗余拓扑重构算法分析

《众核处理器核级冗余拓扑重构算法分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、采用匕首抽样的蒙特卡洛方法进行可靠性仿真计算；最后采用模拟退火优化技术实现该众核处理器核级冗余拓扑重构算法。通过实验对比得出：当2D-Mesh网络中链路可靠性较高时物理拓扑结构对整个众核处理器可靠性的影响不大，因此在计算众核处理器可靠性时只需考虑处理器核节点的故障成团效应对系统可靠性的影响即可。实验还与当前以性能为优化目标的拓扑重构算法进行比较，结果表明在失效核数目较少时，新的算法可以大幅提高众核处理的可靠性。本文对众核处理器核级冗余拓扑重构这一NP-Complete类问题实例进行了近似和启发式方法的求解尝试，获得的研究结果可为以性能和可靠性为优化目标的众核处理器核

2、级冗余拓扑重构方案设计提供借鉴或支持。关键词：众核处理器；拓扑重构；行波列借；成团效应；可靠性RESEARCHONTOPOLOGYRECONFIGURATIONALGORITHMSFORMANY-COREPROCESSORSWITHCORE-LEVELREDUNDANCYMECHANISMABSTRACTAssemiconductortechnologyenteredintothenanometerage,andduetorestrictingfactorssuchasthepowerconsumption,theinterconnectdelayandthedes

3、igncomplexity,thechipdesigningtechnologyhasshittedfromthetraditionalmodeofhighlycomplexuniprocessorstothatofmany-coreprocessors,whichischaracterizedbyintegratingagreatamountofrelativelysimplerprocessorcoresonasinglesilicondie.Ithasbeenproliferatedintothemany-coreera.However,withtheever

4、-increasingriskofcoresfailure,whichiscausedeitherbymanufacturingdefectsandprocessvariations,orbytheever-augmentingofcorequantitiesonasinglechip,thechipyieldsareshrinking・Therefore,howtoimprovetheyieldsofprocessorshasbecomeahotissueinindustryandacademia・Thecore-levelredundancytechnology

5、isanefTectivewaytoimprovetheyieldsofmany-coreprocessors.Theexistingrowripplingcolumnstealing(RRCS)topologyreconfigurationalgorithm,whichbasesontheideaofhierarchicaloptimization,dividestheoveralloptimizationproblemintolocaloptimizationproblemsbythefaultcore,andachievestheoveralloptimals

6、olutionthroughsearchingthelocaloptimalsolution・However,thelocalneighborhoodsearchingoftheRRCSalgorithmisunidirectional,easilyleadingtotheworsesuboptimalsolutionsortheseriouschaincolumnstealingoperationsthattheformerunitsequentiallyoccupiestheoptimalsolutionofnextunit.Facingthissituatio

7、n,anoptimizedRRCSalgorithmisproposedtobetterthelocalsolutionandavoidthechainoperationsbyusinglocalneighborhoodbidirectionalsearching.Experimentsshowthat:thefaultcoresonphysicaltopologyismore,theoptimizedalgorithmisbette匚Inordertomeettheapplicablerequirementsofthemany-coresysteminsafe