计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2004年
3期
348-354
,共7页
片上系统%嵌入核%测试通路结构%遗传算法
片上繫統%嵌入覈%測試通路結構%遺傳算法
편상계통%감입핵%측시통로결구%유전산법
嵌入核测试通路问题是片上系统设计中的重要问题 .由于嵌入核与芯片的输入/输出管脚没有直接通路,因此需要设计专门的测试通路结构对它们进行测试,以减少测试时间,降低测试成本 .提出一种基于遗传算法的优化算法来设计测试通路结构,并选取了两个假定的、比较复杂的片上系统作为例子 .实验结果表明,文中算法搜索到全局最优解(或近似全局最优解)的能力优于现有的整数线性规划方法.
嵌入覈測試通路問題是片上繫統設計中的重要問題 .由于嵌入覈與芯片的輸入/輸齣管腳沒有直接通路,因此需要設計專門的測試通路結構對它們進行測試,以減少測試時間,降低測試成本 .提齣一種基于遺傳算法的優化算法來設計測試通路結構,併選取瞭兩箇假定的、比較複雜的片上繫統作為例子 .實驗結果錶明,文中算法搜索到全跼最優解(或近似全跼最優解)的能力優于現有的整數線性規劃方法.
감입핵측시통로문제시편상계통설계중적중요문제 .유우감입핵여심편적수입/수출관각몰유직접통로,인차수요설계전문적측시통로결구대타문진행측시,이감소측시시간,강저측시성본 .제출일충기우유전산법적우화산법래설계측시통로결구,병선취료량개가정적、비교복잡적편상계통작위례자 .실험결과표명,문중산법수색도전국최우해(혹근사전국최우해)적능력우우현유적정수선성규화방법.