机电工程
機電工程
궤전공정
MECHANICAL & ELECTRICAL ENGINEERING MAGAZINE
2013年
9期
1147-1152
,共6页
可寻址测试芯片%分配算法%线性规划
可尋阯測試芯片%分配算法%線性規劃
가심지측시심편%분배산법%선성규화
addressable test chip%placement%linear programming
为了缓解由于可寻址测试芯片自动化设计方法的缺失所带来的设计效率低下、设计稳定性不足等问题,针对可寻址测试芯片设计过程中的测试结构分配环节,将线性规划应用到测试结构的自动分配算法中.通过整理现有的手动分配测试结构的方法,得到了一套测试结构分配的基本规则;同时,将这些分配规则转换为多元一次不等式的数学表述,从而构建了针对测试结构分配环节、基于线性规划的数学模型,根据该数学模型,可以发展出一个自动分配器以快速、自动地解决可寻址测试芯片的测试结构分配问题.研究结果表明,基于线性规划的自动分配器可以在数分钟内完成上千个测试结构的自动分配;同时,自动分配器会在考虑各种测试结构分配的基本规则的前提下,在测试单元空间利用率上得到一个最优化组合方案.
為瞭緩解由于可尋阯測試芯片自動化設計方法的缺失所帶來的設計效率低下、設計穩定性不足等問題,針對可尋阯測試芯片設計過程中的測試結構分配環節,將線性規劃應用到測試結構的自動分配算法中.通過整理現有的手動分配測試結構的方法,得到瞭一套測試結構分配的基本規則;同時,將這些分配規則轉換為多元一次不等式的數學錶述,從而構建瞭針對測試結構分配環節、基于線性規劃的數學模型,根據該數學模型,可以髮展齣一箇自動分配器以快速、自動地解決可尋阯測試芯片的測試結構分配問題.研究結果錶明,基于線性規劃的自動分配器可以在數分鐘內完成上韆箇測試結構的自動分配;同時,自動分配器會在攷慮各種測試結構分配的基本規則的前提下,在測試單元空間利用率上得到一箇最優化組閤方案.
위료완해유우가심지측시심편자동화설계방법적결실소대래적설계효솔저하、설계은정성불족등문제,침대가심지측시심편설계과정중적측시결구분배배절,장선성규화응용도측시결구적자동분배산법중.통과정리현유적수동분배측시결구적방법,득도료일투측시결구분배적기본규칙;동시,장저사분배규칙전환위다원일차불등식적수학표술,종이구건료침대측시결구분배배절、기우선성규화적수학모형,근거해수학모형,가이발전출일개자동분배기이쾌속、자동지해결가심지측시심편적측시결구분배문제.연구결과표명,기우선성규화적자동분배기가이재수분종내완성상천개측시결구적자동분배;동시,자동분배기회재고필각충측시결구분배적기본규칙적전제하,재측시단원공간이용솔상득도일개최우화조합방안.