摘要
提出一种基于演化算法的可测性调度分配方法。应用演化算法,在调度和分配过程中研究电路的可测性设计。该方法的贡献是:给出了三个可测性准则;设计了可测性目标函数;提出了一种新颖的演化编码和演化操作,提高了搜索速度和解的质量。实验结果验证了该方法的可行性。
A scheduling and allocation method for testability based on evolutionary algorithm was proposed, in which design for testability of integrated circuits was taken into consideration throughout scheduling and module and register allocation. In this technique, three rules of testability are given, an objective function for testability is designed, novel evolutionary coding and evolutionary operators are proposed, thereby improving search speed and solution quality. Experimental results demonstrate the feasibility of this method for testability.
出处
《微电子学》
CAS
CSCD
北大核心
2009年第1期116-119,共4页
Microelectronics
基金
国家自然科学基金资助项目(60273081)
关键词
可测性设计
演化算法
调度
分配
Design for testability
Evolutionary algorithm
Scheduling
Allocation
