三维可重构阵列互连资源在线分布式容错方法.pdfVIP

第30卷第8期 计 算 机 应 用 研 究 Vo1．3O No．8 2013年 8月 ApplicationResearchofComputem Aug．2013 三维可重构阵列互连资源在线分布式容错方法 王 敏，王友仁，张 砦 (南京航空航天大学 自动化学院，南京 210016) 摘 要：设计了一种新型三维可重构阵列结构，并且对其互连资源在线分布式容错方法进行了研究。系统由相 同的功能细胞和开关块以三维结构组成，通过在线输入测试向量对互连线进行故障定位，并且实现故障连线分 层 自修复。以四位加法／减法器电路为设计实例，对可重构阵列功能和容错能力进行验证。实验结果表明该方 法可有效完成容错，且时间开销小、容错能力强、资源利用率高。 关键词：故障定位 ；在线分布式控制；可重构阵列；三维；互连资源；容错 中图分类号：TP302．8 文献标志码：A 文章编号：1001—3695(2013)08-2360—04 doi：10．3969／j．issn．1001—3695．2013．08．030 Interc0nnecti0nresourcesonlinedistributedfault．tolerant methodforthreedimensionalreconfigurablearray WANG Min，WANG You—red，ZHANG Zhai (CollegeofAutomationEngineering，NanjingUniversityofAeronautics＆Astronautics，Na ng210016，China) Abstract：Thispaperdesignedanovelthreedimensionalreconfigurablecellarray，anddescribedtheinterconnectresources onlinedistributedfault．tolerantmethodforthereconfingrablearrayindetail．Thesystem wascomposedofthesamefunctional cellsandswitchblocksinatllreedimensionalstructure．andinputthetestvectorsonlinetolocateinterconnectionfaults，then system realizedself-repairindifferentlevels．Itproposeda4_bitadder／subtractertoverifyhtecapabilityandtheperformance ofthismechanism inreconfigurablearray．Itprovesthatthismethodcaneffectivelyrepairinterconnectionfaults．reducethe reconfigurationtimeandincreasetheutilizationrateofresources。theabilityoffaulttolernaceisalSOverywel1． Keywords：faultlocation；onlinedistributed control；reconfigurablearray；threedimensional；interconnectionresource； faulttolerance 错控制算法复杂、重构时间长，需要外部控制器进行集中控 0 引言 制，易发生单点失效。文献 [10]提出一种在线分布式互连资 随着集成电子芯片工艺尺寸的缩小 ，结构与功能的Et