机构地区: 深圳大学
出 处: 《半导体技术》 2003年第12期35-38,46,共5页
摘 要: 容错技术对于提高VLSI电路的可靠性和成品率十分重要。为实现容错,系统必须提供冗余。本文利用模拟退火、禁忌搜索等现代优化算法求解VLSI系统中基于全局冗余的最优分配问题,并在此基础上提出结合两者优势的混合搜索策略TS2A。实验结果表明,该方法在搜索质量上优于单一的优化方法。 Fault-tolerant technique is of great importance to the reliability and yield of VLSIsystems. A system must be provided with a certain number of spare elements to achieve fault-tolerance.In this paper, modern optimization technique, such as the popular simulated annealing and tabusearch are employed to solve the problem of optimal spare allocation for fault-tolerant VLSI system.A hybrid searching strategy (TS2A) is also proposed which incorporates the advantages of bothalgorithms. Experimental results show that the new algorithm outperforms the individual simulatedannealing or tabu search in the optimization performance.
关 键 词: 电路 容错技术 可靠性 模拟退火 混合搜索策略 冗余最优分配
领 域: [电子电信]